Стёпан
Сообщение
#6962 28.10.2007, 9:01
Вот условия задачи:
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
Сообщение
#6963 28.10.2007, 10:35
Когда Вы добавляете новые переменные (х4, х5) - неравенства превращаются в равенства (Вы ж их собственно для этого и добавляете).
Стёпан
Сообщение
#6965 28.10.2007, 10:56
О, точно!
Это я что-то стормозил! Уже исправил на равенства.
А что делать с последним неравенством? Еще одну переменную вводить? Тогда зачем было избавляться от х1?
A_nn
Сообщение
#6966 28.10.2007, 11:05
Теперь Вам по идее надо определиться с базисными и свободными переменными и посмотреть, допустимое ли решение получается (возможно, у Вас это все по-другому называется)
Стёпан
Сообщение
#6967 28.10.2007, 11:15
A_nn!
Называются они также.
Вопрос в том, что делать с последним неравенством? Тоже к равенству сводить путем введения еще одной переменной?
Дальше-то, заполнение таблицы вроде как понятно.
Я вот в начале запутался.
A_nn
Сообщение
#6969 28.10.2007, 11:19
Я бы оставила все как есть
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
И засунула бы в таблицу, а уж потом все остальное.
Стёпан
Сообщение
#6970 28.10.2007, 11:28
Спасибо, сейчас попробую так.
Стёпан
Сообщение
#6971 28.10.2007, 12:06
Стёпан
Сообщение
#6979 28.10.2007, 16:36
Вот я и сам разобрался.
Все стало понятно, но во время заполенения таблицы зациклился!
Что это значит? Ошибок не нашел, графическая интерпретация не соответствует этому случаю.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.