не зробити поїздку з найменшими витратами часу на підходящих видах транспорту для наявних відстаней між пунктами.
У процесі виконання курсової роботи ми розрахуємо оптимальний порядок об'їзду міст, знайдемо мінімальний шлях всієї поїздки, порівняємо техніко-економічні характеристики залізничного, повітряного та автомобільного транспорту, виберемо з них найбільш відповідні для пересування по розрахованому маршруту.
Завдання на курсову роботу
Мається шість населених пунктів, які повинен відвідати комівояжер. Виїжджаючи з одного пункту, він повинен побувати в інших по одному разу і повернутися у вихідний пункт.
1234561Х73434312038382412714Х6525917797783361661Х96361327441216606999Х84312405836836551843Х83461517342771203868Х
Використовуючи метод гілок і меж, визначити в якому порядку слід об'їжджати пункти, щоб відстань була мінімальною.
Вибрати економічно доцільний спосіб поїздки комівояжера за розрахованим маршрутом, порівнявши техніко-економічні характеристики залізничного, повітряного та автомобільного транспорту.
Розрахувати і порівняти:
Тривалість проходження комівояжера за маршрутом при використанні різних видів транспорту.
Матеріальні витрати на поїздку.
Вартість пасажиро-годин перебування комівояжера в дорозі.
Використовуючи метод побудови суміщених графіків роботи різних видів транспорту, показати графічно перевага обраного варіанту.
Характеристики транспортних засобів.
Використовуваний транспортРейсовая скоростьКол-во местЖ / д транспорт Ту - 134 ЛАЗ - 699 Р90 810 7962 76 33
Коефіцієнт використовуваної комерційного завантаження=0,8
Кількість вагонів залізничного транспорту=10
Обслуговування пасажирів проводиться:
При посадці:
Ж / д - 3000 пас / год
НД - 200 пас / год
Авт.- 60 пас / год
При висадці:
Ж / д - 4500 пас / год
НД - 400 пас / год
Авт.- 100 пас / год
1. Опис методу гілок і меж для задачі комівояжера
Використовуючи координати населених пунктів, знайдемо протяжність шляху між ними і зведемо отримані результати в матрицю.
1234561Х73434312038382412714Х6525917797783361661Х96361327441216606999Х84312405836836551843Х83461517342771203868Х
Здійснимо приведення матриці по рядках і стовпцях. Наведену матрицю представимо у вигляді таблиці, що призводять константи по рядках і стовпцях запишемо справа і знизу матриці.
1234561234561Х73434312038382412411Х49310296259702714Х6525917797785912123Х6101881873361661Х963613274274387387Х689339041216606999Х843124060646100393Х2376345836836551843Х83455152852850292Х28361517342771203868Х151605831261052717Х00001880
123456Hi1Х49310296240902412123Х6100187591387387Х698151027446100393Х4963460652852850292Х283551605831261052529Х151Hj00001880
Визначимо оцінку G0, обчисливши суму призводять констант: ...
