Третий опорный план

Й шаг.

g₁₃ = 0 – (–5 + 40) = –35; g₂₁ = 10 – (0 + 30) = –20;

g₂₃ = 0 – (–5 + 30) = –25; g₃₂ = 50 – (–10 +5) = 55.

Не все g положительны и решение не оптимально, следовательно, его нужно улучшить. Клетка g₁₃ = –35. Таблица 17 содержит искомый цикл.

Таблица 17

Второй опорный план – построение цикла

3-й шаг. D = 1. В результате перемещения груза по циклу получаем новый вариант решения, который отражен в табл. 18.

Таблица 18

				å ai
å bj

Проверим решение на оптимальность.

1-й шаг. Y ₁= 0;

X ₃ = C – Y ₁ = 5 – 0 = 5;

Y ₃ = C – X ₃ = 0 – 5 = –5.

X ₁ = C – Y ₃ = 0 – (–5) = 5;

Y ₂ = C – X ₁ = 30 – 5 = 25;

X ₂ = C – Y ₂ = 20 – 25 = –5.

Таблица после расчета потенциалов примет вид табл. 19.

Таблица 19

Третий опорный план – проверка на оптимальность

У Х			–5	å ai
–5
å bj

Дата добавления: 2014-01-07