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

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

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

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

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

Вычислить неопределенные интегралы tgx+1cos2x+1dx

1694 символов

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

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

В первой урне 7 белых и 3 чёрных шара. Во второй урне 1 белый и 9 чёрных шаров

805 символов

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

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

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

3186 символов

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

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

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

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