В чем заключается суть симплекс-метода при решении задач линейного программирования?

Суть симплекс-метода при решении задач линейного программирования заключается в последовательном переходе от одного базисного решения (вершины многогранника решений) системы ограничений к другому базисному решению до тех пор, пока функция цели не примет оптимального значения (максимума или минимума). kpfu.ru

Принцип метода состоит в том, что выбирается одна из вершин многогранника, после чего начинается движение по его рёбрам от вершины к вершине в сторону увеличения значения функционала. ru.wikipedia.org Когда переход по ребру из текущей вершины в другую вершину с более высоким значением функционала невозможен, считается, что оптимальное значение найдено. ru.wikipedia.org

Последовательность действий симплекс-метода: www.matburo.ru

1. Путем преобразований система ограничений приводится к необходимой, так называемой базисной, форме. www.matburo.ru
2. Находится так называемое опорное решение, служащее «точкой отсчёта». www.matburo.ru
3. Последовательно перебираются вершины симплекса. www.matburo.ru Если в данной точке значение критерия больше (или меньше) предыдущего, то процесс продолжается. www.matburo.ru
4. Когда значение критерия уже нельзя улучшить, значит, решение найдено. www.matburo.ru