IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> симплекс-метод, помогите решить
pantera16
сообщение 5.4.2009, 15:19
Сообщение #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
сообщение 5.4.2009, 15:46
Сообщение #2


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(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
сообщение 6.4.2009, 13:45
Сообщение #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
сообщение 6.4.2009, 16:31
Сообщение #4


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Посмотрели метод искусственного базиса? В вашем случае немнного не так делают.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
pantera16
сообщение 6.4.2009, 18:48
Сообщение #5


Школьник
*

Группа: Продвинутые
Сообщений: 10
Регистрация: 5.4.2009
Город: Ростов - на- Дону
Учебное заведение: РГУ
Вы: студент



Да,я читала про искусственый метод.
Если я правильно поняла, то после того как вводишь эти переменные необходимо составить матрицу которую я показала выше.
Скажите пожалуйсто где моя ошибки, я что-то не могу понять?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 6.4.2009, 19:12
Сообщение #6


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(pantera16 @ 6.4.2009, 21:48) *

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

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

первое неравенство надо записать так: ...-х3+х4. ПЕременную х3 надо добавить в целевую функцию. Поэтому смотрите еще раз тему про искусственный базис. Как это делается и что куда пишется.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
pantera16
сообщение 9.4.2009, 16:16
Сообщение #7


Школьник
*

Группа: Продвинутые
Сообщений: 10
Регистрация: 5.4.2009
Город: Ростов - на- Дону
Учебное заведение: РГУ
Вы: студент



нас учили что х3,х4,х5 записываються каждый в одну стороку как неотрицательные переменные
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 9.4.2009, 18:13
Сообщение #8


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(pantera16 @ 9.4.2009, 19:16) *

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

Если бы система ограничений имела вид:
x1+x2<=1
x1<=3
2x1+x2<=8
, т все делаете правильно. В данной задаче немного не так.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
pantera16
сообщение 10.4.2009, 8:03
Сообщение #9


Школьник
*

Группа: Продвинутые
Сообщений: 10
Регистрация: 5.4.2009
Город: Ростов - на- Дону
Учебное заведение: РГУ
Вы: студент



рассскажите как правильно и что делать, для меня это тема не понятна
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 10.4.2009, 17:55
Сообщение #10


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(pantera16 @ 10.4.2009, 11:03) *

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

1. Запускаете гугл
2. Ищете "Искусственный базис" или "М-базис"
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
pantera16
сообщение 10.4.2009, 18:47
Сообщение #11


Школьник
*

Группа: Продвинутые
Сообщений: 10
Регистрация: 5.4.2009
Город: Ростов - на- Дону
Учебное заведение: РГУ
Вы: студент



Спасибо, уже сама все решила
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 10.4.2009, 19:45
Сообщение #12


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Молодец! (IMG:style_emoticons/default/thumbsup.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 27.4.2024, 19:56

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru