IPB

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

> Графический метод ЗЛП, линейное программирование
rozzzario
сообщение 1.8.2012, 19:39
Сообщение #1


Новичок
*

Группа: Продвинутые
Сообщений: 8
Регистрация: 24.7.2012
Город: Новосибирск
Учебное заведение: СибГУТИ



Здравствуйте!
Есть следующее задание:
Для приведенной прямой задачи линейного программирования:
а) изобразить на плоскости XoY множество допустимых решений;
б) нарисовать вектор наискорейшего возрастания (нормаль) целевой функции;
в) найти решение прямой задачи (указать оптимальное решение и значение целевой функции);
г) составить двойственную задачу к заданной прямой задаче;
д) найти ее оптимальное решение и значение целевой функции.

F = 3x1 + 2x2 -> min
Система ограничений:
-3x1 + x2 >= 2 (точки для прямой 0;2 и -1;-1)
x1 -2x2 >= 3 (точки для прямой 3;0 и 7;2)
x1,x2 >= 0

Получаю следующую ОДЗ:
Прикрепленное изображение
Т.о. получена неограниченная допустимая область.

Правильно ли я понимаю, что в таком случае задача не имеет решения?
И если это так, то и двойственная задача не будет иметь решения?

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

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


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

 



- Текстовая версия Сейчас: 25.5.2025, 1:13

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




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