![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() ![]() |
![]() |
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 Получаю следующую ОДЗ: ![]() Т.о. получена неограниченная допустимая область. Правильно ли я понимаю, что в таком случае задача не имеет решения? И если это так, то и двойственная задача не будет иметь решения? И ещё хотелось бы узнать, где можно почитать, как на основе прямой задачи составляется двойственная. |
tig81 |
![]()
Сообщение
#2
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
штриховку для x1,x2 >= 0 нанесли неправильно
x1,x2 больше равны 0,или все-таки меньше равны? |
rozzzario |
![]()
Сообщение
#3
|
Новичок ![]() Группа: Продвинутые Сообщений: 8 Регистрация: 24.7.2012 Город: Новосибирск Учебное заведение: СибГУТИ ![]() |
|
tig81 |
![]()
Сообщение
#4
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
Возможно, на осях с другой стороны штриховка; Не "возможно", а точно говорю Цитата в нескольких источниках по-разному было. спорить не буду, надо смотреть источники, возможно в них ошибки, возможно вы немного неверно трактовали Цитата Условие записано верно. тогда получается, что области нет, неравенства пересекаются в отрицательной области, тогда надо было бы решать |
rozzzario |
![]()
Сообщение
#5
|
Новичок ![]() Группа: Продвинутые Сообщений: 8 Регистрация: 24.7.2012 Город: Новосибирск Учебное заведение: СибГУТИ ![]() |
|
Руководитель проекта |
![]()
Сообщение
#6
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое ![]() |
Система ограничений противоречива. Задача линейного программирования решения не имеет.
|
tig81 |
![]()
Сообщение
#7
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
|
rozzzario |
![]()
Сообщение
#8
|
Новичок ![]() Группа: Продвинутые Сообщений: 8 Регистрация: 24.7.2012 Город: Новосибирск Учебное заведение: СибГУТИ ![]() |
Спасибо за помощь!
|
Руководитель проекта |
![]()
Сообщение
#9
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое ![]() |
Пожалуйста. Приходите еще.
|
LamerX |
![]()
Сообщение
#10
|
Школьник ![]() Группа: Продвинутые Сообщений: 26 Регистрация: 2.2.2009 Из: Россия Город: Москва ![]() |
могу ошибатся, но по моему решение есть
почему вы берете точки 0;2 и -1;-1 для первой прямой? там должны быть точки 0,2 и -2/3 и тогда прямые будут пересекатся и дальше по алгоритму |
Руководитель проекта |
![]()
Сообщение
#11
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое ![]() |
могу ошибатся, но по моему решение есть почему вы берете точки 0;2 и -1;-1 для первой прямой? там должны быть точки 0,2 и -2/3 и тогда прямые будут пересекатся и дальше по алгоритму Так и есть. Вы ошибаетесь. А в 7-м классе учились? Для построения прямой необходимо задать две (любых) точки. Точка (-2, 3) не принадлежит данной прямой. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 12:36 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru