Помощь - Поиск - Пользователи - Календарь
Полная версия: Графический метод ЗЛП > Разное
Образовательный студенческий форум > Высшая математика > Разное
rozzzario
Здравствуйте!
Есть следующее задание:
Для приведенной прямой задачи линейного программирования:
а) изобразить на плоскости XoY множество допустимых решений;
б) нарисовать вектор наискорейшего возрастания (нормаль) целевой функции;
в) найти решение прямой задачи (указать оптимальное решение и значение целевой функции);
г) составить двойственную задачу к заданной прямой задаче;
д) найти ее оптимальное решение и значение целевой функции.

F = 3x1 + 2x2 -> min
Система ограничений:
-3x1 + x2 >= 2 (точки для прямой 0;2 и -1;-1)
x1 -2x2 >= 3 (точки для прямой 3;0 и 7;2)
x1,x2 >= 0

Получаю следующую ОДЗ:
Нажмите для просмотра прикрепленного файла
Т.о. получена неограниченная допустимая область.

Правильно ли я понимаю, что в таком случае задача не имеет решения?
И если это так, то и двойственная задача не будет иметь решения?

И ещё хотелось бы узнать, где можно почитать, как на основе прямой задачи составляется двойственная.
tig81
штриховку для x1,x2 >= 0 нанесли неправильно

x1,x2 больше равны 0,или все-таки меньше равны?
rozzzario
Цитата(tig81 @ 2.8.2012, 3:13) *

штриховку для x1,x2 >= 0 нанесли неправильно

x1,x2 больше равны 0,или все-таки меньше равны?


Возможно, на осях с другой стороны штриховка; в нескольких источниках по-разному было.
Условие записано верно.
tig81
Цитата(rozzzario @ 2.8.2012, 3:19) *

Возможно, на осях с другой стороны штриховка;

Не "возможно", а точно говорю
Цитата
в нескольких источниках по-разному было.

спорить не буду, надо смотреть источники, возможно в них ошибки, возможно вы немного неверно трактовали
Цитата
Условие записано верно.

тогда получается, что области нет, неравенства пересекаются в отрицательной области, тогда надо было бы решать

rozzzario
Цитата(tig81 @ 2.8.2012, 13:48) *

тогда получается, что области нет, неравенства пересекаются в отрицательной области, тогда надо было бы решать


Не понял, что именно решать?
Руководитель проекта
Система ограничений противоречива. Задача линейного программирования решения не имеет.
tig81
Цитата(rozzzario @ 2.8.2012, 10:16) *

Не понял, что именно решать?

задачу, но не в вашем случае, т.к. для данного условия
Цитата(Руководитель проекта @ 2.8.2012, 10:18) *

Система ограничений противоречива. Задача линейного программирования решения не имеет.

rozzzario
Спасибо за помощь!
Руководитель проекта
Пожалуйста. Приходите еще.
LamerX
могу ошибатся, но по моему решение есть
почему вы берете точки 0;2 и -1;-1 для первой прямой? там должны быть точки 0,2 и -2/3
и тогда прямые будут пересекатся и дальше по алгоритму
Руководитель проекта
Цитата(LamerX @ 6.12.2012, 20:36) *

могу ошибатся, но по моему решение есть
почему вы берете точки 0;2 и -1;-1 для первой прямой? там должны быть точки 0,2 и -2/3
и тогда прямые будут пересекатся и дальше по алгоритму

Так и есть. Вы ошибаетесь. А в 7-м классе учились? Для построения прямой необходимо задать две (любых) точки. Точка (-2, 3) не принадлежит данной прямой.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.