Задача ЛП, Задача 4. Переход |
Здравствуйте, гость ( Вход | Регистрация )
Задача ЛП, Задача 4. Переход |
Yano4k@ |
10.3.2011, 8:41
Сообщение
#1
|
Аспирант Группа: Продвинутые Сообщений: 279 Регистрация: 5.4.2009 Город: Сорум Учебное заведение: УлГТУ Вы: студент |
В задаче ЛП с минимизируемой функцией 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. Так верно? (IMG:style_emoticons/default/rolleyes.gif) |
Yano4k@ |
16.3.2011, 15:53
Сообщение
#2
|
Аспирант Группа: Продвинутые Сообщений: 279 Регистрация: 5.4.2009 Город: Сорум Учебное заведение: УлГТУ Вы: студент |
Ауууууу!!! Почему никто не отвечает???
|
Тролль |
16.3.2011, 19:56
Сообщение
#3
|
Доцент Группа: Преподаватели Сообщений: 2 964 Регистрация: 23.2.2007 Город: Москва Учебное заведение: МГУ |
Вроде не верно. Должно быть три неравенства, а не два.
Пусть свободные переменные х1, х3 и х4. Тогда x1 = 1 - x2, x3 = x2 - 4, x4 = x3 + x5 - 6 = x2 - 4 + x5 - 6 = x2 + x5 - 10 Осталось найти W и получить три неравенства. |
Текстовая версия | Сейчас: 28.4.2024, 19:46 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru