Академический Документы
Профессиональный Документы
Культура Документы
Production Requirement
capacity for goods
a1 b1
a2 b2
Factories i-th factory Customers
ai
...
bj
...
delivers to j-th
customer at cost cij
an bm
necessary condition
7 3 4 u1
x11 x12 x13 8
4 2 2 u2
x21 x22 x23 6
2 1 5 u3
x31 x32 x33 3
v1 v2 v3 shadow
4 2 3 factory price
calculate ui + vj
Transportation Simplex
Applying the Simplex method to the problem
Basic solution
7 6 >3 4 0 u01
min-cost method 3x13- x12 x313 2x4
2+ 8
11 14
Pivoting
7>4 6>2 4>2 0 u02
shadow prices
x21 x222
+ x23 6x4
6-
24 6
set u1 = 0, then ui + vj=cij
reduced cost 2 1 -1 5 -5 0 -5
u3
1x31+
31 2x2-
32 x33 x34 3
pivot if ui + vj > cij
Finding a loop v71 v62 v43 v04
4 2 3 8 z = 37
29
Largest
New basis
feasible = 2