Розділи

загрузка...
3.5. Післяоптимізаційний аналіз задач лінійного програмування; Математичне програмування - Наконечний С.І.

3.5. Післяоптимізаційний аналіз задач лінійного програмування

Післяоптимізаційний аналіз задачі лінійного програмування, особливо для прикладних досліджень, є не менш важливою частиною лінійного програмування, ніж знаходження оптимального розв’язку задачі. Як зазначалося вище, задачі лінійного програмування є найпростішим типом задач математичного програмування. Лінійні економіко-математичні моделі простіші через те, що в них не беруться до уваги впливи випадкових чинників на економічні процеси (об’єкти), що моделюються; динамічні процеси замінюють їх можливими статичними аналогами; використовують лінійні функції замість нелінійних, які точніше описують залежності між економічними показниками, тощо. Очевидно, що за таких допущень більшість параметрів задач лінійного програмування є наближеними величинами. Тому важливим є питання визначення діапазону стійкості оптимальних планів прямої та двоїстої задач. У даному розділі буде розглянуто вплив змін параметрів задачі, в межах яких структура оптимального плану залишається постійною, а також методи визначення ступеня змін значень оптимального плану, якщо його структура порушується.

Розглянемо задачу лінійного програмування

(3.36)

(3.37)

(3.38)

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

Розглянемо вплив на оптимальний план задачі зміни таких параметрів, як компоненти вектора обмежень ; коефіцієнти цільової функції ; коефіцієнти матриці системи обмежень (3.37) — .

Таблиця 3.2

оптимальний план задачі