Детерминированные модели принятия решений

и динамическое программирование ……………………………......27

2.1. Рекуррентная природа вычислений динамического

программирования… …………………………………………………..27

2.2. Приложения динамического программирования …………………….31

2.2.1. Задача об оптимальной загрузке …………………………….32

2.2.2. Простейшая задача управления запасами ………………….35

2.2.3. Задача планирования рабочей силы …………………………42

3. Теория игр и принятие решений. ……………………………………...45

3.1. Критерии принятия решения ……………………………………….45

3.1.1. Принятие решений в условиях определенности – метод

анализа иерархий ……………………………………………..46

3.1.2. Методы принятия решений в условиях риска ……..……...47

3.1.3. Принятие решений в условиях неопределенности ………...53

3.2. Игровые методы обоснования решений ……………………………...56

3.2.1. Основные определения …………………………..……………56

3.2.2. Игры двух лиц с нулевой суммой ……………………………58

3.2.3. Решение матричных игр в смешанных стратегиях …........61

3.2.4. Решение матричных игр методами

линейного программирования ………………………………..64

4. Алгоритмы многокритериальной оптимизации …………………….69

4.1. Множество Парето ……………………………………………………69

4.2. Методы оптимизации на множестве Парето …………………....71

5. Измерительные шкалы …………………………………………………….73

5.1. Дихотомическая (номинальная) шкала ………………………………74

5.2. Шкала наименований …………………………………………………..75

5.3. Шкала порядков (ранговые шкалы) ……………………………………76

5.4. Шкала интервалов ……………………………………………………..78

5.5. Шкала отношений ……………………………………………………..79

5.6. Абсолютная шкала …………………………………………………….79

6. Экспертные процедуры для принятия решений ……………………81

6.1. Статистические методы экспертных оценок ………………….…..81

6.2. Метод парных сравнений ……………………………………………..90

6.3. Проверка согласованности оценок для сравниваемых объектов …....97

6.4. Согласованность мнений группы экспертов ……………………….100

7. Системы массового обслуживания ……………………………………..102

7.1. Основные компоненты моделей массового обслуживания …………102

7.2. Экспоненциальное распределение в системах

массового обслуживания ……………………………………………...104

7.3. Модели рождения и гибели. Связь между экспоненциальным и Пуассоновским распределениями ……………………………………………………..106

7.3.1. Модель чистого рождения ……………………..…………….106

7.3.2. Модель чистой гибели ……..………………………………...109

7.4. Общая модель системы массового обслуживания …………………..111

7.5. Функциональные характеристики стационарных систем обслуживания ……………………………………………………………………………….115

7.6. Модели с одним сервисом ……………………………………………..117

7.7. Модели с параллельными сервисами …………………………………121

8. Упражнения ………………………………………………………………….123

9. Задание для контрольной работы ………………………………………134

10. Задания для курсовой работы ………………………………………….135

Литература ………………………………………………………………..141

Учебное издание

ПАВЛОВ Сергей Петрович

ПЕРЕГУДОВ Алексей Борисович