МЕТОДИЧНІ ВКАЗІВКИ ДО САМОСТІЙНОЇ РОБОТИ
.pdfцільової функції у випадку примусового включення одиниці даної продукції в
оптимальне рішення.
Ячейки переменных
|
|
|
|
Целевая |
|
|
|
|
Окончательное |
Приведенная |
функция |
Допустимое |
Допустимое |
Ячейка |
Имя |
Значение |
Стоимость |
Коэффициент |
Увеличение |
Уменьшение |
$A$2 |
Х1 |
5700,531369 |
0 |
13600 |
2844,87866 |
538,6382136 |
$B$2 |
Х2 |
130000 |
0 |
591 |
1E+30 |
208,2378245 |
$C$2 |
Х3 |
2500 |
0 |
3086 |
1E+30 |
688,9921799 |
$D$2 |
Х4 |
45000 |
0 |
1107 |
1E+30 |
191,5052547 |
$E$2 |
Х5 |
0 |
-341,8717637 |
8290 |
341,8717637 |
1E+30 |
$F$2 |
Х6 |
100000 |
0 |
5429 |
1E+30 |
2882,294488 |
Ограничения |
|
|
|
|
|
|
|
|
Окончательное |
Теневая |
Ограничение |
Допустимое |
Допустимое |
Ячейка |
Имя |
Значение |
Цена |
Правая сторона |
Увеличение |
Уменьшение |
$G$10 |
<= Z |
100000 |
2882,294488 |
100000 |
30442,16391 |
22960,16289 |
$G$11 |
Z |
267525600 |
1,604133001 |
267525600 |
36451325 |
48329675 |
$G$12 |
Z |
26841939,01 |
0 |
31983840 |
1E+30 |
5141900,986 |
$G$13 |
Z |
7469322,78 |
0 |
276312200 |
1E+30 |
268842877,2 |
$G$5 |
<= Z |
5700,531369 |
0 |
10000 |
1E+30 |
4299,468631 |
$G$6 |
<= Z |
130000 |
208,2378245 |
130000 |
202546,729 |
130000 |
$G$7 |
<= Z |
2500 |
688,9921799 |
2500 |
32343,33487 |
2500 |
$G$8 |
<= Z |
45000 |
191,5052547 |
45000 |
84683,42065 |
45000 |
$G$9 |
<= Z |
0 |
0 |
15000 |
1E+30 |
15000 |
Рис. 6 – Звіт зі стійкості вирішеної оптимізаційної задачі
Наприклад, у звіті зі стійкості задачі, що обговорюється (рис. 6), усі значення даного стовпця (окрім рядка Е2) дорівнюють нулю. Це означає, що одиничний приріст будь-якого виду продукції А, В, С, D, F не змінить величину майбутньої максимальної виручки від реалізації. Щодо продукції Е, яку не планується випускати, то при примусовому її виробництві в розмірі 1 од.
величина оптимальної виручки від реалізації впаде на 341,87 грн. за рахунок браку виробничих ресурсів для менш витратних видів продукції.
Два останніх стовпця (припустиме збільшення і припустиме зменшення)
характеризують граничні значення зміни цільових коефіцієнтів (Δсі), при яких зберігається початкове оптимальне рішення. Наприклад, допустиме збільшення
31
ціни продукції В, С, D, F практично не обмежене (рядки 2-4, 6 на рис. 6) і воно не вплине на величину цільової функції. Однак, при виході за вказані у Звіті зі стійкості межі зміни ціни одиниці виробу оптимальне рішення може варіювати як за номенклатурою продукції, так і за обсягами випуску (без зміни номенклатури).
Наприклад, якщо ціна продукції А у результаті кон’юнктурних змін зросте на 2845 грн. і становитиме 16445 грн., то цільова функція в оптимальному плані виробництва теж зміниться, оскільки даний виріб стане економічно привабливим та його випуск у плановому періоді підвищиться.
Аналогічні висновки робляться за значеннями стовпця «Допустимое уменьшение»: вихід цін сі за наведені межі веде до зниження привабливості випуску всіх видів продукції і до можливих змін за номенклатурою та за обсягами їхнього виробництва на підприємстві. Виключення складає продукція Е, яка і так не випускається, – її ціна може бути знижена до нуля.
Другий розділ Звіту зі стійкості (таблиця «Ограничения») містить інформацію, що відноситься до стійкості оптимального рішення в залежності від зміни обмежень. Тут стовпець «Окончательное значение» містить величини планового використання ресурсів на випуск продукції (див. «Значение ячейки» на рис. 5). Фактична наявність на підприємстві запасів виробничих ресурсів та ліміти на випуск продукції за попитом і потужністю наявного устаткування представлені в стовпці «Ограничение. Правая сторона».
Граничні значення зміни ресурсів, за якими оптимальне рішення залишається незмінним, містяться в двох останніх стовпцях таблиці
«Ограничения» (припустиме збільшення і припустиме зменшення). У стовпці
«Допустимое Уменьшение» показано:
•на скільки можна зменшити ресурс (усунути надлишок), якщо знак обмежень ресурсів у моделі задачі має вигляд ≤ ;
•на скільки можна збільшити ресурс (підвищити мінімально необхідну вимогу), якщо знак обмежень ресурсів у моделі задачі має вигляд ≥ .
У стовпці «Допустимое Увеличение» показано:
32
•наскільки максимально треба збільшити ресурс, щоб забезпечити збільшення значення цільової функції в оптимальному рішенні, якщо знак обмежень ресурсів у моделі задачі має вигляд ≤ ;
•наскільки максимально можливо зменшити ресурс, щоб забезпечити необхідне зменшення значення цільової функції в оптимальному рішенні, якщо знак обмежень ресурсів у моделі задачі має вигляд ≥ .
Розглянемо аналіз дефіцитних ресурсів у обговорюваній задачі, оскільки дослідження недефіцитних ресурсів було наведено вище (див. аналіз Звіту за результатами, де йшла мова про використання незв'язаного стану відповідних комірок).
Аналізуючи звіт за результатами, ми встановили, що існують причини-
обмеження, що не дозволяють підприємству випускати більший, ніж у оптимальному рішенні, обсяг продукції та отримувати вищий об’єм реалізації. У
даній задачі таким обмеженням є дефіцитний матеріальний ресурс. Оскільки знак обмеження даного ресурсу має вигляд ≤ , то виникає питання, наскільки максимально має зрости матеріальний ресурс, щоб забезпечити збільшення випуску продукції. Відповідь це питання знаходиться у стовпці «Допустимое Увеличение», в комірці G11 рис. 6 (36451325 грн.). Це призведе до нових оптимальних рішень, що збільшують обсяг реалізації, порівняно зі знайденим.
Подальше зростання матеріального ресурсу понад зазначеної межі не буде більше поліпшувати оптимальне рішення, оскільки вже інші виробничі ресурси можуть стати дефіцитними.
У стовпці «Допустимое Уменьшение» показано, наскільки можна зменшити
(усунути надлишок) або збільшити (підвищити мінімально необхідну вимогу)
виробничий ресурс, зберігши при цьому оптимальне рішення.
Цінність додаткової одиниці j-го ресурсу і додаткової одиниці і-ї продукції
(«Теневая Цена») розраховується тільки для дефіцитних позицій. Ми встановили,
що збільшення обсягу матеріальних ресурсів призведе до нових планів випуску,
що забезпечують більш високий об’єм реалізації. Тому його тіньова ціна дорівнює
1,6, в той час як даний параметр для недефіцитних ресурсів (оплата витрат праці й
33
електроенергії) нульовий. «Теневая цена» окремого і-го виробу характеризує його порівняну цінність для підприємства з точки зору підвищення цільової функції за рахунок кожної додаткової одиниці продукції певного виду. Так, з цих позицій найбільш цінною для підвищення об’єму реалізації є виріб F, оскільки його тіньова ціна (2882,29) максимальна на множині видів продукції А – F, що випускаються досліджуваним підприємством.
Звіт за межами містить інформацію про величину цільової функції при оптимальному рішенні (стовпець «Значение»), а також в яких межах вона варіює,
коли відповідні комірки змінних приймають значення 0 «Нижний предел») або Хopt («Верхний предел») (рис. 7).
|
Целевая |
|
|
|
|
|
|
|
|
функция |
|
|
|
|
|
|
|
Ячейка |
Имя |
Значение |
|
|
|
|
|
|
$G$2 |
Z |
754787226,6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Целевая |
|
|
Целевая |
|
Переменная |
|
|
Нижний |
функция |
|
Верхний |
функция |
Ячейка |
Имя |
Значение |
|
Предел |
Результат |
|
Предел |
Результат |
$A$2 |
Х1 |
5700,5314 |
|
0 |
677260000 |
|
5700,5314 |
754787226,6 |
$B$2 |
Х2 |
130000 |
|
0 |
677957226,6 |
|
130000 |
754787226,6 |
$C$2 |
Х3 |
2500 |
|
0 |
747072226,6 |
|
2500 |
754787226,6 |
$D$2 |
Х4 |
45000 |
|
0 |
704972226,6 |
|
45000 |
754787226,6 |
$E$2 |
Х5 |
0 |
|
0 |
754787226,6 |
|
0 |
754787226,6 |
$F$2 |
Х6 |
100000 |
|
0 |
211887226,6 |
|
100000 |
754787226,6 |
Рис. 7 – Звіт за межами вирішеної оптимізаційної задачі
У даній задачі на рис. 7 в лівому стовпці «Целевая функция. Результат» наведено величину Z при нульових значеннях випуску продукції Хі = 0 (нижня межа), і в правому стовпці «Целевая функция. Результат» показано оптимальну величину Z при значеннях випуску продукції Хopt (верхня межа).
Таким чином, оптимальне рішення економічної задачі лінійного програмування, отримане для конкретної господарської ситуації, після її зміни може виявитися не зовсім придатним, або неоптимальним. Аналіз Звіту за
34
результатами отриманої виробничої програми дозволяє топ-менеджменту підприємства розробити конкретні техніко-економічні заходи щодо використання виявлених резервів недефіцитних ресурсів та видів продукції за потужністю устаткування й за задоволенням реального попиту споживачів.
Аналіз звіту зі стійкості отриманого рішення відкриває можливість визначити як потенційні зміни параметрів вихідної математичної моделі можуть вплинути на отримане раніше оптимальне рішення, дозволяє керівництву побачити перспективи й варіанти виробничих дій у реальній економічній дійсності, що постійно змінюється.
Звіт за межами містить інформацію про зменшення оптимального значення цільової функції у разі повної відмови від випуску одного з видів продукції, що намічено випускати в плановому періоді.
35
ПИТАННЯ ДЛЯ САМОКОНТРОЛЮ
1.Наведіть основні складові оптимізаційної економіко-математичної моделі.
2.Розкрийте сутність оптимізаційних задач.
3. Наведіть математичну постановку оптимізаційної задачі з економіки. 4. Запишіть загальну математичну модель лінійного програмування.
5. Як звести задачу лінійного програмування до канонічної форми?
6. Сформулюйте основні аналітичні властивості розв’язків економічної задачі лінійного програмування.
7. Дайте економічну інтерпретацію прямої та двоїстої задач.
8. Як визначити, що ресурс є дефіцитним (недефіцитним)?
9. Як визначити, що продукція є рентабельна (нерентабельна)?
10. Як визначити статус ресурсів прямої задачі та інтервали стійкості двоїстих оцінок відносно зміни запасів дефіцитних ресурсів?
11. Як визначити план виробництва продукції та зміну доходу підприємства, якщо збільшити (зменшити) обсяг ресурсів?
12. Як розрахувати інтервали можливої зміни ціни на одиницю кожного виду продукції?
13.Що таке зв'язані, незв'язані обмеження; дефіцитні та недефіцитні ресурси?
14.Які передумови та основні завдання аналізу оптимального рішення на стійкість?
15.Яку інформацію про стійкість оптимального рішення економічної задачі лінійного програмування можна отримати зі звіту за результатами?
16.Як чисельно визначити діапазон зміни коефіцієнтів ЦФ, який не змінює оптимального рішення?
17.Де можна побачити величину використаних ресурсів, допустимі збільшення
(зменшення) ресурсів?
18. Як визначити цінність для підприємства кожного застосованого ресурсу й
виготовленого виду продукції?
36
СПИСОК РЕКОМЕНДОВАНИХ ДЖЕРЕЛ
1. Орлов О. О. Планування діяльності промислового підприємства. К. :
Скарби, 2002. 336 с.
2.Вітлінський В. В., Терещенко Т. О., Савіна С. С. Економіко-математичні методи та моделі : навчальний посібник. К: КНЕУ, 2016. 303 с.
3.Забуранна Л. В., Клименко Н. А., Попрозман Н. В., Попрозман О. І.
Оптимізаційні методи та моделі : підручник, 2-е видання, доповнене. Київ:
Комприн, 2018, 419 с.
4. Економіко-математичні методи та моделі : навчальний посібник за ред.
Мацкула В. М. Одеса. ОНЕУ. 2018. 404 с.
5. Конспект лекцій до самостійної роботи під час вивчення дисципліни
«Оптимізація підприємницької діяльності» для студентів 5 курсу магістерського рівня денної та заочної форми навчання спеціальності 076 «Підприємництво,
торгівля та біржова діяльність». Одеса, ОНЕУ. 2022. 93 с.
6. Розв’язання задач лінійного програмування за допомогою Microsoft Excel.
URL: https://learn.ztu.edu.ua/pluginfile.php/114415/mod_resource/content/1/Лекція%2008.1
0.20.pdf
7. Методи оптимізації та дослідження операцій. URL: http://repository.hneu.edu.ua/bitstream/123456789/26812/1/2021-
Прокопович%20СВ%2C%20Чаговець%20ЛО%2C%20Чернова%20НЛ.pdf
8. Yankovyi О. Application of duality theory in post-optimization analysis of results solutions of linear programming problems / Матер. 11-ї Міжнар. наук.-практ.
конф. «Економіка підприємства: сучасні проблеми теорії та практики», 9-10
вересня 2022. Одеса, ОНЕУ. С. 309-310.
9. Конспект лекцій з дисципліни «Оптимізація підприємницької діяльності» для студентів І року навчання другого (магістерського) рівня освіти усіх форм навчання спеціальності 076 «Підприємництво, торгівля та біржова діяльність».
Одеса, ОНЕУ. 2022. 94 с.
37
МЕТОДИЧНІ ВКАЗІВКИ ДО САМОСТІЙНОЇ РОБОТИ
під час вивчення теми «Оптимізація виробничої програми підприємства» дисципліни «Оптимізація підприємницької діяльності» для студентів І року навчання другого (магістерського) рівня освіти усіх форм навчання спеціальності 076 «Підприємництво, торгівля та біржова діяльність»
Укладач: Олександр Григорович Янковий
38