Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Образовательный студенческий форум _ Разное _ Задача ЛП

Автор: Yano4k@ 10.3.2011, 8:41

В задаче ЛП с минимизируемой функцией 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@ 16.3.2011, 15:53

Ауууууу!!! Почему никто не отвечает???

Автор: Тролль 16.3.2011, 19:56

Вроде не верно. Должно быть три неравенства, а не два.
Пусть свободные переменные х1, х3 и х4.
Тогда
x1 = 1 - x2, x3 = x2 - 4, x4 = x3 + x5 - 6 = x2 - 4 + x5 - 6 = x2 + x5 - 10
Осталось найти W и получить три неравенства.

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)