МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

Кафедра транспортних технологій

Реєстр. № _______________

МЕТОДИЧНІ РЕКОМЕНДАЦІЇ

і контрольні завдання до виконання практичних робіт

з дисципліни „Дослідження операцій в транспортних системах”

для студентів IІI курсу

галузі знань 0701 «Транспорт і транспортна інфраструктура»

напряму підготовки 6.070101 «Транспортні технології»

факультету машинобудування

Херсон – 2014 р.

Методичні рекомендації до виконання практичних робіт з дисципліни „ Дослідження операцій в транспортних системах ”.

Укладач: к.т.н., доцент А. В. Петровський, кількість сторінок .

Рецензент: к.т.н., доцент Луб’яний П.В..

Затверджено

на засіданні кафедри

транспортних технологій

протокол № _____

від „___” _________ 2014р.

Зав. кафедри

к.т.н., доцент______П.В. Луб’яний

Відповідальний за випуск: к.т.н., доцент А.В. Петровський

ЗМІСТ

Вступ
Практична робота 1. Елементи теорії прийняття рішень
Практична робота 2. Найкоротший шлях на транспортній мережі
Практична робота 3. Найкоротший шлях на транспортній мережі
Практична робота 4. Найкоротший шлях на транспортній мережі
Практична робота 5. Графоаналітичний метод рішення задачі лінійного програмування
Практична робота 6. Рішення задачі лінійного програмування симплекс-методом
Практична робота 7. Рішення двоїстої задачі лінійного програмування симплекс-методом
Практична робота 8. Створення припустимого плану перевезень
Практична робота 9. Створення припустимого плану перевезень
Практична робота 10. Зняття виродженості транспортної задачі
Практична робота 11. Рішення транспортної задачі розподільчим методом
Практична робота 11. Рішення транспортної задачі методом розв’язуючих доданків
Практична робота 12. Рішення незбалансованої транспортної задачі
Практична робота 13. Рішення транспортної задачі в сітьовій постановці
Практична робота 14. Розв’язання задачі о призначеннях
Практична робота 15. Універсальний метод знаходження найкоротшого шляху
Практична робота 16. Матрічний спосіб знаходження максимального потоку
Практична робота 17. Графічний спосіб знаходження максимального потоку
Практична робота 18. Вирішення задачі об інвестиціях
Практична робота 19. Вирішення задачі рюкзачного типу
Практична робота 20. Комбінаторне програмування
Практична робота 21. Розробка раціональних маршрутів перевезень масових сумісних вантажів
Практична робота 22. Розробка розвозних маршрутів перевезень дрібнопартіоних вантажів
Практична робота 23. Розробка часових графіків спільної роботи рухомого складу та вантажних (розвантажувальних) механізмів
Практична робота 24. Розрахунок параметрів мережевих графіків
Практична робота 25. Розрахунок параметрів мережевих графіків
Практична робота 26. Аналіз заданої СМО

Вступ

Практичні роботи з дисципліни «Дослідження операцій в транспортних системах» є невід’ємною частиною курсу. Цикл практичних робіт призначено для набуття навичок вирішування задач транспорту з находженням оптимального результату. В процесі управління, організації та планування роботи транспортних засобів дуже часто виникають задачі оптимізаційного характеру, тобто, коли з безліч варіантів використовування наявних ресурсів, транспортно-технологічних схем тощо необхідно вибрати кращий варіант. Ці задачі, як правило, виражають прагнення досягти максимуму або мінімуму деякого, раніше вибраного показника якості процесу (роботи), а вони виникають через обмеженість наявних ресурсів. У зв'язку з цим, оптимальний план знаходиться серед планів, які задовольняють обмеженням, що накладаються ресурсами на параметри управління. Все це потребує від спеціаліста знань та вмінь в сфері оптимального управління та планування.

Завдання на усі практичні роботи видаються індивідуально. Виконання роботи не за своїм варіантом не зараховується. Студенти, що не відпрацювали та не захистили практичні роботи, до екзамену не допускаються. За системою КМСОНП у ХНТУ увесь цикл практичних робіт оцінюється у бали.

Структура практичного заняття здійснюється за схемою:

• попередня підготовка студента до заняття, уключаючи проробку відповідних: теоретичного матеріалу та розділів, що винесені на само-

стійну підготовку;

• 10-хвилинне опитування викладачем студентів рівня підготовленості;

(студенти, що не підготовились до заняття, відправляються на повторне відпрацьовування у часи індивідуальних консультацій за розкладом кафедри);

• 10–хвилинне пояснення викладачем окремих питань, особливостей

у виконанні конкретних завдань, видача індивідуальних завдань, до-

відкової літератури та необхідні пояснення щодо вміння користуватися нею, вирішування прикладу на дошці;

- 40 хвилин на вирішування своїх індивідуальних завдань студентами;

- 20 хвилин на захист практичних робіт.

Усі понятійні труднощі з розділів матеріалу студенти мають вирішити до проведення практичної роботи, у часи індивідуальних консультацій за розкладом кафедри. Практичні роботи виконуються тільки самостійно та за виданим варіантом вхідних даних.

Оформлення звіту з практичних робіт – на папері формату А-4, з вказаними: П.І.Б. студента, групи, № роботи, з вхідними даними, потрібними ілюстраціями або схемами, та листа розрахунків із кінцевими даними та обов’язково з висновками, що передбачають короткий аналіз області використовування за індивідуальним завданням та варіанти поширення на інші області можливого використовування. Параметрам, які входять до формул, необхідно дати визначення та вказати розмірність, якщо вона є.

Варіанти індивідуальних завдань надаються до кожної практичної роботи (i – перша цифра номеру по журналу викладача, j – друга цифра).