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

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

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

Материал практики: https://cloud.mail.ru/public/5uxT/LWdwprSVV

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