Алгоритм симплекс-метода решения злп

1. Построение симплексной таблицы.

2. Определение начального опорного плана ЗЛП.

3. Проверка опорного плана на оптимальность с помощью оценок оптимальности. Если все оценки удовлетворяют условию оптимальности, то опорный план является оптимальным. Если хотя бы одна из оценок не удовлетворяет условию оптимальности, то переходят к новому опорному плану или устанавливают, что оптимального плана задача не имеет.

4. Переход к новому опорному плану задачи осуществляется путем определения генерального элемента и построением следующей симплексной таблицы.

5. Повторение действий, начиная с п.3.

Рассмотрим алгоритм симплекс-метода на примере.