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

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

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

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

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

Выписать минимальное выражение из диаграммы Вейча

358 символов

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

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

Определить какую кривую определяет уравнение

452 символов

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

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

Найти выборочный коэффициент ранговой корреляции Спирмена по данным рангам объектов выборки объема n=10

1448 символов

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

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

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

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