Page 62 - 5007

Вершини, позначені мінусами, означають, що кількість вантажу має
бути зменшена у даних базисних клітках, а вершини з плюсами означають,
що у даних базисних клітках має бути збільшення кількості вантажу. У
вільну клітку, для якої умова оптимальності не справджується,
“перекидується” найменша кількість вантажу, яка розміщена в одній з
від’ємних базисних вершин.
6 Після перерозподілу знову перевіряють отриманий план на
оптимальність.
Для нашого прикладу отримаємо такі ітераційні таблиці:

350 400 400 200 u i
15 17 16 0
250
250 0
12
15 8 -1

13 10 12 0
100 300
400 (-) (+) 6 -3 -2
13
10
14 13 9 0
(+) 100 400 200
700 1
16 (-) 9 0
13

15 12 8 -1
v j

350 400 400 200 u i

15 17 16 0
250(- (+)
250 ) 14 0
10 1
15
13 10 12 0
400
400 -4
11 6 -3
10
14 13 9 0
100( 0 400 200(-
700 -1
+) 13 9 )
16 0

61