440,3
476,3 |
1 >
0 |
|
|
X2=45 |
|
45 _ |
|
|
+ |
3 |
|
|
451,3
485,3 |
457,3
530,3 |
468,3 |
439,3
497,3 |
0 |
|
|
X3=45 |
|
|
0 + |
|
_ 45 |
2 |
|
|
449,3
500,3 |
455,3 |
466,3 |
437,3 |
-2
0 |
|
|
X4=90 |
|
15 + |
5 _ |
70 |
|
0 |
|
Vj |
449,3 |
455,3 |
466,3 |
437,3 |
-2 |
|
|
Для одной свободной клетки не выполняется условие Ui + Vj
Сpi + E*Kpi + Cij поэтому план необходимо улучшить.
Строим цикл для этой клетки. Вершине свободной клетки присваиваем знак “-”, для остальных вершин этот знак чередуется. Перевозка хп = 5. Перемещаем эту перевозку по циклу, прибавляя ее в клетках со знаком “+” и отнимая в клетках со знаком “-”. После строим новую транспортную таблицу с учетом изменений.