IPB

Здравствуйте, гость ( Вход | Регистрация )

> Графический метод ЗЛП, линейное программирование
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, 3:13) *

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

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


Возможно, на осях с другой стороны штриховка; в нескольких источниках по-разному было.
Условие записано верно.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 2.8.2012, 6:48
Сообщение #4


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(rozzzario @ 2.8.2012, 3:19) *

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

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

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

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

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщений в этой теме


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 25.5.2025, 6:36

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru