- •Исследование операций в транспортных системах
- •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.2. Прогнозная экстраполяция
Прогнозирующая модель, ее характер и общий план составления
Модели, прогнозирующие величины изучаемого технико-экономического показателя, могут быть трех видов:
- однофакторные, выражающие изменения самого показателя;
- парные регрессионные, выражающие изменения показателя в зависимости от изменения одного фактора;
- многофакторные, выражающие изменения показателя в зависимости от группы важнейших, определяющих его факторов.
Модели, с помощью которых прогнозируется изменение только самого показателя, независимо от причин его (показателя) вызывающих, мало эффективны, особенно для оперативного управления. Такие модели не позволяют выявить направление и меру воздействия на определенные факторы для достижения уровня показателя, заданного на прогнозируемый период. Парные регрессионные модели, описывающие зависимость изменения показателя от единственного фактора, не учитывают всю совокупность важнейших факторов, а их взаимодействие может привести к значительным искажениям изолированного влияния учтенного фактора.
Весьма ценными являются многофакторные прогнозирующие модели, охватывающие важнейшие факторы, обусловливающие изменение изучаемого показателя, учитывающие взаимосвязи между ними. При этом особенно важно включение в модель именно управляемых факторов, причем по состоянию на несколько периодов, предшествующих прогнозируемому. По каждому фактору должен быть выявлен лаг, указывающий продолжительность запаздывания наибольшего влияния фактора на показатель. При отсутствии лага по данному фактору следует заменять этот фактор его авторегрессионной моделью. Если, например, всех факторов четыре: факторы х1 и х2 — запаздывают с лагами L1 и L2, а факторы х3 и х4 действуют синхронно, то многофакторную модель следует строить в виде:
(13.1)
На основании изучения статистических данных и логического анализа протекания изучаемого процесса из заданного массива функций отбираются наиболее приемлемые виды уравнений связи. Этот этап необходим, так как позволяет при отборе функций учесть основные условия протекания рассматриваемого процесса и требования, предъявляемые к математической модели. На этом этапе должны быть решены следующие вопросы:
а) является ли исследуемый показатель величиной монотонно возрастающей (убывающей), стабильной, периодической, имеющей один или несколько экстремумов;
б) ограничен ли показатель сверху или снизу каким-либо пределом;
в) имеет ли функция, определяющая процесс, точку перегиба;
г) обладает ли анализируемая функция свойством симметричности;
д) имеет ли процесс четкое ограничение развития во времени. Наиболее предпочтительно использовать в прогнозной экстраполяции технико-эксплуатационных показателей функции (модели) прогноза, представленные в таблице.
Окончательное решение о виде аппроксимирующей функции может быть принято после определения ее параметров и верификации прогноза по ретроспективному ряду. Поэтому для прогнозирования используют несколько подходящих аппроксимирующих функций, с тем, чтобы после оценки точности выбрать наиболее подходящую.
На этапе оценки математической модели прогнозирования определяются параметры различных видов аппроксимирующих функций. Наиболее распространенными методами оценки параметров аппроксимирующих зависимостей являются метод наименьших квадратов (МНК) и его модификации, метод экспоненциального сглаживания, метод вероятностного моделирования, метод адаптивного сглаживания.
