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

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

Решить задачу ЛП используя двойственную .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% задачи недоступно для прочтения

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

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

Семестровое задание по технике интегрирования

212 символов

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

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

Решить следующие задачи линейного программирования графическим методом

2133 символов

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

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

Сколько следует провести независимых испытаний

393 символов

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

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

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

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