- •Исследование операций в транспортных системах
- •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. Характеристика задач исо, направленных на решение проблем транспорта
- •Список рекомендованной литературы Основная
- •Дополнительная
- •Информационные ресурсы
12.2. Общая схема экспертизы
В общем случае из-за сложности оценивания систем привлекаются люди – специалисты в данной предметной области – эксперты. Решение задач оценивания называют экспертизой. Вопросы, связанные с экспертизой, рассматриваются и решаются консультантом. Он определяет Ω, а иногда и вспомогательное множество для экспертизы Ωэ и организует всю процедуру экспертизы.
Консультант находит множество допустимых оценок Ω, в которых содержится исходная оценка.
Он определяет множество допустимых оценок Ωэ, из которого осуществляют выбор эксперты.
Каждый эксперт выбирает свою оценку ai = Ci (Ωэ), i= 1, N . При этом эксперты могут взаимодействовать между собой.
По заранее разработанному алгоритму (формуле) консультант производит обработку полученной от экспертов информации и находит результирующую оценку, являющуюся решением исходной задачи оценивания.
Если полученное решение не устраивает консультанта, то он предоставляет экспертам дополнительную информацию, то есть организует обратную связь, после чего они вновь решают задачу оценивания.
12.3. Задача оценивания
Смысл оценивания состоит в сопоставлении альтернативе вектора из Еm. Перечислим типичные варианты этой задачи:
Пусть X
Ω
– альтернатива в задаче принятия
решений. Имеются m критериев. Требуется
альтернативе X
Ω
сопоставить вектор
Пусть k1, k2, …, km – критерии, учитывающиеся при выборе. Их необходимо упорядочить по важности. Тогда системе S=(k1, k2, …, km) сопоставляется перестановке натуральных чисел от 1 до m, i1,…im ,где ik – номер k-ого критерия при упорядочивании по важности.
Пусть множество D разбито на l подмножеств D1, D2, …, Dl. Для элемента X D необходимо указать, к какому из подмножеств Di (i =
)
он относится. То есть х
сопоставляется одно из чисел от 1 до l.
Пусть х
отрезок, длину которого надо измерить.
То есть отрезку надо сопоставить
действительное число; f(x)
– длина отрезка.
Задача №1 – это общая задача многокритериальной оценки
Задача №2 – это задача ранжирования.
Задача №3 – это задача классификации.
Задача №4 – это обычная задача измерения.
Обозначим Ω – исходное множество допустимых значений оценок
(МДО).
Ωэ - МДО для экспертов;
L – взаимодействие между экспертами;
Q – обратная связь;
φ
– обработка (отображение
)
Назовем схемой экспертизы пятерку параметров (Ω,Ωэ,L,Q,φ).
Подготовка экспертизы – это предварительная разработка схем экспертизы и подбор экспертов.
Реализация экспертизы – получение от экспертов информации и ее обработка.
12.4. Подготовка экспертизы
Определение МДО (множества допустимых оценок).
Перечислим типы МДО и укажем определяющие их задачи оценивания.
Ω={0,1}. Соответствующая задача попарного сравнения заключается в выявлении лучшего из двух имеющихся объектов a и b:
(12.1)
Ω={(1,2,…,n)(1.3,…n)…(n, n-1,…1)}. То есть Ω состоит из множества перестановок длины n. Соответствующая задача ранжирования состоит в упорядочивании объектов:
C
(12.2)
Ω={1…l}. Соответствующая задача классификации
С(Ω) = i ,если X Si.
Определение МДО для экспертов Ωэ.
Типы Ωэ те же, что и Ω. Но Ωэ зависит от формы опроса: интервью, анкетирование, метод докладной записки эксперта – высказывание мнения в свободной форме.
Взаимодействие экспертов:
1. Свободный обмен информацией между экспертами.
2. Обмен регламентирован.
3. Эксперты изолированы.
Пункт (2) может иметь вид «Мозговой атаки»: в течение заданного времени любое мнение не может быть отвергнуто и не подлежит обсуждению.
Обратная связь. После обработки можно ознакомить экспертов с результатами и попросить дать повторную оценку.
Известен метод Делфи. После экспертизы проверяется согласованность, а затем, если она недостаточная, экспертам сообщается дополнительная информация и аргументация других экспертов. Затем экспертиза повторяется.
Подбор экспертов. Существуют методы оценки компетентности экспертов. Эксперты могут выставлять свои оценки компетентности себе и другим. Затем эта информация обобщается и используется в алгоритмах оценки.
