- •Тема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
- •Экзаменационные вопросы
Платежная матрица примера 4
|
|
|
|
|
А1 |
280 |
140 |
210 |
245 |
А2 |
420 |
560 |
140 |
280 |
А3 |
245 |
315 |
350 |
490 |
Решение:
Введем данные на рабочий лист в соответствии с Рис. 4.5 (а,б).
Рассмотрим вначале поиск оптимальных стратегий по критериям Вальда и Гурвица.
Критерий Вальда. Введем в ячейку F5 формулу для нахождения минимального значения строки 5 (=МИН(B5:E5)) и скопируем данную функцию в ячейки F6, F7. В ячейку F8 введем формулу для нахождения максимального из значений ячеек F5:F7 (=МАКС(F5:F7)). В ячейку F9 введем логическую функцию, позволяющую автоматизировать процесс поиска оптимальной стратегии по методу Вальда:
=ЕСЛИ(И(F5>F6;F5>F7);A5;ЕСЛИ(И(F6>F5;F6>F7);A6;A7)).
Критерий Гурвица. Введем в ячейку
F15 формулу для нахождения произведения
минимального из значений строки 15 на
параметр
(=МИН(B15:E15)*$A$22) и скопируем ее в ячейки
F16, F17. В ячейку G15 введем формулу для
расчета произведения максимального из
значений ячеек строки 15 на
(=МАКС(B15:E15)*$B$22) и скопируем эту формулу
в ячейки G16:G17.
Рис. 4.5 (а). Данные для решения примера 3 (критерии Вальда и Гурвица)
В ячейке H15 разместим формулу для суммы значений, находящихся в ячейках F15, G15 и скопируем ее в ячейки H16:H17. В ячейку H18 введем формулу для нахождения наибольшего из значений в ячейках H15:H17 (=МАКС(H15:H17)). В ячейку H19 введем логическую функцию:
=ЕСЛИ(И(H15>H16;H15>H17);A15;ЕСЛИ(И(H16>H15;H16>H17);A16;A17)).
Критерий Сэвиджа. Введем данные в соответствии с Рис. 3.5(б).
Вначале рассчитаем и разместим в ячейках B38:E40 матрицу рисков. В ячейку B32 введем формулу =МАКС(B29:B31) и скопируем ее в ячейки C32:E32. Введем в ячейку B38 формулу =B$32-B29 и скопируем эту формулу в диапазон ячеек B38:E40. В ячейку F38 введем формулу =МАКС(B38:E38) и скопируем ее в ячейки F39:F40.
Рис. 4.5(б). Данные для решения примера 3 (критерий Сэвиджа)
В ячейку 41 введем формулу для расчета минимального риска =МИН(F38:F40), а в ячейку F42 – логическую функцию, имеющую следующий вид:
=ЕСЛИ(И(F38<F39;F38<F40);A38;ЕСЛИ(И(F39<F38;F39<F40);A39;A40)
Очевидно, данная логическая функция позволяет автоматизировать процесс выбора оптимальной стратегии при применении рассматриваемого критерия.
Результат поиска оптимальных стратегий по всем трем критериям приводится на следующей странице.
Характерной особенностью игровых методов теории принятия решений является относительная простота нахождения оптимальных стратегий выбора. Применительно к информационным технологиям на базе Excel это выражается в отсутствии необходимости использования пакета Поиск решения.
Критерий Вальда |
|
|
|
|
|||
Стратегии |
Покупательский спрос |
|
|
|
|||
|
П1 |
П2 |
П3 |
П4 |
|
|
|
A1 |
280 |
140 |
210 |
245 |
140 |
|
|
A2 |
420 |
560 |
140 |
280 |
140 |
|
|
A3 |
245 |
315 |
350 |
490 |
245 |
|
|
|
|
Выигрыш |
245 |
|
|
||
|
|
Оптимальная стратегия |
A3 |
|
|
||
|
|
|
|
|
|
|
|
Критерий Гурвица |
|
|
|
|
|||
Стратегии |
Покупательский спрос |
|
|
|
|||
|
П1 |
П2 |
П3 |
П4 |
|||
A1 |
280 |
140 |
210 |
245 |
56 |
168 |
224 |
A2 |
420 |
560 |
140 |
280 |
56 |
336 |
392 |
A3 |
245 |
315 |
350 |
490 |
98 |
294 |
392 |
|
|
|
|
|
|
Выигрыш |
392 |
|
|
|
|
|
Оптимальная стратегия |
A3 |
|
= |
= |
|
|
|
|
|
|
0,4 |
0,6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Критерий Сэвиджа |
|
|
|
|
|||
|
|
|
|
||||
Стратегии |
Покупательский спрос |
|
|
|
|||
|
П1 |
П2 |
П3 |
П4 |
|
|
|
A1 |
280 |
140 |
210 |
245 |
|
|
|
A2 |
420 |
560 |
140 |
280 |
|
|
|
A3 |
245 |
315 |
350 |
490 |
|
|
|
j |
420 |
560 |
350 |
490 |
|
|
|
|
|
|
|
|
|
|
|
Стратегии |
Покупательский спрос |
|
|
|
|||
|
П1 |
П2 |
П3 |
П4 |
|
|
|
A1 |
140 |
420 |
140 |
245 |
420 |
|
|
A2 |
0 |
0 |
210 |
210 |
210 |
|
|
A3 |
175 |
245 |
0 |
0 |
245 |
|
|
|
|
Риск предприятия r = |
210 |
|
|
||
|
|
Оптимальная стратегия |
A2 |
|
|
||
