Сторінка
3

Графічний метод розв’язання задачі лінійного програмування. Основи аналізу моделі на чутливість

Аналогічно визначається цінність одиниці будь-якого іншого ресурсу (результати розрахунку представлені в табл. 2.2. Значення величин yi свідчать про те, що додаткові вкладення в першу чергу варто направити на збільшення запасу ресурсу 2 (продукт В) і лише потім - на збільшення ресурсу 1 (продукт А). Щодо недефіцитних ресурсів, то їхній обсяг, як і слід було очікувати, збільшувати недоцільно.

Таблиця 2.2.

2.5. Третя задача аналізу на чутливість: аналіз на чутливість до зміни коефіцієнтів цільової функції.

Дозволяє відповісти на запитання: в яких межах є допустимою зміна коефіцієнтів цільової функції?

Зміна коефіцієнтів цільової функції впливає на нахил прямої, що описує цю функцію в прийнятій системі координат. Раніше було показано, що ідентифікація конкретної кутової точки в якості оптимуму залежить насамперед від нахилу цієї прямої. Це означає, що варіація коефіцієнтів цільової функції може призвести до зміни сукупності зв’зуючих обмежень і, отже, статусу того чи іншого ресурсу (тобто зробити недефіцитний ресурс дефіцитним і навпаки). Таким чином, у рамках аналізу моделі на чутливість до змін коефіцієнтів цільової функції можуть досліджуватися такі питання:

1. Яким є діапазон зміни (збільшення або зменшення) того або іншого коефіцієнта цільової функції, при якому не відбувається зміни оптимального розв’язку?

2. Наскільки варто змінити той або інший коефіцієнт цільової функції, щоб зробити деякий недефіцитний ресурс дефіцитним і, навпаки, дефіцитний ресурс зробити недефіцитним?

Обговоримо поставлені питання на прикладі задачі «про фарби». Розглядаючи перше питання, позначимо через C1 і С2 прибутки фірми від продажу 1 т відповідно фарби 1 і фарби 2. Тоді цільову функцію можна подати в такому вигляді:

Z=C1x1+C2x2.

На рис. 2.5 видно, що при збільшенні C1 або зменшенні C2 пряма, що описує цільову функцію , обертається (навколо точки С) за годинниковою стрілкою. Якщо ж C1 зменшується або C2 збільшується, ця пряма обертається проти годинникової стрілки. Таким чином, точка С буде залишатися оптимальною точкою доти, поки нахил прямої не вийде за межі, обумовлені нахилами прямі для обмежень (1) і (2).

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

Як тільки нахил прямої Z стане рівним нахилу прямої обмеження (1), отримаємо альтернативні оптимальні кутові точки С і D. Аналогічно, якщо нахил прямої Z стане рівним нахилу прямої для обмеження (2), матимемо дві альтернативні оптимальні кутові точки В і С. (Наявність альтернативних оптимумів свідчить про те, що одне й те саме оптимальне значення Z може досягатись при різноманітних значеннях змінних. Як тільки нахил прямої 2 вийде за межі зазначеного вище інтервалу C1,одержимо деякий новий оптимальний розв’язок (точка В або точка D).

Щоб проілюструвати цю процедуру обчислень, розглянемо, яким чином можна знайти допустимий інтервал зміни C1, при якому точка С залишається оптимальною. Вихідне значення коефіцієнта C2=2 залишимо незмінним. З рис. 2.5 видно, що значення C1можна збільшувати доти, поки пряма Z не співпаде з прямою (2), або зменшувати, поки пряма Z не співпаде з прямою (1). Ці граничні значення коефіцієнту C1можна визначити з рівності нахилів прямої Z і прямої (2) (максимальне значення C1)і рівності нахилів прямої Z і прямої (1) (мінімальне значення).

Оскільки тангенс кута нахилу для прямої Z дорівнює C1/2, а для прямих (1) і (2) відповідно 1/2 і 2/1, мінімальне значення C1 визначимо з рівності: C1=1/2, звідки C1 min =1, а максимальне з рівності: C1/2=2/1, звідки C1 max=4.

Інтервал зміни C1, у якому точка С як і раніше залишається єдиною оптимальною точкою, визначається нерівністю 1£C1£4. При C1=1 оптимальними кутовими точками будуть В і С. Як тільки коефіцієнт C1 стає меншим від 1, оптимум зміщається в точку D. Аналогічну інтерпретацію можна дати й у тому випадку, коли коефіцієнт C1 ³4.

Можна зауважити, що як тільки C1 виявляється меншим 1, ресурс 2 стає недефіцитним, а ресурс 4 - дефіцитним.

Такий самий аналіз можна виконати і для коефіцієнта С2, зафіксувавши при цьому С1 на рівні С1=3 тис. г.о./т.

Тепер уявімо, що коефіцієнти цільової функції співпадають з відповідними коефіцієнтами одного із зв’язуючих обмежень або є пропорційними їм. Наприклад, нехай у задачі про фарби сумарний прибуток фірми описується функцією z= 4x1+2x2 . У цьому випадку лінії рівня цільової функції будуть паралельними до прямої обмеження (2). Таким чином, оптимальному розв’язку відповідатиме нескінченна множина точок, що належать відрізку ВС.

Резюме:

1. Графічний метод розв’язання ЗЛП є ефективним лише при двох змінних і взагалі можливим - при числі змінних не більше трьох.

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