IPB

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

> Решение задачи квадратичного программирования смплекс-методом, Затык в составлении симплекс-матрицы
Бандерлог
сообщение 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

Но для окончательного построения симплекс-матрицы мне нужно составить на основе этих ограничений дополнительную минимизируемую функцию. И вот с этим у меня возник затык. Я так и не смог понять по какому принципу она строится.
Дальше симплекс-матрицу я решу своими силами, а вот с построением ее у меня никак не получается.
Заранее спасибо.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

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


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

 



- Текстовая версия Сейчас: 19.5.2024, 2:06

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




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