ня задачі оптимізації при різних значеннях того параметра, який обмежує поліпшення цільової функції.
Параметричний аналіз будемо виконувати для поставленої задачі, вирішуючи її при різних значеннях другий потоку.
Наведемо дану задачу і її вирішення на Excel. Спираючись на умови задачі, введемо вихідні дані у форму, а також необхідні формули для розрахунку лівій частині і цільової функції, ці дані представлені на малюнку 5.
Малюнок 5 - Формула для розрахунку цільової функції
Після цього заходимо в меню СЕРВІС, ПОШУК РІШЕННЯ. На екрані з'являється вікно представлене на малюнку 6.
Малюнок 6 - Вікно «Пошук рішення»
У вікні «Пошук рішення» встановлюємо цільову комірку B13. Вибираємо напрям цільової функції рівний: максимальне значення. Додаємо необхідні обмеження, натискаємо кнопку ВИКОНАТИ і отримуємо результат рішення представлений на малюнку 7.
Малюнок 7 - Результат пошуку рішення
У Excel аналіз оптимального рішення можна здійснити, користуючись різними звітами. Так звіт по стійкості представлений на таблиця 11.
Таблиця 11. Звіт по стійкості
Змінні ячейкіЯчейкаІмяРезульт. значеніеНормір. градиент$A$2x1450$B$2x20-0,030241933$C$2x3220$D$2x40-0,001315787$E$2x50-0,062499996$F$2x60-0,02631579ОграниченияЯчейкаИмяРезульт. значеніеМножітель Лагранжа$B$4x2450,0625$B$5x2220,02631579$B$6x2450$B$7x200$B$8x2220$B$9x200$B$9x200$B$11x2220
У таблиці «Змінні осередку» наводяться наступні значення для змінних:
o результат рішення задачі («Результ. значення»);
o нормований градієнт.
У таблиці «Обмеження» наведені аналогічні значення для обмежень:
o величина використовуваних ресурсів («Результ. значення»);
o множник Лагранжа.
Звіт за результатами представлений на таблиця 12.
Таблиця 12 Звіт за результатами
Цільова комірка (Максимум) ЯчейкаІмяІсходное значеніеРезультат $ B $ 13Fmax x24,254,25Ізменяемие ячейкіЯчейкаІмяІсходное значениеРезультат$A$2x14545$B$2x200$C$2x32222$D$2x400$E$2x500$F$2x600ОграниченияЯчейкаИмяЗначениеФормулаСтатусРазница$B$4x265$B$4lt;=45связанное0$B$5x238$B$5lt;=22связанное0$B$6x265$B$6lt;=30не связан.5 $ B $ 7x20 $ B $ 7 lt;=60не связан.15 $ B $ 8x238 $ B $ 8 lt;=25не связан.25 $ B $ 9x20 $ B $ 9 lt;=35не связан.30 $ B $ 9x20 $ B $ 10 lt;=75не связан.40 $ B $ 11x238 $ B $ 11 lt;=100не связан.70 $ A $ 2x165 $ A $ 2 gt;=0не связан.45 $ B $ 2x20 $ B $ 2 gt;=0связанное0 $ C $ 2x338 $ C $ 2 gt;=0не связан.22$D$2x40$D$2gt;=0связанное0$E$2x50$E$2gt;=0связанное0$F$2x60$F$2gt;=0связанное0
Таблиця «Цільова функція» наводить відомості про цільової функції. У стовпці «Початкове значення» наведені значення цільової функції до початку обчислень.
Таблиця «Змінні осередку» призводить значення шуканих змінних, отриманих в результаті рішення задачі;
Таблиця «Обмеження» показує результати оптимального рішення для обмежень і для граничних умов.
У графі «Значення» наведені величини використаної пропускної спроможності; в графі Різниця показано кількість невикористаного ресурсу гілки мережі. Якщо пропускна здатність використовується повністю, то в графі «Стан» вказується пов'язане; при неповному використанні - не пов'язане.
Для граничних умов наводяться аналогічні величини з тією лише різницею, що замість величини невикористаного ресурсу гілки мережі показана різниця між значенням змінної в знайденому оптимальному рішенні і заданим для неї умовою.
Звіт по межам представлений на таблиця 13. У ньому показано, в яких межах може змінюватися обсяг переданої інформації, який увійшов в оптимальне рішення, при збереженні структури оптимального рішення.
Таблиця 13 Звіт по межам
Цільове ЯчейкаІмяЗначеніе $ B $ 13Fmax x24,25ЯчейкаІзменяемое імяЗначеніеНіжній пределЦелевой результатВерхній пределЦелевой результат$A$2x14501454,25$B$2x2004,2504,25$C$2x32203,25224,25$D$2x4004,2504,25$E$2x5004,2504,25$F$2x6004,2504,25
У звіті вказані значення цільової функції при передачі даного виду інформації на нижній межі. Далі наводяться верхні межі зміни xj і значення цільової функції при передачі інформації, що увійшла в оптимальне рішення на верхніх межах.
Варіанти зміни першої оцінки представлені в таблиці 14.
Таблиця 14 - Варіанти зміни оцінки
Варіант1234Пот...
