Решение задачи квадратичного программирования смплекс-методом, Затык в составлении симплекс-матрицы |
Здравствуйте, гость ( Вход | Регистрация )
Решение задачи квадратичного программирования смплекс-методом, Затык в составлении симплекс-матрицы |
Бандерлог |
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 Город: Москва Учебное заведение: МИЭМ Вы: студент |
Крейзи, спасибо огромное. До меня таки дошло как это все строится.
Ведь для нахождения минимума и максимума надо производные приравнять к нулю. Соответственно минимизируемая функция - сумма дополнительных переменных, введенных для приравнивания производных к нулю. |
Текстовая версия | Сейчас: 19.5.2024, 1:32 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru