Contoh Transportation Problem (IOR p.304) | |||||||||||||||||||
Min Z = | 464X11 + 513X12 + 654X13 + 867X14 + 352X21 + 416X22 + 690X23 + 791X24 + 995X31 + 682X32 + 388X33 + 685X34 | ||||||||||||||||||
= | 152.515,00 | ||||||||||||||||||
Variables: | X11 | X12 | X13 | X14 | X21 | X22 | X23 | X24 | X31 | X32 | X33 | X34 | Z | ||||||
Jawaban: | 0,00 | 20,00 | 0,00 | 55,00 | 80,00 | 45,00 | 0,00 | 0,00 | 0,00 | 0,00 | 70,00 | 30,00 | 152.515,00 | ||||||
Fungsi Tujuan: | Koefisien | ||||||||||||||||||
464,00 | 512,00 | 654,00 | 867,00 | 352,00 | 416,00 | 690,00 | 791,00 | 995,00 | 682 | 388 | 685 | ||||||||
Kendala: | Koefisien | LHS | RHS | Slack | |||||||||||||||
1. Cannery | 1,00 | 1,00 | 1,00 | 1,00 | 75,00 | = | 75,00 | 0,00 | |||||||||||
1,00 | 1,00 | 1,00 | 1,00 | 125,00 | = | 125,00 | 0,00 | ||||||||||||
1,00 | 1,00 | 1,00 | 1,00 | 100,00 | = | 100,00 | 0,00 | ||||||||||||
2. Allocation | 1,00 | 1,00 | 1,00 | 80,00 | = | 80,00 | 0,00 | ||||||||||||
1,00 | 1,00 | 1,00 | 65,00 | = | 65,00 | 0,00 | |||||||||||||
1,00 | 1,00 | 1,00 | 70,00 | = | 70,00 | 0,00 | |||||||||||||
1,00 | 1,00 | 1,00 | 85,00 | = | 85,00 | 0,00 | |||||||||||||
Ref: Hillier, Frederick S. and Lieberman, Gerald J., Introduction to Operations Research, McGraw-Hill, Inc., International Ed. 1995, Sixth Ed. | |||||||||||||||||||