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