24. Дерево принятия решений.

На рис. 3 задача принятия решения графически представлена в виде так называемого дерева принятия решений.

Рис. 3. Часть дерева принятия решений

Для иллюстрации введенных выше понятий рассмотрим типичную ветвь дерева. Двигаясь слева направо, ЛПР должно сначала либо выбрать эксперимент стоимостью , либо не проводить экспериментов, что обозначается через , а соответствующие затраты (нулевые) – . При условии выбора данного эксперимента наблюдается исход . Эксперимент приводит к различным исходам, вероятности появления которых описываются с помощью распределения условных вероятностей . Если исход известен, должно быть выбрано следующее решение . После такого выбора наличие внешних условий задается распределением условных вероятностей , где индекс r относится к эксперименту, t обозначает исход, а i – решение. В результате этих шагов получается исход х. Вероятность различных исходов численно выражается через распределение условных вероятностей , где индекс j относится к внешним условиям. Относительная предпочтительность возможных rerс0e0сtorerpidjsrtiprtijp

исходов задается функцией полезности u(x).

Заметим, что у дерева принятия решений есть два типа узлов: узлы решений, обозначенные квадратиками, и узлы возможностей, обозначенные кружками. Двигаясь по дереву справа налево, с помощью полученного распределения вероятностей, вычислим ожидаемую полезность, соответствующую рассматриваемому узлу. Для любого узла решений, ЛПР выбирает альтернативу, которая приводит к наибольшей ожидаемой полезности, и приписывает полученную полезность узлу решений

Тео́рия приня́тия реше́ний — область исследования, вовлекающая понятия и методы математики, статистики, экономики, менеджмента и психологии с целью изучения закономерностей выбора людьми путей решения разного рода задач, а также способов поиска наиболее выгодных из возможных решений.

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

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

Систе́ма подде́ржки приня́тия реше́ний (СППР) (англ. Decision Support System, DSS) — компьютерная автоматизированная система, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности. СППР возникли в результате слияния управленческих информационных систем и систем управления базами данных.

Для анализа и выработок предложений в СППР используются разные методы. Это могут быть: информационный поиск, интеллектуальный анализ данных, поиск знаний в базах данных, рассуждение на основе прецедентов, имитационное моделирование, эволюционные вычисления и генетические алгоритмы, нейронные сети, ситуационный анализ, когнитивное моделирование и др. Некоторые из этих методов были разработаны в рамках искусственного интеллекта. Если в основе работы СППР лежат методы искусственного интеллекта, то говорят об интеллектуальной СППР, или ИСППР.