Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информационные технологии оптимальных решен?1?...doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
3.62 Mб
Скачать

228

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 5

Тема1. Предмет и основные понятия теории принятия решений 12

Лекция 1. Предмет теории принятия решений 12

Назначение и краткая характеристика систем поддержки принятия решений (СППР) 23

Лекция 2. Проблема принятия решения. Основные понятия теории принятия решений 30

Основные понятия и определения 30

Эффективность решения 37

Концепции и принципы теории принятия решений 41

Модель проблемной ситуации 43

А. Задача анализа проблемы 46

Б. Моделирование механизма ситуации 47

В. Задача получения информации 49

Г. Формирование исходного множества альтернатив, формализация предпочтений и выбор 50

Д. Оценка эффективности решений 51

Лекция 3. Принятие решений в сложных ситуациях 52

Схема обоснования решений 53

Критерии принятия решений и их шкалы 57

Схема процесса принятия решений 62

Получение информации 65

Задача формирования исходного множества альтернатив 69

Оценка альтернатив 73

Контрольные вопросы к теме №1 75

Тема 2. Оптимизационные модели принятия решений 77

Лекция 4. Использование оптимизационных моделей при принятии решений 77

Линейные модели оптимизации в управлении 79

Нелинейные модели оптимизации в управлении 92

Использование информационных технологий при решении задач нелинейной оптимизации 95

Контрольные вопросы к теме №2 105

Тема 3. Модели сетевого планирования в управлении 106

Лекция 5. Информационные технологии сетевого планирования в управлении 106

Введение 106

Построение сетевых графиков 108

Расчет временных параметров сетевого графика 112

Оптимизация комплекса операций 117

А. Оптимизация комплекса операций по времени 117

Б. Оптимизация комплекса операций по стоимости при фиксированном сроке выполнения проекта 122

Потоки в сетях 129

Задача о максимальном потоке 129

Задача о потоке минимальной стоимости 134

Задача о кратчайшем маршруте 138

Контрольные вопросы к теме №3 141

Тема 4. Методы теории игр в управлении 142

Лекция 6. Информационные технологии теории игр 142

Теория игр в контексте теории принятия решений 142

Матричные игры с нулевой суммой 148

Решение парных матричных игр с нулевой суммой. Принцип минимакса 149

Игры без седловых точек 151

Использование линейной оптимизации при решении матричных игр 152

Решение матричных игр в смешанных стратегиях с помощью Excel 155

Игры с природой 158

Критерии, используемые для принятия решений в играх с природой 159

Критерии, основанные на известных вероятностях стратегий природы 159

Критерий Вальда 163

Критерий Сэвиджа (минимаксного риска) 164

Критерий Гурвица 164

Оценка необходимости эксперимента в условиях неопределенности 165

Выигрыш 169

Контрольные вопросы к теме №4 174

Тема 5. Многокритериальные задачи принятия решений. Векторная оптимизация. 175

Лекция 7. Информационные технологии решения задач векторной оптимизации 175

Введение 175

Принцип оптимальности Парето. Неулучшаемые (оптимальные по Парето) решения 180

Принцип равновесия по Нэшу 181

Конфликты, переговоры и компромиссы 183

Краткий обзор методов решения задачи векторной оптимизации 185

Контрольные вопросы к теме №5 194