Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Написать двойственную задачу найти допустимое (оптимальное) решение двойственной задачи

уникальность
не проверялась
Аа
768 символов
Категория
Высшая математика
Решение задач
Написать двойственную задачу найти допустимое (оптимальное) решение двойственной задачи .pdf

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

Условие

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

Решение

Потяни, чтобы посмотреть
По правилам построения симметричной пары двойственных задач строим задачу 2.
y1-y2+y3≥3y1+2y2≥2-2y1+y2+2y3≥2y1≤0, y2≥0
U = 2y1 + 4y2 + 2y3 → min
Найти решение двойственной задачи можно по последней строке симплекс-таблицы исходной задачи . Первоначальным переменным исходной задачи соответствуют дополнительные переменные двойственной, а дополнительным переменным исходной задачи соответствуют первоначальные переменные двойственной задачи:
x1 x2 x3 x4 x5 x6 x7⇕ ⇕ ⇕ ⇕ ⇕ ⇕ ⇕y4 y5 y6 y7 y2 y1 y3
Оптимальный план двойственной задачи равен:
y1 = 0, y2 = 1, y3 = 4;
Umin = 2 * 0 + 4 * 1 + 2 * 4 = 12
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Вычислить приближённое значение интеграла abf(x)dx

1879 символов
Высшая математика
Решение задач

Случайная величина X имеет распределение вероятностей

754 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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