- •Тема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
- •Экзаменационные вопросы
Оценка альтернатив
Как уже отмечалось, осознанный выбор должен производиться на основе сравнения результатов оценки альтернатив. Поэтому задача оценки альтернатив имеет главной целью получение для каждой альтернативы значений результатов, характеризующих интенсивность существенных свойств исходов операции, планируемой к проведению в заданных условиях. Сформулируем задачу оценки альтернатив как задачу получения результатов для каждой альтернативы, следующим образом.
Дано:
Множество А альтернатив ЛПР, характеризующих порядок использования имеющихся ресурсов для достижения цели операции; множество S факторов, задающих условия проведения операции по достижению цели, и их количественные и качественные характеристики; тип механизма ситуации.
Требуется:
Оценить значение результата Y(а, s) для каждой из альтернатив множества А в условиях S.
В зависимости от типа механизма ситуации результат Y(а, s) применения альтернативы, а в условиях s будем понимать по-разному.
Если механизм детерминистский, то
результат Y(а) (в общем случае векторный)
зависит от альтернативы
однозначно, условия
фиксированы и определяют лишь вид
отображения А —> Y.
Для стохастического механизма
ситуации в общем случае каждой альтернативе
ставится в соответствие вероятностное
распределение
векторного результата, условия
фиксированы и определяют вид распределения
вероятностей. Для других типов механизма
ситуации будем искать множество возможных
значений векторного результата Y(а, s).
Информацию о значениях (оценках) результата Y(а, s) для любых из перечисленных типов механизмов ситуации можно получать различными способами, однако основным средством получения новой информации для решения крупномасштабных проблем следует считать математическое моделирование.
Моделирование целесообразно организовать как процесс построения моделей при постепенно увеличивающемся "масштабе изображения". При этом на начальном этапе процесса моделирования используют модели наибольшей степени обобщения факторов, учитывающие лишь самые заметные закономерности -так называемые концептуальные модели (это самый "мелкий масштаб" исследования). Затем уточняют объект исследования и дополняют модель, внося в нее большее число факторов и измеряя их характеристики в шкалах промежуточной степени совершенства ("средний масштаб"). Наконец, когда исследователь настолько определился в объекте исследования, что выделил конкретный элемент из реальной действительности и решил, какие именно закономерности воспроизвести во всех подробностях, проводят детальное моделирование (самый "крупный масштаб" исследования) с использованием наиболее совершенных, количественных шкал.
Опыт принятия решений на основе моделирования показывает, что в любом случае полученные в ходе моделирования результаты будут способствовать более глубокому пониманию сути операции и улучшению существующих методов управления ею.
Важным самостоятельным элементом процесса разработки модели является проверка ее работоспособности.
Среди таких проверок многие исследователи в первую очередь обычно называют проверки на непротиворечивость здравому смыслу (результаты моделирования согласуются с обыденными представлениями), асимптотическую устойчивость (предельные минимальные или максимальные значения входных параметров приводят к правильным выводам, подтверждаемым асимптотическими оценками), чувствительность к важным параметрам (модель реагирует на малые изменения входных параметров), соответствие опытным данным (результаты опыта должны хорошо воспроизводиться на модели), оперативность (возможность получать требуемые по качеству результаты в отведенные директивные сроки).
После установления адекватности модели переходят к получению и обработке необходимых для принятия решения результатов моделирования. Обработка данных проводится для того, чтобы сделать их обозримыми и привести к виду, удобному для принятия решения. Способ обработки данных выбирают в зависимости от типа шкалы (качественная или количественная) и природы соответствующего этим данным фактора (случайные, "природные" и т.п.).
Результаты обработки опытных данных необходимо представить ЛПР в сжатой и выразительной форме, с необходимой степенью детализации.
