Составьте для этой задачи двойственную и найдите ее решение. Бесплатный доступ к контрольной работе

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

Составьте для этой задачи двойственную и найдите ее решение .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Составьте для этой задачи двойственную и найдите ее решение, пользуясь теоремами двойственности

Решение

Потяни, чтобы посмотреть

Составим двойственную задачу
Z( y1,y2)=2 y1+6y2→max
-6 y1+y2≤0 -2y1+3x2≤16 y1+4y2≤36 5y1-2y2≤26 y1,y2≥0
Согласно первой теореме двойственности, оптимальное значение целевой функции равно Fmin= Zmax=58
Применим вторую теорему двойственности . Подставим оптимальные значения переменной Х в систему ограничений прямой задачи
-6*0-2*0+1711+5*111=2
0+3*0+4*1711-2*111=6
Так как x3≠0 и x4≠0, то 3-я и 4-я строки двойственной задачи являются равенствами
y1+4y2=36 5y1-2y2=26 y1,y2≥0
Получим: y1=8 y2=7
Z( y1,y2)=2 y1+6y2=2*8+6*7=58

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу