УДК 519.816 Федоров Александр Михайлович студент группы АСП-Б-07 Московский государственный горный университет
advertisement
УДК 519.816 Федоров Александр Михайлович студент группы АСП-Б-07 Московский государственный горный университет ИНСТРУМЕНТАРИЙ СИСТЕМЫ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ В УСЛОВИЯХ ТРУДНО ФОРМАЛИЗУЕМОЙ И НЕ ФОРМАЛИЗУЕМОЙ ЗАВИСИМОСТИ КРИТЕРИЕВ TOOLKIT OF DECISION MAKING SUPPORT SYSTEM IN THE CONDITIONS OF DIFFICULTLY FORMALIZABLE AND NOT FORMALIZABLE DEPENDENCE OF CRITERIA Необходимость принимать решения повсеместно окружает нас в жизни. Выбор того, или иного варианта в общем случае основывается не на одном критерии, а на нескольких, в том числе трудно-формализуемых и не формализуемых критериев, между которыми может отсутствовать зависимость. Принятое решение может быть оптимальным, только в том случае если все значимые критерии будут учтены. Для этого в процессе выбора должны принимать участие несколько лиц принимающих решение (ЛПР), каждый из которых отвечает за один или несколько критериев, по которым и происходит оценка всех возможных вариантов. Как только оценка будет проведена, множество возможных вариантов предоставляется ЛПР, для того чтобы они выбрали из них оптимальный. Этот вариант будет являться компромиссным. Вся сложность заключается в том, что каждый ЛПР имеет свое представление об оптимальности принимаемого решения. Выбор компромиссного варианта в таком случае, даже из небольшого количества альтернатив, является не простой задачей, и не всегда может привести к результату. Для решения этой задачи необходимо разработать инструментарий системы поддержки принятия решений. Система поддержки принятия решений (СППР) (англ. Decision Support System, DSS) — компьютерная автоматизированная система, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности. [1] СППР обладает следующими четырьмя основными характеристиками [2]: СППР использует и данные, и модели; СППР предназначены для помощи менеджерам в принятии решений для слабоструктурированных и неструктурированных задач; СППР поддерживают, а не заменяют, выработку решений менеджерами; цель СППР— повышение эффективности решений. 58 Главными особенностями разрабатываемого инструментария должны стать наглядность предоставляемой информации и удобство использования. Разрабатываемое программное средство должно максимально облегчить процесс переговоров ЛПР. Для наглядности необходимо отображать критериальное пространство (рис. 1). Рис. 1. Критериальное пространство. Критериальное пространство – пространство образованное n-ым количеством координатных осей, каждая из которых представляет собой критерий. В случае 2-х и более критериев, рассматривается двумерное пространство. При 3-х и более о n-мерное пространство. Осям в критериальном пространстве могут являться как все критерии, так и их набор В случае неантагонистических интересов ЛПР, поиск может проводиться на множестве не улучшаемых альтернатив – Паретооптимальном множестве. Вариант N является неулучшаемым, если среди других альтернатив не существует варианта, значение каждого из критериев которого больше/меньше (в зависимости от приоритета значений критерия) значения соответствующего критерия варианта N. Парето-оптимальное множество строится относительно множества критериев, которые были заданы осями для отображения. Чтобы отразить свою позицию по данному вопросу, ЛПР задает целевую точку. Целевая точка в критериальном двумерном пространстве будет представлять собой точку с координатами соответствующими тем значениям критериев, которые ЛПР считает более приемлемыми в данном случае (рис. 2). 59 Рис. 2. Целевая точка в двумерном пространстве В многомерном случае точка будет представлять собой замкнутый многоугольник, вершины которого будут лежать на осях соответствующих критериям (рис. 3). Рис. 3. Целевая точка в многомерном пространстве При этом будет также отображена информация о ближайших точках, возможных вариантах наиболее точно отображающих позицию ЛПР. Эти варианты так же будут отображены. Некоторые варианты могут подходить нескольким ЛПР, информация о них будет выведена на экран. Если ни один из них не является подходящим для всех ЛПР, то они могут отредактировать свои точки, в другом случае переговоры переходят на следующий этап. 60 Позиция ЛПР по рассматриваемой проблеме может представлять собой не точку, а некоторую область в критериальном пространстве. Под кластером для двумерного отображения понимается прямоугольная область вокруг выбранной целевой точки (рис. 4). Рис. 4. Кластер в двумерном пространстве Выбор кластера, по сути, отражение возможностей компромисса со стороны ЛПР по изменению значений рассматриваемых критериев. Под кластером для многомерного отображения понимается, область между двумя замкнутыми многоугольниками (рис. 5). Рис. 5. Кластер в многомерном пространстве 61 Для задания кластера ЛПР необходимо задать отклонения от значений целевой точки по каждому из критериев в положительную и отрицательную стороны. Кроме кластера, будет отображена информация о возможных вариантах решения попавших в него. Информация о точках, попавших в кластеры нескольких ЛПР, будет выведена на экран. Если окончательное решение так и не будет принято, то, основываясь на информации об общих точках, ЛПР могут продолжить работать с кластерами, расширяя их. Если же сразу несколько возможных вариантов попадет в пересечение кластеров всех ЛПР, то они либо могут продолжать работать с кластерами, сужая их, либо выбрать один из вариантов попавших в пересечение (рис. 6). Рис. 6. Несколько компромиссных вариантов. Применение компьютера для облегчения решения подобной задачи сложно переоценить. Во-первых, применение компьютерных средств для разработки инструментария позволит добиться наглядности. Во-вторых, использование программного инструментария не будет требовать специальных навыков или знания теории принятия решений. Кроме того, в случае если переговоры затягиваются, использование программного инструментария позволит сохранить данные об уже совершенных действиях и продолжить позже без потери каких либо значений. Во время всего процесса принятия решения будет вестись журнал, содержащий сведения о том, какие действия предпринимал каждый из ЛПР. Содержание журнала может стать документальным подтверждением принятого компромиссного решения и позволит оценить, насколько ответственно каждый из ЛПР выполнял свои обязанности. Еще одна проблема, которую сможет решить такое программное средство, удаленность ЛПР, невозможность собраться вместе для ведения переговоров. 62 Дальнейшее развитие инструментария позволит использовать его и для решения задач связанных с прогнозированием будущих значений критериев и оценки ранее принятых. Итак, в статье была рассмотрена необходимость разработки инструментария системы поддержки принятия решений в условиях трудно формализуемой и не формализуемой зависимости критериев. Инструментарий поиска компромиссных решений является наиболее важным в такой системе, поскольку позволяет на основе оценок, представленных в различных видах получить набор компромиссных решений поставленной задачи. Литература 1. Интернет-ресурс: http://ru.wikipedia.org/wiki/Системы поддержки принятия решений; 2. Turban, E. Decision support and expert systems: management support systems. – Englewood Cliffs, N.J.: Prentice Hall, 1995. Аннотация Рассмотрены проблемы связанные с процессом коллективного принятия решения. Предложено создать инструментарий системы поддержки принятия решений в условиях трудно формализуемой и не формализуемой зависимости критериев. Here we have considered the problems associated with the process of collective decision-making. Prompted to create a tool of decision making support system in a condition of difficult to formalized and non formalized dependence of criterions. Ключевые слова система поддержки принятия решений, критериальное пространство, зависимость критериев, лицо принимающее решение, теория принятия решений, decision support system, criterical space, dependence of criterions, person accepting the decision, decision theory 63
