Написать двойственную задачу найти допустимое (оптимальное) решение двойственной задачи
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Написать двойственную задачу, найти допустимое (оптимальное) решение двойственной задачи
x1+x2-2x3≥2-x1+2x2+x3≤4x1+2x3=2xj≥0, j=1..3
Z = 3x1 + 2x2 + 3x3 → max
Решение
По правилам построения симметричной пары двойственных задач строим задачу 2.
y1-y2+y3≥3y1+2y2≥2-2y1+y2+2y3≥2y1≤0, y2≥0
U = 2y1 + 4y2 + 2y3 → min
Найти решение двойственной задачи можно по последней строке симплекс-таблицы исходной задачи
. Первоначальным переменным исходной задачи соответствуют дополнительные переменные двойственной, а дополнительным переменным исходной задачи соответствуют первоначальные переменные двойственной задачи:
x1 x2 x3 x4 x5 x6 x7⇕ ⇕ ⇕ ⇕ ⇕ ⇕ ⇕y4 y5 y6 y7 y2 y1 y3
Оптимальный план двойственной задачи равен:
y1 = 0, y2 = 1, y3 = 4;
Umin = 2 * 0 + 4 * 1 + 2 * 4 = 12