- •1 Принципы, методы и средства исследования операций.
- •2.Понятие рациональности и эффективности, их соотношение.
- •3. Понятие системы, сложные системы. Системный анализ и исследование операций.
- •4. Понятие организации, анализ организации, информационные модели.
- •5. Операционный подход к задачам принятия решений, отличительные особенности.
- •6. Характеристики задач исследования операций.
- •7. Системный подход к задачам принятия решений.
- •8.Комплексный подход к задачам принятия решений.
- •9.Постановка задача исследования операций, элементы исследовательской задачи.
- •10.Качественные факторы в задачах принятия решений. Экспертное оценивание.
- •11 Экспертные оценки как бинарные соотношения. Свойства экспертных оценок.
- •13.Методы получения индивидуальных экспертных оценок.
- •15. Экспертное оценивание. Методы дискуссии, суда, метод Делфи.
- •17. Экспертное оценивание. Метод последовательных сопоставлений.
- •18.Многокритериальная оптимизация, основные проблемы. Паретто-оптимальные решения.
- •19.Многокритериальная оптимизация, проблемы. Метод свертки критерия.
- •20.Многокритериальная оптимизация, метод уступок.
- •21.Многокритериальная оптимизация, метод равенства.
- •22.Многокритериальная оптимизация maxmin подход.
- •23. Многокритериальная оптимизация, проблемы, классы задач
- •1. Воз (векторные оптимальные задачи) на множестве целей или качеств
- •6. Воз «вложенные» (многовекторные)
- •24.Многокритериальная оптимизация, метод главного критерия.
- •25.Многокритериальная оптимизация. Метод идеальной точки.
- •26.Многокритериальная оптимизация, оптимизация по последовательно применяемым критериям.
- •27 Целочисленное линейное программирование. Особенности задач, методы отсечения.
- •28. Метод отсечения, общая постановка задачи.
- •30. Метод отсечения, смешанный алгоритм.
- •31. Метод отсечения, циклический алгоритм.
- •32. Метод ветвей и границ, общая схема.
- •33 Метод ветвей и границ, решение линейных целочисленных задач.(Метод Ленд и Дойг)
- •35. Динамическое программирование, принцип Беллмана, схема метода.
- •36. Динамическое программирование. Задача распределения капиталовложений (ресурсов).
- •37. Динамическое программирование. Задача о замене оборудования (1-я постановка).
- •38. Динамическое программирование. Марковские процессы принятия решений (динамические модели стохастических процессов принятия решений).
- •39. Динамическое программирование. Задача управления запасами.
- •40. Динамическое программирование. Решение линейных распределительных задач методом динамического программирования.
- •41. Динамическое программирование. Задача о замене оборудования (2-я постановка).
- •42. Динамическое программирование. Вложенная задача распределения ресурсов.
- •43. Динамическое программирование. Задача о рекламе.
- •44. Динамическое программирование. Задача о рюкзаке (контейнере, задача о загрузке).
10.Качественные факторы в задачах принятия решений. Экспертное оценивание.
Экспертное оценивание – эффективное, а часто и единственное оценивание, в случаях количественных задач или задач с трудно сопоставимыми целями. Экспертные оценки:
Индивидуальные – уточнение оценок отдельных экспертов.
Коллективные – согласование оценок различных экспертов для решения общей задачи.
Этапы экспертного оценивания:
Выбор системы показателей, факторов оценки измерений (число и состав показателей, исходя из полноты; задание шкалы, по которой производится оценка).
Шкалы:
Номинальная – разбиение по классам;
Порядковая – результат процесса сравнения – получение объектов в порядке ранжирования);
Интервальная.
Организация процедуры опроса экспертов (подбор специалистов с точки зрения специализации; организация работы экспертов (индивидуальная или коллективная, стимулирование объективности работы экспертов); формирование информации, предоставляемой экспертам (избыточность и качество); последующее уточнение экспертной информации (согласование, проверка и т.д.));
Обработка экспертной оценки с помощью машинных методов (математические методы).
11 Экспертные оценки как бинарные соотношения. Свойства экспертных оценок.
Формулы из МЛиТА.
Рефлексия: xRx;
Антирефлексия: не(xRx);
Симметрия: xRy=>yRx;
Антисимметричность:
=>x=y;Асимметричность:
=>не(yRx);Транзитивность:
=>xRz.
Эквивалентно:
.
Предпочтительно
(строгого порядка):
.
Предпочтительно
(частичного порядка):
.
13.Методы получения индивидуальных экспертных оценок.
Непосредственное упорядочивание (ранжирование):
Одномоментное ранжирование;
Весь набор альтернатив с последовательным исключением оптимального;
Частичное предъявление.
Бальные оценки;
Метод парных сравнений (в результате парных сравнений получается матрица; обработка матрицы парных сравнений – простая сумма, например, по строке);
Метод расстановки приоритетов;
Метод идеальной точки:
Метод учета расстояния (
);Упрощенная оценка (
).
При переходе от индивидуальных оценок к групповым встает вопрос и согласовании предпочтений различных экспертов. Связано с недостатком простых структур согласования.
15. Экспертное оценивание. Методы дискуссии, суда, метод Делфи.
Правило большинства (дискуссии).
Э1
A1
A2
A3
A1
1
2
2
A2
0
1
2
A3
0
0
1
Э2
A1
A2
A3
A1
1
2
0
A2
0
1
0
A3
2
2
1
Э3
A1
A2
A3
A1
1
0
0
A2
2
1
2
A3
2
0
1
Sij
A1
A2
A3
A1
0
2
1
A2
1
0
2
A3
2
1
0
Получили парадокс Кодарсе (возникает в 9% случаев), то есть нет абсолютного большинства голосов (нет 3 в данном примере)
Правило суда (обычная деловая игра).
Метод Делфи:
Анонимность;
Регулируемая обратная связь (во втором круге уточняется информация);
В итоге получается групповой ответ.
Предпосылки к использованию метода:
Ответ в виде числа;
Информированность экспертов;
Эксперты должны быть готовы обосновать свои ответы.
1 тур: в виде анкет (опросник). Эксперты дают свои ответы – получается распределение.
У тех, кто дал оценку из 1 и 2 просят обосновать свои ответы. Эти обоснования идут на обозрение других экспертов, - начинается 2 тур. Далее вследствие итераций эта процедура сходится, так как неуверенные эксперты сдвигают свое мнение к мнению уверенных экспертов. Но существует опасность поверхностного оценивания.
