> 0 Р ГҐГёГ ГҐГ¬ Гåðà âåГГ±ГІГўГ : (1 ) ( 50 / 55 ) D 2 <= 1000 / 55 з цієї нерівності випливає, що D 2 <= 20
( 2)
Очевидно, що 2-е рівняння неотрицательно на даній ділянці.
Об'єднуючи 2 рівняння для Випадку 1 ми отримаємо інтервал для D 2 .
D 2 ГЋ [0; 20]
Випадок 2: D 2 < 0. Р ГҐГёГ ГҐГ¬ Гåðà âåГГ±ГІГўГ : (1)
( 50 / 55 ) D 2 => - < b> 1000 / 55 . З цього випливає, що D 2 <= 20
(2)
( 1 / 22 ) D 2 => - < b> 9 1 / 11 . З цього випливає, що D 2 => - 200
Об'єднуючи 2 рівняння для Випадку 2 ми отримаємо інтервал для D 2 .
D 2 ГЋ [- 200; 0]
Об'єднуючи 2 випадки ми отримаємо інтервал [- 200; 20]
Максимальна зміна коефіцієнтів питомої
прибутку ( вартості ) b>
Поряд з визначенням допустимих змін запасів ресур-
сов становить інтерес і встановлення інтервалу допустимих
змін коефіцієнтів питомої прибутку (або вартості).
Слід зазначити , що рівняння цільової функції ніколи не використовується в якості ведучого рівняння. Тому лю-
бие зміни коефіцієнтів цільової функції вплинуть
тільки на Z -рівняння результуючої симплекс-таблиці . Це
означає , що такі зміни можуть зробити отримане рішення
неоптимальним . Наша мета полягає в тому , щоб знайти інтер-
вали значень змін коефіцієнтів цільової функції (рас-
сматривая кожен з коефіцієнтів окремо), при яких оп-
оптимальна значення змінних залишаються незмінними.
Щоб показати, як виконуються відповідні обчислень
ня, покладемо, що питома обсяг збуту, асоційованої з перемінної
X 1 змінюється від 1 до 1 + d 1 де d 1 може бути як позитивним, так і негативним числом. Цільова функція в цьому випадку приймає наступний вигляд:
Z = (1 + d 1 ) X 1 + 25X 2
Якщо скористатися даними початковій симплекс-таблиці та
виконати всі обчислення, необхідні для (отримання заключний-
тельной симплекс-таблиці, то останнє Z -рівняння буде вигля-
подіти наступним чином:
Базисні змінні
X 1
X 2
S 1
S 2
Рішення
Z
0
0
В
Коефіцієнти при базисних змінних X 1 , X 2 і залишкових я рівними нулю. Це рівняння відрізняється від Z -рівняння до введення d 1 , тільки наявністю членів, містять d 1 . Коефіцієнти при d 1 b> рівні коефіцієнта при відповідних змінних в Z -рівнянні симплекс-таблиці для отриманого раніше оптимального рішення
Базисні змінні
X 1
X 2
S 1
S 2
Рішення