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

Реферат Рішення задачі лінійного програмування графічним методом





ачає, що при виробництві радіоприймачів в точці D (60, 5) запаси елементів електронних схем витрачаються повністю , а так само продуктивність першої технологічної лінії використовується в повному обсязі . З цієї причини неможливо подальше нарощування виробництва. У цьому полягає економічний сенс поняття дефіцитності ресурсів, тобто якщо підприємство зможе збільшити добові запаси елементів електронних схем або продуктивність першої технологічної лінії, то це дозволить збільшити випуск радіоприймачів. У зв'язку з цим виникає питання: до якого рівня доцільно збільшити дані ресурси, і на скільки при цьому збільшиться оптимальне виробництво радіоприймачів?

Правило № 1

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

необхідно пересувати відповідну пряму в напрямку поліпшення ЦФ до тих пір, поки це обмеження не стане надлишковим .

При проходженні прямий (1) через точку К (рис.4.1) багатокутник ABKE стає ОДР, а обмеження (1) - надлишковим. Дійсно, якщо видалити пряму (1), що проходить через точку К, то ОДР ABKE не зміниться. Точка До стає оптимальної , в цій точці обмеження (2) і (3) стають зв'язують.

В 

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

Правило № 2

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

необхідно:

1) визначити координати точки, в якій відповідне обмеження стає надмірною;

2) підставити координати в ліву частину відповідного обмеження.

Координати точки К (60; 80) знаходяться шляхом рішення системи рівнянь прямих (2) і (3). Тобто в цій точці підприємство вироблятиме 60 шт радіоприймачів першої моделі і 80 шт радіоприймачів другої моделі. Підставимо і в ліву частину обмеження (1) і отримаємо максимально допустимий запас елементів електронних схем

[шт ел/добу].

Подальше збільшення запасу елементів електронних схем недоцільно, тому що це НЕ змінить ОДР і не приведе до іншого оптимального рішення (див. рис.4.1). Дохід від продажу радіоприймачів в обсязі, відповідному точці К, можна розрахувати, підставивши її координати у вираз ЦФ

[$/добу].

Розглянемо питання про доцільність збільшення продуктивності першої технологічної лінії. Згідно з правилом № 1, відповідне обмеження (2) стає надлишковим в точці J, в якій перетинаються пряма (1) і вісь змінної (рис.4.2). Багатокутник ABCJ стає ОДР, а точка J (63,33; 0) (або (63, 0)-цілочисельне рішення) - оптимальним рішенням. <В 

Рис.4.2. Аналіз збільшення продуктивності першої технологічної лінії

У точці J вигідно виробляти тільки радіоприймачі першої моделі (63 шт на добу). Дохід від продажу при цьому складе

[$/добу]

Щоб забезпечити такий режим роботи, згідно з правилом № 2, продуктивність першої технологічної лінії треба збільшити до величини

[шт/добу].

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

Наприклад, збільшення (зменшення) добового обсягу другої технологічної лінії буде відповідати переміщенню прямий обмеження (3) вгору (вниз). Переміщення прямий (3) вгору ніяк не може змінити точку D максимуму ЦФ. Переміщення ж прямий (3) вниз не впливає на існуюче оптимальне рішення тільки до перетину з точкою D (див. нижче правило № 3). З рис.4.3 видно, що подальше переміщення (3) призведе до того, що точка D буде за межами нової ОДР, виділеної більш темним кольором. Крім того, будь-яке оптимальне рішення для цієї нової ОДР буде гірше точки D.

В 

Рис.4.3. Аналіз зменшення продуктивності другої технологічної лінії


Правило № 3

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

необхідно пересувати відповідну пряму до перетину з оптимальної крапкою.

Правило № 4

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

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

Щоб з'ясувати, до яких меж зменшення продуктивності другої технологічної лінії НЕ вплине на виробниц...


Назад | сторінка 7 з 10 | Наступна сторінка





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

  • Реферат на тему: Система обмеження доступу до комп'ютера з використанням електронних клю ...
  • Реферат на тему: Характеристика електронних схем
  • Реферат на тему: Системи прийняття рішення і оптимізації в електронних таблицях, конструюван ...
  • Реферат на тему: Системи прийняття рішення і оптимізації в електронних таблицях, конструюван ...
  • Реферат на тему: Заборони та обмеження на переміщення товарів через митний кордон РФ