![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Бандерлог |
![]()
Сообщение
#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 Но для окончательного построения симплекс-матрицы мне нужно составить на основе этих ограничений дополнительную минимизируемую функцию. И вот с этим у меня возник затык. Я так и не смог понять по какому принципу она строится. Дальше симплекс-матрицу я решу своими силами, а вот с построением ее у меня никак не получается. Заранее спасибо. |
![]() ![]() |
Бандерлог |
![]()
Сообщение
#2
|
Новичок ![]() Группа: Продвинутые Сообщений: 5 Регистрация: 21.4.2009 Город: Москва Учебное заведение: МИЭМ Вы: студент ![]() |
Крейзи, спасибо огромное. До меня таки дошло как это все строится.
Ведь для нахождения минимума и максимума надо производные приравнять к нулю. Соответственно минимизируемая функция - сумма дополнительных переменных, введенных для приравнивания производных к нулю. |
crazymaster |
![]()
Сообщение
#3
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 240 Регистрация: 9.3.2007 Город: Нефтеюганск Учебное заведение: ТУСУР Вы: студент ![]() |
Крейзи, спасибо огромное. До меня таки дошло как это все строится. Ведь для нахождения минимума и максимума надо производные приравнять к нулю. Соответственно минимизируемая функция - сумма дополнительных переменных, введенных для приравнивания производных к нулю. Верно. Хотя я не совсем ясно представляю роль 2-х параметров вводимых в функцию. Но общая идея метода такая.)) Производную U ндо равнять 0. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 18:43 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru