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