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

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

Позначимо цінність додаткової одиниці ресурсу i через yi . Величину yi  визначимо із співвідношення:



де \xF044bі – приріст запасу і-го ресурсу,  \xF044z i - приріст цільової функції, зумовлений збільшенням і-го ресурсу на величину \xF044bі.

 тис. г.о./ т продукту А.

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

 

Таблиця 2.2.

Ресурс Тип ресурсу yi, тис. г.о. /т

1

2

3

4 Дефіцитний

Дефіцитний

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

Недефіцитний   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).