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

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

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Оптимізація плану перевезення поштових відправлень ділянки магістральної мережі за критерієм мінімуму витрат на оброблення транзиту Таблиця 1. Вихідні дані для виконання розрахунково-гарфічної роботи № варіанта Вихідний пункт маршруту Міста призначення Існуючий зв’язок між містами (автомобільні дороги) Відстань, км Пропускна здатність, ПВ 2 Дніпропетровськ Донецьк Луганськ Полтава Харків Черкаси Дніпропетровськ - Донецьк 252 456 Дніпропетровськ - Полтава 196 867 Дніпропетровськ - Харків 213 1298 Полтава - Харків 141 439 Донецьк - Луганськ 148 908 Луганськ - Харків 333 654 Донецьк - Харків 335 378 Черкаси - Полтава 279 532 Черкаси - Дніпропетровськ 324 801 Задача №1 Використовуючи алгоритм Флойда, визначити найкоротші маршрути між вузлами перевезень пошти, якщо відомі місця розташування вузлів поштового зв’язку та відстані між ними. Будую матрицю довжин: Будую матрицю довжин при k=1: C23=min[C23; С21 С13]=min [148; 252 ?]=148.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?