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

Дефіцитний

Недефіцитний

Недефіцитний y1 =1/3

y2 =4/3

y3=0

y4=0

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

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

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

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

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

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

Z=C1x1+C2x2.

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

Як тільки нахил прямої 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.