Дана задача ЛП F= 16x2+44x3+17x4→min 6x1+2x2-3x3-4x4≤5. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Дана задача ЛП F= 16x2+44x3+17x4→min 6x1+2x2-3x3-4x4≤5

Дана задача ЛП F= 16x2+44x3+17x4→min 6x1+2x2-3x3-4x4≤5 .pdf

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

Условие

Дана задача ЛП. F= 16x2+44x3+17x4→min 6x1+2x2-3x3-4x4≤5 x1+3x2+4x3-3x4≥1 х1,2,3,4≥0 Ее решение известно Fmin=F(13/16,1/16,0,0) Составить для этой задачи двойственную задачу и найти ее решение, пользуясь теоремами двойственности.

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть

Построим двойственную задачу по следующим правилам.
1. Количество переменных в двойственной задаче равно количеству неравенств в исходной.
2. Матрица коэффициентов двойственной задачи является транспонированной к матрице коэффициентов исходной.
3. Система ограничений двойственной задачи записывается в виде неравенств противоположного смысла неравенствам системы ограничений прямой задачи.
Столбец свободных членов исходной задачи является строкой коэффициентов для целевой функции двойственной . Целевая функция в одной задаче максимизируется, в другой минимизируется.
Расширенная матрица A.
6 2 -3 -4 5
1 3 4 -3 1
0 16 44 17 Транспонированная матрица AT.
6 1 0
2 3 16
-3 4 44
-4 -3 17
5 1 Условиям неотрицательности переменных исходной задачи соответствуют неравенства-ограничения двойственной, направленные в другую сторону

50% задачи недоступно для прочтения

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

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