Если оптимальное значение целевой функции эквивалентной задачи не содержит '''M'''-множителей, то получено оптимальное решение, которое при отбрасывании искусственных переменных совпадает с оптимальным решением исходной задачи канонического вида.
В случае если оптимальное значение целевой функции эквивалентной задачи содержит '''M'''-множители, то это означает несовместность системы ограничений исходной задачи канонического вида и отсутствие допустимых решений.
== Другие методыалгоритмы: ==*[[Симплекссимплекс-метод]];*[[Метод метод искусственного базиса]];*[[М-метод]];*[[алгоритм северо-западного угла]];*[[алгоритм расчёта потенциалов]];*[[алгоритм перераспределения перевозок]];*[[алгоритм решения ТЗПП с запретами]];*[[алгоритм расчёта потенциалов для ТТЗ]];*[[алгоритм перераспределения перевозок для ТТЗ]].
== Ссылки ==
* Юдин Д. Б., Гольштейн Е. Г. Линейное программирование., М.,1963.
* [[Участник:Logic-samara]]
[[Категория:Линейное программирование]]