Наличие нулевых оценок свободных переменных для оптимального плане перевозок является признаком того, что задача имеет альтернативный оптимум (множественность оптимальных решений).
В каком-либо оптимальном плане для каждой свободной клетки с нулевой оценкой строят цикл и перемещают по нему соответствующее число , в результате получают набор оптимальных решений .
Общее оптимальное решение есть линейная выпуклая комбинация оптимальных решений:
studopediasu.com - Студопедия (2013 - 2026) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление