Условие задачи
Решить задачу линейного программирования симплексным методом, составить двойственную к ней и найти решение двойственной задачи на основании решения исходной.
Ответ
Для решения нашей задачи симплекс-методом преобразуем её к канонической форме. При этом неравенства преобразуем в равенства с неотрицательной правой частью за счет введения дополнительных неотрицательных переменных. Получаем:
В этой задаче переменные x3, x4, x5 образуют естественный базис.
Начальная (нулевая) симплекс-таблица:
В данной таблице:
Потяни
