![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Стёпан |
![]()
Сообщение
#1
|
Школьник ![]() Группа: Продвинутые Сообщений: 29 Регистрация: 27.10.2007 Город: Россия ![]() |
Вот условия задачи:
z(x)= x1 + 4x2 + 3x3 -> min x1 - 3x2 + 2x3 = 3 2x1 + 4x2 + x3 <= 18 -x1 + x2 + 3x3 >= 10 x1, x2, x3 >=0 Я привел задачу к каноническому виду: z(x)= -x1 - 4x2 - 3x3 -> max x1 - 3x2 + 2x3 = 3 2x1 + 4x2 + x3 + x4 = 18 x1 - x2 - 3x3 + x5 = -10 x1, x2, x3, x4, x5 >= 0 Что делать с ограничением в виде равенства? Можно ли так: x1 =3 - 3x2 - 2x3 А потом x1 подставить в целевую функцию и в ограничения, чтоб переменных было поменьше? Тогда z(x)= -3 + 3x2 + 2x3 - 4x2 - 3x3 -> max или z(x)= -3 - x2 + 2x3 - 3x3 -> max Ограничения запишутся: 2*(3 - 3x2 - 2x3) + 4x2 + x3 + x4 = 18 3 - 3x2 - 2x3 - x2 - 3x3 + x5 = -10 3 - 3x2 - 2x3 >0 после преобразования: -2x2 - 3x3 + х4= 12 -4x2 - 5x3 +x5 = -13 -3 + 3x2 + 2x3 < 0 А дальше решаем обычно. |
![]() ![]() |
A_nn |
![]()
Сообщение
#2
|
Ассистент ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 720 Регистрация: 26.2.2007 Город: СПб Вы: преподаватель ![]() |
Когда Вы добавляете новые переменные (х4, х5) - неравенства превращаются в равенства (Вы ж их собственно для этого и добавляете).
|
Стёпан |
![]()
Сообщение
#3
|
Школьник ![]() Группа: Продвинутые Сообщений: 29 Регистрация: 27.10.2007 Город: Россия ![]() |
О, точно!
Это я что-то стормозил! Уже исправил на равенства. А что делать с последним неравенством? Еще одну переменную вводить? Тогда зачем было избавляться от х1? |
A_nn |
![]()
Сообщение
#4
|
Ассистент ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 720 Регистрация: 26.2.2007 Город: СПб Вы: преподаватель ![]() |
Теперь Вам по идее надо определиться с базисными и свободными переменными и посмотреть, допустимое ли решение получается (возможно, у Вас это все по-другому называется)
|
Стёпан |
![]()
Сообщение
#5
|
Школьник ![]() Группа: Продвинутые Сообщений: 29 Регистрация: 27.10.2007 Город: Россия ![]() |
A_nn!
Называются они также. Вопрос в том, что делать с последним неравенством? Тоже к равенству сводить путем введения еще одной переменной? Дальше-то, заполнение таблицы вроде как понятно. Я вот в начале запутался. |
A_nn |
![]()
Сообщение
#6
|
Ассистент ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 720 Регистрация: 26.2.2007 Город: СПб Вы: преподаватель ![]() |
Я бы оставила все как есть
z(x)= -x1 - 4x2 - 3x3 -> max x1 - 3x2 + 2x3 = 3 2x1 + 4x2 + x3 + x4 = 18 x1 - x2 - 3x3 + x5 = -10 x1, x2, x3, x4, x5 >= 0 И засунула бы в таблицу, а уж потом все остальное. |
Стёпан |
![]()
Сообщение
#7
|
Школьник ![]() Группа: Продвинутые Сообщений: 29 Регистрация: 27.10.2007 Город: Россия ![]() |
Спасибо, сейчас попробую так.
|
Стёпан |
![]()
Сообщение
#8
|
Школьник ![]() Группа: Продвинутые Сообщений: 29 Регистрация: 27.10.2007 Город: Россия ![]() |
Вот что у меня пока получилось:
http://imageshost.ru/links/3d4a0db8410086aeaaef519567c13197 Похоже на правду? |
Стёпан |
![]()
Сообщение
#9
|
Школьник ![]() Группа: Продвинутые Сообщений: 29 Регистрация: 27.10.2007 Город: Россия ![]() |
Вот я и сам разобрался.
Все стало понятно, но во время заполенения таблицы зациклился! Что это значит? Ошибок не нашел, графическая интерпретация не соответствует этому случаю. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 16:53 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru