- •Исследование операций в транспортных системах
- •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. Характеристика задач исо, направленных на решение проблем транспорта
- •Список рекомендованной литературы Основная
- •Дополнительная
- •Информационные ресурсы
13.3. Выбор формы кривой (тренда)
Выбор моделей прогнозирования базируется на оценке их качества. Независимо от метода оценки параметров моделей экстраполяции (прогнозирования) их качество определяется на основе исследования свойств остаточной компоненты — (у, — yTi), i =\,n , т.е. величины расхождений на участке аппроксимации (построения модели) между фактическими уровнями и их расчетными значениями.
Качество модели определяется ее адекватностью исследуемому процессу и точностью. Адекватность характеризуется наличием и учетом определенных статистических свойств, а точность — степенью близости к фактическим данным. Модель прогнозирования будет считаться лучшей со статистической точки зрения, если она является адекватной и более точно описывает исходный динамический ряд.
Модель прогнозирования считается адекватной, если она учитывает существенную закономерность исследуемого процесса, в ином случае ее нельзя применять для анализа и прогнозирования.
Закономерность исследуемого процесса находит отражение в наличии определенных статистических свойств остаточной компоненты, а именно: независимости уровней, их случайности, соответствия нормальному закону распределения и равенства нулю средней ошибки.
Независимость остаточной компоненты означает отсутствие автокорреляции между остатками (yi - yТi).
Очевидно, важно иметь критерий, позволяющий устанавливать наличие автокорреляции. Таким критерием является критерий Дарбина — Уотсона, в соответствии с которым вычисляется статистика d:
(13.2)
где: yi ; yi-1 - уровни фактического динамического ряда;
yТi , yТ i-1 - теоретические (прогнозные) уровни динамического ряда; n - объем выборки.
Возможные значения статистики лежат в интервале 0 < d < 4 . Согласно методу Дарбина и Уотсона существует верхний dв и нижний da пределы значимости статистики d. Эти критические значения зависят от уровня значимости α, объема выборки п и числа объясняющих переменных m (для трендовых моделей m=1).
Вычисленное значение d сравнивается с dв и da найденными по специальным таблицам. При этом руководствуются следующими правилами:
1) dB < d < 4 — dB — принимается гипотеза: автокорреляция отсутствует;
2)0<d<dH — принимается гипотеза о существовании положительной автокорреляции остатков;
3) dH < d < dH и 4 — dB<d<4 — dti |
— при выбранном уровне значимости нельзя прийти к определенному выводу; |
4) 4 — dH<d<4 — принимается гипотеза о существовании отрицательной автокорреляции остатков.
Критерий Дарбина — Уотсона имеет два недостатка. Первый из них — наличие области неопределенности, в которой с помощью данного критерия нельзя прийти ни к какому решению. Второй — при объеме выборки меньше 15 для d не существует критических значений dH и dB. В этом случае для оценки независимости уровней ряда можно использовать коэффициент автокорреляции rа. Данный показатель приближенно можно вычислить по формуле:
(13.3)
где: d - статистика Дарбина - Уотсона.
Расчетное значение rа сравнивают с табличным. Критическое значение коэффициента автокорреляции rат имеет одну степень свободы f = п. Если rа < rат - уровни динамического ряда независимы.
Контрольные вопросы
Какие требования предъявляются к параметрам системы при прогнозировании?
Опишите алгоритм прогнозирования.
Дайте определение понятию «флуктуация».
Что называют временным рядом?
Какие этапы целесообразно рассматривать при анализе временного ряда?
Дайте определение понятию «тренд».
Сущность прогнозной экстраполяции.
Какие виды моделей используются при прогнозировании?
Каким образом осуществляется выбор тренда?
Охарактеризуйте критерий Дарбина – Уотсона.
