- •Тема1. Предмет и основные понятия теории принятия решений 12
- •Тема 2. Оптимизационные модели принятия решений 77
- •Тема 3. Модели сетевого планирования в управлении 106
- •Тема 4. Методы теории игр в управлении 142
- •Тема 5. Многокритериальные задачи принятия решений. Векторная оптимизация. 175
- •Тема 6. Экспертные оценки в управлении 196
- •Введение
- •М еМетоды принятия оптимальных решений Формализованное комплексное описание проблемной ситуации
- •Декомпозиция и формализованное описание локальных фрагментов проблемной ситуации
- •Тема1. Предмет и основные понятия теории принятия решений Лекция 1. Предмет теории принятия решений
- •Назначение и краткая характеристика систем поддержки принятия решений (сппр)
- •Лекция 2. Проблема принятия решения. Основные понятия теории принятия решений
- •Основные понятия и определения
- •Классификация математических моделей
- •Эффективность решения
- •Концепции и принципы теории принятия решений
- •Модель проблемной ситуации
- •А. Задача анализа проблемы
- •Б. Моделирование механизма ситуации
- •В. Задача получения информации
- •Г. Формирование исходного множества альтернатив, формализация предпочтений и выбор
- •Д. Оценка эффективности решений
- •Лекция 3. Принятие решений в сложных ситуациях
- •Критерии принятия решений и их шкалы
- •Получение информации
- •Задача формирования исходного множества альтернатив
- •Оценка альтернатив
- •Контрольные вопросы к теме №1
- •Тема 2. Оптимизационные модели принятия решений Лекция 4. Использование оптимизационных моделей при принятии решений
- •Линейные модели оптимизации в управлении
- •Нелинейные модели оптимизации в управлении
- •Использование информационных технологий при решении задач нелинейной оптимизации
- •Контрольные вопросы к теме №2
- •Тема 3. Модели сетевого планирования в управлении Лекция 5. Информационные технологии сетевого планирования в управлении
- •Введение
- •Построение сетевых графиков
- •Описание составных работ проекта
- •Расчет временных параметров сетевого графика
- •Оптимизация комплекса операций а. Оптимизация комплекса операций по времени
- •Б. Оптимизация комплекса операций по стоимости при фиксированном сроке выполнения проекта
- •Потоки в сетях Задача о максимальном потоке
- •Задача о потоке минимальной стоимости
- •Задача о кратчайшем маршруте
- •Контрольные вопросы к теме №3
- •Тема 4. Методы теории игр в управлении Лекция 6. Информационные технологии теории игр
- •Теория игр в контексте теории принятия решений
- •Матричные игры с нулевой суммой
- •Игры без седловых точек
- •Использование линейной оптимизации при решении матричных игр
- •Решение матричных игр в смешанных стратегиях с помощью Excel
- •Игры с природой
- •Критерии, используемые для принятия решений в играх с природой Критерии, основанные на известных вероятностях стратегий природы
- •Критерий Вальда
- •Критерий Сэвиджа (минимаксного риска)
- •Критерий Гурвица
- •Оценка необходимости эксперимента в условиях неопределенности
- •Платежная матрица примера 4
- •Контрольные вопросы к теме №4
- •Тема 5. Многокритериальные задачи принятия решений. Векторная оптимизация. Лекция 7. Информационные технологии решения задач векторной оптимизации
- •Введение
- •Принцип оптимальности Парето. Неулучшаемые (оптимальные по Парето) решения
- •Принцип равновесия по Нэшу
- •Конфликты, переговоры и компромиссы
- •Краткий обзор методов решения задачи векторной оптимизации
- •Контрольные вопросы к теме №5
- •Тема 6. Экспертные оценки в управлении Лекция 8. Использование информационных технологий при математической обработке экспертиз
- •Понятие об экспертизах
- •Экспертное оценивание важности объектов
- •А. Усреднение экспертных оценок
- •Б. Попарное сравнение объектов
- •Результаты расчетов для случая несогласованной исходной матрицы попарных сравнений
- •В. Сложные экспертизы. Метод дерева целей
- •Г. Метод анализа иерархий (маи)
- •Контрольные вопросы к теме №6
- •Экзаменационные вопросы
Концепции и принципы теории принятия решений
Методология ТПР, как и методология любой теории, базируется на совокупности концепций и принципов.
В
заимосвязь
концепций и принципов, которыми оперирует
ТПР, удобно отображать иерархической
структурой, показывающей их взаимосвязь
"по горизонтали и вертикали" (Рис.
1.3.)
Первым принципом, которым должно руководствоваться ЛПР при выработке решения, является принцип цели.
Суть концепции рациональных решений (от лат. rасiо - "разум") состоит в том, что решающим аргументом при принятии решения, то есть при сознательном выборе наилучшего варианта среди других, служит логически непротиворечивая, полная и, лучше всего, количественно подтвержденная система доказательств. Как логическое следствие понимания "разумности" делается вывод о том, что никогда не следует ограничиваться анализом единственного варианта решения. Нужно обязательно искать другие варианты, выработать другие альтернативы для решения проблемы, чтобы на основании рационального сравнения их между собой выбрать действительно наиболее предпочтительное разрешение проблемы. Подобная рациональная идея, которой следует руководствоваться при выработке решений, получила название принципа множественности альтернатив.
По-существу, суть концепции "наилучшее решение" сводится к выбору той альтернативы, которая является лучшей из рассматриваемых. Известная концепция оптимальности в математике и исследовании операций есть не что иное, как формальное выражение концепции наилучшего решения, а именно для случая, когда в качестве критерия предпочтительное используется единственный скалярный показатель.
Разумеется, чтобы сравнить альтернативы по правилу "лучше - хуже", "более предпочтительный - менее предпочтительный", нужно использовать мерила, то есть критерии. В этой связи рациональным следствием концепции наилучшего решения является принцип измерения.
В укрупненном виде основу методологии современной ТПР составляют системный подход (в форме концепции системы) и идея измерения признаков предпочтительности альтернатив для обеспечения задач моделирования и рационального выбора наилучшего решения.
Неуклонный рост масштабов и сложности задач требуют решительного снижения вероятности ошибок при выборе наилучшего решения. Это привело к развитию аппарата количественного анализа решений.
Принципы рациональных решений предполагают, прежде всего, моделирование реальной ситуации, то есть представление ее в упрощенном для изучения виде с сохранением всех значимых характеристик и связей. После моделирования предполагается всестороннее измерение связанных с нею результатов достижения целей. Использование указанных принципов позволяет существенно снизить вероятность ошибки при принятии решений.
Парадигма (от греч. Paradeigma – пример, образец для подражания) рациональных решений по мере своего развития претерпела ряд изменений. Вначале она делала акцент на использовании чисто формальных методов, основанных на физических измерениях. При этом родились такие классические постановки задач и методы исследования операций, как транспортная задача, задача массового обслуживания, задачи сетевого планирования, задачи управления запасами, задача о назначении и др. Указанные формальные методы не всегда оказывались хорошо приспособлены к практическим делам, что зачастую приводило к нежелательным результатам, - особенно в области политики и разрешения конфликтов.
Новый импульс развитию парадигмы рациональных решений придала методология системного анализа. Основная цель системного исследования состоит в совершенствовании структурирования проблемы с тем, чтобы научиться правильно ставить вопросы и применять формальные методы только там, где это приносит реальную пользу. Парадигма рациональных решений ориентирована главным образом на глубокий анализ слабо структурированных проблем, четкую формулировку измеримых целей и задач, на декомпозицию (расчленение, расслоение) исходной проблемы. Это позволяет придать убедительность, научную обоснованность и формальную непротиворечивость решениям, предвосхитить которые априори невозможно.
