- •Кафедра транспортних технологій
- •Практична робота №1. Елементи теорії прийняття рішень.
- •Методичні вказівки
- •Контрольні запитання:
- •Практична робота №2. Найкоротший шлях на транспортній мережі.
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота №3. Найкоротший шлях на транспортній мережі.
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота №4. Найкоротший шлях на транспортній мережі.
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 5. Графоаналітичний метод рішення задачі лінійного програмування
- •Методичні вказівки
- •Практична робота 6. Рішення задачі лінійного програмування симплекс-методом.
- •Методичні вказівки
- •Контрольні питання
- •Практична робота 8. Створення припустимого плану перевезень.
- •Методичні вказівки
- •Метод найменшої вартості
- •Контрольні питання:
- •Практична робота 9. Створення припустимого плану перевезень.
- •Методичні вказівки Метод Фогеля
- •Контрольні питання:
- •Практична робота 10. Зняття виродженності транспортної задачі
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 11. Рішення транспортної задачі розподільчим методом
- •Методичні вказівки
- •Контрольні питання
- •Методичні вказівки
- •Контрольні запитання:
- •Практична робота 13. Рішення незбалансованої транспортної задачі.
- •Методичні вказівки
- •Контрольні запитання:
- •Методичні вказівки
- •Контрольні запитання:
- •Практична робота 15. Розв’язання задачі о призначеннях
- •Методичні вказівки
- •Контрольні запитання:
- •Практична робота 16. Універсальний метод знаходження найкоротшого шляху.
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 17. Матрічний спосіб знаходження максимального потоку
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 18. Графічний спосіб знаходження максимального потоку
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 19. Вирішення задачі об інвестиціях
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 20. Вирішення задачі рюкзачного типу
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 21. Комбінаторне програмування
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 22. Розробка раціональних маршрутів перевезень масових сумісних вантажів
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 23. Розробка розвозних маршрутів перевезень дрібнопартіоних вантажів
- •Методичні вказівки:
- •Контрольні запитання
- •Практична робота 24. Розробка часових графіків спільної роботи рухомого складу та вантажних (розвантажувальних) механізмів.
- •Контрольні запитання
- •Практична робота 25. Розрахунок параметрів мережевих графіків.
- •Методичні вказівки
- •Контрольні питання
- •Практична робота 26. Розрахунок параметрів мережевих графіків
- •Контрольні питання
- •Практична робота 27. Аналіз заданої смо
- •Методичні вказівки
- •Смо з очікуванням.
- •Контрольні питання
- •Література
Практична робота 23. Розробка розвозних маршрутів перевезень дрібнопартіоних вантажів
Мета: навчитись створювати розвозні маршрути перевезень дрібнопартіоних вантажів методом сум.
Задача
Матриця найкоротших відстаней (сімметрична)
Пункти |
Відстані між пунктами |
||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
1 |
----- |
3+j |
2+i |
10-j |
12-j |
7+i |
3+j |
2+i |
3+j |
13-j |
3+j |
2 |
|
----- |
4-i+j |
5-i+j |
19-j+i |
4+i |
8+i |
12-j |
10-j |
9+i |
2+i |
3 |
|
|
----- |
4+j-i |
2+j-i |
1+i+j |
7+i |
3+j-i |
13-j |
12-j |
6+i |
4 |
|
|
|
----- |
11-j |
7-i |
8-i |
9-i |
4-i |
5-i |
6-i |
5 |
|
|
|
|
----- |
4+i |
12-j |
11-j |
3+j |
2+j-i |
3+j |
6 |
|
|
|
|
|
----- |
3+j-i |
6+j-i |
9-i |
5-i |
4-i |
7 |
|
|
|
|
|
|
----- |
12-j |
11-j+i |
4-i |
7-i |
8 |
|
|
|
|
|
|
|
----- |
6+j |
5-i |
6-i |
9 |
|
|
|
|
|
|
|
|
----- |
2+j+i |
3+j-i |
10 |
|
|
|
|
|
|
|
|
|
----- |
4+i |
А |
|
|
|
|
|
|
|
|
|
|
----- |
Модель автомобіля і об’єм партії завозу(вибір вантажного авто за номером j)
Ва |
Модель |
Ваитажо |
. Об'см парта завозу до пунк-пв, т |
|||||||||
р\а 1ГГ |
автомобтя |
ШД'ГМШС ть |
1 |
2 |
3 |
4 |
5 |
6 |
|
8 |
9 |
10 |
0 |
ГАЗ-53А |
4.0 |
0.5 |
1,5 |
0,4 |
1.3 |
1,5 |
1.0 |
Г.2 |
0.1 |
0.2 |
025 |
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,51 |
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,5 |
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 |
025 |
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О5 |
8 |
УАЗ-451М |
1.0 |
0.3 |
0,4 |
0.2 |
0.1 |
0.15 |
0,25 |
0.35 |
0.45 |
0.95 |
025 |
9 |
1 ГЗСА-891 |
2.0 |
0.25 |
1 0.15 |
0.1 |
1.3 |
0,5 |
0,7 |
0.9 |
1.1 |
0.3 |
0.5 |
Завдання
Створити маршрути за методом сум.
