I Bài toán vận chuyển (Shipping) Chi phí vận chuyển cho 1 kg hàng hóa tại một cơ sở sản xuất và đóng gói hải sản đến các đại lí lớn như sau (đơn vị tính là 1000 VND) B1 B2 B3 B4 A1 5 8 9 3 A2 11 4 5 7.
Trang 1I- Bài toán vận chuyển (Shipping)
Chi phí vận chuyển cho 1 kg hàng hóa tại một cơ sở sản xuất và đóng gói hải sản đến các đại lí lớn như sau: (đơn vị tính là 1000 VND)
B1 B2 B3 B4
A1 5 8 9 3
A2 11 4 5 7
A3 15 2 7 12
Ta đặt ẩn số Xij là lượng hàng vận chuyển từ điểm cung cấp itới điểm tiêu thụ là j ta có bản như sau:
B1 B2 B3 B4A1 X11 X12 X13 X14A2 X21 X22 X23 X24A3 X31 X32 X33 X34Mơ hình tốn: -Hàm mục tiêu:Min Z = 5X11 + 8X12 + 9X13 + 3X14 + 11X21 + 4X22 + 5X23 + 7X24 + 15X31 + 2X32 + 7X33 + 12X34
Ràng buột theo điều kiện về khả năng cung cấp:X11 + X12 + X13 + X14 ≤ 50 (kg)
Trang 2X31 + X32 + X33 + X34 ≤ 70 (kg)(Xij ≥ 0)
Ràng buộc theo điều kiện về nhu cầu tiêu thụ:X11 + X21 + X31 ≥ 30 (kg)