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

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

Написать и решить двойственную задачу соотнести полученные результаты .pdf

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

Условие

Написать и решить двойственную задачу, соотнести полученные результаты, используя теоремы двойственности. -4x1+2x2-x3+x4=2 -6x1+6x2-x3+2x4=10xj≥0, j=1..4 Z = x1 - 2x2 - x3 + 3x4 → max

Решение

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

По правилам построения симметричной пары двойственных задач строим задачу 2.
-4y1-6y2≥12y1+6y2≥-2-y1-y2≥-1y1+2y2≥3
U = 2y1 + 10y2 → min
Решим задачу, применив теоремы двойственности . Из теоремы двойственности следует, что Y = C*A-1.
Составим матрицу A из компонентов векторов, входящих в оптимальный базис.
A=A4, A1=1-426
A-1=-32-11/2
Как видно из последнего плана симплексной таблицы, обратная матрица A-1 расположена в столбцах дополнительных переменных.
Y=CA-1=3, 1-32-112=-10;132
Оптимальный план двойственной задачи равен:
y1 = -10, y2 = 13/2; Umin = 2 * (-10) + 10 * (13/2) = 45

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

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

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