2.3. Симплекс-метод решения задачи линейного программирования

Графический метод решения ЗЛП целесообразно использовать только для задач с двумя переменными. В случае большего числа переменных используют универсальный метод решения ЗЛП – симплекс-метод.

В основе симплекс-метода лежит алгоритм симплексных преобразований системы линейных уравнений, дополненный правилом, которое обеспечивает переход к лучшему опорному плану.