5. Симплексный метод решения задач

линейного программирования

Симплексный метод – это метод целенаправленного перебора опорных решений задачи ЛП. Он позволяет за конечное число шагов либо найти оптимальное решение, либо установить, что его не существует. Основное содержание метода состоит в следующем:

1. Указать способ нахождения начального опорного плана.

2. Указать способ перехода от одного опорного плана к другому, на котором значение целевой функции ближе к оптимальному.

3. Задать критерии, которые позволяют своевременно прекратить проверку решений на оптимальность или сделать заключение об отсутствии оптимального решения.