- •Курс лекций по дисциплине
- •Для специальностей
- •Минск 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 Метод анализа иерархий: особенности и область применимости
- •Вопросы для самоконтроля
Вопросы для самоконтроля
В чем суть экспертного оценивания?
Что называется экспертизами?
Что представляют собой экспертные оценки?
В чем состоит отличие простых экспертиз от сложных?
В каких случаях производится декомпозиция проблем?
В чем суть экспертного оценивания важности объектов?
Что такое матрица экспертных оценок?
Кратко охарактеризуйте процедуру усреднения экспертных оценок.
Что определяют коэффициенты компетентности экспертов?
Что представляет собой матрица взаимосвязи экспертных оценок?
В каких случаях производится попарное сравнение объектов?
Что представляет собой матрица относительных значимостей объектов?
Для чего применяется шкала относительных важности объектов?
Сформулируйте требование транзитивной согласованности матрицы относительных значимостей объектов.
Что представляют собой интуитивные вероятности?
В чем суть метода дерева целей.
Что определяет иерархия?
В чем суть метод анализа иерархий?
С чем могут отождествляться уровни иерархии?
Перечислите возможные уровни простейшей трехуровневой иерархии.
Сформулируйте основные требования, предъявляемые к процессу структурирования проблемы в рамках метода анализа иерархий.
Литература
Холод, Н.И. Экономико-математические модели и методы принятия решений: учеб. пособие / Н.И. Холод, А.В. Кузнецов, Я.И.Жихар [ и др.]; под общ. ред. А.В. Кузнецова. – Минск: БГЭУ, 2000. – 412 с.
Таха Х.А. Введение в исследование операций / Х.А. Таха М.: Вильямс, 2005. 912 с.
Мур, Дж. Экономическое моделирование в Microsoft Excel /Дж. Мур, Л. Уэдерфорд, Г. Эллен. [и др.] М. Вильямс, 2004. 1018 с.
Костевич, Л.С. Математическое программирование. Информационные технологии оптимальных решений / Л.С. Костевич. Мн.:Новое знание, 2003. 424 с.
Марков, Л.Н. Анализ и процедуры принятия решений / Л.Н. Марков. Мн.: Институт упр. и предпринимательства, 2001. 163 с.
Гринберг, А.С. / Информационные технологии оптимальных решений: курс лекций для системы открытого образования / А.С Гринберг, Б.В. Новыш, В.К. Шешолко Мн.: Акад. упр. при Президенте Респ. Беларусь, 2003. 410 с.
Новыш, Б.В. Математические основы теории принятия решений. Практикум / Б.В. Новыш, О.Б. Плющ, В.К. Шешолко. Мн.: Акад. упр. при Президенте Респ. Беларусь, 2007. 123 с.
Афанасьев М.Ю., Суворов Б.П. Исследование операций в экономике: учеб. пособие М.: Инфра-М, 2003. 445 с.
Вентцель Е.С. Исследование операций / Е.С. Вентцель. М.: Высш. школа, 2005. 208 с.