Deprecated: mysql_connect(): The mysql extension is deprecated and will be removed in the future: use mysqli or PDO instead in /home/studb20/public_html/index.php on line 4
 Розв’язок: - Методичні вказівки до виконання практичного заняття на тему «Післяоптимізаційний аналіз розв’язку економічних задач » - Studbook
Главная->ЕММ->Содержание->Розв’язок:

Методичні вказівки до виконання практичного заняття на тему «Післяоптимізаційний аналіз розв’язку економічних задач »

Розв’язок:

 Математичні моделі прямої та двоїстої задачі мають такий вигляд:

де хj – обсяг виробництва продукції j-го виду ;

де уі – оцінка одиниці і-го виду ресурсу .

         З наведеної симплекс-таблиці маємо:

,

.

         Оптимальний план прямої задачі передбачає виробництво лише двох видів продукції С і D у кількості відповідно 35 та 45 од. Випуск продукції А та В не передбачається (). Додаткові змінні  характеризують залишок (невикористану частину) ресурсів відповідно 1, 2 та 3. Оскільки , другий ресурс використовується у процесі виробництва продукції не повністю, а перший та третій ресурси – повністю (). За такого оптимального плану виробництва продукції та використання ресурсів підприємство отримує найбільший дохід у розмірі 285 ум. од.

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

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

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

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

 (ресурс 2 недефіцитний),

 (ресурс 3 дефіцитний).

         Отже, якщо запас першого дефіцитного ресурсу збільшити на одну умовну одиницю (), то цільова функція  збільшиться за інших однакових умов на  ум. од. і становитиме  ум. од. Але за рахунок яких змін в оптимальному плані виробництва продукції збільшиться дохід підприємства? Інформацію про це дають елементи стовпчика “х5” останньої симплекс-таблиці, який відповідає двоїстий оцінці . У новому оптимальному плані значення базисної змінної  збільшиться на , змінної  зменшиться на одиницю, а на . При цьому структура плану не зміниться, а нові оптимальні значення змінних будуть такими:

.

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

         Проаналізуємо, як зміниться оптимальний план виробництва продукції, якщо запас дефіцитного ресурсу 2 за інших однакових умов збільшити на одну умовну одиницю (). Аналогічно попереднім міркуванням, скориставшись елементами стовпчика “х7” останньої симплекс-таблиці, що відповідає двоїстій оцінці , можна записати новий оптимальний план:

.

.

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

         Але після проведеного аналізу логічне запитання: а чи зберігатимуться встановлені пропорції, якщо запас дефіцитного ресурсу змінити не на одиницю, а наприклад, на 10 ум. од.? Щоб однозначно відповісти на поставлене питання, необхідно розрахувати інтервали можливої зміни обсягів дефіцитних ресурсів, у межах яких двоїсті оцінки  залишаються на рівні оптимальних значень.

         Приріст (зміну) запасу ресурсу 1 позначимо . Тоді, якщо , то новий оптимальний план:

.

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

.

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

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

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

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

.

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

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

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

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

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

         Усі , і тому оптимальним планом двоїстої задачі залишається . Загальний максимальний дохід підприємства зміниться на  ум. од. і становитиме  ум. од.

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

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

         Аналогічні результати можна дістати, проаналізувати двоїсті оцінки додаткових змінних, значення яких показують, на скільки вартість ресурсів перевищує ціну одиниці відповідної продукції. Тому, якщо додаткова змінна двоїстої задачі дорівнює нулю, то продукція рентабельна. І, навпаки, якщо , то відповідна продукція нерентабельна.

         Додаткові змінні двоїстої задачі розміщуються в рядку оцінок останньої симплекс-таблиці у стовпчиках “х1” – “х4”. Їх оптимальні значення . Тому продукція А і В нерентабельна, а продукція С і D – рентабельна.

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

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

Зміну коефіцієнта  позначимо . Оскільки  небазисна змінна, то симплекс-таблиці зміниться лише відповідна оцінка :

За умови  дістанемо нерівність , тобто . Це означає, що коли ціна одиниці продукції А за інших однакових умов зросте не більш як на 5 ум. од., то оптимальним планом виробництва продукції на підприємстві все одно залишиться . Лише максимальний дохід зміниться на .

Аналогічно розрахується інтервал зміни коефіцієнта :

.

Зі зростанням ціни одиниці продукції В на  ум. од. за інших однакових умов оптимальний план виробництва продукції не зміниться, а .

Дещо складніше розраховується інтервал зміни коефіцієнтів для базисних змінних. У цьому разі зміни відбуваються також у стовпчику “Сбаз” симплекс-таблиці, а це, у свою чергу, стосується всіх ненульових оцінок . Так, для базисної змінної х3 зміна коефіцієнта на  приведе до таких оцінок:

Нові значення оцінок мають задовольняти умову оптимальності, тобто . Тому інтервал для  визначатиметься з такої системи нерівностей:

                     

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

Для базисної невідомої х4 інтервал зміни коефіцієнта розраховується аналогічно:

            

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

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

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

 

 

 

6