Розділи

загрузка...
4.5. Аналіз коефіцієнтів цільової функції; Математичне програмування - Наконечний С.І.

4.5. Аналіз коефіцієнтів цільової функції

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

Для визначення інтервалів зміни коефіцієнтів цільової функції скористаємось розглянутими в § 3.5.2 положеннями. Як було з’ясовано, перетворення симплексної таблиці за змін коефіцієнтів цільової функції стосуються лише елементів оцінкового рядка. Дослідимо питання зміни коефіцієнтів цільової функції для прикладу 4.1. Нехай змінюється ціна на одиницю продукції виду С, тобто початкове значення 3 ум. од. подамо як , де — величина зміни ціни одиниці продукції виду С. Тоді симплексні перетворення матимуть вигляд:

Симплекс-таблиця, яка відповідає оптимальному плану, зберігає свій вигляд за винятком елементів стовпчика «Сбаз» що, у свою чергу, впливає на значення всіх ненульових оцінок (Zj – cj). Для базисної змінної х3 зміна коефіцієнта цільової функції на Dc3 приведе до таких оцінок:

(F1 – c1) = 4 х (–2) + 0 х (–1) +(3 + Dc3)х 5 – 2 = 5 + 5Dc3;

(F2 – c2) = 4 х 1/2 + 0 х 1 + (3 + Dc3)х 3/2 – 4 = 5/2 + 3/2Dc3;

(F5 – c5) = 4 х 1/2 + 0 х (–1)+ (3 + Dc3) • (– 1/2 )– 0 = 1/2 – 1/2Dc3;

(F7 – c7) = 4 х (–1) + 0 х 0 + (3 + Dc3) • 2 – 0 = 2 + 2Dc3.

Враховуючи систему нерівностей (3.50), нові значення оцінок мають задовольняти умову оптимальності, тобто Zj – cj х 0. Тому інтервал для Dc3 визначається з такої системи нерівностей:

;

.

Отже, ціна одиниці продукції виду С може збільшуватися чи зменшуватися на 1 ум. од. і бути в межах від 2 до 4 ум. од., але оптимальним планом виробництва продукції залишається Х* = (0; 0; 35; 45).

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

;

.

Якщо за інших однакових умов ціна одиниці продукції D зменшиться до 3 ум. од. або збільшиться до 6 ум. од., то визначений оптимальний план виробництва продукції на підприємстві (Х* = = (0; 0; 35; 45)) немає необхідності змінювати.

Розрахунок інтервалів зміни значень коефіцієнтів цільової функції для небазисних змінних виконується згідно із співвідношенням (3.52):

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

Зміну коефіцієнта с1 позначимо через Dс1. Оскільки х1 — небазисна змінна, то в симплекс-таблиці зміниться лише відповідна їй оцінка Z1 – c1:

(Z1 – c1) = 4 х (–2) + 0 х (–1) +3 х 5 – (2 + Dc1) = 5 – Dc1.

За умови Z1 – c1 х 0 дістанемо нерівність 5 – Dc1 х 0, тобто Dc1 х 5. Це означає, що коли ціна одиниці продукції виду А за інших однакових умов зросте не більш як на 5 ум. од., то оптимальним планом виробництва продукції на підприємстві все одно залишиться Х* = (0; 0; 35; 45). Лише максимальна виручка зміниться на max DZ= Dc1х1.

Аналогічно розраховується інтервал зміни коефіцієнта Dc2:

(Z2 – c2) = 5/2 – Dc2 х 0; Dc2 х 5/2.

Зі зростанням ціни одиниці продукції виду В не більш як на 5/2 ум. од. за інших однакових умов оптимальний план виробництва продукції не зміниться, а max Z = Dc2x2.

Якщо ж коливання ціни продукції вийдуть за визначені межі, то план Х = (0; 0; 35; 45) вже не буде оптимальним, і його необхідно буде поліпшити згідно з алгоритмом симплекс-методу, тобто продовжити розв’язання задачі.