top>
4
290
В
В
9
100
В
480
Потреба
300
280
330
290
100
Переміщаємо по циклу вантаж величиною в 90 одиниць, додаючи цю величину до вантажу в клітинах зі знаком "плюс" і віднімаючи її від вантажу в клітинах зі знаком "мінус". В результаті переміщення по циклу отримаємо новий план:
Постачальник
Споживач
Запаси вантажу
B1
B2
B3
B4
B5
A1
В
14
210
В
В
8
160
В
В
17
В
В
В
5
В
В
В
3
В
В
370
A2
В
21
В
В
В
10
120
В
В
7
330
В
В
11
В
В
В
6
В
В
450
A3
В
3
90
В
В
5
В
В
В
8
В
В
В
4
290
В
В
9
100
В
480
Потреба
300
280
330
290
100
Цільова функція F = 10060
Значення цільової функції змінилося на 1260 одиниць в порівнянні з попереднім етапом.
Етап 2
Визначимо значення оцінок S i, j для всіх вільних клітин ( неоптимальні виділені червоним кольором ). Для цього будуємо цикл для кожної вільної клітини і, переміщаючись по клітках циклу, складаємо тарифи клітин. При цьому тарифи в непарних клітинах беруться зі знаком "Плюс", в парних - зі знаком "мінус". S 1,3 = c 1,3 -c 1,2 + c 2,2 -c < sub> 2,3 = 12 S 1,4 = c 1,4 -c 1,1 + c 3,1 sub>-c 3,4 = -10 S 1,5 = c 1,5 -c 1,1 + c 3,1 -c 3,5 = -17 S 2,1 = c 2,1 -c 2,2 + c 1,2 -c 1,1 = 5 S 2,4 = c 2,4 -c 2,2 + c 1,2 sub>-c 1,1 + c 3,1 -c 3,4 = -6 S 2,5 = c 2,5 -c 2,2 + c 1,2 -c 1,1 + c 3,1 -c 3,5 = -16 S 3,2 = c 3,2 -c 3,1 + c 1,1 -c 1,2 = 8 S 3,3 = c 3,3 -c 3,1 <...