Помощь - Поиск - Пользователи - Календарь
Полная версия: Задача ЛП > Разное
Образовательный студенческий форум > Высшая математика > Разное
Yano4k@
В задаче ЛП с минимизируемой функцией W = 4х1 + 2х2 - 3х5 перейти от ограничений-равенств х1 +х2 = 1;х2 - х3 = 4; х3 - х4 + х5 = 6 к оганичениям-неравенствам.

Решение:
Пусть х2, х4, х5 свободные, тогда х1 = 1 - х2; х3 = 6 + х4 - х5.
W = 4(1 - х2) + 2х2 - 3х5 = 4 - 2х2 - 3х5.
Так как все переменные должны быть неотрицательны, следовательно: 1 - х2>=0 и 6 +x4 - x5>=0.
Теперь решаем задачу минимизации функции W = 4 - 2х2 - 3х5 с новыми ограничениями 1 - х2>=0; 6 +x4 - x5>=0.
Так верно? rolleyes.gif
Yano4k@
Ауууууу!!! Почему никто не отвечает???
Тролль
Вроде не верно. Должно быть три неравенства, а не два.
Пусть свободные переменные х1, х3 и х4.
Тогда
x1 = 1 - x2, x3 = x2 - 4, x4 = x3 + x5 - 6 = x2 - 4 + x5 - 6 = x2 + x5 - 10
Осталось найти W и получить три неравенства.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.