- •Курс лекций по дисциплине
- •Для специальностей
- •Минск 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 Метод анализа иерархий: особенности и область применимости
- •Вопросы для самоконтроля
Вопросы для самоконтроля
Какие матричные игры относятся к играм с природой?
Что такое стратегии природы?
Что такое матрица рисков?
В чем смысл критерия оптимизации ожидаемого значения?
Сформулируйте сущность критерия среднего риска.
Сформулируйте сущность критерия Вальда.
Сформулируйте сущность критерия Сэвиджа.
Сформулируйте сущность критерия Гурвица.
В каком случае целесообразно проводить эксперимент по выяснению истинного состояния природы?
Что представляют собой многоэтапные процессы принятия решений?
Что представляют собой деревья решений?
Тема 15. Сетевые модели теории принятия решений Основные понятия и определения
Методы сетевого планирования и управления. Метод критического пути (CPM). Метод оценки и обзора программ (PERT). Элементарные работы (операции) проектов. Структурное планирование. Календарное планирование. Оперативное управление. Сетевая модель. Граф. Ориентированный граф. Неориентированный граф. Сетевой график. События сетевого графика. Исходное событие. Промежуточное событие. Завершающее событие. Действительная операция. Операция-ожидание. Фиктивная операция. Критический путь. Критические операции. Критические события.
Оптимизация сетевых моделей. Оптимизация по времени. Оптимизация по стоимости. Коэффициент дополнительных затрат. Оптимизация сетевых потоков. Задача о максимальном потоке. Источник. Сток. Задача о потоке минимальной стоимости. Задача о кратчайшем маршруте.
Оптимистическая оценка продолжительности работы. Пессимистическая оценка продолжительности работы. Наиболее вероятная оценка продолжительности работы.
15.1. Понятие о методах сетевого планирования и управления (спу)
Для управления сложными проектами используются методы сетевого планирования и управления (СПУ). Среди них выделяют метод критического пути (Critical Path Method - СРМ) и метод оценки и обзора программ (Program Evaluation and Review Technique - PERT).
Метод СРМ применяется тогда, когда работы проекта имеют строго определенные продолжительности (являются детерминированными). Метод РЕRТ применяется при планировании проектов с неопределенными временами выполнения операций.
Методы СПУ используются при планировании сложных комплексных проектов, таких как
Строительство и реконструкция объектов;
Выполнение научно-исследовательских и конструкторских работ;
Подготовка производства к выпуску продукции;
Развертывание системы медицинских или профилактических мероприятий;
Перевооружение армии и т.п.
Проекты состоят из отдельных элементарных работ. Выполнение некоторых из них не может быть начато раньше, чем завершены другие. Например, укладка фундамента не может быть начата до доставки необходимых материалов; эти материалы не могут быть доставлены до постройки подъездных путей; любой этап строительства не может быть начат без составления технической документации и т.д.
СПУ включает три основных этапа:
Структурное планирование
Календарное планирование
Оперативное управление.
Структурное планирование начинается с разбиения проекта на четко определенные операции. Затем строится сетевой график, который представляет взаимосвязи работ проекта и позволяет анализировать и вносить улучшения в структуру проекта еще до начала его реализации.
Календарное планирование предусматривает построение календарного графика, определяющего моменты начала и окончания каждой работы и позволяет выявлять критические операции, которым необходимо уделять особое внимание, чтобы закончить проект в директивный срок. При этом определяются характеристики всех работ с целью оптимизации сетевой модели, которая улучшает эффективность использования ресурсов проекта.
В ходе оперативного управления используются сетевой и календарный графики для составления периодических отчетов о ходе выполнения проекта. При этом сетевая модель может подвергаться оперативной корректировке, вследствие чего будет разрабатываться новый календарный план остальной части проекта.
