Системы поддержки принятия решения

Оптимальные методы и теория принятия решений

Учебно – методическое пособие

Санкт-Петербург

УДК 681.3.06(075)

ББК 32.79

С

Системы поддержки принятия решения. Оптимальные методы и теория принятия решений: учеб.-метод. пособие/ Медведева Н.С., Моисеева Ю. А., Степанов А.Г., Усикова И.В.; ГУАП. ‑СПб., 2007. ‑00 с.

В учебно-методическом пособии рассматривается основные положения теории принятия решений и цикл лабораторных работ по дисциплине «Системы поддержки принятия решения» в части оптимальных методов и теории принятия решений. Излагается методика выполнения лабораторных работ и приводятся необходимые рекомендации. Учебно-методическое пособие предназначено для студентов, обучающихся по специальностям «Прикладная информатика в экономике», «Информационный сервис» и может быть использовано в составе дисциплины «Разработка управленческого решения» при подготовке по экономическим специальностям, для которых требуется изучение теории принятия решений.

Рецензент: профессор Международного банковского института доктор технических наук Кричевский М.Л.

© Н.С. Медведева 2008

© Ю.А. Моисеева 2008

© А.Г. Степанов 2008

© И.В. Усикова 2008

Содержание

Введение.. 6

1. Оптимальные методы... 8

1.1. Методы поиска экстремумов функций.. 8

1.2. Учет ограничений на значения переменных. 11

1.3. Использование Excel для поиска экстремумов функций.. 15

Лабораторная работа №1. Методы поиска экстремумов с помощью надстройки Поиск решения пакета Excel 24

2. Теория принятия решений.. 30

2.1. Основные понятия теории принятия решений.. 30

2.2. Математическая классификация задач разработки управленческого решения. 33

2.3. Однокритериальная статическая задача разработки управленческого решения в условиях определенности 36

Лабораторная работа №2. Решение однокритериальной статической задачи в условиях определенности. 41

2.4. Однокритериальная статическая задача разработки управленческого решения в условиях риска. 43

Метод сведения задачи в условиях риска к детерминированной. 45

Лабораторная работа №3. Решение однокритериальной статической задачи в условиях риска методом сведения стохастической задачи к детерминированной. 46

Методы оптимизации в среднем.. 48

Алгоритмический метод решения задачи в условиях риска. 51

Лабораторная работа №4. Решение однокритериальной статической задачи в условиях риска алгоритмическим методом 52

Метод Монте-Карло при решении задачи в условиях риска. 53

Лабораторная работа №5. Решение однокритериальной статической задачи в условиях риска методом Монте-Карло 56

Задачи в условиях риска с несколькими стохастическими параметрами. 58

2.5. Однокритериальная статическая задача в условиях неопределенности.. 58

Игры с противником. 61

Лабораторная работа №6. Решение однокритериальной статической задачи в условиях неопределенности при играх с противником.. 65

Игры с природой. 68

Лабораторная работа №7. Решение однокритериальной статической задачи в условиях неопределенности при играх с природой. 70

Игры с природой с экспериментами. 72

Лабораторная работа №8. Решение однокритериальной статической задачи в условиях неопределенности при играх с природой с экспериментами. 76

2.6. Многокритериальные задачи.. 78

Лабораторная работа №9. Решение многокритериальной задачи. 82

2.7. Динамические задачи разработки управленческого решения. 85

Общая постановка динамической задачи разработки управленческого решения. 85

Метод сетевого планирования. 87

Методы теории массового обслуживания. 89

Метод динамического программирования. 90

Задача управления запасами. 93

Методы вариационного исчисления и теории оптимального управления. 96

Метод сведения дискретной динамической задачи к статической. 97

Лабораторная работа №10. Решение дискретной задачи разработки управленческого решения методом сведения динамической задачи к статической. 98

2.8. Рациональные решения. 101

Общий алгоритм разработки управленческого решения. 101

Нереализуемые оптимальные решения. 103

Разработка альтернатив для принятия рациональных решений. 103

2.9. Экспертные методы.. 106

Определение круга экспертов. 106

Задачи, решаемые при проведении экспертизы.. 109

Разработка анкеты.. 110

Разработка методов обработки результатов. 111

Проведение анкетирования, обработка и выдача результатов и принятие решения. 112

Литература. 113

Приложение А. Пример титульного листа отчета о выполнении лабораторной работы. 115

Приложение Б. Содержание отчетов о выполнении лабораторных работ 116

Пример содержания отчета по лабораторной работе №2 «Решение однокритериальной статической задачи в условиях определенности». 116

Пример содержания отчета по лабораторной работе №3 «Решение однокритериальной статической задачи в условиях риска методом сведения стохастической задачи к детерминированной». 122

Пример содержания отчета по лабораторной работе №4 «Решение однокритериальной статической задачи в условиях риска алгоритмическим методом». 124

Пример содержания отчета по лабораторной работе №5 «Решение однокритериальной статической задачи в условиях риска методом Монте-Карло». 126

Пример содержания отчета по лабораторной работе №6 «Решение однокритериальной статической задачи в условиях неопределенности при играх с противником». 131

Пример содержания отчета по лабораторной работе №7 «Решение однокритериальной статической задачи в условиях неопределенности при играх с природой». 134

Пример содержания отчета по лабораторной работе №8 «Решение однокритериальной статической задачи в условиях неопределенности при играх с природой с экспериментами». 136

Пример содержания отчета по лабораторной работе №9 «Решение многокритериальной задачи». 138

Пример содержания отчета по лабораторной работе №10 «Решение дискретной задачи разработки управленческого решения методом сведения динамической задачи к статической». 143

Предметный указатель. 149

Введение

Системы поддержки принятия решения представляют собой класс информационных систем, предназначенных для решения управленческих задач. Работа таких систем позволяет автоматизировать процесс разработки управленческого решения за счет компьютерного поиска наилучшего варианта решения, подбора необходимой информации, формализации уже имеющихся знаний в предметной области и их использования в своих целях, решения задач измерения, ранжирования и классификации. На сегодняшний день отсутствует единый подход к классификации подобных систем. В основе настоящей работы лежит один из возможных вариантов такой классификации, представленный на рис. 1. В ее основе лежит разделение имеющихся знаний в рассматриваемой области на теоретические и прикладные. Во многом такое деление оказывается условным, поскольку развитие методов решения прикладных задач неизбежно приводит и к развитию теоретической их составляющей. С другой стороны, потребности практики обучения требуют систематизации уже имеющихся знаний и использования их в практических задачах. Поэтому в учебно-методическом пособии используется сочетание теоретической и практической составляющих используемой классификации в рамках единой рубрикации.

Настоящее учебно-методическое пособие содержит только часть материала, имеющего непосредственное отношение к системам поддержки принятия решения, а именно оптимальные методы и теорию принятия решения. Остальные составляющие структуры рис. 1 будут описаны в последующих публикациях.

системы поддержки принятия решения - student2.ru

Рис. 1. Используемая классификация систем поддержки принятия решения

Оптимальные методы

Наши рекомендации