Исследования операций

Жилин Г. К.

Курс лекций по дисциплине

«Исследование операций в транспортных системах»:

Учебное пособие.- Мариуполь.

Полиграфия ПГТУ, 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