IPB

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

 
Ответить в эту темуОткрыть новую тему
> графический метод решения задач ЛП, эмм
milana
сообщение 8.11.2009, 15:02
Сообщение #1


Студент
**

Группа: Продвинутые
Сообщений: 112
Регистрация: 4.4.2009
Город: Краснодар
Вы: студент



Предприятие может выпускать 2вида продукции. Объемы используемых ресурсов, нормативы затрат ресурсов на производство единицы продукции, доход на ед продукции приведены ниже:

показатели: ресурсы А, В, С, Д, Е
продукция:
П1 - 4; -8; 3; 6; -2
П2 - 5; 12; 5; -8; 10
расход ресурса:
не более 85
не более 75
не менее 20
не более 24
не менее 18
доход руб/ед
для П1 - (-5)
для П2 - 9
Определить объем произв. продукции, обеспечивающей наибольший доход.



Возможно, я не туда обратилась, и все же надеюсь что кто-нибудь мне поможет.

Пусть m-число ресурсов
i-индекс ресурсов i=1,2,...,m
bi-запас ресурсов i-го вида
n-число видов продукции
j-индекс продукции, j=1,2,...,n
aij=расход ресурса i-го вида на ед.продукции j-го вида
Сj-цена ед.продукции j-го вида
Xj-переменные, обозн объем произведенной продукции j-го вида
C-критерий оптимальности - ден.выручка

1) целевая ф-я выглядит следующим образом

C=сумма(на верху n, внизу j=1)СjXj >max



2) система ограничений

сумма(на верху n, внизу j=1)aijXj<bi


я не понимаю что именно нужно подставлять
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 8.11.2009, 15:39
Сообщение #2


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

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



посмотрите, для начала, примеры на форуме.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ярослав_
сообщение 8.11.2009, 17:05
Сообщение #3


Старший преподаватель
*****

Группа: Преподаватели
Сообщений: 1 598
Регистрация: 3.1.2008
Город: Тольятти
Учебное заведение: УРАО



Код
П1 - 4; -8; 3; 6; -2
П2 - 5; 12; 5; -8; 10

Это отрицательные значения выпуска продукции? А как это?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
milana
сообщение 8.11.2009, 17:27
Сообщение #4


Студент
**

Группа: Продвинутые
Сообщений: 112
Регистрация: 4.4.2009
Город: Краснодар
Вы: студент



Цитата

Это отрицательные значения выпуска продукции? А как это?

не знаю. Так написано в условии
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ярослав_
сообщение 8.11.2009, 17:34
Сообщение #5


Старший преподаватель
*****

Группа: Преподаватели
Сообщений: 1 598
Регистрация: 3.1.2008
Город: Тольятти
Учебное заведение: УРАО



Ерунда какая-то, экономический смысл полностью отсутствует, тем более, что на выпуск продукции налагается ограничения xi>=0 (i=1,2,....,n)
Ради интереса загоню всё в Иксельку... (IMG:style_emoticons/default/smile.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
milana
сообщение 8.11.2009, 17:41
Сообщение #6


Студент
**

Группа: Продвинутые
Сообщений: 112
Регистрация: 4.4.2009
Город: Краснодар
Вы: студент



Цитата
посмотрите, для начала, примеры на форуме.

я посмотрела, но ничего подходящего не нашла.
X1 - к-во продукции П1
X2 - К-во продукции П2
С1;С2 - доход руб/ед
C1X1 + C2X2 -> max

Цитата
экономический смысл полностью отсутствует

согласна
Цитата
на выпуск продукции налагается ограничения xi>=0 (i=1,2,....,n)

про условие не отрицательности переменных я помню, но в задаче дается так (IMG:style_emoticons/default/sad.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
milana
сообщение 8.11.2009, 17:58
Сообщение #7


Студент
**

Группа: Продвинутые
Сообщений: 112
Регистрация: 4.4.2009
Город: Краснодар
Вы: студент



я не могу... какой-то бред вообще (IMG:style_emoticons/default/huh.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
milana
сообщение 8.11.2009, 18:39
Сообщение #8


Студент
**

Группа: Продвинутые
Сообщений: 112
Регистрация: 4.4.2009
Город: Краснодар
Вы: студент



X1 - к-во продукции П1
X2 - К-во продукции П2
Тогда суммарный доход (целевая функция) составит Z=-5Х1+9Х2->max
Общий расход ресурса А равен
4Х1+5Х2<=85
аналогично для B,C,D.E
-8X1+12X2<=75
3X1+5X2>=20
6X1+(-X2)<=24
-2X1+10X2>=18
Но ведь объемы выпускаемых изделий не могут быть отрицательными, т.е. Х1>=0, X2>=0
а у меня в условии со знаком "-"
Что делать дальше??????????????
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ярослав_
сообщение 8.11.2009, 18:59
Сообщение #9


Старший преподаватель
*****

Группа: Преподаватели
Сообщений: 1 598
Регистрация: 3.1.2008
Город: Тольятти
Учебное заведение: УРАО



Что интересно, область ограничений присутствует... (IMG:style_emoticons/default/megalol.gif)

(IMG:http://i003.radikal.ru/0911/8e/f38f573a2001t.jpg)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 8.11.2009, 19:09
Сообщение #10


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

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



да, задача какая-то интересная.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ярослав_
сообщение 8.11.2009, 19:14
Сообщение #11


Старший преподаватель
*****

Группа: Преподаватели
Сообщений: 1 598
Регистрация: 3.1.2008
Город: Тольятти
Учебное заведение: УРАО



Ну если доход ещё можно как-то интерпретировать, особенно это актуально в данное время, с каждой единицы теряем пять рублей, хотя это тоже ерунда, то с ресурсами на продукцию, я лично ничего не могу додумать. Как сделать так, чтобы продукции было отрицательное число? Бред какой-то.

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 8.11.2009, 19:17
Сообщение #12


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

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



Цитата(Ярослав_ @ 8.11.2009, 21:14) *

Как сделать так, чтобы продукции было отрицательное число?

Недостача?Украли?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ярослав_
сообщение 8.11.2009, 19:37
Сообщение #13


Старший преподаватель
*****

Группа: Преподаватели
Сообщений: 1 598
Регистрация: 3.1.2008
Город: Тольятти
Учебное заведение: УРАО



Не, для того, чтобы украсть, нужно сначала выпустить продукцию, то что украдем, продукция собирается из пяти видов сырья, некоторые виды сырья отрицательные.
Ну пусть этот товар услуги, можно напридумывать, когда не мы платим рабочему, затраты, а он нам.
Потом, доход - это цена товара умноженная на количество реализованной (в таких задачах понимают, что произвести и реализовать одно и то же)
А здесь цена получается отрицательной... (IMG:style_emoticons/default/sad.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 8.11.2009, 19:38
Сообщение #14


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

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



(IMG:style_emoticons/default/blink.gif)

milana, а условие откуда?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
milana
сообщение 8.11.2009, 19:52
Сообщение #15


Студент
**

Группа: Продвинутые
Сообщений: 112
Регистрация: 4.4.2009
Город: Краснодар
Вы: студент



Цитата
milana, а условие откуда?

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


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

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



Цитата(milana @ 8.11.2009, 21:52) *

а условие нам диктовал преподаватель

Тогда еще раз его уточнить.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
matpom
сообщение 10.11.2009, 10:34
Сообщение #17


Студент
**

Группа: Продвинутые
Сообщений: 164
Регистрация: 10.11.2009
Город: Riga
Учебное заведение: КПИ
Вы: преподаватель



Не вижу никаких проблем в решении этой задачи.
Не заморачивайте себе голову интерпретацией и экономическим смыслом.
Сперва решите саму математическую модель, а потом анализируйте.

Смысл задач ЭММ в том и состоит, что Вы конкретную экономическую задачу описываете математической моделью и дальше просто решаете эту задачу одним из известных Вам методов, графически или симплекс.
Когда Вы переходите к математической модели все остальное должно оставаться позади, только должны помнить, что искомое число тех или иных товаров должно быть не отрицательно. (то есть x>=0 y>=0)
После решения математической модели и отыскания Х и Y Вы должны вернуться к самой задаче и сделать соответствующие выводы.
Решение Вам покажет имеет ли смысл производить товар с отрицательной прибылью.
Возможно и имеет, возможно что при отрицательном доходе, мы получаем какую то величину ресурса, который мы сможем задействовать на выпуск изделия с положительным доходом.
У Вас в условии, на продукт П1 расход ресурса в нескольких местах отрицателен, это значит что при производстве этого товара, мы не тратим ресурс а наоборот его получаем...

Отбросьте все сомнения и просто решите задачу и будет Вам СЧАСТЬЕ)))))

Цитата(Ярослав_ @ 8.11.2009, 19:14) *

Ну если доход ещё можно как-то интерпретировать, особенно это актуально в данное время, с каждой единицы теряем пять рублей, хотя это тоже ерунда, то с ресурсами на продукцию, я лично ничего не могу додумать. Как сделать так, чтобы продукции было отрицательное число? Бред какой-то.


Когда у нас положительное значение затраченного ресурса, то мы все знаем, что нам нужен этот ресурс. что бы выпустить какое то изделие, тогда почему не предположить, что если значение ресурса отрицательно, то это значит что мы не используем ресурс а наоборот в результате производства какого то изделия что то остается и это что то будет ресурс. Другими словами отрицательный ресурс, значит что мы его получаем а не используем.

Например при производстве стола используется такой ресурс как доски, но потом мы получим опилки и стружку которую можно использовать на производство бумаги )))
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
matpom
сообщение 10.11.2009, 10:45
Сообщение #18


Студент
**

Группа: Продвинутые
Сообщений: 164
Регистрация: 10.11.2009
Город: Riga
Учебное заведение: КПИ
Вы: преподаватель



Целочисленным решением данной задачи будет производство П1=6 и П2=10 при таком выпуске прибыль будет максимальна и составит 60
Если не целочисленное решение то:
П1=7,329
П2=11,136
Profit=63.58

Так что все в Ваших руках)))
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ярослав_
сообщение 10.11.2009, 10:51
Сообщение #19


Старший преподаватель
*****

Группа: Преподаватели
Сообщений: 1 598
Регистрация: 3.1.2008
Город: Тольятти
Учебное заведение: УРАО



matpom спасибо за разъяснение... (IMG:style_emoticons/default/smile.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
matpom
сообщение 10.11.2009, 12:27
Сообщение #20


Студент
**

Группа: Продвинутые
Сообщений: 164
Регистрация: 10.11.2009
Город: Riga
Учебное заведение: КПИ
Вы: преподаватель



Цитата(Ярослав_ @ 10.11.2009, 10:51) *

matpom спасибо за разъяснение... (IMG:style_emoticons/default/smile.gif)


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

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

 



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

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




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