Помощь - Поиск - Пользователи - Календарь
Полная версия: симплекс-метод > Разное
Образовательный студенческий форум > Высшая математика > Разное
pantera16
Нам задали решить вот такое уравнение
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
Цитата(pantera16 @ 5.4.2009, 18: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
помогите как решить его дальше

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

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

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
Посмотрели метод искусственного базиса? В вашем случае немнного не так делают.
pantera16
Да,я читала про искусственый метод.
Если я правильно поняла, то после того как вводишь эти переменные необходимо составить матрицу которую я показала выше.
Скажите пожалуйсто где моя ошибки, я что-то не могу понять?
tig81
Цитата(pantera16 @ 6.4.2009, 21:48) *

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

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

первое неравенство надо записать так: ...-х3+х4. ПЕременную х3 надо добавить в целевую функцию. Поэтому смотрите еще раз тему про искусственный базис. Как это делается и что куда пишется.
pantera16
нас учили что х3,х4,х5 записываються каждый в одну стороку как неотрицательные переменные
tig81
Цитата(pantera16 @ 9.4.2009, 19:16) *

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

Если бы система ограничений имела вид:
x1+x2<=1
x1<=3
2x1+x2<=8
, т все делаете правильно. В данной задаче немного не так.
pantera16
рассскажите как правильно и что делать, для меня это тема не понятна
tig81
Цитата(pantera16 @ 10.4.2009, 11:03) *

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

1. Запускаете гугл
2. Ищете "Искусственный базис" или "М-базис"
pantera16
Спасибо, уже сама все решила
tig81
Молодец! thumbsup.gif
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.