- •Исследование операций в транспортных системах
- •6.070101 «Транспортные технологии»
- •Содержание
- •Введение
- •Лекция 1 исторические предпосылки возникновения дисциплины «исследование операций». Основные термины. Отличительные особенности
- •1.1. История развития научного направления «исследование операций»
- •1.2 Назначение дисциплины
- •1.3. Базовая терминология
- •1.4.1. Системный подход
- •1.4.2. Использование комплексных научных коллективов
- •1.4. Отличительные особенности исо
- •Лекция 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. Характеристика задач исо, направленных на решение проблем транспорта
- •Список рекомендованной литературы Основная
- •Дополнительная
- •Информационные ресурсы
7.2. Принципы исследования систем с помощью вероятностных моделей
Вероятностные модели реальных процессов связаны с устройством систем.
Системы конкретного назначения, то есть объекты различной сложности, размерности, функционального назначения, всегда находятся под воздействием различных факторов внешнего характера, или особенностей внутреннего устройства системы. Изменение состояния объектов называется процессом.
Именно процессы позволяют нам познавать полезность системы, её надёжность, функциональные качества, долговечность, надёжность и тому подобное. Однако, при исследовании систем, мы всегда обращаем внимания на такие свойства системы, которые актуальны для практического использования в пределах длительного времени.
Поэтому внимание специалистов всё более и более концентрировалось на изучении процессов, их упорядочении и контроле их состояния.
В основе организации статистических исследований лежит организация статистического эксперимента.
Порядок проведения исследований выполняется в следующей последовательности.
1. Проводится системный анализ проблем реальной системы, актуальные процессы которой носят вероятностный характер.
2. Производится выбор случайных величин, которые наилучшим образом могут быть использованы для исследования существенных характеристик реального процесса.
3. Разрабатывается операционный план по физической реализации программы эксперимента во времени и пространстве ориентированный на эффективное использование ресурсов и максимальную полезность результатов.
4. В процессе реализации намеченной программы проводится первичная обработка данных с целью корректировки первоначального плана. Это позволяет сосредоточиться на актуальных аспектах оптимизации реальных систем.
5. Обработка данных обычно идёт по мере их поступления. Определяются параметры случайных величин, сроятся гистограммы и т.д.
6. На основе проведенного эксперимента разрабатываются предложения по физическому совершенствованию систем и повышению эффективности процессов в рамках поставленных задач.
Процессы статистических измерений никогда не заканчиваются. В статистике транспорта полностью отражается состояние всех транспортных объектов и систем.
Но в исследовании операций, преимущественно, ставятся задачи локального масштаба. А более конкретно актуальные задачи повышения эффективности систем и процессов, которые рассматриваются как решение проблем по повышению технической и экономической эффективности транспорта.
7.3. Дискретная случайная величина
Дискретная случайная величина - это такая случайная величина, реализации которой выражаются целочисленно. Дискретная случайная величина может принимать конечное или счетное множество значений. Например, это могут быть подсчеты количеств Х поездов, прибывающих на станцию каждые сутки. Если наблюдения ведутся в течение 100 суток, то это будет означать, что число реализаций N = 100.
Такие реализации называются событиями, под которыми понимается некоторое, интересующее нас, состояние объекта. Проверка наличия такого состояния проводится в процессе «испытания», в рамках статистического эксперимента.
Его проведение заключается в том, что соответствующим методом определяют наличие или отсутствие некоторого состояния в каждом очередном испытании, то есть проверке состояния объекта, и соотносят его с общим количеством N проверяемых объектов.
Далее определяется относительная частота (частость) наступления интересующего нас события А:
P* (А) = n/N (7.1)
Т.к. устойчивая частость называется вероятностью (P(А)), следовательно:.
P* (А) = P (А) (7.2)
В математических формализациях дискретной случайной величины подходят весьма требовательно: как в первичной формализации, так и во всех последующих. Идеально вероятностных процессов на практике не бывает, поэтому во всех случаях необходимо устанавливать меру доверия к экспериментальным результатам.
