- •Содержание
- •1. Основные понятия и определения
- •1.1. Принятие решений как особый вид человеческой деятельности
- •1.2. Люди принимающие решения и их роль в процессе принятия решений
- •1.3. Альтернативы
- •1.4. Критерии
- •1.5. Оценка важности критериев
- •1.6. Многодисциплинарный характер науки о принятии решений
- •2. Анализ задач и методов принятия решений
- •2.1. Схема процесса принятия решений
- •Принятие решения Отыскание рациональных альтернатив
- •Разработка плана и реализация принятого решения Оценка фактически достигнутых результатов
- •2.2. Классификация задач принятия решений
- •2.3. Классификация методов принятия решений
- •2.4. Системы поддержки принятия решений
- •3. Оптимизационные модели
- •3.1 Оптимизационная модель затрат на рекламу .
- •3.2. Выбор оптимального медиа-плана кампании
- •Решение.
- •3.3. Оптимизационные модели составления медиа-плана в случае нескольких критериев (целевое программирование).
- •3.4. Построение кривой достижимости охвата по различным категориям телеаудитории (Парето-оптимальный подход).
- •4. Динамическое программирование
- •4.1. Основная идея и особенности вычислительного метода динамического программирования
- •4.2. Задачи управления запасами
- •4.2.1. Общая характеристика
- •4.2.2. Задача управления запасами при детерминированном
- •4.2.3. Задача управления многономенклатурными запасами при ограничении на емкость склада
- •4.2.4. Модель управления запасами при вероятностном спросе и мгновенных поставках
- •4.2.5. Динамические задачи управления запасами
- •5. Принятие решений в условиях неопределенности. Метод анализа иерархий.
- •5.1. Иерархическое представление проблемы
- •5.1.1. Структуризация задачи в виде иерархии
- •5.1.2. Парное сравнение альтернатив (метод парных сравнений)
- •5.1.3 Вычисление коэффициентов важности для элементов каждого уровня
- •5.1.4. Подсчет количественной оценки качества альтернатив (иерархический синтез)
- •2.2. Метод сравнения объектов относительно стандартов [2]
- •5.3. Многокритериальный выбор в иерархиях с различным числом и составом альтернатив под критериями [2]
- •5.4. Общая характеристика подхода метода анализа иерархий
- •6. Элементы теории матричных игр.
- •6.1. Игровой подход к принятию решений в условиях неопределённости.
- •6.2. Основные понятия теории игр.
- •6.3. Сведения матричной игры к задаче линейного программирования [2, 3]
- •6.4. Матричная игра двух лиц с ненулевой постоянной суммой [1]
- •Вопрос 1. Нижняя цена матричной игры определяетсяследующей формулой:
- •Вопрос 2. Верхняя цена матричной игры определяетсяследующей формулой:
- •Вопрос 4. Какова нижняя и верхняя цена игры для нижеприведенной матрицы?
- •Вопрос 5. Чему равно значение элемента матрицы игры в сед-ловой точке?
- •Вопрос 6. Используя свойство доминирования стратегий игроков, максимально редуцируйте следующую матрицу игры:
- •Вопрос 7. Найдите цену следующей игры
- •Вопрос 10. Постройте платежную матрицу следующей игры.
- •7. Теория массового обслуживания
- •3. Марковские смо.
5.1.4. Подсчет количественной оценки качества альтернатив (иерархический синтез)
Рассмотрим иерархию на рисунке 13.
Иерархический синтез используется для общего ранжирования альтернатив относительно цели, т.е. для подсчета количественной оценки качества альтернатив.
Е11
Е12 Е22 Е32
Е23 Е33 Е13
А1 А2
Рис. 13. Пример трехуровневой иерархической структуры
Алгоритм иерархического синтеза для вышеприведенного примера:
Определим векторы приоритетов относительно последнего уровня иерархии. Для этого строим матрицы парных сравненийи вычисляем для каждой из матриц максимальные собственные значения (для оценки однородности суждений) и главные собственные вектора (приоритеты):
Аналогичным образом обрабатываем матрицы парных сравнений для вышележащих уровней. Данные матрицы построены для того, чтобы определить предпочтительность элементов определенного иерархического уровня относительно элементов вышележащего.
Осуществляем иерархический синтез. Последовательно определяем вектора приоритетов альтернатив относительно элементов, находящихся на всех иерархических уровнях. Для предпоследнего уровня. Вычисление векторов приоритетов проводится в направлении от нижних уровней к верхним с учетом конкретных связей между элементами, принадлежащими различным уровням. Вычисление производится путем перемножения соответствующих векторов и матриц.
Результирующий вектор приоритетов альтернатив относительно основной цели .
Пример (из книги Т. Саати). Рассмотрим общее благополучие индивидуума – высший уровень иерархии. На этот уровень в основном влияют детские, юношеские и взрослые впечатления. Факторы развития и зрелости, отражающиеся в благополучии, могут включать как влияние отца и матери в отдельности, так и их совместное влияние как родителей, социоэкономический фон, отношения с братьями и сестрами, группу ровесников, школьное обучение, религиозный статус и т.д.
На перечисленные выше факторы, которые составляют второй уровень иерархии, влияют соответствующие критерии. Например, влияние отца может быть разбито на категории, включающие его темперамент, строгость, заботу и привязанность. Отношение с братьями и сестрами можно дальше характеризовать их количеством, разницей в возрасте, полом; моделирование воздействия и роли ровесников обеспечивает более яркую картину влияния друзей, обучения в школе и учителей.
В качестве альтернативной основы описания для второго уровня можно включить чувство собственного достоинства, уверенность в будущем, адаптируемость к новым людям и новым обстоятельствам и т.д., влияющих или находящихся под влиянием расположенных выше элементов.
Более полная основа психологической предыстории может включать несколько сотен элементов на каждом уровне, выбранных экспертами и расположенных таким образом, чтобы получить максимальное понимание рассматриваемого индивидуума.
Рассмотрим ограниченный случай, где испытуемый чувствует, что уверенность в его силы подорвана и его социальная приспособляемость ослаблена запретами в детстве. Ему задают вопросы только о детских впечатлениях и просят попарно установить связь между следующими элементами на каждом уровне.
Построим иерархию, в которой: ОБ – общее благополучие; Д – чувство собственного достоинства; У – чувство уверенности в будущем; А – способность адаптироваться к другим; П – явная привязанность, проявленная по отношению к субъекту; Э – идеи строгости, этики; Н – действительное наказание ребенка; Л – подчеркивание личной приспособляемости к другим; М – влияние матери; О – влияние отца; Р – влияние обоих родителей.
ОБ
Д У А
П Э Н Л
Р О М
Рис. 14. Иерархическая схема общего благополучия индивидуума
Осуществим иерархический синтез:
Индивидууму посоветовали больше общаться с отцом с целью уравновешивания влияния родителей.
В приведенном примере некоторые матрицы несогласованные. Однако следует понимать, что человеку в данной ситуации нельзя было повторно задавать одни и те же вопросы до тех пор, пока все матрицы не стали бы однородными.
После решения задачи синтеза иерархии, оценивается однородность всей иерархии с помощью суммирования показателей однородности всех уровней, приведенных путем взвешивания к первому иерархическому уровню.
Пример. Рассмотрим иерархию из предыдущего примера. Пусть ИО1 – индекс согласованности 1-ого уровня; ИО21, ИО22 и ИО23 – индексы согласованности второго уровня; ИО31, ИО32, ИО33 и ИО34– индексы согласованности третьего уровня. Тогда индекс однородности иерархии можно определить следующим образом:
Для оценки отношения однородности используют следующее выражение:
, где
Однородность иерархии считается удовлетворительной при значениях .