Здравствуйте, гость ( Вход | Регистрация )
| Бандерлог |
21.4.2009, 14:00
Сообщение
#1
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 5 Регистрация: 21.4.2009 Город: Москва Учебное заведение: МИЭМ Вы: студент |
Задача состоит в том, чтобы минимизировать симплекс-методом функцию:
f(x1,x2)=x1^2+x2^2-20x1-30x2 с ограничениями 5x1+13x2<=51 15x1+7x2<=107 x1,x2>=0 По теореме кунна-такера составляю ограничения для симплекс-матрицы: 2x1-20+5L1+15L2-M1=0 2x2-30+13L1+5L2-M2=0 5x1+13x2+x3=51 15x1+7x2+x4=107 Но для окончательного построения симплекс-матрицы мне нужно составить на основе этих ограничений дополнительную минимизируемую функцию. И вот с этим у меня возник затык. Я так и не смог понять по какому принципу она строится. Дальше симплекс-матрицу я решу своими силами, а вот с построением ее у меня никак не получается. Заранее спасибо. |
![]() ![]() |
| Бандерлог |
22.4.2009, 12:35
Сообщение
#2
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 5 Регистрация: 21.4.2009 Город: Москва Учебное заведение: МИЭМ Вы: студент |
Крейзи, спасибо огромное. До меня таки дошло как это все строится.
Ведь для нахождения минимума и максимума надо производные приравнять к нулю. Соответственно минимизируемая функция - сумма дополнительных переменных, введенных для приравнивания производных к нулю. |
| crazymaster |
22.4.2009, 13:06
Сообщение
#3
|
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 240 Регистрация: 9.3.2007 Город: Нефтеюганск Учебное заведение: ТУСУР Вы: студент |
Крейзи, спасибо огромное. До меня таки дошло как это все строится. Ведь для нахождения минимума и максимума надо производные приравнять к нулю. Соответственно минимизируемая функция - сумма дополнительных переменных, введенных для приравнивания производных к нулю. Верно. Хотя я не совсем ясно представляю роль 2-х параметров вводимых в функцию. Но общая идея метода такая.)) Производную U ндо равнять 0. |
Бандерлог Решение задачи квадратичного программирования смплекс-методом 21.4.2009, 14:00
tig81 Если я правильно помню, то в случае задачи на мини... 21.4.2009, 16:31
Бандерлог Ну ограничения не я составлял, так что приходится ... 22.4.2009, 5:43
Бандерлог Пытался делать вот по этому описанию:
http://iasa.... 22.4.2009, 8:27
crazymaster
Вводим свободные переменные х3,х4,х5,х6
-2x1+20-5... 22.4.2009, 12:25
Бандерлог Два параметра используются чтобы из квадратичной ф... 22.4.2009, 13:10
Пользователь Помогите пожалуйста!!!!у меня точн... 27.5.2009, 19:54![]() ![]() |
|
Текстовая версия | Сейчас: 20.4.2026, 0:31 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru