Критерий оптимальности найденного решения в методе потенциалов
Вычисляем потенциалы строк и столбцов матрицы поставок из уравнений , составленных для каждой заполненной клетки таблицы.
Затем, по известным потенциалам и вычисляем оценки свободных клеток:
Если все оценки свободных клеток неположительны, то найденное решение оптимально.
Переход к новому решению:
Если обнаружена свободная клетка таблицы поставок, не удовлетворяющая критерию оптимальности, из неё строим цикл, вычисляем величину сдвига по циклу , если >0, осуществляем сдвиг по этому циклу и получаем новое опорное решение. 1 | 2 | Поиск по сайту:
|