Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Аналіз ринку програмних продуктів для проведення &видобутку даних&

Реферат Аналіз ринку програмних продуктів для проведення &видобутку даних&





ії. При захопленні (z).


Отримаємо оптимальне рішення, коли пряма (z) збігається з прямою (3). При цьому оптимальним рішенням є безліч точок прямої BD.

Знайдемо значення цільової функції для точки D.




Аналіз завдання на чутливість


Перше завдання на чутливість

З'ясуймо, як відіб'ється на оптимальному рішенні зміни запасів ресурсів. Проаналізуємо наступні два аспекти:

. На скільки можна збільшити запас деякого ресурсу для поліпшення отриманого оптимального значення цільової функції z?

. На скільки можна знизити запас деякого ресурсу при збереженні отриманого оптимального значення цільової функції?

Так як величина запасу кожного з ресурсів фіксується в правих частинах обмежень, цей вид аналізу звичайно ідентифікується як аналіз моделі на чутливість до правої частини (обмежень).

Класифікуємо обмеження лінійної моделі як зв'язують (активні) і несвязивающіе (неактивні) обмеження. Пряма, що представляє зв'язує обмеження, повинна проходити через оптимальну точку. В іншому випадку відповідне обмеження буде не зв'язує.

Зв'язуючими є обмеження:

· запас деталей - пряма (3);

Якщо деяке обмеження є зв'язуючою, логічно віднести відповідний ресурс до розряду дефіцитних ресурсів, так як він використовується повністю. Ресурс, з яким асоційоване несвязивающее обмеження, слід віднести до розряду недефіцитних ресурсів.

Таким чином, при аналізі моделі на чутливість до правих частин обмежень визначаються:

. гранично припустиме збільшення запасу дефіцитного ресурсу, що дозволяє поліпшити знайдене оптимальне рішення

. гранично допустимий зниження запасу недефіцитного ресурсу, не змінює знайденого раніше оптимального значення цільової функції.

Відзначимо, що збільшення надлишкового ресурсу чи не позначиться на оптимальному рішенні (надлишковий ресурс стане ще більш надлишковим). Очевидно, що скорочення дефіцитного ресурсу не поліпшить значення цільової функції.

Дефіцитними ресурсами в задачі є максимальний добовий запас деталей і обсяг виробництва першої лінії - ці ресурси вичерпані повністю.

Розглянемо збільшення максимального добового запасу деталей.

Пряма (3) переміщується вгору паралельно самій собі, стягуючи в підсумку трикутник ВCD в точку С.

У точці С обмеження (1) і (2) стають зв'язуючими; оптимальному вирішенню при цьому відповідає точка С, а простором (допустимих) рішень стає прямокутник ОАСЕ. У точці С обмеження (2) стає надлишковим, так як будь-який подальший ріст запасу відповідного ресурсу не впливає ні на простір рішень, ні на оптимальне рішення.

Таким чином, максимальний добовий запас деталей не слід збільшувати понад тієї межі, коли відповідне йому обмеження (3) стає надлишковим. Граничний рівень визначається координатами точки С, в якій перетинаються прямі (1) і (2). Координати і. При цьому значення добового запасу деталей одно. Значення цільової функції дорівнює.

Другим дефіцитним ресурсом є обсяг виробництва 1-й лінії. Його значення можна збільшувати до перетину прямої (2) точки Е, в якій сполучною стає обмеження на добовий запас деталей - пряма (3).

Координати точки:




Значення цільової функції:

До несвязивающему обмеженню відноситься обсяг виробництва 2-й лінії З малюнка 2 видно, що, не змінюючи оптимального рішення, пряму (1) можна рухати вниз до перетину з оптимальною точкою. Зменшення обсягу виробництва 2-й лінії до значення 25/12, ніяк не змінить значення цільової функції.


Таблиця - 1. Результати проведеного аналізу.

РесурсТіп ресурсаМаксімальное зміна запасу ресурсаМаксімальное зміна доходаСуточний запас деталейДефіцітний1220 - 825=3951525 - 1031=494Об'ем виробництва 1-й лінііДефіцітний51.5625 - 50=1.56251031- 1 031=0Об'ем виробництва 2-й лінііНедефіцітний25/12 - 35= - 32.9170

Друге завдання на чутливість

Найбільш вигідне збільшення обсягу з ресурсів.

У першій задачі аналізу на чутливість ми досліджували вплив на оптимум збільшення обсягу дефіцитних ресурсів (т. е. зміни зв'язують обмежень). При обмеженнях на витрати, пов'язані з додатковим залученням ресурсів.

За допомогою методів лінійного програмування можна з'ясувати. Якому з ресурсів можна віддати перевагу при вкладенні додаткових коштів. Для ц...


Назад | сторінка 2 з 4 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Програмна реалізація графічного методу розв'язання задач нелінійного пр ...
  • Реферат на тему: Рішення задачі знаходження мінімуму цільової функції
  • Реферат на тему: Аналіз рішення задачі лінійного програмування на чутливість до параметрів м ...
  • Реферат на тему: Значення, завдання, джерела інформації для аналізу виробництва та реалізаці ...
  • Реферат на тему: Визначення цільової функції симплекс-методом