IPB

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

> Помогите с Симплекс-методом!
Стёпан
сообщение 28.10.2007, 9:01
Сообщение #1


Школьник
*

Группа: Продвинутые
Сообщений: 29
Регистрация: 27.10.2007
Город: Россия



Вот условия задачи:
z(x)= x1 + 4x2 + 3x3 -> min
x1 - 3x2 + 2x3 = 3
2x1 + 4x2 + x3 <= 18
-x1 + x2 + 3x3 >= 10
x1, x2, x3 >=0

Я привел задачу к каноническому виду:
z(x)= -x1 - 4x2 - 3x3 -> max
x1 - 3x2 + 2x3 = 3
2x1 + 4x2 + x3 + x4 = 18
x1 - x2 - 3x3 + x5 = -10
x1, x2, x3, x4, x5 >= 0

Что делать с ограничением в виде равенства?
Можно ли так: x1 =3 - 3x2 - 2x3
А потом x1 подставить в целевую функцию и в ограничения, чтоб переменных было поменьше?
Тогда
z(x)= -3 + 3x2 + 2x3 - 4x2 - 3x3 -> max или z(x)= -3 - x2 + 2x3 - 3x3 -> max

Ограничения запишутся:
2*(3 - 3x2 - 2x3) + 4x2 + x3 + x4 = 18
3 - 3x2 - 2x3 - x2 - 3x3 + x5 = -10
3 - 3x2 - 2x3 >0

после преобразования:
-2x2 - 3x3 + х4= 12
-4x2 - 5x3 +x5 = -13
-3 + 3x2 + 2x3 < 0

А дальше решаем обычно.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
Стёпан
сообщение 28.10.2007, 16:36
Сообщение #2


Школьник
*

Группа: Продвинутые
Сообщений: 29
Регистрация: 27.10.2007
Город: Россия



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

Сообщений в этой теме


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

 



- Текстовая версия Сейчас: 3.5.2024, 10:26

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




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