РЕШИТЬ графическим методом задачу с двумя переменными, линейное программирование |
Здравствуйте, гость ( Вход | Регистрация )
РЕШИТЬ графическим методом задачу с двумя переменными, линейное программирование |
kjanaa |
10.12.2008, 12:44
Сообщение
#1
|
Школьник Группа: Продвинутые Сообщений: 32 Регистрация: 20.2.2008 Из: Краснодар Город: Краснодар Учебное заведение: КубГТУ Вы: студент |
(IMG:style_emoticons/default/sad.gif) Помогите решить задачу, я даже не знаю с чего начать.....................(задача прикреплена)
Скачала книгу Акулич И.Л. , но к сожалению она не открывается (что нужно сделать для того чтоб книгу можно было открыть, или подскажите программу) Прикрепленные файлы Задача.doc ( 16 килобайт ) Кол-во скачиваний: 362 |
Тролль |
10.12.2008, 14:23
Сообщение
#2
|
Доцент Группа: Преподаватели Сообщений: 2 964 Регистрация: 23.2.2007 Город: Москва Учебное заведение: МГУ |
Такие номера на форуме подробно рассматривались. Нужно просто хорошо поискать. И функция задана неправильно, там наверное не знак равенства, а плюс или минус.
|
tig81 |
10.12.2008, 14:53
Сообщение
#3
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Скачала книгу Акулич И.Л. , но к сожалению она не открывается (что нужно сделать для того чтоб книгу можно было открыть, или подскажите программу) В каком формате скачали? Djvu просмоторщик есть? Почитайте в темем http://www.prepody.ru/topic967.html сообщение номер 9 или здесь поищите. Такие номера на форуме подробно рассматривались. Нужно просто хорошо поискать. да и в интернете ОЧЕНЬ много информации. (IMG:style_emoticons/default/yes.gif) Цитата И функция задана неправильно, там наверное не знак равенства, а плюс или минус. Скорее плюс... (IMG:style_emoticons/default/smile.gif) |
venja |
11.12.2008, 5:43
Сообщение
#4
|
Доцент Группа: Преподаватели Сообщений: 3 615 Регистрация: 27.2.2007 Город: Екатеринбург Вы: преподаватель |
(IMG:style_emoticons/default/sad.gif) Помогите решить задачу, я даже не знаю с чего начать.....................(задача прикреплена) Скачала книгу Акулич И.Л. , но к сожалению она не открывается (что нужно сделать для того чтоб книгу можно было открыть, или подскажите программу) 1. Найдите область допустимых решений. Для этого на координатной плоскости (х1 О х2) надо построить прямые с уравнениями: -2х1+х2=-2 х1-3х2=-9 4х1+3х2=24 Многоугольник, ограниченный этими прямыми и осями координат, и будет областью допустимых решений (ОДР). 2. Постройте опорную прямую - прямую с уравнением 2х1+3х2=0 (она проходит через начало координат). 3. Двигайте опорную прямую параллельно самой себе вправо и смотрите, из какой вершины ОДР прямая при этом выйдет из ОДР. 4. Координаты х1 и х2 этой вершины и будут оптимальным решением задачи. 5. Найдите значение целевой функции z=2х1+3х2 на этом оптимальном решении - получите максимальное значение целевой функции. |
kjanaa |
11.12.2008, 6:08
Сообщение
#5
|
Школьник Группа: Продвинутые Сообщений: 32 Регистрация: 20.2.2008 Из: Краснодар Город: Краснодар Учебное заведение: КубГТУ Вы: студент |
Ой, я действительно ошиблась...................... (IMG:style_emoticons/default/sad.gif) Вместо знака "=", надо поставить "+"
|
kjanaa |
11.12.2008, 9:36
Сообщение
#6
|
Школьник Группа: Продвинутые Сообщений: 32 Регистрация: 20.2.2008 Из: Краснодар Город: Краснодар Учебное заведение: КубГТУ Вы: студент |
В каком формате скачали? Djvu просмоторщик есть? Почитайте в темем http://www.prepody.ru/topic967.html сообщение номер 9 или здесь поищите. да и в интернете ОЧЕНЬ много информации. (IMG:style_emoticons/default/yes.gif) Скорее плюс... (IMG:style_emoticons/default/smile.gif) КРУТО, у меня получилось (IMG:style_emoticons/default/rolleyes.gif) 1. Найдите область допустимых решений. Для этого на координатной плоскости (х1 О х2) надо построить прямые с уравнениями: -2х1+х2=-2 х1-3х2=-9 4х1+3х2=24 Многоугольник, ограниченный этими прямыми и осями координат, и будет областью допустимых решений (ОДР). 2. Постройте опорную прямую - прямую с уравнением 2х1+3х2=0 (она проходит через начало координат). 3. Двигайте опорную прямую параллельно самой себе вправо и смотрите, из какой вершины ОДР прямая при этом выйдет из ОДР. 4. Координаты х1 и х2 этой вершины и будут оптимальным решением задачи. 5. Найдите значение целевой функции z=2х1+3х2 на этом оптимальном решении - получите максимальное значение целевой функции. Спасибо за помощь, решая данное задание по пунктам, у меня получилось: 3-й и 4-й пункт т.е. оптемальное решение задачи: (6;-4) 5-й пункт решение целевой функции: Z=0 Так ли это?????? (IMG:style_emoticons/default/unsure.gif) Прошу проверить.............. (IMG:style_emoticons/default/mellow.gif) |
tig81 |
11.12.2008, 10:05
Сообщение
#7
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
КРУТО, у меня получилось (IMG:style_emoticons/default/rolleyes.gif) (IMG:style_emoticons/default/thumbsup.gif) Цитата т.е. оптемальное решение задачи: (6;-4) т.е. х1=6, х2=-4. Но поусловию переменные неотрицательны: x1, x2 >=0. |
kjanaa |
11.12.2008, 13:34
Сообщение
#8
|
Школьник Группа: Продвинутые Сообщений: 32 Регистрация: 20.2.2008 Из: Краснодар Город: Краснодар Учебное заведение: КубГТУ Вы: студент |
Цитата т.е. х1=6, х2=-4. Но поусловию переменные неотрицательны: x1, x2 >=0. Извениье за глупый вопрос..................... : Нужно построить область допустимый решений, она строиться таким образом (1) -2х1+х2=2 -2х1+х2-2=0 и потом составляем точки х1 : 0 1 х2 : -2 -3 (2) х1-3х2=-9 х1+3х2+9=0 х1 : 1 2 х2 : 7 5 (3) 4х1+3х2=24 4х1+3х2-24=0 х1 : 2 3 х2 : -10 -3 Верны ли эти точки????? |
tig81 |
11.12.2008, 14:53
Сообщение
#9
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Извениье за глупый вопрос..................... : Нужно построить область допустимый решений, она строиться таким образом (1) -2х1+х2=2 -2х1+х2-2=0 и потом составляем точки х1 : 0 1 х2 : -2 -3 -2х1+х2-2=0 х1=0: х2-2=0, т.е. х2=2 х1=1: -2*1+х2-2=0, х2-4=0, х2=4. Аналогично и для остальных проверьте. |
kjanaa |
12.12.2008, 9:17
Сообщение
#10
|
Школьник Группа: Продвинутые Сообщений: 32 Регистрация: 20.2.2008 Из: Краснодар Город: Краснодар Учебное заведение: КубГТУ Вы: студент |
-2х1+х2-2=0 х1=0: х2-2=0, т.е. х2=2 х1=1: -2*1+х2-2=0, х2-4=0, х2=4. Аналогично и для остальных проверьте. Сделав ещё одну попытку решения у меня получился вот такой ответ: max Z(x)=20.4 при Х=(1,8; 5,6) - верно????????? (IMG:style_emoticons/default/blush.gif) |
tig81 |
12.12.2008, 9:32
Сообщение
#11
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Сделав ещё одну попытку решения у меня получился вот такой ответ: max Z(x)=20.4 при Х=(1,8; 5,6) - верно????????? (IMG:style_emoticons/default/blush.gif) А у вас есть возможность прикрепить решение? Вроде не такое получается. Хотелось бы посмотреть на вашу область. |
kjanaa |
12.12.2008, 9:44
Сообщение
#12
|
Школьник Группа: Продвинутые Сообщений: 32 Регистрация: 20.2.2008 Из: Краснодар Город: Краснодар Учебное заведение: КубГТУ Вы: студент |
А у вас есть возможность прикрепить решение? Вроде не такое получается. Хотелось бы посмотреть на вашу область. ок, сейчас перепечатаю (IMG:style_emoticons/default/bigwink.gif) Вот решение моё Прикрепленные файлы Задача.doc ( 24.5 килобайт ) Кол-во скачиваний: 88 |
kjanaa |
12.12.2008, 9:57
Сообщение
#13
|
Школьник Группа: Продвинутые Сообщений: 32 Регистрация: 20.2.2008 Из: Краснодар Город: Краснодар Учебное заведение: КубГТУ Вы: студент |
График Эскизы прикрепленных изображений |
tig81 |
12.12.2008, 17:37
Сообщение
#14
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
|
kjanaa |
16.12.2008, 9:53
Сообщение
#15
|
Школьник Группа: Продвинутые Сообщений: 32 Регистрация: 20.2.2008 Из: Краснодар Город: Краснодар Учебное заведение: КубГТУ Вы: студент |
Проверьте еще раз построение второй прямой. Большое спасибо, я исправила ошибки (IMG:style_emoticons/default/thumbsup.gif) |
tig81 |
16.12.2008, 9:59
Сообщение
#16
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Пожалуйста!
П.С. А какой ответ получился? |
kjanaa |
16.12.2008, 11:13
Сообщение
#17
|
Школьник Группа: Продвинутые Сообщений: 32 Регистрация: 20.2.2008 Из: Краснодар Город: Краснодар Учебное заведение: КубГТУ Вы: студент |
Пожалуйста! П.С. А какой ответ получился? или опять неверно................. (IMG:style_emoticons/default/blush.gif) Эскизы прикрепленных изображений |
tig81 |
16.12.2008, 11:26
Сообщение
#18
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
вторая прямая не так. Она проходит через толчки (-9; 0) и (0; 3) |
kjanaa |
16.12.2008, 11:31
Сообщение
#19
|
Школьник Группа: Продвинутые Сообщений: 32 Регистрация: 20.2.2008 Из: Краснодар Город: Краснодар Учебное заведение: КубГТУ Вы: студент |
|
tig81 |
16.12.2008, 11:37
Сообщение
#20
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
|
Текстовая версия | Сейчас: 28.4.2024, 12:15 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru