![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
pantera16 |
![]()
Сообщение
#1
|
Школьник ![]() Группа: Продвинутые Сообщений: 10 Регистрация: 5.4.2009 Город: Ростов - на- Дону Учебное заведение: РГУ Вы: студент ![]() |
Нам задали решить вот такое уравнение
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 |
![]()
Сообщение
#2
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
Нам задали решить вот такое уравнение 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 |
![]()
Сообщение
#3
|
Школьник ![]() Группа: Продвинутые Сообщений: 10 Регистрация: 5.4.2009 Город: Ростов - на- Дону Учебное заведение: РГУ Вы: студент ![]() |
Спасибо, поняла ошибку
дальше я записываю таким образом, матрица 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 |
![]()
Сообщение
#4
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
Посмотрели метод искусственного базиса? В вашем случае немнного не так делают.
|
pantera16 |
![]()
Сообщение
#5
|
Школьник ![]() Группа: Продвинутые Сообщений: 10 Регистрация: 5.4.2009 Город: Ростов - на- Дону Учебное заведение: РГУ Вы: студент ![]() |
Да,я читала про искусственый метод.
Если я правильно поняла, то после того как вводишь эти переменные необходимо составить матрицу которую я показала выше. Скажите пожалуйсто где моя ошибки, я что-то не могу понять? |
tig81 |
![]()
Сообщение
#6
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
Да,я читала про искусственый метод. Если я правильно поняла, то после того как вводишь эти переменные необходимо составить матрицу которую я показала выше. но коэффициенты, которые относятся к балансовым переменным должны быть либо 0, либо 1. А у вас присутсвует -1. Цитата Скажите пожалуйсто где моя ошибки, я что-то не могу понять? первое неравенство надо записать так: ...-х3+х4. ПЕременную х3 надо добавить в целевую функцию. Поэтому смотрите еще раз тему про искусственный базис. Как это делается и что куда пишется. |
pantera16 |
![]()
Сообщение
#7
|
Школьник ![]() Группа: Продвинутые Сообщений: 10 Регистрация: 5.4.2009 Город: Ростов - на- Дону Учебное заведение: РГУ Вы: студент ![]() |
нас учили что х3,х4,х5 записываються каждый в одну стороку как неотрицательные переменные
|
tig81 |
![]()
Сообщение
#8
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
|
pantera16 |
![]()
Сообщение
#9
|
Школьник ![]() Группа: Продвинутые Сообщений: 10 Регистрация: 5.4.2009 Город: Ростов - на- Дону Учебное заведение: РГУ Вы: студент ![]() |
рассскажите как правильно и что делать, для меня это тема не понятна
|
tig81 |
![]()
Сообщение
#10
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
|
pantera16 |
![]()
Сообщение
#11
|
Школьник ![]() Группа: Продвинутые Сообщений: 10 Регистрация: 5.4.2009 Город: Ростов - на- Дону Учебное заведение: РГУ Вы: студент ![]() |
Спасибо, уже сама все решила
|
tig81 |
![]()
Сообщение
#12
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
Молодец! (IMG:style_emoticons/default/thumbsup.gif)
|
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 14:40 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru