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

Решить с применением теорем двойственности

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

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

Условие

Решить с применением теорем двойственности 2351520108720 f(x) = 19x1 + 13x2 + 15x3 + 18x4 max 2x1 + 2x2 + 3x3 - x5 = 7 3x1 + x2 + 3x3 - x6 = 5 x1, x2, x3, x4, x5, x6 >= 0

Ответ

нет оптимального решения.

Решение

Потяни, чтобы посмотреть
Составим двойственную задачу:
g(x)=7y1+5y2→min
2y1+3y2≥19
2y1+y2≥13
3y1+3y2≥15
0y1+0y2≥18
-y1≥0
-y2≥0
Так как четвертое неравенство не выполняется, то решения (области допустимых решений) не существует.
По первой теореме двойственности так как двойственная задача не имеет решения, то исходная задача тоже не имеет решения.
Ответ: нет оптимального решения.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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