IPB

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

2 страниц V  1 2 >  
Ответить в эту темуОткрыть новую тему
> РЕШИТЬ графическим методом задачу с двумя переменными, линейное программирование
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
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(kjanaa @ 10.12.2008, 14:44) *

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

В каком формате скачали? Djvu просмоторщик есть? Почитайте в темем http://www.prepody.ru/topic967.html сообщение номер 9 или здесь поищите.


Цитата(Тролль @ 10.12.2008, 16:23) *

Такие номера на форуме подробно рассматривались. Нужно просто хорошо поискать.

да и в интернете ОЧЕНЬ много информации. (IMG:style_emoticons/default/yes.gif)
Цитата
И функция задана неправильно, там наверное не знак равенства, а плюс или минус.

Скорее плюс... (IMG:style_emoticons/default/smile.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
venja
сообщение 11.12.2008, 5:43
Сообщение #4


Доцент
******

Группа: Преподаватели
Сообщений: 3 615
Регистрация: 27.2.2007
Город: Екатеринбург
Вы: преподаватель



Цитата(kjanaa @ 10.12.2008, 17:44) *

(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
Из: Краснодар
Город: Краснодар
Учебное заведение: КубГТУ
Вы: студент



Цитата(tig81 @ 10.12.2008, 19:53) *

В каком формате скачали? 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)

Цитата(venja @ 11.12.2008, 10:43) *

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
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(kjanaa @ 11.12.2008, 11:36) *

КРУТО, у меня получилось (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
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(kjanaa @ 11.12.2008, 15:34) *

Извениье за глупый вопрос..................... :
Нужно построить область допустимый решений, она строиться таким образом
(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
Из: Краснодар
Город: Краснодар
Учебное заведение: КубГТУ
Вы: студент



Цитата(tig81 @ 11.12.2008, 19:53) *

-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
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(kjanaa @ 12.12.2008, 11:17) *

Сделав ещё одну попытку решения у меня получился вот такой ответ:
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
Из: Краснодар
Город: Краснодар
Учебное заведение: КубГТУ
Вы: студент



Цитата(tig81 @ 12.12.2008, 14:32) *

А у вас есть возможность прикрепить решение? Вроде не такое получается. Хотелось бы посмотреть на вашу область.


ок, сейчас перепечатаю (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 @ 12.12.2008, 11:57) *

График

Проверьте еще раз построение второй прямой.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
kjanaa
сообщение 16.12.2008, 9:53
Сообщение #15


Школьник
*

Группа: Продвинутые
Сообщений: 32
Регистрация: 20.2.2008
Из: Краснодар
Город: Краснодар
Учебное заведение: КубГТУ
Вы: студент



Цитата(tig81 @ 12.12.2008, 22:37) *

Проверьте еще раз построение второй прямой.



Большое спасибо, я исправила ошибки (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
Из: Краснодар
Город: Краснодар
Учебное заведение: КубГТУ
Вы: студент



Цитата(tig81 @ 16.12.2008, 14:59) *

Пожалуйста!

П.С. А какой ответ получился?



или опять неверно................. (IMG:style_emoticons/default/blush.gif)


Эскизы прикрепленных изображений
Прикрепленное изображение
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 16.12.2008, 11:26
Сообщение #18


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

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



Цитата(kjanaa @ 16.12.2008, 13:13) *

или опять неверно................. (IMG:style_emoticons/default/blush.gif)

вторая прямая не так. Она проходит через толчки (-9; 0) и (0; 3)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
kjanaa
сообщение 16.12.2008, 11:31
Сообщение #19


Школьник
*

Группа: Продвинутые
Сообщений: 32
Регистрация: 20.2.2008
Из: Краснодар
Город: Краснодар
Учебное заведение: КубГТУ
Вы: студент



Цитата(tig81 @ 16.12.2008, 16:26) *

вторая прямая не так. Она проходит через толчки (-9; 0) и (0; 3)



ну в любом случае она пройдёт и черз точку (-9;0) и через точку (3:-4)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 16.12.2008, 11:37
Сообщение #20


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

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



Цитата(kjanaa @ 16.12.2008, 13:31) *

ну в любом случае она пройдёт и черз точку (-9;0) и через точку (3:-4)

Итак, имеем прямую х-3у=-9. Проверим, проходит ли она через точку (3;-4):
3-3*(-4)=-9
3+12=-9
15=-9
Получили верное равенство?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

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

 



- Текстовая версия Сейчас: 28.3.2024, 22:50

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




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