[[файл:СМ01.JPG|thumb|300|[[Математическая модель]] КЗ]]
'''Симплекс-метод''' — это метод для решения задач линейного программирования канонического вида, т.е. задач с ограничениями в форме равенств.
== Описание метода ==
Суть симплекс-метода состоит в переходе от одной угловой точки (одного базиса) многогранника допустимых решений к другой (другому базису) с целью оптимизации целевой функции. При этом симплекс-таблица в каждом базисе новая. Целевая функция соответствует гиперплоскости (в заданном базисе), которая проходит через угловую точку. Оценки оптимальности соответствуют отклонениям относительно гиперплоскости. Когда все оценки оптимальности положительны, тогда целевая функция достигает максимума, когда все оценки оптимальности отрицательны, тогда целевая функция достигает минимума.
* Заметим, что при решении задачи максимизации при выборе новой переменной выбирают минимальную оценку '''Δ<sub>j</sub>''', чтобы избавиться от всех отрицательных оценок '''Δ<sub>j</sub>'''. При решении задачи минимизации при выборе новой переменной надо выбирать максимальную оценку '''Δ<sub>j</sub>''', чтобы избавиться от всех положительных оценок '''Δ<sub>j</sub>'''. Оценки '''Δ<sub>j</sub>''' называются критериями оптимальности.
== Другие методы: ==
*[[Метод симплекс-метод]];*[[метод искусственного базиса]];
*[[М-метод]].
== Ссылки ==