- •Курс лекций по дисциплине
- •Для специальностей
- •Минск 2010
- •Тема 19. Динамическое программирование 73
- •Тема 20. Использование имитационного моделирования в процессе принятия управленческих решений 89
- •Тема 21. Многокритериальные задачи теории принятия решений 103
- •Тема 22. Экспертизы и обработка экспертных оценок как база решения сложных проблемных ситуаций. Методы дерева целей и анализа иерархий 117
- •Тема 11. Предмет, задачи и основные понятия теории принятия решений Основные понятия и определения
- •11.1. Объект и предмет исследования теории принятия решений. Назначение теории принятия решений и ее основные понятия
- •11.2. Этапы процесса моделирования.
- •11.3. Классификация задач принятия решений
- •Вопросы для самоконтроля
- •Тема 12. Использование целочисленной оптимизации в задачах теории принятия решений Основные понятия и определения
- •12.1. Сущность целочисленной оптимизации (целочисленного линейного программирования (цлп))
- •Задача о распределении бюджета
- •12.2. Использование логических условий и формирование зависимых решений с помощью целочисленных переменных
- •Вопросы для самоконтроля
- •Тема 13. Игровые модели теории принятия решений Основные понятия и определения
- •13.1 Теория игр как раздел теории принятия решений. Матричные игры с нулевой суммой
- •Решение парных матричных игр с нулевой суммой. Принцип минимакса.
- •13.2 Игры без седловых точек. Использование линейной оптимизации
- •Вопросы для самоконтроля
- •Тема 14. Игры с природой Основные понятия и определения
- •14.1 Игры с природой в условиях риска
- •14.2 Игры с природой в условиях неопределенности
- •14.3 Многоэтапные процессы принятия решений
- •Вопросы для самоконтроля
- •Тема 15. Сетевые модели теории принятия решений Основные понятия и определения
- •15.1. Понятие о методах сетевого планирования и управления (спу)
- •15.2. Понятие о сетевых моделях и правила построения сетевых графиков
- •15.3. Расчет критического пути сетевого графика
- •Тема 16. Оптимизация сетевых потоков Основные понятия и определения
- •16.1. Задача о максимальном потоке
- •16.2. Задача о потоке минимальной стоимости
- •16.3. Задача о кратчайшем маршруте
- •Тема 17. Сетевое планирование в условиях неопределенности Основные понятия и определения
- •17.1. Общая характеристика, область использования и алгоритм определения временных параметров проекта по методу pert
- •17.2. Обоснование и использование центральной предельной теоремы при расчетах вероятности выполнения проекта в директивный срок
- •17.3. Понятие о стохастических сетях
- •18.1. Характеристика стохастических задач, решаемых в условиях риска
- •18.2. Простейшие методы решения стохастических задач: мм-постановка, mp-постановка (задача с вероятностными ограничениями), pp-постановка
- •Вопросы для самоконтроля
- •Тема 19. Динамическое программирование Основные понятия и определения
- •19.1. Понятие о динамическом программировании.
- •19.2. Принцип оптимальности Беллмана и алгоритм решения задач динамического программирования
- •19.3. Вероятностное динамическое программирование и марковские процессы принятия решений
- •19.4. Определение оптимальной стратегии, максимизирующей ожидаемый доход в случае конечного горизонта планирования
- •19.5. Определение оптимальной стратегии для процесса с бесконечным числом этапов (оптимальная долгосрочная стратегия)
- •Вопросы для самоконтроля
- •Тема 20. Использование имитационного моделирования в процессе принятия управленческих решений Основные понятия и определения
- •20.1 Виды имитационного моделирования
- •1. Произошло ли событие a?
- •Какое из нескольких событий произошло?
- •Какое значение приняла случайная величина ?
- •Какую совокупность значений приняли случайные величины ?
- •20.2 Имитационное моделирование как метод анализа инвестиционных проектов
- •20.3 Имитационное моделирование денежных потоков проекта
- •20.4 Имитационное моделирование чистой приведенной стоимости проекта
- •Вопросы для самоконтроля
- •Тема 21. Многокритериальные задачи теории принятия решений Основные понятия и определения
- •21.1 Классификация многокритериальных задач
- •21.2 Принцип оптимальности Парето.
- •21.3 Принцип равновесия по Нэшу
- •21.4 Обзор методов решения задач векторной оптимизации
- •1. Методы свертки системы показателей эффективности
- •Вопросы для самоконтроля
- •Тема 22. Экспертизы и обработка экспертных оценок как база решения сложных проблемных ситуаций. Методы дерева целей и анализа иерархий Основные понятия и определения
- •22.1 Экспертное оценивание важности объектов
- •22.1.1 Усреднение экспертных оценок
- •22.1.2 Попарное сравнение объектов
- •22.2 Назначение сложных экспертиз
- •22.3 Экспертный анализ сложной проблемы с помощью дерева целей
- •22.4 Метод анализа иерархий: особенности и область применимости
- •Вопросы для самоконтроля
20.3 Имитационное моделирование денежных потоков проекта
Метод имитационного моделирования (ИМ) Монте-Карло позволяет создать случайные сценарии развития инвестиционного процесса и оценить воздействие неопределенности на его эффективность.
Результат анализа риска выражается в виде вероятностного распределения значений показателя. Анализируя результаты ИМ, ЛПР может оценить риск и принять обоснованное решение о целесообразности или нецелесообразности инвестирования.
В ходе ИМ генерируется большое число случайных сценариев, каждый из которых соответствует определенным значениям денежных потоков. Статистическая обработка выявляет долю “неблагоприятных” сценариев, соответствующих, например, отрицательному значению NPV. Отношение числа таких сценариев к общему числу сценариев дает оценку риска инвестиций.
Общий алгоритм ИМ. Модель описывается функциональным соотношением
Для
каждого из входных параметров
генерируется последовательность
случайных значений выходного
параметра
Y
которая подвергается в дальнейшем статистическому анализу.
Предположим,
что в нашем примере цена и выпуск
случайны, а все остальные параметры
детерминированы.
Пусть
где
- ожидаемый выпуск автомобилей, а
- относительное отклонение выпуска от
своего ожидаемого значения. Распределение
случайной величины
считается известным. Аналогично,
предположим, что
где
- ожидаемая цена автомобиля, а
-
случайная величина с известным законом
распределения.
По
теоретическим распределениям отклонений
,
генерируются последовательности
случайных чисел
далее, - с помощью (6) и (7) - последовательности случайных чисел Q и P, которые подставляются в формулу (4), и строится эмпирическое распределение ДП проекта. Для этого распределения находятся выборочные характеристики и доверительные интервалы.
20.4 Имитационное моделирование чистой приведенной стоимости проекта
Имитационное моделирование можно использовать и для нахождения эмпирического распределения NPV проекта.
Пусть,
например, годовой выпуск автомобилей
случаен, а остальные параметры
детерминированы. Обозначим через
выпуск автомобилей в k-м
году. Будем считать, что
где
-
ожидаемый выпуск автомобилей за первый
год проекта, а выпуск за год k
связан с выпуском за год k-1
рекуррентным соотношением
Здесь
являются независимыми случайными
величинами с известным распределением,
и ожидаемый выпуск автомобилей в данном
году равен выпуску автомобилей в
предыдущем.
По распределению относительных отклонений можно сгенерировать случайные последовательности
подставить их в формулы (8) и (9), и определить
Далее, подставив эти последовательности в формулу (13.4), можно сгенерировать годовые денежные потоки за пять лет
И использовать их при генерировании случайных значений ЧПС
по формулам
Эмпирическое распределение NPV позволяет сделать вывод о перспективах реализации проекта.
Вопросы для самоконтроля
В чем состоит цель имитационного моделирования?
В чем состоит основная идея статистического моделирования (метода Монте-Карло)?
В чем отличие непрерывных имитационных моделей от дискретных?
Как с помощью имитационного моделирования имитируется наступление случайного события?
Как с помощью имитационного моделирования имитируется наступление одного из нескольких событий?
Как с помощью имитационного моделирования выяснить, какое значение приняла случайная величина?
Как с помощью имитационного моделирования производится генерация интервалов между поступлениями заявок в системах массового обслуживания?
Как с помощью имитационного моделирования производится генерация нормально распределенных случайных величин?
Что представляет собой чистая приведенная стоимость инвестиционного проекта?
Что представляют собой денежные потоки инвестиционного проекта?
С помощью чего выражается результат анализа риска?
Как с помощью имитационного моделирования оценивается риск инвестирования?
Сформулируйте общий алгоритм имитационного моделирования.
Как производится имитационное моделирование денежных потоков проекта?
Как производится имитационное моделирование чистой приведенной стоимости?
