Оптимізація плану перевезення поштових відправлень ділянки магістральної мережі за критерієм мінімуму витрат на оброблення транзиту - Коммуникации, связь, цифровые приборы и радиоэлектроника контрольная работа

Главная

Коммуникации, связь, цифровые приборы и радиоэлектроника
Оптимізація плану перевезення поштових відправлень ділянки магістральної мережі за критерієм мінімуму витрат на оброблення транзиту

Найкоротші маршрути між вузлами перевезень пошти, якщо відомі місця розташування вузлів зв’язку та відстані між ними. Максимальний потік в мережі поштового зв’язку. Оптимальний маршрут перевезень відправлень від вихідного пункту маршруту до віддаленого.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


Оптимізація плану перевезення поштових відправлень ділянки магістральної мережі за критерієм мінімуму витрат на оброблення транзиту
Таблиця 1. Вихідні дані для виконання розрахунково-гарфічної роботи
Існуючий зв'язок між містами (автомобільні дороги)
Використовуючи алгоритм Флойда, визначити найкоротші маршрути між вузлами перевезень пошти, якщо відомі місця розташування вузлів поштового зв'язку та відстані між ними.
За даними таблиці 1 будую граф (рис. 1) для розв'язку задачі:
C 23 =min[C 23 ; С 21 +С 13 ]=min [148; 252+?]=148. C 24 =min[C 24 ; С 21 +С 1 4 ]=min [?; 252+196]=448.
C 25 =min[C 25 ; С 21 +С 1 5 ]=min [375; 252+213]=335. C 2 6 =min[C 2 6 ; С 21 +С 16 ]=min [?; 252+324]=576.
C 34 =min[C 34 ; С 31 +С 14 ]=min[?;?+196]=?. C 3 5 =min[C 3 5 ; С 31 +С 1 5 ]=min [333;?+213]=333.
C 36 =min[C 36 ; С 31 +С 16 ]=min[?;?+324]=?. C 4 5 =min[C 4 5 ; С 41 +С 1 5 ]=min [141; 196+213]=141.
C 46 =min[C 46 ; С 41 +С 16 ]=min [279; 196+324]=279. C 56 =min[C 56 ; С 51 +С 16 ]=min [?; 213+324]=537.
C 1 3 =min[C 1 3 ; С 12 +С 23 ]=min [?; 252+148]=400. C 1 4 =min[C 1 4 ; С 12 +С 2 4 ]=min [196; 252+448]=196.
C 1 5 =min[C 1 5 ; С 12 +С 2 5 ]=min [213; 252+335]=213.C 16 =min[C 16 ; С 12 +С 26 ]=min [324; 252+576]=324.
C 34 =min[C 34 ; С 32 +С 24 ]=min [?; 148+448]=596. C 3 5 =min[C 3 5 ; С 32 +С 2 5 ]=min [333; 148+335]=333.
C 36 =min[C 36 ; С 32 +С 26 ]=min [?; 148+576]=724. C 4 5 =min[C 4 5 ; С 42 +С 2 5 ]=min [141; 448+335]=141.
C 46 =min[C 46 ; С 4 2 +С 2 6 ]=min [279; 448+376]=279.C 56 =min[C 56 ; С 5 2 +С 2 6 ]=min [537; 335+576]=537.
C 12 =min[C 12 ; С 13 +С 32 ]=min [252; 400+148]=252.C 1 4 =min[C 1 4 ; С 13 +С 3 4 ]=min [196; 400+596]=196.
C 1 5 =min[C 1 5 ; С 13 +С 3 5 ]=min [213; 400+333]=213.C 16 =min[C 16 ; С 13 +С 36 ]=min [324; 400+724]=324.
C 24 =min[C 24 ; С 23 +С 34 ]=min [448; 148+596]=596.C 2 5 =min[C 2 5 ; С 23 +С 3 5 ]=min [335; 148+333]=335.
С 26 =min[C 26 ; С 23 +С 36 ]=min [576; 148+724]=576.C 4 5 =min[C 4 5 ; С 43 +С 3 5 ]=min [141; 596+333]=141.
C 46 =min[C 46 ; С 43 +С 36 ]=min [279; 596+724]=279.C 56 =min[C 56 ; С 53 +С 36 ]=min [537; 333+724]=537.
C 12 =min[C 12 ; С 14 +С 42 ]=min [252; 196+448]=252.C 13 =min[C 13 ; С 14 +С 43 ]=min [400; 196+448]=400.
C 1 5 =min[C 1 5 ; С 14 +С 4 5 ]=min [213; 196+141]=213.C 16 =min[C 16 ; С 14 +С 4 6 ]=min [324; 196+279]=324.
C 23 =min[C 23 ; С 24 +С 43 ]=min [148; 448+596]=148.C 2 5 =min[C 2 5 ; С 24 +С 4 5 ]=min [335; 448+141]=335.
С 26 =min[C 26 ; С 24 +С 4 6 ]=min [576; 448+279]=576.C 3 5 =min[C 3 5 ; С 34 +С 45 ]=min [335; 596+141]=333.
C 3 6 =min[C 3 6 ; С 34 +С 4 6 ]=min [724; 596+279]=724.C 56 =min[C 56 ; С 54 +С 4 6 ]=min [537; 141+279]=420.
C 12 =min[C 12 ; С 15 +С 52 ]=min [252; 196+335]=252.C 13 =min[C 13 ; С 15 +С 53 ]=min [400; 213+333]=400.
C 14 =min[C 14 ; С 15 +С 54 ]=min [196; 213+141]=196.C 16 =min[C 16 ; С 15 +С 56 ]=min [324; 213+420]=324.
C 23 =min[C 23 ; С 25 +С 53 ]=min [148; 335+333]=148.C 24 =min[C 24 ; С 25 +С 54 ]=min [448; 335+141]=448.
С 26 =min[C 26 ; С 25 +С 56 ]=min [576; 335+420]=576.C 3 4 =min[C 3 4 ; С 35 +С 54 ]=min [596; 333+141]=474.
C 36 =min[C 36 ; С 35 +С 5 6 ]=min [724; 333+420]=724.C 4 6 =min[C 4 6 ; С 45 +С 5 6 ]=min [279; 141+420]=279.
C 12 =min[C 12 ; С 16 +С 62 ]=min [252; 324+576]=252.C 13 =min[C 13 ; С 16 +С 63 ]=min [400; 324+724]=400.
C 14 =min[C 14 ; С 16 +С 64 ]=min [196; 324+279]=196.C 15 =min[C 15 ; С 16 +С 65 ]=min [213; 324+420]=213.
C 23 =min[C 23 ; С 26 +С 63 ]=min [148; 576+724]=148.C 24 =min[C 24 ; С 26 +С 64 ]=min [448; 576+279]=448.
С 25 =min[C 25 ; С 26 +С 65 ]=min [335; 576+420]=335.C 34 =min[C 34 ; С 36 +С 64 ]=min [474; 724+279]=474.
C 35 =min[C 35 ; С 36 +С 65 ]=min [333; 724+420]=333.C 45 =min[C 45 ; С 46 +С 65 ]=min [141; 279+420]=141.
Відповідь: найкоротші маршрути між вузлами перевезень пошти, якщо відомі місця розташування вузлів поштового зв'язку та відстані між ними представлені в матриці вигляду:
Визначити максимальний потік в мережі поштового зв'язку, якщо відома структура мережі та максимальна пропускна здатність шляхів, що існують між відділеннями поштового зв'язку.
За даними таблиці 1 будую граф (рис. 2) для розв'язку задачі:
Будую матрицю пропускних здатностей мережі:
Відповідь: максимальний потік в мережі поштового зв'язку, якщо відома структура мережі та максимальна пропускна здатність шляхів, що існують між відділеннями поштового зв'язку представлений у наступній матриці:
На основі аналізу найкоротших маршрутів та шляхів із максимальними потоками поштових відправлень між вузлами перевезень пошти скласти оптимальний маршруту перевезень поштових відправлень від вихідного пункту маршруту (у відповідності до завдання) до найбільш віддаленого відділення поштового зв'язку (найбільш віддаленого за кількістю проміжних вузлів та відстанню). План повинен містити мінімальну кількість транзитних вузлів (алгоритм Літла).
Виходячи з розрахунків задачі№1 матриця матиме вигляд (проте замість 0 у головній діагоналі поставимо ?):
Визначаю мінімальну довжину маршруту комівояжера. Для цього в кожному рядку (потім стовпці) вибираю мінімальне число і віднімаю це число від кожного з чисел в цьому рядку (стовпці). Сума цих вибраних чисел і буде довжиною маршруту комівояжера.
Нижня границя, мінімальна довжина маршруту комівояжера буде дорівнювати:
196+148+148+141+141+279+45+128=1226.
Визначаю коефіцієнти для кожного з нулів матриці. Коефіцієнт дорівнює сумі мінімальних елементів того рядка і стовпця на перетині яких він знаходиться:
G 14 =0+0=0; G 16 =0+10=10; G 23 =192+59=251 ; G 32 =185+56=241;
G 45 =17+10=27; G 54 =0+27=27; G 61 =0+10=10; G 64 =0+0=0.
Вибираю максимальний G 23 =251, викреслюю з попередньої матриці 2 рядок і 3 стовпець, на місце (3; 2) ставлю ?.
Отримаю матрицю наступного вигляду:
Роблю так, щоб в кожному рядку і кожному стовпці матриці був хоча б один 0. Для цього у третьому рядку попередньої матриці віднімаю 185 від кожного елемента цього рядка матриці і в другому стовпці попередньої матриці віднімаю 56 від кожного елемента цього стовпця. Отримую матрицю наступного вигляду:
Нижня границя, мінімальна довжина маршруту комівояжера буде дорівнювати:
Визначаю коефіцієнти для кожного з нулів матриці. Коефіцієнт дорівнює сумі мінімальних елементів того рядка і стовпця на перетині яких він знаходиться:
G 1 2 =0+ 138 = 138 ; G 14 =0+0=0; G 16 =0+10=10; G 35 =0+22=22;
G 45 =0+10=10; G 54 =0+27=27; G 61 =0+10=10; G 64 =0+0=0.
Вибираю максимальний G 1 2 =138, викреслюю з попередньої матриці 1 рядок і 2 стовпець .
Отримаю матрицю наступного вигляду:
Роблю так, щоб в кожному рядку і стовпці матриці був хоча б один 0. Для цього у шостому стовпці попередньої матриці віднімаю 10 від кожного елемента цього рядка матриці. Отримую матрицю наступного вигляду:
Нижня границя, мінімальна довжина маршруту комівояжера буде дорівнювати:
Визначаю коефіцієнти для кожного з нулів матриці. Коефіцієнт дорівнює сумі мінімальних елементів того рядка і стовпця на перетині яких він знаходиться:
G 35 =0+22=22; G 45 =0+0=0; G 46 = 0+141 = 141 ;
G 54 =0+27=27; G 61 =0+10=10; G 64 =0+0=0.
Вибираю максимальний G 46 =141, викреслюю з попередньої матриці 4 рядок і 6 стовпець, на місце (6; 4) ставлю ?.
Отримаю матрицю наступного вигляду:
Нижня границя, мінімальна довжина маршруту комівояжера не зміниться і буде дорівнювати: 1477.
Визначаю коефіцієнти для кожного з нулів матриці. Коефіцієнт дорівнює сумі мінімальних елементів того рядка і стовпця на перетині яких він знаходиться:
G 35 =22+141=163; G 54 = 27 + 141 = 168 ;
Вибираю максимальний G 54 =168, викреслюю з попередньої матриці 5 рядок і 4 стовпець.
Отримаю матрицю наступного вигляду:
Нижня границя, мінімальна довжина маршруту комівояжера буде дорівнювати: 1477.
Знаходжу ребра графу, ними будуть ті ребра, які викреслювались з матриць на попередніх етапах і що залишилися в останній матриці:
(2; 3), (1; 2), (4; 6), (5; 4), (3; 1), (3; 5), (6; 1), (6; 5).
Будую граф з даними ребрами рис. 3:
Відповідь: нижня межа, мінімальна довжина маршруту комівояжера складатиме 1477. Граф, що зображений на рис. 3 буде оптимальним, при підсумовуванні ребер (що залишилися в ході розв'язку задачі) графа на рис. 3. вони дадуть значення, яке дорівнює 1477.
1. Скляренко С.М. поштовий зв'язок: Підруч. Для вищ. навч. закл. Для спеціальностей за напрямом «Телекомунікації» / С.М. Скляренко, В.К. Стеклов, Л.Н. Беркман; за заг. ред. В.К. Стеклова. - 2-ге вид., стереотип. - К.: Техніка, 2004. - 904 с.
2. Ящук Л.О., Кріль С.С. Мережі та системи поштового зв'язку / О.: ОНАЗ ім. О.С. Попова, 2008. - 224 с.
3. Брагін А.С. Петрова В.М. Шматко В.С. Основи поштового зв'язку та його технології: Навч. посібник для студ. вищих навч. закл., які навч. за напрямом «Телекомунікації». - К.: Політехніка, 2004. - 439 c.
Принципи організації мереж і систем поштового зв’язку. Задача побудови найкоротшої мережі та найкоротших маршрутів перевезень пошти. Визначення числа робочих місць з оброблення поштових відправлень. Організація перевезень пошти, обробки поштових відправ. методичка [166,5 K], добавлен 05.02.2015
Поняття документального електрозв'язку. Принцип побудови системи ДЕЗ. Характеристика національної мережі передачі даних УкрПак і системи обміну повідомленнями Х.400. Можливості електронної пошти, IP-телефонії. Сутність факсимільного, телеграфного зв'язку. контрольная работа [3,8 M], добавлен 28.01.2011
Планування в нульовому наближенні мережі стільникового зв’язку в місті. Оптимальний вибір частотних каналів. Розрахунок кількості стільників в мережі та максимального віддалення стільнику абонентської станції від базової станції. Огляд втрат на трасі. курсовая работа [168,7 K], добавлен 05.02.2015
Визначення місць розташування вузлів зв'язку та передбачуваних трас прокладки кабельних ліній. Розрахунок еквівалентних ресурсів транспортної мережі. Обгрунтований вибір способів захисту: ліній зв'язку, секцій передачі, з'єднань трактів, апаратури. курсовая работа [506,1 K], добавлен 05.02.2015
Суть системи електрозв'язку, принципи побудови мережі. Єдина автоматизована мережа зв'язку та її засоби. Зонова телефонна мережа та принцип телефонного зв'язку. Види сигналів в телефонній мережі та набору номера. Класифікація телефонних апаратів. реферат [212,6 K], добавлен 14.01.2011
Вибір можливих варіантів типу кабелю та цифрових систем передач. Визначення приналежності до типу телекомунікаційної мережі. Алгоритм розрахунку кількості обладнання. Розрахунок капітальних витрат та вибір найкращого варіанту схеми організації зв'язку. курсовая работа [1,0 M], добавлен 17.12.2012
Особливості мережі зв’язку; проектування автоматизованої системи: вибір глобального показника якості, ефективності; визначення структури мережі і числових значень параметрів. Етапи проектування технічних систем, застосування математичних методів. реферат [58,6 K], добавлен 13.02.2011
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Оптимізація плану перевезення поштових відправлень ділянки магістральної мережі за критерієм мінімуму витрат на оброблення транзиту контрольная работа. Коммуникации, связь, цифровые приборы и радиоэлектроника.
Институты Права Курсовая Работа
Реферат: Наука как феномен культуры
Курсовая Работа На Тему Кадастр И Планировка Населенных Мест
Ұлттық Құндылықтар Ел Бірлігі Эссе
Сочинение Описание Картины Поленова 1900
Пособие по теме Школа социального успеха
Сочинение Под Музыку
Реферат На Тему Пізнання Миру: Від Міфу До Експерименту
Заработная Плата И Рынок Труда Курсовая Работа
Реферат На Тему Философия Славянофилов
Курсовая работа: Форма держави
Что Важнее Любовь Или Мечта Сочинение
Рособрнадзор Итоговое Сочинение 2022
Контрольная работа: Технология полунепрерывного прессования
Курсовая работа: Мероприятия антиинфляционной политики государств
Реферат по теме Имитационное моделирование
Реферат по теме Дифференциальная диагностика ГЭРБ и ИБС
Что Значит Уважать Человека Сочинение 9.3
Заключение В Сочинении О Характере Героя
Реферат: Environmental Implications Of Nafta On North America
Советская власть и христианские конфессии динамика отношений в 1920-е гг. - История и исторические личности курсовая работа
Судебная баллистика - Государство и право дипломная работа
Основания освобождения от уголовной ответственности - Государство и право лекция