Profit maximization transpotrtation problem
To
D1 D2 D3 D4 D5 Supply
S1 22 21 15 20 14 900 Total Supply
S2 11 16 16 13 27 700 Total Demand
S3 25 14 16 24 22 680
From S4 29 19 19 26 11 700 1
S5 21 16 24 22 17 509 2
S6 23 21 26 14 25 340 3
850 740 660 450 900
LHS Relation RHS
D1 D2 D3 D4 D5 Supply
S1 0 740 0 0 0 740 <= 900
S2 0 0 0 0 700 700 <= 700
S3 150 0 0 450 11 611 <= 680
S4 700 0 0 0 0 700 <= 700
S5 0 0 509 0 0 509 <= 509
S6 0 0 151 0 189 340 <= 340
LHS 850 740 660 450 900
Relation = = = = =
850 740 660 450 900
Total Maximum Profit 90,399
3829
3600