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

Для следующих задач составить двойственные решить их графическим методом и

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

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

Условие

Для следующих задач составить двойственные, решить их графическим методом и, используя вторую теорему двойственности, найти решение исходных задач. 7. ZX=-2x1+2x2+10x3+4x4+2x5→min, -x1+x2+2x3-2x5=2,-x1-x2+x3+x4+x5=3, xj≥0 ∀j.

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

Ответ

Z(X) =18 при x* = (0,0,1,2,0)

Решение

Потяни, чтобы посмотреть
1)двойственная задача линейного программирования будет иметь вид:F(Y)=2Y1+3Y2 (max)
Ограничения:
-1Y1 - 1Y2
≤ -2
1Y1 - 1Y2
≤ 2
2Y1 + 1Y2
≤ 10
0Y1 + 1Y2
≤ 4
-2Y1 + 1Y2
≤ 2
2)Решим двойственную задачу графическим методом
Построим область допустимых решений, т.е. решим графически систему неравенств.
Границей неравенства -y1-y2≤-2 является прямая -y1-y2=-2 , построим ее по двум точкам:
y1 0 2
y2 2 0
Произвольная точка (0; 0) не удовлетворяет неравенству -y1-y2≤-2 , поэтому областью решения неравенства будут точки, лежащие выше прямой -y1-y2=-2 . Область решения обозначим штриховкой.
Границей неравенства y1-y2≤2 является прямая y1-y2=2, построим ее по двум точкам:
y1 0 2
y2 -2 0
Произвольная точка (0; 0) удовлетворяет неравенству y1-y2≤2, поэтому областью решения неравенства будут точки, лежащие выше прямой y1-y2=2 . Объединим полученную полуплоскость с ранее найденными ограничениями. Область решения обозначим штриховкой.
Границей неравенства 2y1+y2≤10 является прямая 2y1+y2=10, построим ее по двум точкам:
y1 0 5
y2 10 0
Произвольная точка (0; 0) удовлетворяет неравенству2y1+y2≤10 , поэтому областью решения неравенства будут точки, лежащие ниже прямой 2y1+y2=10 . Объединим полученную полуплоскость с ранее найденными ограничениями. Область решения обозначим штриховкой.
Границей неравенства -2y1+y2≤2 является прямая -2y1+y2=2 , построим ее по двум точкам:
y1 0 -1
y2 2 0
Произвольная точка (0; 0) удовлетворяет неравенству-2y1+y2≤2 , поэтому областью решения неравенства будут точки, лежащие ниже прямой -2y1+y2=2 . Объединим полученную полуплоскость с ранее найденными ограничениями и с ограничением y2≤4
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Задания для самостоятельного решения x-13x4dx

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

Для заданной булевой функции трёх переменных

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

Вычислить несобственный интеграл или установить его расходимость

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