Условие задачи
Составьте двойственную задачу к данной задаче линейного программирования и найдите решения обеих задач симплекс-методом.
F(x) = 15x1 +7x2 +12x3 →min;
Ответ
двойственная задача линейного программирования будет иметь вид:
G(Y)=2Y1+3Y2+1Y3 (max)
Ограничения:
Решим обе задачи симплекс методом
Избавимся от неравенств в ограничениях, введя балансовые переменные: