IPB

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

2 страниц V < 1 2  
Ответить в эту темуОткрыть новую тему
> Задача Линейного Программирования, И снова здравствуйте!
Yano4k@
сообщение 23.2.2011, 12:10
Сообщение #21


Аспирант
***

Группа: Продвинутые
Сообщений: 279
Регистрация: 5.4.2009
Город: Сорум
Учебное заведение: УлГТУ
Вы: студент



Цитата(tig81 @ 23.2.2011, 15:57) *

Т.е. искомая область - это которая выделена фиолетовым? Так тогда там нет красной штриховки.




http://s012.radikal.ru/i320/1102/5d/0d8c59c3b80a.jpg
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 23.2.2011, 12:31
Сообщение #22


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

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



Да.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Yano4k@
сообщение 23.2.2011, 13:07
Сообщение #23


Аспирант
***

Группа: Продвинутые
Сообщений: 279
Регистрация: 5.4.2009
Город: Сорум
Учебное заведение: УлГТУ
Вы: студент



Цитата(tig81 @ 23.2.2011, 17:31) *

Да.



Далее, я построила прямую W и определила, что ее нужно сдвигать в левую сторону( не буду уж чертеж выкладывать).

Так как ОДР незамкнутая, оптимального решения нет.
Так я понимаю?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 23.2.2011, 13:53
Сообщение #24


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

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



Цитата(Yano4k@ @ 23.2.2011, 15:07) *

Далее, я построила прямую W

W не прямая, а функция, а вы строите прямую W=С.
Цитата
и определила, что ее нужно сдвигать в левую сторону( не буду уж чертеж выкладывать).

Ну в левую сторону некорректно сказано. Надо еще построить градиент, или второе название, вектор нормали. И сдвигать по его направлению или в противоположном.
Цитата
Так как ОДР незамкнутая, оптимального решения нет.
Так я понимаю?

Нет, неправильно понимаете. Для задачи на минимум есть, на максимум бы не имело решений.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Yano4k@
сообщение 23.2.2011, 14:07
Сообщение #25


Аспирант
***

Группа: Продвинутые
Сообщений: 279
Регистрация: 5.4.2009
Город: Сорум
Учебное заведение: УлГТУ
Вы: студент



Цитата(tig81 @ 23.2.2011, 18:53) *

W не прямая, а функция, а вы строите прямую W=С.

Ну в левую сторону некорректно сказано. Надо еще построить градиент, или второе название, вектор нормали. И сдвигать по его направлению или в противоположном.

Нет, неправильно понимаете. Для задачи на минимум есть, на максимум бы не имело решений.



Ну это все понятно! А нам вроде говорили, что " если ОДР незамкнутая, то ОР нет!" независимо на минимум или на максимум!

Значит, ОР явл. х1 = 3, х2 = 0, W = 12
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 23.2.2011, 14:31
Сообщение #26


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

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



Цитата(Yano4k@ @ 23.2.2011, 16:07) *

Ну это все понятно! А нам вроде говорили, что " если ОДР незамкнутая, то ОР нет!" независимо на минимум или на максимум!

неправильно говрили. В данном случае решение есть.
Цитата
Значит, ОР явл. х1 = 3, х2 = 0, W = 12

Сложно сказать, показывайте полное решение.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Yano4k@
сообщение 23.2.2011, 15:11
Сообщение #27


Аспирант
***

Группа: Продвинутые
Сообщений: 279
Регистрация: 5.4.2009
Город: Сорум
Учебное заведение: УлГТУ
Вы: студент



Цитата(tig81 @ 23.2.2011, 19:31) *

неправильно говрили. В данном случае решение есть.

Сложно сказать, показывайте полное решение.


График: http://i061.radikal.ru/1102/e2/88cec0d7b7f0.png

На графике видно, что оптимальным решением будем являться точка (3;0).
W(min) = 4*3 + 6*0 = 12.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 23.2.2011, 16:15
Сообщение #28


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

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



Цитата(Yano4k@ @ 23.2.2011, 17:11) *

На графике видно, что оптимальным решением будем являться точка (3;0).
W(min) = 4*3 + 6*0 = 12.

То, что вроде видно из графика, еще не означает, что верно. Надо все показать. Но судя по всему про графический метод решения вы явно не дочитали.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Yano4k@
сообщение 23.2.2011, 18:14
Сообщение #29


Аспирант
***

Группа: Продвинутые
Сообщений: 279
Регистрация: 5.4.2009
Город: Сорум
Учебное заведение: УлГТУ
Вы: студент



Цитата(tig81 @ 23.2.2011, 21:15) *

То, что вроде видно из графика, еще не означает, что верно. Надо все показать. Но судя по всему про графический метод решения вы явно не дочитали.



Почему, все читала и учила.
"6. Перемещать найденную прямую параллельно самой себе в направлении увеличения (при поиске максимума) или уменьшения (при поиске минимума) целевой функции. В результате, либо отыщется точка, в которой целевая функция принимает максимальное (минимальное) значение, либо будет установлена неограниченность функции на множестве решений.
7. Определить координаты точки максимума (минимума) функции и вычислить значение функции в этой точке..."

Я так и сделала, перемещала прямую в сторону направления вектора нормали. В результате нашла точку, в которой целевая функция принимает минимальное значение. Определила её оординаты и вычислила значение моей функции в этой точке.
W(min) = 4*3 + 6*0 = 12.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Yano4k@
сообщение 27.2.2011, 12:44
Сообщение #30


Аспирант
***

Группа: Продвинутые
Сообщений: 279
Регистрация: 5.4.2009
Город: Сорум
Учебное заведение: УлГТУ
Вы: студент



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

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

 



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

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




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