- •Вопрос 1. Предмет исследования и основные задачи теории принятия решений
- •Вопрос 2. Основные понятия теории принятия решений: проблема, лпр, цель, операция, модель, альтернатива, критерий, наилучшее решение
- •Вопрос 3. Классификация задач принятия решений
- •Вопрос 4. Краткая характеристика и экономическое содержание оптимизационных задач теории принятия решений. Линейные и нелинейные задачи оптимизации
- •Вопрос 5. Характеристика и примеры применения задач целочисленного линейного программирования в экономике и менеджменте
- •Вопрос 6. Задача о распределении бюджета как пример задач целочисленного линейного программирования. Использование логических условий и формирование зависимых решений
- •Вопрос 7. Сравнительная характеристика ситуаций определенности, риска и неопределенности в менеджменте. Основные виды неопределенности
- •Вопрос 8. Понятие о теории игр. Классификация игр.
- •Вопрос 9. Общая характеристика матричных игр с нулевой суммой. Понятие о стратегиях, платежной матрице и цене игры.
- •Вопрос 10. Решение матричных игр методом минимакса
- •Вопрос 11. Решение игр без седловых точек. Понятие о смешанных стратегиях и алгоритм определения средних выигрышей игроков
- •Вопрос 12. Определение оптимальных смешанных стратегий в играх без седловых точек
- •Вопрос 13. Понятие об играх с природой. Матрицы выигрышей и рисков
- •Вопрос 14. Определение оптимальных стратегий при известных вероятностях состояний природы (критерий оптимизации ожидаемого выигрыша)
- •Вопрос 15. Поиск оптимальных стратегий для игр с природой в условиях неопределённости (критерии Вальда, Сэвиджа, Гурвица)
- •Вопрос 16. Оценка целесообразности проведения эксперимента в играх с природой в условиях неопределенности
- •Вопрос 17. Многоэтапные процессы принятия решений и использование дерева решений
- •Вопрос 19. Понятие о сетевых моделях. Классификация событий и операцый сетевых графиков.
- •Вопрос 20. Правила и процедура построения сетевых графиков.
- •Вопрос 21. Понятие и алгоритм расчета критического пути сетевого графика
- •Вопрос 22. Назначение и основные виды оптимизации сетевых графиков
- •Оптимизация комплекса операций по стоимости - ставится задача минимизации стоимости проекта при фиксированном сроке его выполнения за счет увеличения времени выполнения отдельных работ.
- •Вопрос 23. Оптимизация времени выполнения проекта (комплекса работ)
- •Вопрос 24. Оптимизация стоимости проекта при фиксированном сроке его выполнения
- •Вопрос 25. Общая формулировка и примеры задач о потоках в сетях
- •Задача о потоке минимальной стоимости.
- •Задача о кратчайшем маршруте
- •Вопрос 26. Формулировка, экономическое содержание и алгоритм решения задачи о максимальном потоке
- •Вопрос 27. Экономическое содержание и алгоритм решения задачи о потоке минимальной стоимости
- •Вопрос 28. Задача о кратчайшем маршруте
- •Вопрос 29. Понятие о методе pert. Определение вероятностных характеристик сетевого графика в условиях неопределенности составляющих его работ
- •Расчет ожидаемой продолжительности времени выполнения проекта
- •Вопрос 30. Расчет вероятности выполнения проекта в директивный срок с помощью метода pert. Понятие о стохастических сетях
- •Вопрос № 31. Общая характеристика и область использования задач стохастического программирования
- •Вопрос 32. Мм-модель стохастического программирования и алгоритм ее решения
- •Вопрос 33. Мр – модель стохастического программирования: постановка задачи, алгоритм решения и экономические последствия учета фактора неопределенности
- •Вопрос 34. Понятие о стохастических моделях рр-типа и вероятностная трактовка оптимизации целевой функции
- •Вопрос 35. Назначение метода динамического программирования (дп). Общая постановка задачи дп
- •Вопрос 36. Принцип оптимальности Беллмана и алгоритм решения задач динамического программирования
- •Вопрос 37. Вероятностное динамическое программирование и его использование в марковских процессах принятия решений
- •Вопрос 38. Модель вероятностного динамического программирования с конечным числом этапов (конечный горизонт планирования)
- •Вопрос 39. Вероятностное динамическое программирование в случае бесконечного горизонта планирования: алгоритм определения оптимальной долгосрочной стратегии
- •Вопрос 40. Назначение, общая характеристика и примеры использования имитационного моделирования в экономике и социальной сфере
- •Вопрос 41. Сущность имитационного моделирования и типы имитационных моделей
- •Вопрос 42. Имитационное моделирование случайных событий и величин с помощью равномерного распределения
- •Вопрос 43 Моделирование экспоненциального и нормального распределений
- •Вопрос 44. Инвестиционный риск и его анализ на основе расчета математического ожидания денежных потоков
- •Вопрос 45. Имитационное моделирование денежных потоков и чистой приведенной стоимости инвестиционного проекта
- •Вопрос 46. Общая характеристика, типы и особенности многокритериальных задач принятия решений. Понятие о локальных и глобальном критерии оптимальности
- •Вопрос 47. Методы эквивалентного преобразования неоднородных частных критериев к единому виду (проблема нормализации) в многокритериальных задачах теории принятия решений
- •Вопрос 48. Принцип оптимальности Парето и формирование множества оптимальных решений
- •Вопрос 49. Понятие о принципе равновесия по Нэшу
- •Вопрос 50. Общая характеристика и классификация методов решения задач векторной оптимизации.
- •Вопрос 51. Метод свертки системы показателей эффективности
- •Вопрос 52. Характеристика методов решения многокритериальных задач, использующих ограничения на критерии (метод ведущего критерия и метод последовательных уступок)
- •Вопрос 53. Методы целевого программирования как эффективный способ решения многокритериальных задач управления.
- •Вопрос 54. Понятие о методах интерактивного программирования
- •Вопрос 55. Понятие о простых и сложных экспертизах и экспертных оценках
- •Экспертное оценивание важности объектов.
- •Вопрос 56. Усреднение экспертных оценок как алгоритм экспертного оценивания важности объектов
- •Вопрос 57. Метод попарного сравнения важности объектов. Шкала относительной важности объектов и понятие о транзитивной согласованности матрицы попарного сравнения объектов
- •Вопрос 58. Назначение сложных экспертиз. Понятие о декомпозиции проблем и интуитивных вероятностях
- •Вопрос 59. Экспертный анализ сложных проблем с помощью дерева целей Анализ сложных проблем с помощью дерева целей
- •Вопрос 60. Понятие о методе анализа иерархий и характерные области его применения
Экспертное оценивание важности объектов.
Очень часто в процессе экспертизы суждение экспертов представляется в количественной форме (в виде чисел). Например - оценка качества изделия в некоторой шкале, оценка уровня мастерства спортсменов на соревнованиях и т.п. При этом применяется определенная математическая обработка экспертных оценок, например, выставление среднего балла.
Вопрос 56. Усреднение экспертных оценок как алгоритм экспертного оценивания важности объектов
Пусть экспертам
необходимо сравнить
объектов. Предположим, что существует
набор чисел
,
характеризующих истинные значения
важности этих объектов и неизвестных
экспертам и ЛПР. Наиболее важному объекту
соответствует наибольшее, а наименее
важному – наименьшее число из
.
Так как ранжирование объектов по важности
определяется относительными
величинами чисел
,
то будем считать, что
Пусть важность
объектов оценивают
экспертов. Обозначим через
оценку важности
-
го объекта
,
данную
-
м экспертом
.
Полученные оценки представим в виде
матрицы
, (1)
число строк которой
соответствует числу объектов, а число
столбцов – числу экспертов. Поскольку
оценки важности одного и того же объекта,
полученные от разных экспертов, могут
не совпадать (числа в строках, вообще
говоря, различны), то возникает задача
определения показателей важности
,
представляющих собой усредненное
мнение всех
экспертов.
Усредненные показатели важности рассчитываются по формулам:
(2)
причем
удовлетворяют условию нормировки
.
Таким образом, относительные оценки важности объектов вычисляются как среднеарифметические оценок, выставленных всеми экспертами. Данный подход является простейшим и применяется в тех случаях, когда ЛПР уверен в одинаковой компетентности и объективности экспертов.
Если нет уверенности
в равном уровне компетентности экспертов,
то применяется более сложная процедура
обработки экспертных оценок. Вводятся
коэффициенты компетентности
экспертов
,
отвечающие условиям:
(3)
При этом формула (2) обобщается и принимает вид
. (4)
Представим последнее равенство в матричной форме. Для этого введем векторы-столбцы
где символ
обозначает операцию транспонирования.
В результате формула (4) примет следующий
вид:
Если компетентность экспертов известна, то расчет усредненных оценок важности проводится по формулам (4) или (5).
Более сложным и реалистическим является случай, когда коэффициенты компетентности неизвестны. При этом используется рекуррентный метод расчета с использованием матрицы экспертных оценок .
Обозначим через
вектор коэффициентов компетентности
на
-
м шаге вычислений
.
Примем, что на первом шаге
.
Для шага k справедливы соотношения
(6)
,
(7)
где
- нормирующий множитель, вычисляемый
из условия
.
Подставляя (6) в (7) получим более удобное для использования соотношение
,
(8)
где квадратная симметрическая матрица называется матрицей взаимосвязи экспертных оценок и определяется равенством
(9)
