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

Алгоритм симплекс-метода: 1

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