![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
rozzzario |
![]()
Сообщение
#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 Получаю следующую ОДЗ: ![]() Т.о. получена неограниченная допустимая область. Правильно ли я понимаю, что в таком случае задача не имеет решения? И если это так, то и двойственная задача не будет иметь решения? И ещё хотелось бы узнать, где можно почитать, как на основе прямой задачи составляется двойственная. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 1:08 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru