Практика 4 Использование искусственного базиса в симплекс методе

Показать описание

Решение задачи линейного программирования симпекс-методом с использованием искусственного базиса.
Исходно дана задача в канонической форме. Затем вводятся искусственные переменные (формируется искусственный базис).

Далее можно использовать симплекс-метод. Расширенная симплекс-таблица содержит одну дополнительную строку (m+2).

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