Решить задачу линейного программирования симплексным методом. Сформулировать двойственную задачу и определить ее оптимальное решение

1).Решим задачу симплексным методом. Каноническая форма:

Найти L = 2x₁+3x₂ = max

x₁ + x₂ + x₃ = 5

x₁ + 2x₂ + x₄ = 8

x₂ + x₅ = 2

Запишим исходные данные в симплексную таблицу

X₁ = (0,0,5,8,2) - первый опорный план, который неоптимален, так как в индексной строке отрицательные коэффициенты.

Ведущий столбец - x2 (ввводим в базис), так как это наибольший коэффициент по модулю. Найдем min(bi/ai2 ) ...