Версия для печати темы

Автор: pantera16 5.4.2009, 15:19

Нам задали решить вот такое уравнение
max f(x)=x1+3x2 и вот такие условия к этому уравнению
x1+x2>=1
x1<=3
2x1+x2<=8
x>+0

Я ввела неотрицательные переменные x3,x4,x5 и записала вот таким образом
x1+x2+x3=1
x1+x4=3
2x1+x2+x5=8
помогите как решить его дальше

Автор: tig81 5.4.2009, 15:46

Первое не так. Там надо отнимать х3. Или возможно первое неравенство системы органичений имеет протвоположный знак? Если все же "больше равно", то смотрите искусственный базис или М-базис.

Автор: pantera16 6.4.2009, 13:45

Спасибо, поняла ошибку

дальше я записываю таким образом, матрица

A=( 1 1 -1 0 0
1 0 0 1 0
2 1 0 0 1)

Cb= (-1
0
0)


Дальше делаю таблицу в которой мне надо будет посчитать значение F (изобразить ее здесь сложно)
применяя формулу дельтаj=Cb*A-Cj я считаю дельта 1, дельта 2 и дельта 3. Правильно???

Автор: tig81 6.4.2009, 16:31

Посмотрели метод искусственного базиса? В вашем случае немнного не так делают.

Автор: pantera16 6.4.2009, 18:48

Да,я читала про искусственый метод.
Если я правильно поняла, то после того как вводишь эти переменные необходимо составить матрицу которую я показала выше.
Скажите пожалуйсто где моя ошибки, я что-то не могу понять?

Автор: tig81 6.4.2009, 19:12

но коэффициенты, которые относятся к балансовым переменным должны быть либо 0, либо 1. А у вас присутсвует -1.

первое неравенство надо записать так: ...-х3+х4. ПЕременную х3 надо добавить в целевую функцию. Поэтому смотрите еще раз тему про искусственный базис. Как это делается и что куда пишется.

Автор: pantera16 9.4.2009, 16:16

нас учили что х3,х4,х5 записываються каждый в одну стороку как неотрицательные переменные

Автор: tig81 9.4.2009, 18:13

Если бы система ограничений имела вид:
x1+x2<=1
x1<=3
2x1+x2<=8
, т все делаете правильно. В данной задаче немного не так.

Автор: pantera16 10.4.2009, 8:03

рассскажите как правильно и что делать, для меня это тема не понятна

Автор: tig81 10.4.2009, 17:55

1. Запускаете гугл
2. Ищете "Искусственный базис" или "М-базис"

Автор: pantera16 10.4.2009, 18:47

Спасибо, уже сама все решила

Автор: tig81 10.4.2009, 19:45

Молодец!