- •Исследование операций в транспортных системах
- •6.070101 «Транспортные технологии»
- •Содержание
- •Введение
- •Лекция 1 исторические предпосылки возникновения дисциплины «исследование операций». Основные термины. Отличительные особенности
- •1.1. История развития научного направления «исследование операций»
- •1.2 Назначение дисциплины
- •1.3. Базовая терминология
- •1.4. Отличительные особенности исо
- •1.4.1. Системный подход
- •1.4.2. Использование комплексных научных коллективов
- •Лекция 2 операционные проекты и постановка операционных задач
- •2.1. Разработка операционных моделей
- •2.2. Поиск приемлемого плана исследований
- •2.3. Операционные проекты
- •2.4. Классы операционных задач
- •2.5. Постановка задач и определение целей
- •2.5.1. Постановка задачи.
- •2.5.2. Определение целей
- •2.5.3. Классификация задач
- •Лекция 3 транспортная задача линейного программирования
- •3.1. Формулировка задачи
- •3.2.Нахождение опорного решения методом «северо-западного угла»
- •3.3. Нахождение опорного решения методом «минимального элемента»
- •Лекция 4 Алгоритм циклических преобразований опорного решения транспортной задачи
- •4.1. Описание алгоритма однократного замещения
- •4.2. Метод «северо-западного угла»
- •4.2.1. Алгоритм решения
- •4.3. Метод «потенциалов»
- •4.3.1. Алгоритм решения
- •Лекция 5 теория графов. Сетевое планирование
- •5.1. Основы теории графов
- •5.2. Особенности и постановка задач сетевого планирования
- •Лекция 6 Методика построения и оптимизации сетевых моделей
- •6.1. Алгоритм графоаналитического метода построения сетевых моделей
- •6.2. Методика оптимизации сетевых моделей
- •Лекция 7 вероятностные модели исследования операций. Дискретная случайная величина. Непрерывная случайная величина
- •7.1. Терминология
- •7.2. Принципы исследования систем с помощью вероятностных моделей
- •7.3. Дискретная случайная величина
- •7.4. Непрерывная случайная величина
- •Лекция 8 Моделирование систем массового обслуживания
- •8.1. Постановка задач
- •8.2. Классификация систем массового обслуживания
- •8.3. Исследование характеристик потоков
- •8.3.1. Входящий поток
- •8.3.2. Выходящий поток
- •8.4. Принципы реализации модели
- •Лекция 9 имитационные модели массового обслуживания
- •9.1. Постановка задачи
- •9.2. Разработка модели
- •9.3. Графоаналитическая модель имитации обслуживания.
- •Лекция 10 Динамическое программирование
- •10.1. Особенности применения динамического программирования
- •10.2. Алгоритм реализации метода
- •10.3. Методика решения задач на основе принципа оптимальности Беллмана
- •Лекция 11 Теория игр и принятие решений
- •11.1. Общее представление о теории игр
- •11.2. Стратегии. Нормальная форма игры
- •11.3. Ситуации равновесия
- •11.4. Антагонистические игры. Игры с нулевой суммой
- •11. 5. Нормальная форма
- •11.6. Теорема о минимаксе
- •11.7. Другие виды игр
- •Лекция 12 экспертные методы принятия решений
- •12.1. Общая информация о методах экспертных оценок
- •12.2. Общая схема экспертизы
- •12.3. Задача оценивания
- •12.4. Подготовка экспертизы
- •12.5. Методы обработки экспертной информации
- •12.5.1. Начальные операции
- •12.5.2. Классификация методов
- •Лекция 13 Основы прогнозирования
- •13.1. Общее описание алгоритма прогнозирования
- •13.2. Прогнозная экстраполяция
- •13.3. Выбор формы кривой (тренда)
- •Лекция 14 реализация принципов и методов исо в сфере транспорта
- •14.1. Оценка возможностей.
- •14.2. Определение эффективности решения
- •14.3. Характеристика задач исо, направленных на решение проблем транспорта
- •Список рекомендованной литературы Основная
- •Дополнительная
- •Информационные ресурсы
Министерство образования и науки Украины
Государственное высшее учебное заведение
«Приазовский государственный технический университет»
Кафедра «Технологии международных перевозок и логистика»
Е.А. Украинский
Исследование операций в транспортных системах
Конспект лекций
по курсу «Исследование операций в транспортных системах»
для студентов направления подготовки
6.070101 «Транспортные технологии»
дневной и заочной форм обучения
Мариуполь
2015
УДК 656.13:004.312.02 (075.8)
Украинский Е.А. Исследование операций в транспортных системах [Электронный ресурс]: конспект лекций по курсу «Исследование операций в транспортных системах» для студентов направления подготовки 6.070101 «Транспортные технологии» дневной и заочной форм обучения / Е.А. Украинский. – Мариуполь: ГВУЗ «ПГТУ», 2015. – 92 с. – Режим доступа: http://mo.pstu.edu/
Конспект лекций включает содержание, краткий лекционный материал, согласно программе курса, контрольные вопросы, список основной, дополнительной литературы, информационные ресурсы.
Автор Е.А. Украинский, ассистент
Рецензент А.А. Лямзин, к.т.н., доцент
Утверждено на заседании кафедры «Технологии международных перевозок и логистика»
протокол № 6 от 06 января 2015 г.
Утверждено
методической комиссией факультета транспортных технологий
протокол № 5 от 13 января 2015 г.
© ГВУЗ «ПГТУ», 2015
Содержание
ВВЕДЕНИЕ |
6 |
Лекция 1. ИСТОРИЧЕСКИЕ ПРЕДПОСЫЛКИ ВОЗНИКНОВЕНИЯ ДИСЦИПЛИНЫ «ИССЛЕДОВАНИЕ ОПЕРАЦИЙ». ОСНОВНЫЕ ТЕРМИНЫ. ОТЛИЧИТЕЛЬНЫЕ ОСОБЕННОСТИ |
7 |
1.1. История развития научного направления «исследование операций» |
7 |
1.2. Назначение дисциплины |
8 |
1.3. Базовая терминология |
8 |
1.4. Отличительные особенности ИСО |
9 |
1.4.1. Системный подход |
9 |
1.4.2. Комплексные научные коллективы |
10 |
Контрольные вопросы |
11 |
Лекция 2. ОПЕРАЦИОННЫЕ ПРОЕКТЫ И ПОСТАНОВКА ОПЕРАЦИОННЫХ ЗАДАЧ |
13 |
2.1. Разработка операционных моделей |
13 |
2.2. Поиск приемлемого плана исследований |
14 |
2.3. Операционные проекты |
16 |
2.4. Классы операционных задач |
16 |
2.5. Постановка задач и определение целей |
18 |
2.5.1. Постановка задачи |
18 |
2.5.2. Определение целей |
19 |
2.5.3. Классификация задач |
19 |
Контрольные вопросы |
19 |
Лекция 3. ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ |
21 |
3.1. Формулировка задачи |
21 |
3.2. Нахождение опорного решения методом «северо-западного угла» |
23 |
3.3. Нахождение опорного решения методом «минимального элемента» |
24 |
Контрольные вопросы |
25 |
Лекция 4. АЛГОРИТМ ЦИКЛИЧЕСКИХ ПРЕОБРАЗОВАНИЙ ОПОРНОГО РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ |
26 |
4.1. Описание алгоритма однократного замещения |
26 |
4.2. Метод «северо-западного угла» |
28 |
4.2.1. Алгоритм решения |
28 |
4.3. Метод «потенциалов» |
30 |
4.3.1. Алгоритм решения |
30 |
Контрольные вопросы |
32 |
Лекция 5. ТЕОРИЯ ГРАФОВ. СЕТЕВОЕ ПЛАНИРОВАНИЕ |
33 |
5.1. Основы теории графов |
33 |
5.2. Особенности и постановка задач сетевого планирования |
34 |
Контрольные вопросы |
36 |
Лекция 6. МЕТОДИКА ПОСТРОЕНИЯ И ОПТИМИЗАЦИИ СЕТЕВЫХ МОДЕЛЕЙ |
37 |
6.1. Алгоритм графоаналитического метода построения сетевых моделей |
37 |
6.2. Методика оптимизации сетевых моделей |
42 |
Контрольные вопросы |
43 |
Лекция 7. ВЕРОЯТНОСТНЫЕ МОДЕЛИ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ. ДИСКРЕТНАЯ СЛУЧАЙНАЯ ВЕЛИЧИНА. НЕПРЕРЫВНАЯ СЛУЧАЙНАЯ ВЕЛИЧИНА |
44 |
7.1. Терминология |
44 |
7.2. Принципы исследования систем |
46 |
7.3. Дискретная случайная величина |
47 |
7.4. Непрерывная случайная величина |
47 |
Контрольные вопросы |
48 |
Лекция 8. МОДЕЛИРОВАНИЕ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ |
49 |
8.1. Постановка задачи |
49 |
8.2. Классификация систем массового обслуживания |
51 |
8.3. Исследование характеристик потоков |
51 |
8.3.1. Входящий поток |
51 |
8.3.2. Выходящий поток |
52 |
8.4. Принципы реализации модели |
53 |
Контрольные вопросы |
55 |
Лекция 9. ИМИТАЦИОННЫЕ МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ |
56 |
9.1. Постановка задачи |
56 |
9.2. Разработка модели |
57 |
9.3. Графоаналитическая модель имитации обслуживания |
59 |
Контрольные вопросы |
61 |
Лекция 10. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ |
63 |
10.1. Особенности применения динамического программирования |
63 |
10.2. Алгоритм реализации метода |
63 |
10.3. Методика решения задач на основе принципа оптимальности Беллмана |
64 |
Контрольные вопросы |
66 |
Лекция 11. ТЕОРИЯ ИГР И ПРИНЯТИЕ РЕШЕНИЙ |
67 |
11.1. Общее представление о теории игр |
67 |
11.2. Стратегии. Нормальная форма игры |
69 |
11.3. Ситуации равновесия |
69 |
11.4. Антагонистические игры. Игры с нулевой суммой |
70 |
11.5. Нормальная форма |
70 |
11.6. Теорема о минимаксе |
71 |
11.7. Другие виды игр |
71 |
Контрольные вопросы |
71 |
Лекция 12. ЭКСПЕРТНЫЕ МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ |
73 |
12.1. Общая информация о методах экспертных оценок |
73 |
12.2. Общая схема экспертизы |
73 |
12.3. Задача оценивания |
74 |
12.4. Подготовка экспертизы |
75 |
12.5. Методы обработки экспертной информации |
75 |
12.5.1. Начальные операции |
76 |
12.5.2. Классификация методов |
77 |
Контрольные вопросы |
77 |
Лекция 13. ОСНОВЫ ПРОГНОЗИРОВАНИЯ |
78 |
13.1. Общее описание алгоритма прогнозирования |
78 |
13.2. Прогнозная экстраполяция |
80 |
13.3. Выбор формы кривой (тренда) |
82 |
Контрольные вопросы |
83 |
Лекция 14. РЕАЛИЗАЦИЯ ПРИНЦИПОВ И МЕТОДОВ ИСО В СФЕРЕ ТРАНСПОРТА |
84 |
14.1. Оценка возможностей |
84 |
14.2. Определение эффективности решения |
85 |
14.3. Характеристика задач ИСО, направленных на решение проблем транспорта |
87 |
Контрольные вопросы |
90 |
СПИСОК РЕКОМЕНДОВАННОЙ ЛИТЕРАТУРЫ |
91 |