Здравствуйте, гость ( Вход | Регистрация )
| 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 Получаю следующую ОДЗ: Т.о. получена неограниченная допустимая область. Правильно ли я понимаю, что в таком случае задача не имеет решения? И если это так, то и двойственная задача не будет иметь решения? И ещё хотелось бы узнать, где можно почитать, как на основе прямой задачи составляется двойственная. |
![]() ![]() |
| tig81 |
1.8.2012, 20:13
Сообщение
#2
|
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
штриховку для x1,x2 >= 0 нанесли неправильно
x1,x2 больше равны 0,или все-таки меньше равны? |
| rozzzario |
2.8.2012, 0:19
Сообщение
#3
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 8 Регистрация: 24.7.2012 Город: Новосибирск Учебное заведение: СибГУТИ |
|
| tig81 |
2.8.2012, 6:48
Сообщение
#4
|
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Возможно, на осях с другой стороны штриховка; Не "возможно", а точно говорю Цитата в нескольких источниках по-разному было. спорить не буду, надо смотреть источники, возможно в них ошибки, возможно вы немного неверно трактовали Цитата Условие записано верно. тогда получается, что области нет, неравенства пересекаются в отрицательной области, тогда надо было бы решать |
| rozzzario |
2.8.2012, 7:16
Сообщение
#5
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 8 Регистрация: 24.7.2012 Город: Новосибирск Учебное заведение: СибГУТИ |
|
| tig81 |
2.8.2012, 7:21
Сообщение
#6
|
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
|
rozzzario Графический метод ЗЛП 1.8.2012, 19:39
Руководитель проекта Система ограничений противоречива. Задача линейног... 2.8.2012, 7:18
rozzzario Спасибо за помощь! 2.8.2012, 10:35
Руководитель проекта Пожалуйста. Приходите еще. 2.8.2012, 10:39
LamerX могу ошибатся, но по моему решение есть
почему вы ... 6.12.2012, 16:36
Руководитель проекта
могу ошибатся, но по моему решение есть
почему вы... 7.12.2012, 5:31![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 7:07 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru