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

Решение задачи линейного программирования симпекс-методом с использованием искусственного базиса. Исходно дана задача в канонической форме. Затем вводятся искусственные переменные (формируется искусственный базис). Далее можно использовать симплекс-метод. Расширенная симплекс-таблица содержит одну дополнительную строку (m+2). В результате решения задачи искусственные переменные становятся свободными и равными нулю, поэтому решение исходной задачи и расширенной совпадают. Если искусственные переменные из базиса не вывести по критерию оптимальности на основании анализа оценок, то делается вывод о том, что данная задача решения не имеет.