2 3 6 8 2 10 130

8 1 2 3 5 6 90
7 4 4 1 4 8 100 460
2 8 5 1 3 6 140
110 50 30 80 100 90
460
X0
110 0 0 0 20 0 130 130 130
0 50 30 0 0 10 90 40 40
0 0 0 80 0 20 100 100 20
0 0 0 0 80 60 140 140 140
110 50 30 80 100 90
110 0 30 80 100 90
110 0 30 0 100 90
0 0 30 0 100 90 1270 транспортні витрати для плану
0 0 30 0 80 90
0 0 0 0 80 90
0 0 0 0 0 90

vj-ui = cij

А0 А1 А2 A3 u0 = 0

B0 B1 B2 B3 B4 B5
cij` = cij-(vj-ui)=cij-vj+ui

110 0 0 0 20 0
0 50 30 0 0 10
0 0 0 80 0 20 cij`
0 0 0 0 80 60
X1 min{80, 110} = 80
30 0 0 0 100 0 130
0 50 30 0 0 10 90
0 0 0 80 0 20 100
80 0 0 0 0 60 140
110 50 30 80 100 90
цільова функція: 1190

cij`2
 4 8 16 22 5 24
20 1 6 9 15 17
19 11 12 2 13 23
7 21 14 3 10 18

20 0 0 0
40 40 10 10
20 20 20 20
140 140 140 60

транспортні витрати для плану Х0

ui
2 3 6 8 2 10 0
8 1 2 3 5 6 -1
7 4 4 1 4 8 -3
2 8 5 1 3 6 -1
vj 2 0 1 -2 2 5

cij` = cij-(vj-ui)=cij-vj+ui 0 3 5 10 0 5
5 0 0 4 2 0
2 1 0 0 -1 0 z= -1
-1 7 3 2 0 0

"-|z|" "-|z|" "-|z|" "-|z|"

0 3 5 10 0 5
5 0 0 4 2 0 "+|z|"
2 1 0 0 -1 0 "+|z|"
-1 7 3 2 0 0 "+|z|"

0 2 4 9 0 4
5 -1 -1 3 2 -1 проміжний крок з віднімання
2 0 -1 -1 -1 -1
-1 6 2 1 0 -1

0 2 4 9 0 4
6 0 0 4 3 0 0
3 1 0 0 0 0
0 7 3 2 1 0
 A0 x1 x2 l1 l2 v1 v2 w1
M y1 4 4 0 1 1 -1 0 0
M y2 6 0 4 1 5 0 -1 0
w1 2 1 1 0 0 0 0 1
w2 5 1 5 0 0 0 0 0
10M 4M 4M 2M 6M

A0 x1 x2 l1 l2 v1 v2 w1
M y1 2,8 4 -0,8 0,8 0 -1 0,2 0
l2 1,2 0 0,8 0,2 1 0 -0,2 0
w1 2 1 1 0 0 0 0 1
w2 5 1 5 0 0 0 0 0
2.8M 4M 0.8M 0 0.2M

A0 x1 x2 l1 l2 v1 v2 w1
x1 0,7 1 -0,2 0,2 0 -0,25 0,05 0
l2 1,2 0 0,8 0,2 1 0 -0,2 0
w1 1,3 0 1,2 -0,2 0 0,25 -0,05 1
w2 4,3 0 5,2 -0,2 0 0,25 -0,05 0

A0 x1 x2 l1 l2 v1 v2 w1
x1 0,8653846154 1 0 0,1923076923 0 -0,2403846154
0,04807692308 0
l2 0,5384615385 0 0 0,2307692308 1 -0,03846153846
-0,1923076923 0
w1 0,3076923077 0 0 -0,1538461538 0 0,1923076923
-0,03846153846 1
x2 0,8269230769 0 1 -0,03846153846 0 0,04807692308
-0,009615384615 0

x1+x2 = 1,692307692
x1+5x2 = 5
 M M
w2 y1 y2
0 1 0
0 0 1
0 0 0
1 0 0

w2 y1
0 1
0 0
0 0
1 0

w2
0
0
0
1

w2
0,03846153846
-0,1538461538
-0,2307692308
0,1923076923