Післяоптимізаційний аналіз задачі лінійного програмування
Аналізу параметричної чуттєвості Післяоптимізаційний аналіз, або аналіз чуттєвості полягає у зв’язуванні впливу структурних, параметричних та структурно-параметричних змін у математичній моделі (математичній постановці) задачі на отриманий оптимальний розв’язок для тієї постановки задачі лінійного програмування, яка вважається вихідною. Розглянемо, в якому було з’ясовано, що для отримання максимального прибутку необхідно випустити продукцію типу A (супутники зв’язку) x1= 17*1/7≈ 17 та типу B (навігаційні супутники) x2= 23*4/7≈ 23. Оптимальний розв’язок було отримано за умови, що вартість виробів A та B складає відповідно 40 та 50 умовних одиниць. У зв’язку зі змінами, що відбуваються в світовій економіці, керівнику фірми (особі, що приймає рішення) важливо знати, як вплине зміна вартості продукції A та B (питомий прибуток) на запланований випуск продукції x1,2 (рис. 1). Рис. 1. Графічна ілюстрація алгоритму визначення меж зміни співвідношення між c1 та c2 у виразі для обчислення показника ефективності, при яких оптимальний розв’язок (x1, x2) залишається незмінним. Як бачимо, при умові оптимальний план випуску продукції не зміниться, тому що «основна пряма»