IPB

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

 
Ответить в эту темуОткрыть новую тему
> Помогите с симплекс-методом!!!!!
Ириночка
сообщение 19.11.2008, 13:53
Сообщение #1


Школьник
*

Группа: Продвинутые
Сообщений: 16
Регистрация: 13.5.2007
Город: Дзержинск



Подскажите что делать??
Нужно решить симплекс-методом
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
Сообщение #2


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

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



Цитата(Ириночка @ 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
Сообщение #3


Школьник
*

Группа: Продвинутые
Сообщений: 16
Регистрация: 13.5.2007
Город: Дзержинск



Цитата(tig81 @ 19.11.2008, 14:21) *

Учитывая неотрицательность x1 и x2, можно заметить, что экстремальные значения х3, х4 приниммают при х1=х2=0. Для х5?
Вам такой симплекс-метод рассказывали?

Нам только показали как решать систему из 2 неравенств, здесь 3..и естественно возникают какие-то вопросы...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 19.11.2008, 14:38
Сообщение #4


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

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



Цитата(Ириночка @ 19.11.2008, 16:33) *

Нам только показали как решать систему из 2 неравенств, здесь 3..и естественно возникают какие-то вопросы...

таблицы никакие не рисовали?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ириночка
сообщение 19.11.2008, 14:55
Сообщение #5


Школьник
*

Группа: Продвинутые
Сообщений: 16
Регистрация: 13.5.2007
Город: Дзержинск



Цитата(tig81 @ 19.11.2008, 14:38) *

таблицы никакие не рисовали?

Рисовали, но в данном случае просят без таблиц решать!
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

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

 



- Текстовая версия Сейчас: 25.5.2025, 1:45

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




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