- •Содержание
- •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. Принятие решений в условиях неопределенности. Метод анализа иерархий.
5.1. Иерархическое представление проблемы
Метод анализа иерархий (Analytic Hierarchy Process - AHP), или подход аналитической иерархии предполагает декомпозицию проблемы на простые составляющие части и обработку суждений ЛПР. В результате определяется относительная значимость исследуемых альтернатив для всех критериев, находящихся в иерархии. Относительная значимость выражается численно в виде векторов приоритетов. Полученные таким образом значения векторов являются оценками в шкале отношений и соответствуют так называемым жестким оценкам.
Постановка задачи, решаемой с помощью метода AHP, заключается обычно в следующем.
Дано: общая цель решения задачи; критерии оценки альтернатив; альтернативы. Требуется: выбрать наилучшую альтернативу.
Подход AHP состоит из совокупности этапов:
Структуризация задачи виде иерархической структуры с несколькими уровнями: цели – критерии – альтернативы.
Попарное сравнение элементов каждого уровня лицом, принимающим решения. Результаты сравнения имеют числовой характер.
Вычисление коэффициентов важности для элементов каждого уровня. Проверка согласованности суждений ЛПР.
Подсчет количественной оценки качества альтернатив. Выбор лучшей альтернативы.
5.1.1. Структуризация задачи в виде иерархии
Построение иерархии начинается с очерчивания проблемы исследования. Далее строится иерархия, включающая цель на верхнем уровне, промежуточные уровни (например, критерии) и альтернативы, формирующие самый нижний иерархический уровень (рисунок 3).
Е11
Е12 Е22
Е13 Е23 Е33
А1 А2
Рис. 3. Иерархическое представление проблемы
Верхний индекс у элементов указывает уровень иерархии, а нижний – их порядковый номер.
Рассмотрим процесс построения иерархической структуры на примере.
Пример: В современном мире для эффективного руководства необходимо иметь максимум информации, причем оперативной и постоянно обновляемой, также необходимо быстро принимать решения и с оптимальной скоростью притворять их в жизнь, доводить до подчиненных. В связи с этим современный бизнес просто немыслим без передовых средств связи, в частности, мобильного телефона. Телефон стал неотъемлемым атрибутом делового человека.
Для эффективного использования сотовой связи необходимо правильно выбрать оператора связи. При выборе оператора нужно учесть ряд критериев:
доступность в любое время, в любом месте;
средняя стоимость услуг;
удобство оплаты;
спектр предоставляемых дополнительных услуг;
и пр.
Учитывая все это, структура решаемой проблемы: выбор оператора связи из имеющихся на рынке, - может быть представлена в виде иерархической структуры, представленной на рисунке 4.
Цель выбора оператора:
эффективное ведение бизнеса
оператор Тариф Дополнительные
услуги
Репутация стоимость
минуты автоответчик
Зона обслуживания стоимость
подключения Роуминг
форма
оплаты АОН
голосовая
почта
оператор
1 оператор
2 оператор
n
.........
Рис. 4. Иерархическая схема проблемы выбора оператора сотовой связи
Во многих случаях на уровне альтернатив должны быть указаны цифры. Необходимо сопоставить эти зачастую совершенно разнородные величины так, чтобы выявить предпочтения ЛПР. После построения иерархии устанавливается метод сравнения ее элементов. Существует несколько методов сравнения элементов, выбор которых обусловлен характером связей альтернатив с уровнем критериев, количеством альтернатив, временем поступления альтернатив и прочими соображениями ЛПР.