Дана задача ЛП f=x1+2x2→min x1+x2≥22x1+5x2≤103x1+2x2≤12x1≥0 x2≥0. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Дана задача ЛП f=x1+2x2→min x1+x2≥22x1+5x2≤103x1+2x2≤12x1≥0 x2≥0

Дана задача ЛП f=x1+2x2→min x1+x2≥22x1+5x2≤103x1+2x2≤12x1≥0 x2≥0 .pdf

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

Условие

Дана задача ЛП f=x1+2x2→min x1+x2≥22x1+5x2≤103x1+2x2≤12x1≥0 x2≥0 Ее решение известно: fmin=F2,0=2 Составьте для этой задачи двойственную задачу и найдите ее решение, пользуясь теоремами двойственности.

Решение

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

Cоставляем двойственную задачу
Z=2y1+10y2+12y3→max
y1+2y2+3y3≥1y1+5y2+2y3≤2y1≥0 y2≥0 y3≥0
Согласно первой теореме двойственности, оптимальное значение целевой функции равно
Fmin=Zmax=2
Применим вторую теорему двойственности

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

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

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