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) *

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

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

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

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

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
rozzzario
сообщение 2.8.2012, 7:16
Сообщение #5


Новичок
*

Группа: Продвинутые
Сообщений: 8
Регистрация: 24.7.2012
Город: Новосибирск
Учебное заведение: СибГУТИ



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

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


Не понял, что именно решать?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 2.8.2012, 7:18
Сообщение #6


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



Система ограничений противоречива. Задача линейного программирования решения не имеет.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 2.8.2012, 7:21
Сообщение #7


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

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



Цитата(rozzzario @ 2.8.2012, 10:16) *

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

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

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

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
rozzzario
сообщение 2.8.2012, 10:35
Сообщение #8


Новичок
*

Группа: Продвинутые
Сообщений: 8
Регистрация: 24.7.2012
Город: Новосибирск
Учебное заведение: СибГУТИ



Спасибо за помощь!
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 2.8.2012, 10:39
Сообщение #9


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



Пожалуйста. Приходите еще.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
LamerX
сообщение 6.12.2012, 16:36
Сообщение #10


Школьник
*

Группа: Продвинутые
Сообщений: 18
Регистрация: 2.2.2009
Город: Москва



могу ошибатся, но по моему решение есть
почему вы берете точки 0;2 и -1;-1 для первой прямой? там должны быть точки 0,2 и -2/3
и тогда прямые будут пересекатся и дальше по алгоритму
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 7.12.2012, 5:31
Сообщение #11


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



Цитата(LamerX @ 6.12.2012, 20:36) *

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

Так и есть. Вы ошибаетесь. А в 7-м классе учились? Для построения прямой необходимо задать две (любых) точки. Точка (-2, 3) не принадлежит данной прямой.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

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

 



- Текстовая версия Сейчас: 25.4.2024, 11:03

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




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