- •Кафедра транспортних технологій
- •Практична робота №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. Підсумкові числа ТС-1 і ТС-2 повинні збігатися. На першому етапі беруться буквені сполучення, що складаються з двох букв, і до них дописуються з ТС-2 сполучення пар букв, перші з яких є останніми буквами сполучень, узятих із ТС-1. Індекси в цих букв повинні бути однаковими. Перша пара показує напрямок руху рухливого складу з вантажем, а друга - напрямку руху порожніх автомобілів за новою партією вантажу. В другому, третьому, четвертому етапах і т.д. до незамкнутих маршрутів, отриманим у попередньому етапі додаються сполучення з чотирьох букв, утворених за правилами першого етапу. Початкова буква і її індекс сполучення, що додається, повинні збігтися з кінцевою буквою і її індексом незамкнутого маршруту.
Якщо на якому-небудь етапі складання маршрутів отримані сполучення будуть починатися і закінчуватися однієї і тією же буквою з однаковим індексом, то це означає утворення замкнутого раціонального маршруту, пропускна здатність якого визначається найменшою цифрою з величин, що відповідають парам букв, що ввійшли в дане буквене сполучення.
Знайдена таким чином у розрахунковій вазі потужність вантажопотоку по маршруті віднімається в ТС-1 і ТС-2 на усіх величин, що відповідають парам букв, що створили даний маршрут. Процес складання маршрутів продовжується доти, поки всі цифри, розташовані в правих частинах ТС-1 і ТС-2 проти пар букв, не стануть рівними 0. У першому етапі складання маршрутів виділяються раціональні маятникові маршрути, у другому і т.д. - кільцеві.
Метод "сполученої матриці".
У відповідні клітки записують дані таблиці зведеного вантажопотоку і з таблиці оптимального повернення порожняка. У деяких клітках з'являться два записи: одна – що характеризує обсяг перевезень у даному напрямку, інша - повернення порожняка в зворотному напрямку. Менша цифра покаже потужність вантажопотоку по отриманому маршруті.
Після того як будуть виявлені всі маятникові маршрути, у клітках таблиці залишиться тільки по одній цифрі, що показує або обсяг перевезення вантажу, або величину провізної спроможності порожнього складу, що повертається в даному напрямку.
Для кожної клітки таблиці, завантаженою величиною обсягу перевезень вантажу, будується контур таким чином, щоб усі його парні кути лежали в клітках, завантажених величинами вантажопотоків, а непарні - у клітках, завантажених провізною спроможністю порожнього складу. Отримані в такий спосіб контури покажуть раціональні кільцеві маршрути руху рухливого складу. Потужність вантажопотоку на кожнім з цих маршрутів буде визначатися найменшою величиною завантаження кліток, розташованих у кутах контуру. Потім по цих же правилах будуються контури з урахуванням остаточних величин у завантажених клітках. Побудова контурів продовжується доти , поки не залишиться ні однієї завантаженої клітки.
Контрольні питання:
1. Основні етапи розробки раціональних маршрутів перевезень масових однорідних вантажів.
2. Сутність складання раціональних маршрутів засобом "таблиць зв'язків". 3. Порядок формування кільцевих маршрутів за допомогою "сумісної матриці".
Правило побудови контуру.
Формулювання залами маршрутизації масових однорідних вантажів.
Література [1,5]
