- •Исследование операций в транспортных системах
- •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. Характеристика задач исо, направленных на решение проблем транспорта
- •Список рекомендованной литературы Основная
- •Дополнительная
- •Информационные ресурсы
9.2. Разработка модели
Система массового обслуживания (СМО) имеет следующую структуру (рис 9.1.):
входящий поток требований (регулярный или случайный);
обслуживание - это обработка и поочерёдное удовлетворение требований на обслуживание;
очередь - формально характеризуется длиной очереди, то есть числом требований, заявок, клиентов, которые ожидают обслуживания;
накопитель – пространство, где размещаются требования;
выходящий поток – это последовательность обслуженных требований, выходящих из обслуживающей системы.
В данном примере для проведения моделирования используются три случайные величины:
Х – интервал времени входящего потока требований;
Y – интервал времени выходящего потока требований;
Z – интервал времени обслуживания.
Отметим, что X, Y, Z – это непрерывные случайные величины.
Тот же самый процесс может быть обобщен путем использования дискретной случайной величины.
В таком варианте тот же самый процесс может быть формализован показателем интенсивности потока λ.
Каждый из рассматриваемых потоков характеризуется, в среднем, макропоказателем, который называется интенсивностью потока - это среднее количество требований в потоке, проходящее в единицу времени:
(9.1.)
где: λх , λy , λz - интенсивность потока соответственно: входящего, потока обслуживания и выходящего потока;
T - продолжительность макропромежутка времени, в котором
оценивается интенсивность потока;
Nx , Ny , Nz – число наблюдённых требований в соответствующем
потоке требований.
Каждая реальная система обслуживания имеет свои правила обслуживания, которые фигурируют в теории как дисциплина обслуживания.
В этой связи, входящий поток и возникающая очередь весьма подробно классифицируются и могут видоизменяться в связи с реальной обстановкой, которая складывается системах.
Входящий поток может быть с конечным и бесконечным числом требований, перед подачей требований в обслуживающую систему ими можно управлять (так, например, организуется замедление движения судов перед входом в Суэцкий канал); требования могут поступать в одиночку или собираться в группы для удобства обслуживания.
Имеет значение психологическое поведение клиентов. Клиенты могут вступать в соглашения друг с другом, уходить из очереди и возвращаться, менять по своему усмотрению обслуживающую систему и тому подобное.
Полнота информации о входящем потоке, о характере и интересах клиентов имеет также большое значение для реальной организации обслуживания.
При организации очередей потоки можно направлять по определённым каналам; возможна организация очереди в порядке поступления требований; возможен случайный выбора вида обслуживания; может иметь место обслуживание с приоритетами для отдельных клиентов, возможна организация специализированных очередей,
Соответственно и каналы обслуживания могут быть разнообразным образом структурированы. В частности, часто используются различные комбинации каналов обслуживания.
Выходящий поток также требует соответствующей организации. Особенно это относится к системам, имеющим сложную структуру, включая такие системы, где осуществляется последовательный переход от одного аппарата обслуживания, к последующему.
Математическая вероятностная модель массового обслуживания, по своей сути, является взаимодействием случайных величин, которое осуществляется через взаимодействие их реализаций
В системах массового обслуживания имитационные модели используются на основе опыта эксплуатации существующих систем. Опыт выражается в том, что, как правило, имеются статистические данные предыдущих исследований и наблюдений. Статистические оценки используются в системах контроля, а в нормах проектирования используется теоретико-вероятностный системный подход, к созданию техники и технологий транспортных отраслей.
