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