Алгоритм метода искусственного базиса

Вспомогательная задача ЛП.

Каноническая задача ЛП на максимум.

3.1 Каноническая задача ЛП на максимум.

Задача ЛП вида:

(2.5)

называется канонической задачей ЛП.

Эта задача отличается от известной канонической задачи тем, что здесь целевая функция максимизируется. Чтобы различать эти задачи будем задачу (2.5) называть канонической задачей ЛП на максимум.

Специальная задача для задачи (2.5) имеет вид:

Проверка на оптимальность. Если среди элементов индексной строки симплексной таблицы

нет ни одного отрицательного то оптимальное решение задачи ЛП на максимум найдено:

Теоретическое обоснование симплекс-метода для задачи на максимум провести не сложно: для этого во всех утверждениях достаточно изменить знаки неравенств у элементов индексной строки (знак на знак , знак < на знак >)

Дата добавления: 2014-01-15