Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Образовательный студенческий форум _ Разное _ Помогите с симплекс-методом!!!!!
Автор: Ириночка 19.11.2008, 13:53
Подскажите что делать??
Нужно решить симплекс-методом
f(x) = 2x1 - x2 - max
x1+3x2<=6
2x1+x2<=7
x1-x2<=-1
x1,2>=0
далее ввожу вспомогательные неотрицательные переменные x3,x4,x5 и записываю ограничения в виде равенств.
x1+3x2+x3 = 6
2x1+x2+x4 = 7
x1-x2+x5 = -1
Далее выражаю
x3 = 6-(x1+3x2)
x4 = 7-(2x1+x2)
x5 = -1-(x1-x2)
f = 0-(-2x1+x2)
Далее нужно разрешить одно из уравнений относительно x1, т.е. пусть x2=0 a x3>=0,x4>=0, x5>=0.
Подскажите какое уравнение нужно разрешать???Здесь я не могу понять??Помогите..По крайней мере нам так объясняли!
Автор: tig81 19.11.2008, 14:21
Цитата(Ириночка @ 19.11.2008, 15:53) 
Подскажите что делать??
Нужно решить симплекс-методом
f(x) = 2x1 - x2 - max
x1+3x2<=6
2x1+x2<=7
x1-x2<=-1
x1,2>=0
далее ввожу вспомогательные неотрицательные переменные x3,x4,x5 и записываю ограничения в виде равенств.
x1+3x2+x3 = 6
2x1+x2+x4 = 7
x1-x2+x5 = -1
Далее выражаю
x3 = 6-(x1+3x2)
x4 = 7-(2x1+x2)
x5 = -1-(x1-x2)
f = 0-(-2x1+x2)
Далее нужно разрешить одно из уравнений относительно x1, т.е. пусть x2=0 a x3>=0,x4>=0, x5>=0.
Подскажите какое уравнение нужно разрешать???Здесь я не могу понять??Помогите..По крайней мере нам так объясняли!
Учитывая неотрицательность x1 и x2, можно заметить, что экстремальные значения х3, х4 приниммают при х1=х2=0. Для х5?
Вам такой симплекс-метод рассказывали?
Автор: Ириночка 19.11.2008, 14:33
Цитата(tig81 @ 19.11.2008, 14:21)
Учитывая неотрицательность x1 и x2, можно заметить, что экстремальные значения х3, х4 приниммают при х1=х2=0. Для х5?
Вам такой симплекс-метод рассказывали?
Нам только показали как решать систему из 2 неравенств, здесь 3..и естественно возникают какие-то вопросы...
Автор: tig81 19.11.2008, 14:38
Цитата(Ириночка @ 19.11.2008, 16:33)
Нам только показали как решать систему из 2 неравенств, здесь 3..и естественно возникают какие-то вопросы...
таблицы никакие не рисовали?
Автор: Ириночка 19.11.2008, 14:55
Цитата(tig81 @ 19.11.2008, 14:38)
таблицы никакие не рисовали?
Рисовали, но в данном случае просят без таблиц решать!
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)