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