1.

Biến
Lượng hàng hóa vận chuyển từ nhà máy A
XA1 đến kho 1
Lượng hàng hóa vận chuyển từ nhà máy A
XA2 đến kho 2
Lượng hàng hóa vận chuyển từ nhà máy A
XA3 đến kho 3
Lượng hàng hóa vận chuyển từ nhà máy B
XB1 đến kho 1
Lượng hàng hóa vận chuyển từ nhà máy B
XB2 đến kho 2
Lượng hàng hóa vận chuyển từ nhà máy B
XB3 đến kho 3
MIN COST = 22XA1 + 14XA2 + 30XA3 + 16XB1 + 20XB2 +
2. Mục tiêu 24XB3
3. Các ràng buộc
XA1 + XA2 + XA3 < 100
XB1 + XB2 + XB3 < 120
XA1 + XB1 = 80
XA2 + XB2 = 60
XA3 + XB3 = 70
Tổng chi phí vận chuyển tối ưu là 3980 $. Như vậy tổng chi phí tối ưu sẽ là 3980 + 600*90 +
4. Kết quả 625*120 = 132 980 $

Để đạt được chi phí tối ưu thì Nhà máy A cần vận chuyển 30 và 60 sản
phẩm lần lượt đến nhà kho 1 và nhà kho 2, nhà máy B phải vận chuyển
5. Kết luận 50 và 70 sản phẩm lần lượt đến nhà kho 1 và nhà kho 3.

Final Shadow Constraint Allowable Allowable Lượng

Lượng tối
Cell Name Value Price R.H. Side Increase Decrease tối đa thiểu
Received
$B$12 WH1 80 641 80 10 40 90 40
Received
$C$12 WH2 60 633 60 10 40 70 20
Received
$D$12 WH3 70 649 70 10 70 80 0
Plant A
$E$10 Shipped 100 -19 100 40 10 140 90
Plant B
$E$11 Shipped 110 0 120 1E+30 10 1E+30 110

Shadow Price là chi phí biên cho mỗi sản phẩm được vận chuyển
Với mỗi sản phẩm tăng thêm ở nhà máy A thì chi phí sẽ giảm 19$. Vì vậy tổng chi phí có thể giảm là
19*40 = 760 $.