ок45495357
Вихідні варіанти підставимо в праву частину другого обмеження. Отримані значення збережемо в окремих сценаріях (b4=45, b4=49, b4=53, b4=57) і занесемо їх у таблицю 15.
Таблиця 15 - Значення цільової функції
Варіант1234Поток45495357Значеніе4,254,51254,76254,9218
У результаті одержимо підсумковий сценарій, який представлений на Таблиця 16.
Таблиця 16 - Підсумковий сценарій
Структура сценаріяТекущіе значения:b4=45b4=49b4=53b4=57Изменяемые:$A$25445495354$B$230003$C$22222222222$D$200000$E$200000$F$200000Результат:$B$45745495357$B$65445495354$B$105745495357$B$134,9217741944,254,51254,76254,921774194
Для наочного представлення результатів параметричного аналізу на підставі відредагованою таблиці підсумкового сценарію побудуємо графік. Побудуємо гістограму для цільової функції шляхів зв'язку, гістограми зображені на малюнку 8.
Рисунок 8 - Вартість передачі при різних значеннях потоку
З даної гістограми видно, що корисність шляху тим вище, чим більше інформації передається, тобто для найбільш оптимального плану передачі необхідно повністю використовувати пропускні спроможності мереж зв'язку.
Висновок
Значення цільової функції співпали і в симплекс-методі, і при вирішенні двоїстої задачі, і при виконанні розрахунків на Excel. З отриманого рішення випливає, що пропускні спроможності деяких шляхів використовуються не повністю для передачі двох потоків інформації. В результаті виникають приховані запаси відповідних пропускних спроможностей, величини яких визначаються значенням додаткових змінних в оптимальному рішенні прямої задачі.
Для найбільш оптимального плану передачі необхідно повністю використовувати пропускні спроможності мереж зв'язку.
Поставлена ??в цій роботі завдання передачі двох потоків інформації з максимальною перешкодозахищеності виконана. При цьому визначено оптимальний план обміну даними.
Список використаної літератури
1) Лінійне і цілочисельне програмування. Методичні вказівки до лабораторних робіт. РГРТА; упоряд .: Дондік Є.М., Ілюхіна Г.І. та ін., Разанов, +2008.
) Лінійне і динамічне програмування. Методичні вказівки до лабораторних робіт з курсу «Дослідження операцій». РГРТА; упоряд .: Дондік Є.М., Ілюхіна Г.І., Рязань, 1983.
) Обчислювальні основи прийняття рішень. Навчальний посібник. Дондік Є.М., РГРТА, Рязань, 2009.
) Математичні основи прийняття рішень. Навчальний посібник. Дондік Є.М., РГРТА, Рязань, 2011.
) Системний аналіз інформаційно-керуючих систем. Уч?? бное посібник. Дондік Є.М., РГРТА, Рязань, 2009.
