Жилин Г. К.
Курс лекций по дисциплине
«Исследование операций в транспортных системах»:
Учебное пособие.- Мариуполь.
Полиграфия ПГТУ, 2009. - 97с.
Учебное пособие составлено на основе образовательно-профессиональной программы бакалавра направления подготовки 6.070101 «Транспортные технологии» для студентов специальностей «Организация перевозок и управления на транспорте», «Транспортные системы», «Организация перевозок и управление на автомобильном транспорте»; специализаций «Организация международных перевозок», «Организация таможенного контроля на транспорте».
В учебном пособии изложены:
- цели и задачи дисциплины, история развития;
- методы, методики и алгоритмы дисциплины применительно к задачам транспорта;
- методы решения задач по распределению ресурсов;
- методики линейного, целочисленного и динамического программирования;
- теория графов и алгоритмы использования сетевых моделей в задачах транспорта;
- решение задач по управлению запасами в транспортной отрасли;
- моделирование систем массового обслуживания;
- имитационное моделирование вероятностных процессов в задачах транспорта;
- перспективы развития дисциплины на базе информационных технологий.
Рекомендуется для подготовки бакалавров при изучении дисциплины:
«Исследование операций в транспортных системах».
Утверждено на заседании кафедры
«Технологии международных перевозок и логистики».
Протокол № 7 от 4.12.09г.
Рекомендовано методической комиссией
факультета транспортных технологий
Протокол № 16 от 15.12.09г.
Оглавление
Раздел первый
Содержание и принципы
Исследования операций
Лекция 1. Цели и задачи изучения дисциплины............................................3
Лекция 2. Метод исследования операций.................................7
Лекция 3. Виды операционных моделей........ …………………….. … ….10
Лекция 4. Постановка задач и определение целей......................................14
Лекция 5. Принципы моделирования систем..............................................17
Раздел второй
Распределительные модели
Исследования операций
Лекция 6. Задачи распределения ресурсов …………………………………..22
Лекция 7. Решение задачи распределения на базе линейной алгебры. 26
Лекция 8 Постановка задачи линейного программирования …………... 29
Лекция 9 Алгоритм циклических преобразований опорного решения……. 32
Лекция10.Решение транспортной задачи распределительным методом... 34
Лекция 11. Решение транспортной задачи «методом потенциалов»............36
Лекция 12-13. Теория графов и сетевое управление......................................39
Лекция 14. Задачи управления запасами.........................................................47
Раздел третий
Вероятностные модели
исследования операций
Лекция 15. Основные понятия и определения терминов..............................52
Лекция 16-17. Дискретная случайная величина – сфера использования..55
Лекции 18-19.Непрерывная случайная величина и её характеристики.....59
Лекция 20. Оценка эмпирических параметров распределения........... 64
Лекции 21. 22. Разработка вероятностных моделей в ИСО......... 69
Лекция 23. Моделирование систем массового обслуживания............. 76
Лекции 24.25. Имитационная модель массового обслуживания................82
Лекция 26 Динамическое программирование……………………………..… 88
Лекция 27. Перспективы развития ИСО в сфере транспорта………………92