, використовуючи умову оптимальності (2), знаходять потенціали інших рядків і стовпців за формулами:
для j-го стовпця
V j = U i + C ij ;
для i-го рядка
U i = V j - C ij .
Кореспонденція поліпшення плану знаходиться з наступного виразу:
х вул = min [х ij парних , (d ij - х ij ) непарн ]
У j
А i
В1 = 135
В2 = 105
В3 = 95
В4 = 115
В5 = 85
В6 = 105
В7 = 90
В8 = 135
В9 = 135
U i
- 90
30
100
110
150
30 50
+ 60
80
90
А1 = 150
45
30
75
100
х
1 +40
х
+ 10
40
45
50
- 25
70
30 15
30
30 жовтня
А2 = 160
80
80
180
х
1 +20
х
1 +10
20 жовтня
35
80
160
90
+ 80
- 70
40
60
А3 = 400
10
105
в—Џ
15
135
135
90
х
1 +20
1 +25
1 +90
х
х
х
50
5
40
30
120
40
75
30
40 20
А4 = 150
95
55
<...
