![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
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 Получаю следующую ОДЗ: ![]() Т.о. получена неограниченная допустимая область. Правильно ли я понимаю, что в таком случае задача не имеет решения? И если это так, то и двойственная задача не будет иметь решения? И ещё хотелось бы узнать, где можно почитать, как на основе прямой задачи составляется двойственная. |
![]() ![]() |
LamerX |
![]()
Сообщение
#2
|
Школьник ![]() Группа: Продвинутые Сообщений: 26 Регистрация: 2.2.2009 Из: Россия Город: Москва ![]() |
могу ошибатся, но по моему решение есть
почему вы берете точки 0;2 и -1;-1 для первой прямой? там должны быть точки 0,2 и -2/3 и тогда прямые будут пересекатся и дальше по алгоритму |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 26.5.2025, 1:22 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru