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

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

Решить задачу ЛП используя двойственную .pdf

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

Условие

Решить задачу ЛП, используя двойственную F=3х1 + х2 → min 3х1 + х2 ≥ 6, 2х1 + 5х2 ≥ 10, 2х1 + х2 ≥ 2, xj ≥0, j=1,2.

Ответ

Fmin = 3*20/13 + 18/13 = 6 при x1 = 20/13, x2 = 18/13.

Решение

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

Составим двойственную задачу:
A=316251021231 0; AT=3223151161020
Двойственная задача:
3y1+2y2+2y3≤3y1+5y2+y3≤1yi≥0, i=1,3
z = 6y1 + 10y2 + 2y3 max
Выполним решение двойственной задачи симплексным методом.
Каноническая система:
3y1+2y2+2y3+y4=3y1+5y2+y3+y5=1yi≥0, i=1,5
z = 6y1 + 10y2 + 2y3 max
Базис Свободные члены y1 y2 y3 y4 y5 Оценочные отношения
y4 3 3 2 2 1 0 3/2
y5 1 1 5 1 0 1 1/5 – min
Целевая функция 0 -6 -10 -2 0 0
y4 13/5 13/5 0 8/5 1 -2/5 1
y2 1/5 1/5 1 1/5 0 1/5 1
Целевая функция 2 -4 0 0 0 2
y1 1 1 0 8/13 5/13 -2/13
y2 0 0 1 1/13 -1/13 3/13
Целевая функция 6 0 0 32/13 20/13 18/13
Ответ: Fmin = 3*20/13 + 18/13 = 6 при x1 = 20/13, x2 = 18/13.

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

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

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

Найти уравнения касательной плоскости и нормали к заданной поверхности S в точке M0

668 символов

Высшая математика

Решение задач

Продавец книг, проживающий в городе А, один раз в месяц должен посетить своих четырех клиентов

1609 символов

Высшая математика

Решение задач

Дан закон распределения дискретной случайной величины

1602 символов

Высшая математика

Решение задач

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.