Заняття 7 Розробка розвізних маршрутів.
Мета заняття – набути практичних навичок проектування раціональних розвізних маршрутів.
Завдання. Виконати розрахунок найкоротшої мережі зв'язку, набрати пункти до маршрутів та визначити порядок об'їзду пунктів завозу методом “сум”.
Задача. З пункту А здійснюється доставка вантажу до пунктів 1, 2..., 10. Відстані між усіма пунктами наведені в табл. 7.1. Розміри партій вантажів, що завозяться, та модель автомобіля, що використовується при перевезеннях, надані за варіантами в табл. 7.2. Необхідно скласти розвізні маршрути, використовуючи найкоротшу мережу зв'язку, та встановити порядок об'їзду пунктів завозу на маршрутах методом “сум”.
Таблиця 7.1 – Матрица найкоротших відстаней
Пункти | Відстані між пунктами, км | ||||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | А | |
1 |
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
А |
|
|
|
|
|
|
|
|
|
|
|
Таблиця 7.2 – Модель автомобіля і об’єм партії завозу до пунктів
Ва-рі-ант |
Модель автомобіля | Об’єм партії завозу до пунктів, т | ||||||||||
Вантажо підємність | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | ||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
0 | ГАЗ-53А | 4,0 | 0,5 | 1,5 | 0,4 | 1,3 | 1,5 | 1,0 | 1,2 | 0,1 | 0,2 | 0,25 |
1 | УАЗ-452М | 1,0 | 0,3 | 0,2 | 0,1 | 0,4 | 0,4 | 0,5 | 0,1 | 0,1 | 0,25 | 0,3 |
2 | ГЗСА-891 | 2,0 | 0,6 | 0,3 | 0,8 | 0,5 | 0,7 | 0,8 | 0,8 | 0,7 | 0,25 | 0,25 |
3 | ГАЗ-53А | 4,0 | 0,8 | 1,0 | 1,0 | 0,2 | 0,9 | 0,7 | 0,4 | 0,8 | 0,8 | 1,2 |
4 | ГЗСА-891 | 2,0 | 0,5 | 0,5 | 0,5 | 0,5 | 0,15 | 0,25 | 0,3 | 0,4 | 0,15 | 1,1 |
5 | УАЗ-451М | 1,0 | 0,05 | 0,2 | 0,1 | 0,2 | 0,15 | 0,35 | 0,15 | 0,2 | 0,25 | 0,35 |
6 | ГЗСА-891 | 2,0 | 0,6 | 0,5 | 0,3 | 0,4 | 0,6 | 0,4 | 0,3 | 0,1 | 0,4 | 0,35 |
7 | ГАЗ-53А | 4,0 | 1,0 | 0,5 | 1,0 | 0,5 | 0,9 | 0,25 | 0,65 | 0,8 | 0,95 | 0,25 |
8 | УАЗ-451М | 1,0 | 0,3 | 0,4 | 0,2 | 0,1 | 0,15 | 0,25 | 0,35 | 0,45 | 0,95 | 0,35 |
9 | ГЗСА-891 | 2,0 | 0,25 | 0,15 | 0,1 | 1,3 | 0,5 | 0,7 | 0,9 | 1,1 | 0,3 | 0,5 |
Вказівки до виконання
1. За своїм варіантом за даними табл. 7.1 розрахувати і заповнити матрицю найкоротших відстаней (в табл. 7.1, і – відповідає останній цифрі залікової книжки, а j – передостанній цифрі). Об'єми завозу і модель автомобіля приймаються згідно з табл. 7.2 за своїм варіантом, номер якого відповідає останній цифрі номера залікової книжки.
2. Використовуючи матрицю найкоротших відстаней, визначити ланки та побудувати схему найкоротшої мережі зв'язку. Враховуючи вантажопід'ємність заданої моделі автомобіля і об'єми завозу, набрати пункти до маршрутів. Методом “сум” встановити порядок об'їзду пунктів для кожного з складених розвізних маршрутів.
Контрольні запитання
1. Як побудувати найкоротшу мережу зв’язків?
2. Критерії розробки раціональних розвізніих маршрутів?
3. Сутність метода “сум” з визначення порядку об’їзду пунктів завозу.
4. Які показники характеризують якість розвізного маршруту?
ЛІТЕРАТУРА [1, 6]
- Заняття 1 Розробка математичної моделі лінійного програмування та графоаналітичний метод її розв'язання.
- Заняття 2 Рішення задачі лінійного програмування симплекс-методом.
- Заняття з Укладання вихідного припустимого плану перевезень вантажів за допомогою методу північно-західного кута, мінімального елементу рядка або стовпця та методу апроксимації Фогеля.
- Заняття 4 Рішення транспортної задачі лінійного програмування розподільчим методом.
- Заняття 5 Рішення транспортної задачі лінійного програмування методом розв'язуючих доданків.
- Заняття 6 Розробка раціональних маршрутів при перевезеннях однорідних масових вантажів.
- Заняття 7 Розробка розвізних маршрутів.
- Заняття 8 Розробка годинних графіків роботи рухомого складу
- Заняття 9 Визначення найкоротших відстаней
- Заняття 10 Мережне планування і управління
- Заняття 11 Рішення транспортної задачі лінійного програмування в мережній постановці