Решение транспортной задачи

 

Цикл приведен в таблице (3,5; 3,4; 1,4; 1,5; ).

Оценка свободной  клетки равна Δ₃₅ = 1.

Опорный план является неоптимальным, поскольку имеются  отрицательны оценки клеток (1,1;) равные: (-2).

Из грузов х_ij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (1, 5) = 60. Прибавляем 60 к объемам грузов, стоящих в плюсовых клетках и вычитаем 60 из Х_ij, стоящих в минусовых клетках. В результате получим новый опорный план. 

 

3*60 + 6*180 + 6*100 + 1*160 + 2*140 + 3*170 + 5*90  = 3260

Шаг 3. Определяем оценку для каждой свободной клетки.

(1;2): В свободную клетку (1;2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

 

Цикл приведен в таблице (1,2; 1,4; 3,4; 3,2; ).

Оценка свободной  клетки равна Δ₁₂ = 2.

(1;5): В свободную клетку (1;5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

 

Цикл приведен в таблице (1,5; 1,1; 2,1; 2,5; ).

Оценка свободной  клетки равна Δ₁₅ = 2.

(2;2): В свободную клетку (2;2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

 

Цикл приведен в таблице (2,2; 2,1; 1,1; 1,4; 3,4; 3,2; ).

Оценка свободной  клетки равна Δ₂₂ = 0.

(2;3): В свободную клетку (2;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

 

Цикл приведен в таблице (2,3; 2,1; 1,1; 1,3; ).

Оценка свободной  клетки равна Δ₂₃ = -1.

(2;4): В свободную клетку (2;4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

 

Цикл приведен в таблице (2,4; 2,1; 1,1; 1,4; ).

Оценка свободной  клетки равна Δ₂₄ = 0.

(3;1): В свободную клетку (3;1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

 

Цикл приведен в таблице (3,1; 3,4; 1,4; 1,1; ).

Оценка свободной  клетки равна Δ₃₁ = 2.

(3;3): В свободную клетку (3;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

 

Цикл приведен в таблице (3,3; 3,4; 1,4; 1,3; ).

Оценка свободной  клетки равна Δ₃₃ = 3.

(3;5): В свободную клетку (3;5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

 

Цикл приведен в таблице (3,5; 3,4; 1,4; 1,1; 2,1; 2,5; ).

Оценка свободной  клетки равна Δ₃₅ = 3.

Опорный план является неоптимальным, поскольку имеются  отрицательны оценки клеток (2,3;) равные: (-1).

Из грузов х_ij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (2, 1) = 160. Прибавляем 160 к объемам грузов, стоящих в плюсовых клетках и вычитаем 160 из Х_ij, стоящих в минусовых клетках. В результате получим новый опорный план.