- •Кафедра транспортних технологій
- •Практична робота №1. Елементи теорії прийняття рішень.
- •Методичні вказівки
- •Контрольні запитання:
- •Практична робота №2. Найкоротший шлях на транспортній мережі.
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота №3. Найкоротший шлях на транспортній мережі.
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота №4. Найкоротший шлях на транспортній мережі.
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 5. Графоаналітичний метод рішення задачі лінійного програмування
- •Методичні вказівки
- •Практична робота 6. Рішення задачі лінійного програмування симплекс-методом.
- •Методичні вказівки
- •Контрольні питання
- •Практична робота 8. Створення припустимого плану перевезень.
- •Методичні вказівки
- •Метод найменшої вартості
- •Контрольні питання:
- •Практична робота 9. Створення припустимого плану перевезень.
- •Методичні вказівки Метод Фогеля
- •Контрольні питання:
- •Практична робота 10. Зняття виродженності транспортної задачі
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 11. Рішення транспортної задачі розподільчим методом
- •Методичні вказівки
- •Контрольні питання
- •Методичні вказівки
- •Контрольні запитання:
- •Практична робота 13. Рішення незбалансованої транспортної задачі.
- •Методичні вказівки
- •Контрольні запитання:
- •Методичні вказівки
- •Контрольні запитання:
- •Практична робота 15. Розв’язання задачі о призначеннях
- •Методичні вказівки
- •Контрольні запитання:
- •Практична робота 16. Універсальний метод знаходження найкоротшого шляху.
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 17. Матрічний спосіб знаходження максимального потоку
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 18. Графічний спосіб знаходження максимального потоку
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 19. Вирішення задачі об інвестиціях
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 20. Вирішення задачі рюкзачного типу
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 21. Комбінаторне програмування
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 22. Розробка раціональних маршрутів перевезень масових сумісних вантажів
- •Методичні вказівки
- •Контрольні питання:
- •Практична робота 23. Розробка розвозних маршрутів перевезень дрібнопартіоних вантажів
- •Методичні вказівки:
- •Контрольні запитання
- •Практична робота 24. Розробка часових графіків спільної роботи рухомого складу та вантажних (розвантажувальних) механізмів.
- •Контрольні запитання
- •Практична робота 25. Розрахунок параметрів мережевих графіків.
- •Методичні вказівки
- •Контрольні питання
- •Практична робота 26. Розрахунок параметрів мережевих графіків
- •Контрольні питання
- •Практична робота 27. Аналіз заданої смо
- •Методичні вказівки
- •Смо з очікуванням.
- •Контрольні питання
- •Література
Контрольні питання:
1. Особливості задач комбінаторного типу?
2. Методи вирішення задач комбінаторного типу?
3. Опишіть алгоритм методу гілок та границь. 3. Наведить приклади можливого використання у реальному житті.
Література [1,5]
Практична робота 22. Розробка раціональних маршрутів перевезень масових сумісних вантажів
Мета: навчитись створювати раціональні маршрути за допомогою "сумісної матриці" і"таблиць зв'язків".
Задача
Дана транспортна мережа (табл 22.1). Обсяги перевезення від постачальників до споживачів (оптимальний план розподілення вантажу).
Таблиця 22.1
Поста- чаль- ники |
Спожи- вачі |
Постачальники |
Кіль- кість ван- тажу, т |
||||||
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
||||
А1 |
В1 |
17-j |
21-i |
7+j |
9+j |
6+i |
19-j |
85+10j |
|
В2 |
21-j |
20-i |
8+i |
2+j |
9+j |
3+i |
220-10j |
||
А2 |
В3 |
3+j |
7+i |
19-j |
16-i |
8+j |
6+i |
105+5j |
|
В4 |
6+i |
10-j |
8+i |
20-i |
19+j |
13-j |
200-5j |
||
А3 |
В5 |
19-j |
18-i |
13+j |
3+i |
4+i |
10-i |
130+10j |
|
В6 |
2+j |
7+j |
12-j |
11-i |
13-j |
6+j |
150-10j |
||
А4 |
В7 |
1+j |
13-i |
4+i |
16-j |
5+j |
11-j |
70+10i |
|
В8 |
11-j |
1+j |
2+i |
17-i |
10-i |
1+j |
80+5i |
||
А5 |
В9 |
12-j |
6+j |
5+j |
4+i |
22-j |
2+j |
60-5i |
|
В10 |
17-i |
13+i |
5+j |
1+j |
19-i |
16-j |
190-10i |
||
А6 |
В11 |
1+i |
13+j |
2+j |
13-i |
18-j |
19-j |
210-10i |
|
В12 |
10-j |
20-i |
8+j |
10-j |
6+j |
23-j |
160+10i |
||
Кількість вантажу, т |
|
|
|
|
|
|
120-10i |
||
Завдання
1. Відстані та вантажообіг розрахувати згідно свого варіанту по таблиці 22.1
2. Знайти оптимальний план розподілення порожняку.
2. Скласти раціональні маршрути перевезень різноманітних однорідних вантажів методами „таблиць зв’язків” та „сумісної матриці”.