Главная Прочие дисциплины Книги Математичне програмування - Наконечний С.І.

Математичне програмування - Наконечний С.І.

4.4. Аналіз обмежень дефіцитних і недефіцитних ресурсів

За допомогою двоїстих оцінок можна також визначити статус кожного ресурсу.

Ресурси, що використовуються для виробництва продукції, можна умовно поділити на дефіцитні та недефіцитні залежно від того, повне чи часткове їх використання передбачене оптимальним планом прямої задачі. Якщо деяке значення двоїстої оцінки уі в оптимальному плані двоїстої задачі дорівнює нулю, то відповідний і-й ресурс використовується у виробництві продукції не повністю і є недефіцитним. Якщо ж двоїста оцінка уі > 0, то і-й ресурс використовується для оптимального плану виробництва продукції повністю і називається дефіцитним. Відомо (третя теорема двоїстості), що величина двоїстої оцінки показує, наскільки збільшиться значення цільової функції Z, якщо запас відповідного ресурсу збільшити на одну умовну одиницю.

Статус ресурсів можна визначати трьома способами. Перший — підстановкою значень вектора Х* (оптимального плану виробництва) у систему обмежень прямої задачі. Якщо обмеження виконується як рівняння, то відповідний ресурс дефіцитний, у іншому разі — недефіцитний:

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

Третій спосіб — за допомогою двоїстих оцінок. Якщо уі > 0, то зміна (збільшення або зменшення) обсягів і-го ресурсу приводить до відповідної зміни доходу підприємства, і тому такий ресурс є дефіцитним. Якщо ж уі = 0, то і-й ресурс недефіцитний. Так, у нашому прикладі:

Отже, якщо запас першого дефіцитного ресурсу збільшити на одну умовну одиницю (b1 = 250 + 1 = 251), то цільова функція max Z збільшиться за інших однакових умов на у1 = 1/2 ум. од. і становитиме max Z = 285,5 ум. од.

Цікавим є запитання: «За рахунок яких змін в оптимальному плані виробництва продукції збільшиться дохід підприємства?» Як відомо з § 3.5.1, інформацію про це дають елементи стовпчика «х5» останньої симплекс-таблиці, який відповідає двоїстій оцінці даного ресурсу — у1 = 1/2.

Якщо в початковій задачі значення першого ресурсу зросте на одиницю, то згідно з табл. 3.3. отримаємо:

У новому оптимальному плані значення базисної змінної збільшиться на 1/2, а змінних та — зменшиться відповідно на одиницю та 1/2. При цьому структура плану не зміниться, а нові оптимальні значення будуть такими:

Х* = (0; 0; 34,5; 45,5; 0; 29; 0).

Отже, збільшення запасу першого дефіцитного ресурсу за інших однакових умов уможливлює зростання випуску продукції D за рахунок зменшення виробництва продукції С. За таких умов обсяг використання недефіцитного другого ресурсу також збільшується. За такого плану виробництва максимальний дохід підприємства max Z = 2 х 0 + 4 х 0 + 3 х 34,5 + 4 х 45,5 = 285,5, тобто зросте на у1 = 1/2.

Проаналізуємо, як зміниться оптимальний план виробництва продукції, якщо запас дефіцитного ресурсу 3 за інших однакових умов збільшити на одну умовну одиницю (b3 = 80 + 1 = 81). Аналогічно попереднім міркуванням, скориставшись елементами стовпчика «х7» останньої симплекс-таблиці, що відповідає двоїстій оцінці у3 = 2, можна записати новий оптимальний план:

Х* = (0; 0; 37; 44; 0; 30; 0).

max Z = 2 х 0 + 4 х 0 + 3 х 37 + 4 х 44 = 287.

Отже, виручка підприємства збільшиться на дві умовні одиниці за рахунок збільшення виробництва продукції С на дві одиниці та зменшення випуску продукції D на одну одиницю. За таких обставин обсяг використання ресурсу 2 не змінюється.

Але після проведеного аналізу постає логічне запитання: Оскільки збільшення третього ресурсу на одиницю приводить до найбільшого підвищення значення функціонала, то чи можна збільшити третій дефіцитний ресурс на 50, 100 і т.д. ум. од., тим самим значно збільшуючи виручку підприємства?

Із § 3.5.1 відомо, що для однозначної відповіді на це запитання, необхідно розрахувати інтервали можливої зміни обсягів дефіцитних ресурсів, у межах яких двоїсті оцінки уі залишаються на рівні оптимальних значень, тобто розв’язати систему нерівностей (3.43).

Якщо приріст (зміну) запасу першого ресурсу позначимо через Db1, тоді симплексні таблиці даної задачі набудуть вигляду:

Новий оптимальний план можна записати у такий спосіб:

Х* = (0; 0; 35–1/2Db1; 45 + 1/2Db1; 0; 30 – Db1; 0).

Єдина вимога, яку можна поставити до можливих нових оптимальних значень, — це умова невід’ємності змінних, тобто:

Отже,

.

Це означає, що коли запас ресурсу 1 збільшиться на 30 ум. од. або зменшиться на 90 ум. од., то на цьому інтервалі його оптимальна двоїста оцінка залишиться такою ж: у1 = 1/2. Отже, запас ресурсу 1 може змінюватись у межах:

.

Згідно з цим максимально можливі зміни обсягів виручки підприємства залежно від змін у постачанні ресурсу 1 на такому інтервалі будуть у межах:

,

,

а відповідні критичним значенням діапазону виручки оптимальні плани виробництва продукції будуть такими:

(0; 0; 80; 0; 0; 120; 0) = Х* = (0; 0; 20; 60; 0; 0; 0).

Аналогічно розраховується інтервал стійкості двоїстої оцінки у3 = 2 для дефіцитного ресурсу 3:

,

.

Отже, якщо запас ресурсу 3 збільшиться на 45 ум. од. або зменшиться на 17,5 ум. од., то двоїста оцінка у3 = 2 цього ресурсу залишиться такою ж. Згідно із цим можлива виручка підприємства та оптимальний план виробництва продукції будуть знаходитися у межах:

;

(0; 0; 0; 62,5; 0; 30; 0) = Х* = (0; 0; 125; 0; 0; 30; 0).

Для розрахунку інтервалу зміни недефіцитного ресурсу досить розв’язати одну нерівність (3.45) (нагадаємо, що вона має вигляд: ).

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

.

Отже, інтервалом зміни запасів недефіцитного ресурсу, в межах якого структура оптимального плану залишиться постійною, буде:

.

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

Простішою для дослідження є ситуація, коли зміни ресурсів відомі і необхідно визначити лише новий оптимальний план. Нехай додатковою умовою прикладу 4.1 є зміна обсягів усіх трьох ресурсів, що змінюються відповідно так: Db1 = + 10, Db2 = – 10, Db3 = + 20. Для визначення компонент нового оптимального плану скористаємось одним із головних співвідношень обчислювальної процедури симплекс-методу. З першої теореми двоїстості відомо, що:

.

З останньої симплекс-таблиці отримуємо обернену матрицю:

.

Змінені запаси ресурсів утворюють вектор

.

Тоді новий оптимальний план виробництва продукції за відповідної одночасної зміни запасів усіх трьох ресурсів

,

тобто Х* = (0; 0; 70; 30; 0; 10; 0).

Усі хj ≥ 0, і тому оптимальним планом двоїстої задачі залишається Y* = (1/2; 0; 2). Загальна максимальна виручка підприємства зміниться на DFmax = Db1y1 + Db2y2 + Db3y3 = 10 • 1/2 – 10 • 0 + + 20 • 2 = +45 ум. од. і становитиме:

max F = 285 + 45 = 330 ум. од.

Використовуючи (3.48), проведемо дослідження можливого взаємозамінювання ресурсів. Використаємо теоретичні положення § 3.5.1 пункту D.

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

Для умов прикладу 4.1 попередній аналіз двоїстих оцінок показав, що дефіцитними є перший та третій ресурси. Припустимо, що забезпечення виробництва необхідним обсягом третього ресурсу можливе не завжди. У такому разі доцільним є визначення того, яким обсягом першого ресурсу можна замінити третій, щоб водночас не зменшилась оптимальна сума виручки.

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

Отже, якщо перший ресурс збільшити на 4 ум. од. і використовувати в обсязі 284 ум. од., а третій зменшити на 1 ум. од. і залишити у виробництві 79 ум. од., то обсяг виручки від реалізації продукції залишиться незмінним у порівнянні з початковими умовами прикладу 4.1 — 285 ум. од.