Курсова робота
«Оптимізація потоків в мережі зв'язку»
Анотація
У даному курсовому проекті потрібно вирішити задачу з передачі двох потоків інформації між шістьма комутаторами в мережі і прийняти рішення про знаходження найбільш оптимального каналу передачі інформації.
інформація потік перешкодозахищеність
Зміст
Анотація
Введення
1. Постановка завдання
2. Математична модель операції
3. Обчислення коефіцієнтів цільової функції і системи обмежень
4. Рішення завдання симплекс - методом
5. Двоїста задача
6. Економічна інтерпретація подвійності
7. Дослідження чутливості рішення до зміни правих частин обмежень
8. Аналіз чутливості рішення до зміни коефіцієнтів цільової функції
9. Граф оптимальних шляхів
10. Параметричний аналіз
Висновок
Список використаної літератури
Введення
Сьогодні персональні комп'ютери щільно увійшли в наше життя. Важко уявити собі сучасну фірму, не використовує обчислювальну техніку. Так само важко уявити фірму, не використовує мережі зв'язку між комп'ютерами для більш ефективного їх використання. У цих умовах велике значення набувають питання оптимального способу побудови мереж зв'язку, підвищення ефективності використання ліній з'єднання і забезпечення при заданої пропускної здатності якості, достовірності або мінімізації витрат на передачу інформації.
При наявності великої кількості ліній зв'язку здійснити вибір оптимального розподілу потоків інформації інтуїтивним шляхом ставати важко. Навіть при високій кваліфікації проектувальника розв'язання цього завдання без застосування математичних методів не дозволяє отримувати оптимальні результати.
Процес прийняття рішень - одна з форм наукового підходу до досягнення оптимальних цілей в людино-машинних системах. Він орієнтований на вирішення нових завдань, за допомогою яких повинна вдосконалюватися діюча система. Дослідники операцій зобов'язані, виходячи з грунтовного знання практики, виявити нові проблеми, закономірності об'єктивних явищ, знаходити найбільш ефективні шляхи їх практичної реалізації.
Успіх і ефективність дослідження операцій забезпечуються лише в тому випадку, якщо усвідомлена структура дослідження, якщо вона реалізується практично, постійно поліпшується в методологічному та методичному відносинах.
1. Постановка завдання
У цій роботі здійснюється операція передачі двох потоків інформації за один цикл між шістьма комутаторами, розташованими на відстані один від одного і з'єднаних між собою лініями зв'язку. Основною метою поставленого завдання є визначення найбільш надійного шляху передачі інформації з урахуванням обраного критерію оптимальності. Для даної задачі таким є критерій максимальної помехозащищенности. Дану задачу можна віднести до завдань лінійного програмування.
Велику роль в передачі інформації грає пропускна здатність кабелю. Саме від неї залежить достовірність, перешкодозахищеність і ефективність передачі інформації. При передачі інформації необхідно зберегти її повністю без втрат.
Таким чином, задана структура зв'язку між шістьма комутаторами: 2, 6 виступають як передавачі інформації; 3, 5 - приймачі інформації.
Необхідно організувати оптимальні шляхи передачі інформації, виходячи з необхідного критерію оптимізації - максимальної перешкодозахищеності.
Для вирішення завдання методом лінійного програмування необхідно скласти математичну модель операції.
. Математична модель операції
Сформуємо два потоки - два шляхи, по яких передається інформація. Нехай потрібно передати наступні два потоки: 2? 3, 6? 5.
? 2-3=45
? 6-5=22
Граф мережі зв'язку.
Малюнок 1. Граф мережі зв'язку
Сформуємо матрицю пов'язаності C (i, j). Розмір матриці: 6х6 Елементи матриці можуть приймати тільки два значення 0 і 1. (i, j)=1 якщо шлях є, (i, j)=0 якщо шляху немає
Матриця пов'язаності представлена ??таблицею 1.
Таблиця 1 - Матриця пов'язаності
1234561-1100021-0100301-0004001-1050001-1600110 -
Замість пропуск...
