Постоптимальний аналіз моделей (аналіз моделей на чутливість до змін параметрів моделей)

Содержание

Слайд 2

Задача про розподіл ресурсів

Задача про розподіл ресурсів

Слайд 3

Задача про розподіл ресурсів. Приклад

Задача про розподіл ресурсів. Приклад

Слайд 4

постоптимальний аналіз моделей (аналіз моделей на чутливість до змін параметрів моделей)

постоптимальний аналіз моделей (аналіз моделей на чутливість до змін параметрів моделей)

Аналіз чутливості оптимального

розв’язку до змін початкової моделі. Здійснюється аналіз до змін параметрів моделі:
коефіцієнтів цільової функції
правих частин обмежень (рівнів запасів ресурсів)
коефіцієнтів при змінних в лівій частині системи обмежень
Слайд 5

Перша задача аналізу на чутливість Визначення діапазону зміни рівнів запасів ресурсів:

Перша задача аналізу на чутливість

Визначення діапазону зміни рівнів запасів ресурсів:
на скільки

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

Обмеження моделі: зв’язуючі (активні) – в точці оптимуму виконуються як рівність,

Обмеження моделі:

зв’язуючі (активні) – в точці оптимуму виконуються як рівність, відповідні

їм ресурси використовуються повністю і називаються дефіцитними
незв’язуючі (неактивні) – в точці оптимуму виконуються як строга нерів-ність, відповідні їм ресурси викорис-товуються не повністю і називаються недефіцитними
Слайд 7

Перша задача аналізу на чутливість Визначення діапазону зміни рівнів запасів ресурсів:

Перша задача аналізу на чутливість

Визначення діапазону зміни рівнів запасів ресурсів:
визначення гранично

допустимого збільшення (для ≥) (зменшення (для ≤)) запасу недефіцитного ресурсу (оптималь-ний розв’язок не зміниться)
визначення гранично допустимого збільшення (зменшення) запасу дефіцит-ного ресурсу для покращення існуючого оптимального значення цільової функції
Слайд 8

Друга задача аналізу на чутливість Визначення цінності додаткової одиниці дефіцитного ресурсу

Друга задача аналізу на чутливість

Визначення цінності додаткової одиниці дефіцитного ресурсу
Зміна запасу

якого із дефіцитних ресурсів дозволить максимально покращити значення цільової функції
Слайд 9

Друга задача аналізу на чутливість Визначення цінності додаткової одиниці дефіцитного ресурсу

Друга задача аналізу на чутливість

Визначення цінності додаткової одиниці дефіцитного ресурсу

Слайд 10

Третя задача аналізу на чутливість Визначення гранично допустимих діапазонів зміни коефіцієнтів

Третя задача аналізу на чутливість

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

функції (оптимальний розв’язок не змінюється)