Второй опорный план

				å ai
å bj

При построении новой таблицы необходимо проверить суммы грузов по строкам и столбцам. Таким образом, получили новое решение данной задачи. Подсчитаем значение целевой функции (оно должно быть меньше предыдущего значения – это будет говорить о правильности выполнения операций):

Очевидно, новое значение функционала намного меньше ранее найденного значения – 290, это значит, что выполненные операции верны. Определим, является ли найденное решение оптимальным. Для этого необходимо повторить шаги 1 – 3. Внизу будут даны шаги выполнения операций без комментариев.

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

X ₁ = C – Y ₁ = 40 – 0 = 40;

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

Y ₂ = C – X ₁ = 30 – 40 = –10;

X ₂ = C – Y ₂ = 20 – (–10) = 30;

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

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

Таблица 16

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

У Х		–10	–5	å ai
å bj

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