Что решает симплекс-метод?
Симплекс-метод находит экстремум линейной целевой функции при системе линейных ограничений-неравенств и равенств. Геометрически область допустимых решений представляет собой выпуклый многогранник. Фундаментальная теорема ЛП утверждает, что оптимальное решение всегда достигается в одной из крайних точек (вершин). Вместо перебора всех вершин симплекс-метод последовательно переходит от одной вершины к смежной с лучшим значением функции.