- •Вопрос 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. Понятие о методе анализа иерархий и характерные области его применения
Вопрос 13. Понятие об играх с природой. Матрицы выигрышей и рисков
Часто неопределенность связана не с сознательным противодействием конкурента, а с не зависящими от человека плохо прогнозируемыми объективными факторами (нестабильность экономической ситуации, изменение спроса на товары, рыночная конъюнктура, отказы технического оборудования и т.д.).
В таких случаях говорят, что последствия решений зависят от состояний природы, а соответствующие ситуациям игровые модели называют играми с природой. В игре с природой осознанно действует только один игрок (I), а сама природа рассматривается как незаинтересованная инстанция, которая не выбирает для себя оптимальных стратегий. Возможные состояния или стратегии природы реализуются случайным образом. Теорию игр с природой называют теорией статистических решений.
Пусть игроку (ЛПР)
необходимо принять решение в недостаточно
известной обстановке. Предположения
относительно состояний природы
рассматриваются как стратегии природы,
и их совокупность формируется либо на
основе имеющегося опыта, либо в результате
анализа экспертов. ЛПР может использовать
m возможных стратегий -
;
его выигрыши
при каждой паре стратегий
и
предполагаются известными и образуют
платежную матрицу.
Цель ЛПР - определение такой стратегии, которая обеспечила бы ему наибольший выигрыш.
В играх с природой часто целесообразно не только оценить выигрыш при той или иной игровой ситуации, но и определить разность между максимально возможным выигрышем при данном состоянии природы и выигрышем, который будет получен при применении стратегии в тех же условиях. Эта разность в теории игр называется риском.
Максимальный
выигрыш в j-м столбце обозначается через
,
(
),
и риск игрока
при
применении им стратегии
в условиях
определяется как
,
(
).
Матрица рисков иногда позволяет лучше
охарактеризовать неопределенную
ситуацию, чем матрица выигрышей.
Вопрос 14. Определение оптимальных стратегий при известных вероятностях состояний природы (критерий оптимизации ожидаемого выигрыша)
Иногда можно оценить вероятности состояний природы на базе статистических наблюдений.
Пусть вероятности состояний природы известны:
и
- среднее значение (математическое
ожидание) выигрыша
.
В качестве оптимальной выбирается обычно стратегия, которая соответствует максимальному среднему значению выигрыша (так называемый критерий оптимизации ожидаемого значения):
Другой критерий выбора оптимальной стратегии при известных вероятностях состояний природы базируется на использовании показателя риска. Для этого определяется среднее значение риска
и в качестве оптимальной выбирается стратегия, обеспечивающая его минимальное среднее значение:
Можно показать, что применение критериев среднего выигрыша и среднего риска для одних и тех же исходных данных приводит к одному и тому же результату, т.е. оптимальные стратегии, полученные при применении обоих критериев, совпадают.
Если объективные оценки вероятностей состояний получить сложно, то они могут быть оценены субъективно на основе:
принципа недостаточного основания Лапласа
который применяется тогда, когда ни одно состояние природы нельзя предпочесть другому;
убывающей арифметической прогрессии - в том случае, если можно расположить состояния природы в порядке убывания их правдоподобности использования оценки группы экспертов.
