Министерство образования и науки Республики Казахстан
Павлодарский государственный университет им. С. Торайгырова
Факультет физики математики и информационных технологий
Кафедра вычислительной техники и программирования
КУРСОВАЯ РАБОТА
По дисциплине «Теоретические основы компьютерных систем»
Тема:
«Системы принятия решений»
2005
Наша жизнь пронизана решениями. Их так много и принимаем мы их так часто, что в большинстве случаев этого просто не осознаем. Лишь наиболее важные и трудные решения как-то выделяются и становятся предметом анализа. Но даже м в сложных случаях большинство из нас почему-то считают, что как-нибудь с ситуацией самостоятельно, без посторонней помощи. Между тем, это не всегда так. Сегодня совершенно очевидно, что не оптимальность решений, принимаемых в жизнедеятельности и производстве, лишает нас значительной доли возможностей и ресурсов. И чем сложнее ситуация, тем больше потери. Именно способность принимать целенаправленные решения выделяет человека из окружающего живого мира. Однако как часто приходится удивляться тому, сколь не оптимальны бывают наши решения.
А ведь принятию решений можно учиться. Есть специальная наука, которая носит название «Теория принятия решений». Познав ее, мы станем гораздо лучше принимать свои решения.
Сравнительно недавно появилось одно важное обстоятельство: в жизнь входят ЭВМ нового поколения, которые весьма «дружелюбно» настроены по отношению к пользователю – с ними «можно вести диалог», можно перебирать и сравнивать множество вариантов, они позволили создать человеко-машинные комплексы, специально предназначенные для принятия решений. Человек и машина прекрасно дополняют друг друга. Машина несравненна в скорости перебора вариантов, а человек прекрасно ориентируется в целях и оценках окончательных решений. Все выше сказанное подготовило почву для такой науки, как теория принятия решений.
1.2 Структура процесса принятия решения
У всех проблем принятия решений есть что-то общее, и из этого общего следует выделить компоненты, составляющие проблему принятия решений.
Каждое решение, в некоторой определенной исходной ситуации, допускает по меньшей мере два возможных варианта и обуславливает определенные последствия этих вариантов. Причем существует лишь одна исходная ситуация, решений и их последствий может быть несколько – по меньшей мере два. Теперь следует оценить возможные варианты решений и (или) их последствия. После чего решение вполне подготовлено и остается только исполнить соответствующее действие. Процесс принятия решений можно считать законченным лишь тогда, когда мы после его завершения обобщим и запомним опыт наших положительных и отрицательных действий, приобретем какие-то знания.
Таким образом, процесс принятия решений можно разбить на следующие этапы:
– исследовать собственно проблему;
– уяснить исходную ситуацию;
– сформировать возможные варианты решения;
– описать последствия этих вариантов решения;
– оценить возможные варианты решений и (или) последствия этих решений;
– выбрать оптимальное решение;
– обобщить накопленный опыт принятия решения.
Данная структура процесса принятия решения наглядно изображена на рисунке 1.1.
Рисунок 1.1 – Структура процесса принятия решения
Мы установили, что прежде чем приступить к анализу составляющих общей проблемы принятия решения, важно уяснить исходную ситуацию, то есть ситуацию, в которой оказывается лицо, принимающее решение, перед началом работы.
Чтобы сформулировать представление об исходной ситуации надо ответить на следующие вопросы.
– Кто должен или обязан (или хочет) решать?
– Где, то есть на (в) каком месте, в каком окружении (среде), при каких обстоятельствах и граничных условиях предстоит принимать решение?
– Когда (до какого срока, как часто) требуется принять решение?
– Как (каким образом или в какой форме, чем) должно быть выражено решение?
– Что обуславливает решение? В чем его цель, замысел? Для чего оно служит? Зачем его надо принимать?
1.4 Возможности принятия решения
Теперь настало время исследовать, как построено поле решений (множество возможных решений), как следует его изучать, обозревать и как (при необходимости) можно его расширить. Каждое решение имеет, по меньшей мере, два варианта решений. Существуют проблемы, которые имеют только два варианта рения – две альтернативы. Однако многие проблемы имеют очень большое число возможных решений.
Важная отличительная черта хорошей подготовки решения – ясность того, какие решения возможны. Однако существует множество служебных и личных проблем, которые поначалу недостаточно нам известны, в то время как полное, исчерпывающее знание их имеет большое значение. В таких случаях надо изучить проблему, придумать больше вариантов решений, используя какой-нибудь метод.
В дальнейшем мы будем придерживаться двух рабочих правил.
1. Все возможные решения, которые нам известны, следует наглядно сопоставить между собой.
2. Перечень возможных решений надо исследовать на полноту и при необходимости пополнить.
Для поиска новых вариантов решений можно использовать один из следующих методов: дерево решений; морфологические таблицы; конференции идей.
Для представления возможных вариантов решений и проверки их на полноту иногда используют метод дерево решений. С помощью дерева решений сложное решение иерархически расчленяется на элементы, причем эти решения становятся все более конкретными по мере того, как ветвление продвигается в низ.
Рассмотрим другую форму представления, которая позволяет произвести проверку возможных вариантов решений не их полноту. Он основан на ключевом понятии морфологическая таблица. Каждая клетка которой получается комбинацией значений некоторых характерных параметров проблемы. Каждая клетка представляет определенный тип решения с выбранными характеристиками. Некоторые клетки могут быть уже заполнены начальными вариантами решений, некоторые нет. Перед каждой не заполненной клеткой таблицы задаться вопрос: существуют ли варианты решений проблемы с такими характеристиками. Таким образом, можно значительно расширить множество известных вариантов решений.
Другим способом расширить поле возможных решений и на деле охватить все мыслимые варианты решений служит конференция идей. Во время конференции идей вокруг одной и той же проблемы определенное время группируется много идей, это происходит вследствие того, что большое число людей одновременно обдумывают одну и туже проблему и взаимно возбуждают друг у друга генерацию идей.
Выяснить последствия наших решений означает, по сути, заглянуть в будущее. Один способов сделать это прогнозирование. Методы прогнозирования можно разделить на две группы: математическая оценка тенденций и экспертное прогнозирование.
Принцип математической оценки тенденций заключается в математическом описании закономерности некоторого процесса, наблюдаемого в прошлом, так, чтобы параметр времени t входил как переменная. Тогда, если переменой t придать значение, выходящее за пределы настоящего и уходящее в будущее, то с помощью такой модели можно распространить (экстраполировать) наблюдавшуюся в прошлом закономерность развития на будущее.
Применяя метод экспертного прогнозирования, совершено сознательно исходят из предположения, что в будущем процессы в основном протекают таким же образом, как и до сих пор. Сознательно учитывают возможность скачков в процессах развития. Наиболее известный метод Делфи. Делфи – это метод опроса. Собрание специалистов по прогнозированию формулирует вопрос, относящийся к будущему. Этот вопрос в письменном виде предлагается нескольким экспертам в данной области. Собранные ответы обобщаются и сводятся в наглядную сопоставимую таблицу. Обзор возвращается экспертам. Таким образом, они узнают, что по этому вопросу предложили другие специалисты. Собственная точка зрения эксперта может как совпадать с мнением большинства, так и значительно отклоняться от нее. Потом повторяют еще несколько раз данный опрос. В результате этого выявляется самый правдоподобный прогноз.
На пути подготовки решения мы уже продвинулись довольно далеко и стоим перед необходимостью оценить резного рода возможные решения по их последствиям.
Мы уже собрали возможные решения, упорядочили их, систематизировали и расширили. Теперь перед нами стоит задача расположить их по степени значимости, чтобы затем отыскать оптимальное решение. В этом именно и состоит поставленная нами задача подготовки решения. Каждая оценка требует установление критериев. Количество критериев может быть как одно, так и больше одного. По этой причине выделяют одно критерийную и много критерийную оценку.
В дальнейшем нас будет интересовать два вопроса: как найти правильный критерий для принятия решения и каким образом, в рамках данного критерия, найти целесообразные масштабы для оценки тех или иных решений?
Критерии решений очень тесно связаны с последствиями решений. Если попробовать сгруппировать последствия решений на основании небольшого числа принципов, если при этой попытке упорядочения, одновременно их объединить и обобщить, то можно получить критерии решений. Обычно выделяют следующие типы критериев:
– технические критерии;
– технико-экономические критерии;
– социологические критерии;
– психологические критерии;