IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> Задача ЛП, Задача 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 и получить три неравенства.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 28.4.2024, 19:46

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru