Методы генерации альтернатив управленческих решения. Формирование исходного множества альтернатив. Вводные положения

^

Лекция 9

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

1. 
   Моделирование механизма ситуации.
2. 
   
3. 
   Задача получения информации
4. 
   Формирование исходного множества альтернатив, формализация предпочтений и выбор.
5. 
   Оценка эффективности решений.

^

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

Механизм ситуации устанавливает связь между описанием альтернатив и значениями критериев (или результатов). Сама задача моделирования механизма ситуации включает:

• 
  определение перечня управляемых и неуправляемых факторов;
• 
  определение ведущего типа механизма ситуации (однозначный или многозначный) и ведущего типа неопределенностей;
• 
  выбор типов шкал для результатов;
• 
  построение моделей для получения значений результатов в выбранных шкалах.

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

Если говорить о получении результатов, то здесь потребуется решить два принципиальных вопроса:

• 
  каков тип модели (или определение совокупности моделей)?,

• 
  каковы основные соотношения для моделирования?

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

• 
  декларативного задания недостающих данных (например, эксперт указал: "Спрос на подобное оборудование в будущем году составит 5 тыс. комплектов...", "Малая авиация перевозит в год не менее 5 тыс. пассажиров...", "Площадь хранилища около 2960 м ");
• 
  применения математических преобразований ;
• 
  статистического наблюдения или эксперимента (например, опрос 100 покупателей в магазине фирмы "Мир" показал, что около 50 % опрошенных приобретают электронику фирмы Philips).

Далее каждому из указанных способов получения информации можно поставить в соответствие один из типов моделей: имитационные , аналитические , статистические .

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

Для моделирования всегда необходимо получить какую-то исходную информацию, исходные данные.
^

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

Данная задача включает:

• 
  определение источника информации;
• 
  выбор способа обращения к источнику информации;
• 
  выбор формы представления информации потребителю.

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

Задача получения информации имеет важное значение, поскольку ее результаты используются на всех последующих этапах принятия решения. Здесь важно не только взвешенно определить требования к качеству информации (ее точности, надежности, достоверности), но и установить наиболее предпочтительный источник и способ ее получения.

Очень важным является вопрос о выборе формы представлении полученной информации. Иногда с трудом добытая информация из-за пренебрежительного отношения к вопросу о ее представлении оказывается невыразительной и неубедительной, слабо свидетельствует в пользу предлагаемого варианта решения проблемы, а значит, оказывается неэффективной.

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

^

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

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

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

Система предпочтений ЛПР может быть выявлена различными способами. Чаще всего она может быть "измерена" в ходе контрольных предъявлений ему элементов (факторы, проблемы, цели, способы) из некоторой совокупности. Выявленная и измеренная система предпочтений ЛПР называется моделью предпочтений . Формальным выражением системы предпочтений являются критерий выбора решений и так называемая функция выбора .

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

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

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

Весьма важное значение имеет задача оценки фактической эффективности решений. Именно на этом этапе становится ясно, какие из частных решений ЛПР были приняты верно, а какие варианты оказались частично или полностью ошибочными.

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

Лекция 10

Классификация задач и методов принятия решений

План

1. 
   Классификация задач принятия решений
2. 
   Классификация методов принятия решений
3. 
   Характеристика методов теории полезности

Классификация задач принятия решений

Задачи принятия решений отличаются большим многообразием, классифицировать их можно по различным признакам, характеризующим количество и качество доступной информации. В общем случае задачи принятия решений можно представить следующим набором информации :

<Т, A, К, X, F, G, D>,

Где Т- постановка задачи (например, выбрать лучшую альтернативу или упорядочить весь набор);

А - множество допустимых альтернативных вариантов;

К- множество критериев выбора;

Х- множество методов измерения предпочтений (например, использование различных шкал);

F- отображение множества допустимых альтернатив в множество критериальных оценок (исходы);

G - система предпочтений эксперта;

D - решающее правило, отражающее систему предпочтений.

Любой из элементов этого набора может служить классификационным признаком принятия решений.

Рассмотрим традиционные классификации:

1. 
   ^ 1. По виду отображения F. Отображение множества А и К может иметь детерминированный характер, вероятностный или неопределенный вид, в соответствии с которым задачи принятия решений можно разделить на задачи в условиях риска и задачи в условиях неопределенности.
2. 
   ^ 2. Мощность множества К. Множество критериев выбора может содержать один элемент или несколько. В соответствии с этим задачи принятия решений можно разделить на задачи со скалярным критерием и задачи с векторным критерием (многокритериальное принятие решений).
3. 
   3. Тип системы G. Предпочтения могут формироваться одним лицом или коллективом, в зависимости от этого задачи принятия решений можно классифицировать на задачи индивидуального принятия решений и задачи коллективного принятия решений.

^ Задачи принятия решений в условиях определенности. К этому классу относятся задачи, для решения которых имеется достаточная и достоверная количественная информация. В этом случае с успехом применяются методы математического программирования, суть которых состоит в нахождении оптимальных решений на базе математической модели реального объекта. Основные условия применимости методов математического программирования следующие:

1. 
   Задача должна быть хорошо формализована, т. е. имеется адекватная математическая модель реального объекта.
2. 
   Существует некоторая единственная целевая функция (критерий оптимизации), позволяющая судить о качестве рассматриваемых альтернативных вариантов.
3. 
   Имеется возможность количественной оценки значений целевой функции.
4. 
   Задача имеет определенные степени свободы (ресурсы оптимизации), т. е. некоторые параметры функционирования системы, которые можно произвольно изменять в некоторых пределах в целях улучшения значений целевой функции.

^ Задачи в условиях риска. В тех случаях, когда возможные исходы можно описать с помощью некоторого вероятностного распределения, получаем задачи принятия решений в условиях риска. Для построения распределения вероятностей необходимо либо иметь в распоряжении статистические данные, либо привлекать знания экспертов. Обычно для решения задач этого типа применяются методы теории одномерной или многомерной полезности. Эти задачи занимают место на границе между задачами принятия решений в условиях определенности и неопределенности. Для решения этих задач привлекается вся доступная информация (количественная и качественная).

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

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

Задача принятия решений называется тривиальной, если она характеризуется исключительно одним критерием К и всем альтернативам Аi приписаны конкретные числовые оценки в соответствии со значениями указанного критерия (рис. 1.1 а).

Рис. 1.1. Выбор альтернативы при одном критерии:
а - в условиях определенности;
б - в условиях неопределенности;
в - в условиях риска

Задача принятия решений перестает быть тривиальной даже при одном критерии К, если каждой альтернативе Аi соответствует не точная оценка, а интервал возможных оценок (рис. 1.1 б) или распределение f(К/Аi) на значениях указанного критерия (рис. 1.1 в).

Нетривиальной считается задача при наличии нескольких критериев принятия решений (рис. 1.2) независимо от вида отображения множества альтернатив в множество критериальных оценок их последствий.

Рис. 1.2. Выбор альтернативы с учетом двух критериев:
а - в случае непрерывной области альтернатив;
б - в случае дискретных альтернатив

Следовательно, при наличии ситуации выбора, многокритери-альности и осуществлении выбора в условиях неопределенности или риска задача принятия решений является нетривиальной.

^

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

Таблица 1.1

^ Классификация методов принятия решений

№ п/п	Содержание информации	Тип информации	Метод принятия решений
1	Экспертная информация не требуется		Метод доминирования Метод на основе глобальных критериев
2	Информация о предпочтениях на множестве критериев	Качественная информация Количественная оценка предпочтительности критериев Количественная информация о замещениях	Лексикографическое упорядочение Сравнение разностей критериальных оценок Метод припасовывания Методы "эффективность-стоимость" Методы свертки на иерархии критериев Методы порогов Методы идеальной точки Метод кривых безразличия Методы теории ценности
3	Информация о предпочтительности альтернатив	Оценка предпочтительности парных сравнений	Методы математического программирования Линейная и нелинейная свертка при интерактивном способе определения ее параметров
4	Информация о предпочтениях на множестве критериев и о последствиях альтернатив	Отсутствие информации о предпочтениях; количественная и/или интервальная информация о последствиях. Качественная информация о предпочтениях и количественная о последствиях Качественная (порядковая) информация о предпочтениях и последствиях Количественная информация о предпочтениях и последствиях	Методы с дискретизацией неопределенности Стохастическое доминирование Методы принятия решений в условиях риска и неопределенности на основе глобальных критериев Метод анализа иерархий Методы теории нечетких множеств Метод практического принятия решений Методы выбора статистически ненадежных решений Методы кривых безразличия для принятия решений в условиях риска и неопределенности Методы деревьев решений Декомпозиционные методы теории ожидаемой полезности

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

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

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

^ Характеристика методов теории полезности

Декомпозиционные методы теории ожидаемой полезности получили наиболее широкое распространение среди группы аксиоматических методов принятия решений в условиях риска и неопределенности.

Основная идея этой теории состоит в получении количественных оценок полезности возможных исходов, которые являются следствиями процессов принятия решений. В дальнейшем на основании этих оценок можно выбрать наилучший исход. Для получения оценок полезности необходимо иметь информацию о предпочтениях лица, ответственного за принимаемое решение.

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

Этап 1. Предварительный анализ. На этом этапе формулируется проблема и определяются возможные варианты действий, которые можно предпринять в процессе ее решения.

Этап 2. Структурный анализ. Этот этап предусматривает структуризацию проблемы на качественном уровне, на котором ЛПР намечает основные шаги процесса принятия решений и пытается упорядочить их в виде некоторой последовательности. Для этой цели строится дерево решений, (рис.1.3).

Рис. 1.3. Фрагмент дерева решений

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

Этап 3. Анализ неопределенности. На этом этапе ЛПР устанавливает значения вероятности для тех ветвей на дереве решений, которые начинаются в вершинах-случаях. При этом полученные значения вероятностей подлежат проверке на наличие внутренней согласованности.

Для получения значений вероятности привлекается вся доступная информация: статистические данные, результаты моделирования, экспертная информация и т. д.

Этап 4. Анализ полезности. На данном этапе следует получить количественные оценки полезности последствий (исходов), связанных с реализацией того или иного пути на дереве решений. На рис. 1.3 показан один из возможных путей - от начала до точки G.

Исходы (последствия принимаемых решений) оцениваются с помощью функции полезности фон Неймана - Моргенштерна , которая каждому исходу rk ставит в соответствие его полезность и(rk). Построение функции полезности осуществляется на основе знаний ЛПР и экспертов.

Этап 5. Процедуры оптимизации. Оптимальная стратегия действий (альтернатива, путь на дереве решений) может быть найдена с помощью вычислений, а именно: максимизации ожидаемой полезности на всем пространстве возможных исходов. Одно из условий постановки задачи оптимизации - наличие адекватной математической модели, которая связывает параметры оптимизации (в данном случае это альтернативные варианты действий) с переменными, входящими в целевую функцию (функция полезности). В методах теории полезности такие модели имеют вероятностный характер и основаны на том, что оценка вероятности ожидаемого исхода может быть использована для введения числовых оценок возможных вероятных распределений на конечном множестве исходов.

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

Где и(К) - многомерная функция полезности;

К- точка в критериальном пространстве;

F(K/A) - функция плотности условного от альтернативы А распределения критериальных оценок.

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

Процедура построения функции полезности включает пять шагов.

^ Шаг 1. Подготовительный. Главная задача здесь - подбор экспертов и разъяснение им того, как следует выражать свои предпочтения.

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

Шаг 3. Установление количественных ограничений. Здесь определяется интервал изменения аргумента функции полезности и устанавливаются значения функции полезности для нескольких контрольных точек.

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

Шаг 5. Проверка адекватности. Необходимо убедиться в том, что построенная функция полезности действительно полностью соответствует истинным предпочтениям ЛПР. Для этого применяются традиционные методы сравнения расчетных значений с экспериментальными.

Рассмотренная процедура соответствует задаче со скалярной функцией полезности. В общем случае последняя может быть векторной величиной. Это имеет место, когда ожидаемую полезность невозможно представить единственной количественной характеристикой (задача со многими критериями). Обычно многомерная функция полезности представляется как аддитивная или мультипликативная функция частных полезностей. Процедура построения многомерной функции полезности еще более трудоемка, чем одномерной.

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

Лекция 11

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

Пусть исход управляемого мероприятия зависит от выбранного решения (стратегии управления) и некоторых неслучайных фиксированных факторов, полностью известных лицу, принимающему решение. Стратегии управления могут быть представлены

В виде значений n -мерного вектора , на компоненты которою наложены ограничения, обуслов-ленные рядом естественных причин и имеющие вид

Где , некоторый массив фиксированных неслучайных параметров.

Условия (2.2) определяют область допустимых значений стратегий X .

Эффективность управления характеризуется некото-рым численным критерием оптимальности F :

Где C - массив фиксированных, неслучайных параметров. Массивы и C характеризуют свойства объектов, участвующих в управлении, и условия протекания управ-лении.

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

Где область представляется условием (2.2).

В (2.4) символы и обозначают максимально до-стижимое в условиях (2.2) значение критерия оптималь-ности F и соответствующее ему оптимальное значение вектора управления X .

Совокупность соотношений (2.2), (2.3) и (2.4) пред-ставляет собой общий вид математической модели однокритериальной статической детерминированной ЗПР.

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

Рассмотрим пример однокритериальной статической детерминированной ЗПР.

Пусть необходимо отображать некоторое количество информационных моделей (например, картографическую информацию). Для отобра-жения любой из моделей всегда требуется решить п различных задач (отображение символов, отображение векторов, поворот и перемещение изображении, масштабирование и т.п.). Все задачи взаимно независимы. Для решения них задач могут быть использованы т различных микропроцессоров . В течение времени T микропроцессор , может решить , задач типа , т.е. решить задачу , несколько раз по одному и тому же алгоритму, но для различных исходных данных.

Информационную модель можно отображать только в том случае, если она содержит полный набор результатов решения всех задач .

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

Обозначим эту величину через (если эта задача не будет решать-ся на данном микропроцессоре, то ).

Очевидно, что общее время занятной каждого микропроцессора решением тех задач не должно превышать общего запаса времени T , «доля» - единицы. Таким образом, имеем следующие ограничительные условия:

Общее количество решений задачи , полученных всеми микро-процессорами вместе,

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

Итак, имеем следующую математическую модель: требуется найти такие , чтобы обращалась в максимум функция F

^ Общая постановка однокритериалыюй статической задачи принятия решений в условиях риска. Как отмечалось, каждая выбранная стратегия управления в условиях риска связана с множеством возможных исходов, причем каждый исход имеет определенную вероятность появления, известную заранее человеку, принимающему решение.

При оптимизации решения в подобной ситуации стохастическую ЗПР сводят к детерминированной. Широ-ко используют при этом следующие два принципа: искус-ственное сведение к детерминированной схеме и оптими-зация в среднем.

В первом случае неопределенная, вероятностная кар-тина явления приближенно заменяется детерминирован-ной. Для этого все участвующие в задаче случайные факторы приближенно заменяются какими-то неслучай-ными характеристиками этих факторов (как правило, их математическими ожиданиями).

Этот прием используется в грубых, ориентировочных расчетах, а также в тех случаях, когда диапазон возмож-ных значений случайных величин сравнительно мал. В тех случаях, когда показатель эффективности управле-ния линейно зависит от случайных параметров, этот прием приводит к тому же результату, что и «оптимизация в среднем».

Прием «оптимизация в среднем» заключается в пере-ходе от исходного показателя эффективности Q , являюще-гося случайной величиной:

Где X - вектор управления; А - массив детерминирован-ных факторов; - конкретные реализации слу-чайных фиксированных факторов к его осредненной, статической характеристике, например к его мате-матическому ожиданию M[Q]:

Здесь В - массив известных статистических характе-ристик случайных величин - закон распределения вероятностей случайных величин .

При оптимизации в среднем по критерию (2.5) в каче-стве оптимальной стратегии будет выбрана такая стратегия, которая, удовлетворяя ограничениям на об-ласть допустимых значений вектора X , максимизирует значение математического ожидания F = M [ Q ] исходного показателя эффективности Q, т. е.

В том случае, если число возможных стратегий i ко-нечно и число возможных исходов j конечно то выражение (2.6) переписывается в виде

Где - значение показателя эффективности управления в случае появления j -го исхода при выборе i стратегии управления; - вероятность появления j -го исхода при реализации i -й стратегии.

Из выражений (2.6) и (2.7) следует, что оптимальная стратегия X приводит к гарантированному наилучшему результату только при многократном повторении ситуации в одинаковых условиях. Эффективность каждого отдель-ного выбора связана с риском и может отличаться от средней величины как в лучшую, так и в худшую сторону.

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

После выполнения детерминизации могут быть исполь-зованы все методы, применимые для решения однокритериальных статических детерминированных ЗПР.

Рассмотрим пример однокритериальной статической задачи при-нятия решений в условиях риска.

Для создания картографической базы данных необходимо кодиро-вать картографическую информацию. Использование поэлементного ко-дирования приводит к необходимости использования чрезвычайно больших объемов памяти. Известен ряд методов кодирования, позво-ляющих существенно сократить требуемый объем памяти [например, линейная интерполяции, интерполяция классическими многочленами, кубинские сплайны и т.д; см. кн. 4 настоящего сериала]. Основным показателем эффективности метода кодирования является коэффициент сжатия информации. Однако значение этого коэффициента зависит от вида кодируемой картографической информации (гидрография, границы административных районов, дорожная сеть и т. д). Обозначим через значение коэффициента сжатия i -го метода ко-дирования для /го вида информации. Конкретный район, подлежащий кодированию, заранее неизвестен. Однако предварительный анализ кар-тографической информации всего региона и опыт предыдущих разра-боток позволяют вычислить вероятность появления каждого из видов информации. Обозначим через , вероятность появления j -го вида,

Тогда, используя метод оптимизации в среднем, следует выбрать такой метод кодирования, для которого

^ Лекция №12

Принятие решений в условиях неопределенности.

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

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

Принятие решений в условиях разумного противодей-ствия является объектом исследования теории игр. Мы здесь не будем касаться этих вопросов.

Рассмотрим принципы выбора решений при наличии недостаточной осведомленности относительно условий, в которых осуществляется выбор. Такие ситуации принято называть «играми с природой».

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

Предположим вначале, что априорная информация о вероятностях возникновения той или иной ситуации отсутствует.

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

^ Критерий Лапласа. Поскольку вероятности возник-новения той или иной ситуации неизвестны, будем их все считать равновероятными. Тогда для каждой строки матрицы выигрышей подсчитывается среднее арифметиче-ское значение оценок. Оптимальному решению будет соот-ветствовать такое решение, которому соответствует мак-симальное значение этого среднего арифметического, т. е.

^ Критерий Вальда. В каждой строчке матрицы выби-раем минимальную оценку. Оптимальному решению соот-ветствует такое решение, которому соответствует макси-мум этого минимума, т. е.

Этот критерий очень осторожен. Он ориентирован на наихудшие условия, только среди которых и отыскивает-ся наилучший и теперь уже гарантированный результат.

^ Критерий Сэвиджа. В каждом столбце матрицы нахо-дится максимальная оценка и составляется новая матрица, элементы которой определяются соотноше-нием

Величину называют риском, под которым понимают разность между максимальным выигрышем, который имел бы место, если бы было достоверно известно, что наступит ситуация , и выигрышем при выборе решения в условиях . Эта новая матрица называется матри-цей рисков. Далее из матрицы рисков выбирают такое решение, при котором величина риска принимает наи-меньшее значение в самой неблагоприятной ситуации, т. е.

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

^ Критерий Гурвица. Вводится некоторый коэффициент а, называемый «коэффициентом оптимизма», . В каждой строке матрицы выигрышей находится самая большая оценка и самая маленькая. Они умножаются соответственно на и и затем вычисляется их сумма. Оптимальному решению будет соответствовать такое решение, которому соответствует максимум этой суммы, т. е.

При = 0 критерий Гурвица трансформируется в критерий Вальда. Это случай крайнего «пессимизма». При = 1 (случай крайнего «оптимизма») человек, при-нимающий решение, рассчитывает на то, что ему будет сопутствовать самая благоприятная ситуация. «Коэффи-циент оптимизма» а назначается субъективно, исходя из опыта, интуиции и т. д. Чем более опасна ситуация, тем более осторожным должен быть подход к выбору решения и тем меньшее значение присваивается коэф-фициенту .

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

^ Лекция №13

Многокритериальные задачи принятия решений

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

Оптимальное решение должно удовлетворять соот-ношению

Где - оптимальное значение интегрального критерия; opt - оператор оптимизации, он определяет выбранный принцип оптимизации.

Область допустимых решений может быть разбита на две непересекающиеся части:

Область согласия, в которой качество решения может быть улучшено одновременно по всем локальным критериям или без снижения уровня любого из крите-риев;

Область компромиссов, в которой улучшение качества решения по одним локальным критериям приводит к ухудшению качества решения по другим.

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

Выделение области компромисса сужает область воз-можных решений, но для выбора одного-единственного варианта решения далее следует раскрыть смысл опера-тора оптимизации opt выражения (2.8) или, как говорят, выбрать схему компромисса. Этот выбор осуществляется субъективно.

Рассмотрим основные схемы компромисса, предполагая вначале, что все локальные критерии нормализованы (т. е. имеют одинаковую размерность или являются без-размерными величинами) и одинаково важны. Рассмот-рение удобно вести, перейдя от пространства выбираемых решений X к пространству возможных (допустимых) локальных критериев ,

Деля его, как это было сделано выше, на область согла-сия и область компромиссов.

Тогда сформулированную ранее модель оптимизации (2.8) можно переписать в виде

Основными схемами компромисса являются принцип равномерности, принцип справедливой уступки, прин-цип выделения одного оптимизируемого критерия, прин-цип последовательной уступки.

^ Принцип равномерности провозглашает целесооб-разность выбора такого варианта решения, при котором достигалась бы некоторая «равномерность» показателей по всем локальным критериям. Используют следующие реализации принципа равномерности: принцип равенства, принцип максимина, принцип квазиравенства.

^ Принцип равенства

Т. е. оптимальным считается вариант, принадлежащий области компромиссов, при котором все значения локаль-ных критериев равны между собой.

Однако случай может не попасть в область компромиссов или вообще не принадлежать к области допустимых вариантов.

^ Принцип максимина формально выражается следую-щим образом:

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

^ Принцип квазиравенства заключается в том, что стремятся достичь приближенного равенства всех локальных критериев. Приближение характеризуется некоторой ве-личиной δ. Этот принцип может быть использован в дискретном случае.

Следует отметить, что принципы равенства, несмотря на их привлекательность, не могут быть рекомендованы во всех случаях. Иногда даже небольшое отклонение от равномерности может дать значительный прирост по одному из критериев.

^ Принцип справедливой уступки основан на сопостав-лении и оценке прироста и убыли величины локальных критериев. Переход от одного варианта к другому, если они оба принадлежат области компромиссов, неизбежно связан с улучшением по одним критериям и ухудшением по другим. Сопоставление и оценка изменения значе-ния локальных критериев может производиться по абсолютному значению прироста и убыли критериев (принцип абсолютной уступки), либо по относительному

(принцип относительной уступки).

^ Принцип абсолютной уступки может быть формально выражен с помощью следующей записи:

Где - подмножество мажорируемых критериев, т. е. таких, для которых - подмножество минорируемых критериев, т.е. таких, для которых - абсолютные значения приращения критериев; / - символ «такой, для которого». Таким образом, целе-сообразным считается выбрать такой вариант, для которо-го абсолютное значение суммы снижения одного или не-скольких критериев не превосходит абсолютного значения суммы повышения оставшихся критериев.

Можно показать, что принципу абсолютной уступки соответствует модель максимизации суммы критериев

Недостатком принципа абсолютной уступки является то, что он допускает резкую дифференциацию уровней отдельных критериев, так как высокое значение инте-грального критерия может быть получено за счет высо-кого уровня одних локальных критериев при сравни-тельно малых значениях других критериев измерения. Исключение составляют те задачи, в которых в качестве схемы компромисса применяется принцип относительной уступки.

В основу нормализации критериев положено понятие «идеального вектора», т. е. вектора с «идеальными» зна-чениями параметров

В нормализованном пространстве критериев вместо действительного значения критерия рассматривается безразмерная величина

Если лучшим считается большее значение критерия и если

Успешное решение проблемы нормализации во многом зависит от того, насколько правильно и объективно удается определить идеальные значения . Способ вы-бора идеального вектора и определяет способ нормализации. Рассмотрим основные способы нормали-зации.

Способ 1. Идеальный вектор определяется заданными величинами критериев

Недостатком этого способа является сложность и субъективность назначения что приводит к субъек-тивности оптимального решения.

Способ 2. В качестве идеального вектора выбирают вектор, параметрами которого являются максимально возможные значения локальных критериев:

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

Способ 3. В качестве параметров идеального вектора принимают максимально возможный разброс соответст-вующих локальных критериев, т. е.

^ Лекция №14

Нормализация критериев

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

Способы задания и учета приоритета критериев. Приоритет локальных критериев может быть задан с помощью ряда приоритета, вектора при-оритета, весового вектора.

Ряд приоритета является упорядоченным множест-вом индексов локальных критериев

Критерии, индексы которых стоят слева, доминируют над критериями, индексы которых стоят справа. При этом доминирование является качественным: критерий всег-да более важен, чем , и т. д.

В том случае, если среди критериев имеются равно-приоритетные, они выделяются в ряде приоритета скоб-ками, например:

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

Если некоторые критерии и равнозначны, то соответствующая компонента . Для удобства вы-числений обычно полагают .

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

Весовой вектор

Представляет собой k -мерный вектор, компоненты кото-рого связаны соотношениями

^ Принцип относительной уступки может быть записан в виде

Где - относительные измене-ния критериев; - максимальные значения кри-териев.

Целесообразно выбрать тот вариант, при котором суммарный относительный уровень снижения одних кри-териев меньше суммарного относительного уровня повы-шения других критериев.

Можно сказать, что принципу относительной уступки соответствует модель максимизации произведения крите-риев

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

^ Принцип выделения одного оптимизируемого критерия формально может быть записан следующим образом:

При условиях

где - оптимизируемый критерий.

Один из критериев является оптимизируемым и вы-бирают тот вариант, при котором достигается максимум этого критерия. На другие критерии накладываются огра-ничения.

^ Принцип последовательной уступки. Предположим, что локальные критерии расположены в порядке убы-вающей важности: сначала основной критерий , затем другие, вспомогательные критерии Как и ранее, считаем, что каждый из них нужно обратить в максимум. Процедура построения компромиссного решения сводится к следующему. Сначала находят решение, обращающее в максимум главный критерий . Затем, исходя из практических соображений, например из точности, с ко-торой известны исходные данные, назначают некоторую «уступку» , допустимую для того, чтобы обратить в максимум второй критерий . Налагаем на критерий требование, чтобы он был меньше, чем , где - максимально возможное значение , и при этом ограничении ищем вариант, обращающий в максимум . Далее снова назначают «уступку» в критерии , ценой которой можно максимизировать , и т. д.

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

Ранее предполагалось, что лучшим считается большее значение локальных критериев, т. е. решалась задача максимизации интегрального критерия.

В том случае, если лучшим считается меньшее зна-чение критериев, то от задачи минимизации следует перейти к задаче максимизации путем умножения инте-гральной функции F на - 1 и замены F на .

Если ряд критериев необходимо максимизировать, а остальные минимизировать, то для выражения интеграль-ного критерия можно использовать соотношение

Где - локальные критерии, которые необхо-димо максимизировать; - локальные критерии, которые необходимо минимизировать.

Способы нормализации критериев. Проблема нормализации критериев возникает во всех задачах векторной оптимизации, в которых локальные критерии оптимальности имеют различные единицы.

Компонента вектора имеет смысл весового коэффициента, определяющего относительное превосход-ство критерия над всеми остальными.

Компоненты векторов и связаны соотношениями

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

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

Если заданы вектор приоритета или весовой вектор , то при выборе оптимального варианта можно исполь-зовать принцип «гибкого приоритета». При этом оценка варианта производится по взвешенному векторному кри-терию, где в качестве компонент вектора критериев используются компоненты вектора . В этом случае могут быть применены все рассмотренные принципы выбора варианта в области компромиссов (принципы равенства, справедливой ус-тупки и т. д.) с заменой на .

Примером многокритериальной задачи принятия решений может служить рассмотренная задача выбора метода кодирования карто-графической информации в следующей интерпретации. Алгоритмы, реализующие тот или иной метод кодирования (линейная интерпо-ляция, интерполяция классическими многочленами, кубические сплай-ны и т. д.), характеризуются следующими локальными критериями: погрешность интерполяции - , время реализации алгоритма – , требуемый объем памяти – и т.д. Пусть для проектировщика эти локальные критерии в данной ситуации имеют следующую относитель-ную важность: и т. д. соответственно. Тогда, при исполь-зовании метода абсолютной уступки лучшим будет такой метод кодирования, для которого (для случая трех локальных критериев):

Где -й метод кодирования ;

Конспект по курсу «СА и ТПР» Модуль ТПР

Липко Ю.Ю.

1 Предмет науки о принятии решений (ПР), процесс ПР. 3

2 Постановка задач принятия индивидуальных и групповых решений. Классификация задач и методов ПР. 7

3 Шкалы и методы измерения экспертных решений. 18

4 Оптимальный выбор в условиях противоборства: теория игр в задачах принятия решений. 27

5 Теория статистических решений. 32

6 Понятие о выборе в нечеткой среде. 36

7 Задачи многокритериальной оптимизации. 55

8 Метод анализа иерархий. 56

Задания/примеры к практической части. 62

Предмет науки о принятии решений (ПР), процесс ПР

Специалисты в области информатики и вычислительной технике должны быть способны творчески мыслить, анализировать тактическую ситуацию и докладывать командиру предложения и рекомендации по принятию им решения.

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

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

Поиску оптимальных вариантов, составляющему основу задач принятия решений, посвящены отдельные разделы классической математики, которые связаны с рассмотрением задач и методов оптимизации. Однако в этих случаях оценка варианта сводится, как правило, к получению экстремума одной функции или функционала. Задачи оптимизации решаются при наличии полной исходной информации в случаях, когда свойства альтернативных вариантов могут оцениваться количественно.

В реальной жизни при принятии решений альтернативные варианты рассматриваются с многих сторон, оцениваются по многим свойствам или аспектам, не каждый из которых может быть достоверно оценен на количественной шкале. При принятии решений нужно остановиться на одном или нескольких вариантах, наилучших сразу по всем свойствам (аспектам). Поэтому в теории принятия решений говорят не о построении математического объекта, а о принципе оптимальности – правиле по которому производится выбор наилучшего альтернативного решения в различных ситуациях.

В этом состоит особенность задач принятия решений. Тогда классические задачи оптимизации будут являться частными случаями задач теории принятия решений.

Методологическими основами теории принятия решения являются:

Теория выбора, основанная на использовании языка бинарных отношений, языка функций выбора и критериального языка выбора ;

Методы исследования операций;

Теория риска;

Теория нечетких множеств;

Теория вероятностей;

Теория экспериментов;

Теория проверки гипотез;

Методы формирования исходного множества альтернатив;

Методы проведения экспертного опроса и обработки экспертной информации;

Методы математической статистики;

Итеративные методы поиска оптимума;

Метод анализа иерархий;

Формальные модели линейного упорядочивания альтернатив;

Критерии принятия решений в условиях неопределенности.

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

Структура обобщенного алгоритма принятия решений

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

Рис. 1. Структура обобщенного алгоритма принятия решения

На первом этапе определяется цель , для достижения которой необходимо принять решение.

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

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

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

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

В случае неприменимости критериального языка выбора лучший альтернативный вариант определяется с использованием языка бинарных отношений, либо с использованием языка функций выбора.

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

Если либо цель принятия решения, либо требования к свойствам альтернативных вариантов сформулированы (определены) нечетко (расплывчато). Или если свойства альтернативных вариантов оценены на качественном уровне (очень хорошо, хорошо, не очень хорошо, удовлетворительно, не очень плохо, плохо, очень плохо), то для выявления лучшей альтернативы используются методы принятия решений в условиях нечеткости , основанные на теории нечетких множеств . Эти методы будут рассмотрены в четвертом разделе лекции данной главы.

Лучший альтернативный вариант решения всегда можно выбрать, если все варианты линейно упорядочены по предпочтительности выбора.

Для линейного упорядочивания альтернативных вариантов применяются формальные модели линейного упорядочивания альтернатив, а также методы экспертного опроса.

Для классификации альтернативных вариантов могут быть применены и методы оптимизации, и формальные модели линейного упорядочивания альтернатив, и методы экспертного опроса. Каждому классу априорно назначается идеальный альтернативный вариант (эталон для данного класса) со значениями свойств, соответствующими именно этому классу. Затем каждый вариант из множества допустимых альтернативных вариантов сравнивается с эталоном, и признается либо принадлежащим данному классу (при отклонении значений его свойств от значений свойств эталона на величину, не превышающую величину допустимого отклонения), либо – не принадлежащим данному классу.

В том случае, когда какое-либо свойство альтернатив количественно не измеримо, может возникнуть сложность при определении величины допустимого отклонения оценки свойства (для альтернативного варианта решения) от эталона (для данного класса). В этом случае используются методы экспертного опроса, методы теории нечетких множеств, методы принятия решения в условиях неопределенности и риска.

Формирование множества допустимых альтернатив

В общем случае процесс формирования множества допустимых альтернативных вариантов включает в себя два этапа:

Этап порождения всех возможных вариантов, образующих исходное множество альтернатив (ИМА);

Этап проверки каждого варианта ИМА на допустимость.

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

На данном этапе важно сгенерировать как можно большее количество альтернативных вариантов. Для этого используют различные способы :

Поиск возможных вариантов в литературе;

Приглашение различных экспертов, которые имеют опыт подготовки и работы в различных организациях по данной предметной области;

Увеличение числа вариантов за счет их комбинирования, запоминания промежуточных вариантов;

Модификация существующих или вновь сгенерированных вариантов;

Включение в ИМА вариантов противоположных существующим или вновь сгенерированным вариантам,

И другие способы…

2 этап . Проверка каждого варианта ИМА на допустимость производится

В случае количественной измеримости свойств: путем сравнения значений свойств альтернативы с пороговыми значениями этих свойств, требуемыми для лучшей альтернативы. Альтернативы, имеющие значения свойств, не хуже пороговых значений включаются во множество допустимых альтернатив;

В случае, когда свойства количественно не измеримы: путем использования процедуры экспертного перечисления, в которой определяется вероятность Pj того, j-я альтернатива принадлежит ИМА. Затем, задавшись пороговым значением такой вероятности P, сравнивают Pj и P. Альтернативы, имеющие малые значения вероятности принадлежности к ИМА Pj < P (например, вариант был сгенерирован очень малым количеством экспертов, а остальные эксперты этот вариант допустимым не признали) во множество допустимых альтернатив не включаются;

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

Достижение некоторой цели или, точнее, движение к некоторой цели подразумевает выбор альтернативы из множества альтернатив. Критерий или система критериев позволят выбрать именно нужную альтернативу из множества. Теория выбора подходит несколько формально к проблеме создания множества альтернатив и предполагает, что множество альтернатив задано, т.е. существует то, из чего нужно выбирать. Главный вопрос состоит в том, как выбирать. Такой подход – наглядный пример сугубо формальной постановки задачи: все главные, принципиальные трудности считаются уже преодоленными, и речь идет, можно сказать, о технических трудностях. А ведь именно формирование множества альтернатив и является наиболее трудным, наиболее творческим этапом системного анализа. Так, согласно А.Холлу, стадия поисков идей представляет собой кульминационную точку процесса решения задачи, поскольку ведь без идей нечего анализировать и выбирать.

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

Существуют различные способы генерирования альтернатив:

1) привлечение квалифицированных экспертов, имеющих разностороннюю подготовку и опыт – мозговой штурм ;

2) генерирование альтернатив путем ассоциативного мышления, поиска аналогий поставленной задаче (синектика );

3) разработка сценариев;

4) деловая игра.

Как правило, специалисты при генерировании альтернатив пользуются следующими простыми правилами: увеличение числа альтернатив за счет их комбинирования, создание благоприятных условий для генерирования альтернатив; сокращение числа альтернатив.

Важно сознательно сгенерировать как можно большее число альтер­натив.Для этого используют различные способы – поиск альтернатив в патентной и журнальной литературе; привлечение нескольких квалифицированных экспертов, имеющих разнообразную подготовку и опыт; увеличение числа альтернатив за счет их комбинирования, образования промежуточных вариантов между предложенными ранее; модификация имеющейся альтернативы, т.е. формирова­ние альтернатив, лишь частично отличающихся от известной; включе­ние альтернатив, противоположных предложенным, в том числе и «нуле­вой» альтернативы («не делать ничего», т.е. рассмотреть последствия развития событий без нашего вмешательства); интервьюирование заинтересованных лиц и более широкие анкетные опросы; включе­ние в рассмотрение даже тех альтернатив, которые на первый взгляд кажутся примитивными или надуманными; генерирование альтернатив, рассчитанных на различные интервалы времени (долгосрочные, кратко­срочные, экстренные); и т.д.

При организации работы на этапе генерирования альтернатив сле­дует помнить о существовании факторов, как тормозящих творческую работу, так и способствующих ей. Выделяют внутренние (психологические) и внешние факторы.

К внутренним факторам относят:

– последствия неправильного восприятия действительности; крайние проявления – либо мы воспри­нимаем то, чего нет, либо не воспринимаем того, что есть;

– интел­лектуальные преграды (инерционность мышления, довлеющие стереотипы, подсознательные самоограничения, связанные с убеждениями, лояльностью, и пр.);

– эмоциональные преграды, такие, как излишнее увлечение критикой других или, наоборот, боязнь критики со стороны других, опасение отрицательной реакции со стороны заказчика или начальства на предложенные альтернативы, субъективное отношение к предпочитаемым типам альтернатив (например, некоторые ярые сторонники теории мас­сового обслуживания любые задачи стараются свести к задачам очередности) и т.д.

К внешним факторам относят:

– физические (погодные и климатические) условия, которые сказываются на продуктивности творческого труда. Не­которые исследователи считают, что существует связь между творчес­кой деятельностью целых народов и географическими условиями их жизни. На индивидуальной деятельности также сказываются физические условия. Рассказывают, что Нильс Бор отпускал студентов с занятий, если было так жарко, что воск в пробирке расплавлялся; что Тимофеев-Ресовский однажды в жаркий день провел заседание международного симпозиума прямо в пруду, и это было, по воспоминаниям участников, самое плодотворное заседание. Известно также отрицательное влияние посторонних шумов, различных неудобств на производительность труда;

– общественные условия, общий культурный фон, идейная атмосфера, которые оказывают существенное влияние на индивидуальное творчество; одобрение определенной социальной группы – один из самых сильных стимулов для творчества человека.

Если стремиться к тому, чтобы на начальной стадии было получено как можно больше альтернатив, то для некоторых проблем их количество может достичь многих десятков. Очевидно, что подробное изучение каждой из них приведет к неприемлемым затратам времени и средств. В таких случаях рекомендуется провести грубое отсеивание, не сравнивая альтернативы количественно, а лишь проверяя их на присутствие некоторых качеств, желательных для любой приемлемой альтернативы.К признакам хороших альтернатив относят устойчивость при изменении некоторых внешних условий, надежность, многоцелевую пригодность, адаптивность, другие признаки практичности. В отсеве могут помочь также обнаружение отрицательных побочных эффектов, недостижение контрольных уровней по некоторым важным показателям (например, слишком высокая стоимость) и пр. Предварительный отсев не рекомендуется проводить слишком жестко, для детального анализа необходимы хотя бы несколько альтернатив.

Метод мозгового штурма специально разработан для получения максимального количества предложений. Его эффективность порази­тельна: шесть человек за полчаса могут выдвинуть 150 идей. Бригада проектировщиков, работающая обычными методами, никогда не пришла бы к мысли о том, что рас­сматриваемая проблема имеет такое разнообразие аспектов. Техника мозгового штурма такова. Собирается группа лиц, отобран­ных для генерации альтернатив; главный принцип отбора – разнообра­зие профессий, квалификации, опыта (такой принцип поможет расши­рить фонд априорной информации, которой располагает группа). Сооб­щается, что приветствуются любые идеи, возникшие как индивидуально, так и по ассоциации при выслушивании предложений других участников, в том числе и лишь частично совершенствующие чужие идеи (каждую идею ре­комендуется записать на отдельной карточке). Категорически запре­щается любая критика – это важнейшее условие мозгового штурма: сама возможность критики тормозит воображение. Каждый по очереди зачитывает свою идею, остальные слушают и записывают на карточки новые мысли, возникшие под влиянием услышанного. Затем все карточ­ки собираются, сортируются и анализируются обычно другой группой экспертов. Самое примечательное в том, что общий результат работы такой группы, где идея одного может навести другого на что-то еще, часто превосходит общее число идей, выдвинутых тем же коли­чеством людей, но работающих в одиночку.

Число альтернатив можно впоследствии значительно увеличить, комбинируя сгенерированные идеи. Среди полученных в результате моз­гового штурма идей может оказаться много глупых и неосуществи­мых, но такие идеи легко исключаются последующей критикой, ибо компетентную кри­тику легче получить, чем компетентное творчество. Известно много примеров успешного мозгового штурма. Приведем лишь один из них, иллюстрирующий пользу запре­щения критики. Во время войны проблема противодействия минам и торпедам противника на море была подвергнута мозговому штурму. Одна из идей заключалась в следующем: «Пусть, как только будет обнаружена мина или торпеда, вся команда станет к борту и дует на нее!». Эта не­серьезная на первый взгляд идея не была отвергнута, и при дальней­шем анализе рациональное зерно, содержащееся в ней, было трансформи­ровано в предложение с помощью мощных насосов создавать потоки воды, отталкивающие опасный объект.

Синектика предназначена для генерирова­ния альтернатив путем ассоциативного мышления, поиска аналогий поставленной задаче. В противоположность мозговому штурму целью здесь является не количество альтерна­тив, а генерирование небольшого числа альтернатив (даже единственной альтерна­тивы), разрешающих данную проблему. Эф­фективность синектики была продемонстриро­вана при решении конкретных технических проблем типа «найти простой прин­цип устройства приводов с постоянной угловой скоростью», «спроектировать усовершен­ствованный нож для открывания консервных банок», «изобрести более прочную крышу», «разработать герметичную застежку для костюма космонавта». Известен случай синектического решения более общей проблемы экономического плана: «разработать новый вид продукции с годовым потенциалом продаж 300 млн дол.». Имеются попытки применения синектики в решении социальных проблем типа «как распределить государственные средства в области градостроительства».

Суть синектики можно кратко изложить следующим образом. Формируется группа из 5– 7 чел., отобранных по признакам гибкости мышления, практического опыта (предпочтение отдается людям, менявшим профессии и специальности), психологической совместимости, общительности, подвижности (последнее, как станет ясно из изложенного далее, очень важно). Выработав определенные навыки совместной работы, группа ведет систематическое направленное обсуждение лю­бых аналогий с подлежащей решению проблемой, спонтанно возникающих в ходе бесед.

Особое значение синектика придает аналогиям, порождаемым двигательными ощущениями. Это вызвано тем, что наши природные двигательные рефлексы сами по себе высокоорганизованы и их осмыс­ление может подсказать хорошую системную идею. Предлагается, напри­мер, вообразить свое тело на месте совершенствуемого механизма, «почувствовать себя им», либо поставить себя на место фантастического организма, выполняющего функцию проектируемой системы, и т.п. Раскрепощенность воображения, интенсивный творческий труд создают атмосферу душевного подъема, характерную для синектики. Отмечают­ся и психологические затруднения, возникающие у новичков в случае применения этого метода: появление угрызений совести («получаем деньги за приятное времяпрепровождение»); зазнайство после удачного решения первой проблемы; истощение нервной системы в результате интенсивной работы.

Успеху работы синектических групп способ­ствует соблюдение определенных правил, в частности, запрещено обсуждать достоинства и недостатки членов группы; каждый имеет право прекратить работу без каких-либо объяснений при малейших признаках утомления; роль ведущего периодически переходит к другим членам группы и т.д.

В США создана специальная фирма «Синектикс инкорпорейтед», занимающаяся консультированием и обучением в области синектики. Подчеркнем, что в отличие от мозгового штурма при использовании синектики требуется специальная и длительная подготовка. В течение года 5 или 6 чел. должны затратить 1/4 своего рабочего времени на обучение. Группа обученных синекторов, работающих полный рабочий день, способна в течение года найти приемлемые решения примерно четырех неболь­ших и двух крупных проблем.

Разработка сценариев. В некоторых проблемах (особенно в социотехнических) искомое решение должно определить реальное будущее течение событий. В таких случаях альтернативами выступают различные (воображаемые, но правдо­подобные) последовательности действий и вытекающих из них событий, которые могут произойти в будущем с исследуемой системой. Эти последовательности имеют общее начало (настоящее состояние), но затем возможные состояния различаются все сильнее, что и приводит к проблеме выбора. Такие гипотетические альтернативные описания то­го, что может произойти в будущем, называют сценариями, а рассматри­ваемый метод – разработкой сценариев. Сценарии-альтернативы представляют ценность для лиц, принимающих решения, только тогда, когда они не просто плод фантазии, а логически обоснованные модели буду­щего, которые после принятия решения можно рассматривать как прогноз, как приемлемый рассказ о том, что случится, если...

Созда­ние сценариев относится к типичным неформализуемым процедурам, представляет собой творческую, научную работу. Тем не менее и в этом деле накоплен определенный опыт, имеются свои эвристики. Например, рекомендуется разрабатывать «верхний» (оптимистичный) и «нижний» (пессимистичный) сценарии – как бы крайние случаи, между которыми может находиться возможное будущее. Такой прием позволяет отчасти компенсировать или явно выразить неопределенности, связанные с предсказанием будущего. Иногда полезно включать в сценарий воображаемый активно противо­действующий элемент, моделируя тем самым «наихудший случай». Кроме того, рекомендуется не разрабатывать детально (как ненадежные и непрактичные) сценарии, слишком «чувствительные» к небольшим отклонениям на ранних стадиях.

К важным этапам создания сценариев относятся: составление перечня факторов, влияющих на ход событий, со специальным выделением лиц, которые контролируют эти факторы прямо или косвенно; выделение аспектов борьбы с такими факторами, как некомпетентность, халатность и недисциплинированность, бюро­кратизм и волокита; учет наличных ресурсов и т.д.

Морфологический анализ – простой и эффективный способ генери­рования альтернатив. Он состоит в выде­лении всех независимых переменных проектируемой системы, перечис­лении возможных значений этих переменных и генерировании альтер­натив перебором всех возможных сочетаний этих значений.

Проиллюстрируем суть морфологического анализа на упрощенном примере разработки системы телевизионной связи (табл. 1)

Таблица 1

Табл. 1 порождает 8 · 2 · 2 · 3 · 2 · 2 = 384 различные возмож­ные системы. Современному телевизионному вещанию соответствует только одна альтернатива: 1.4 – 2.1 – 3.1 – 4.2 – 5.1 – 6.1. Имеется повод для размышления, почему остальные альтернативы до сих пор не привлекли внимания инженеров.

Отметим также, что количество вариантов можно увеличить, вводя новые независимые переменные (в рассмотренном примере ввести раз­меры изображения с градацией от обычных на сегодня до размеров во всю стену, ввести дополнительные каналы передачи информации, напри­мер кожно-электрический или тактильный; перейти от одноэкранной системы к многоэкранной и т.д.). Одна из основных проблем морфоло­гического анализа при увеличении числа переменных – это проблема сокращения перебора. Она решается наложением различных ограниче­ний, которые позволяют отбросить варианты, не подлежащие рассмот­рению.

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

• «Благо везде и повсюду зависит от соблюдения двух условий: правильного установления конечных целей и отыскания соответствующих средств, ведущих к конечной цели» (Аристотель)

• Формирование альтернатив, т.е. возможных способов достижения цели является неформальным, трудным и творческим этапом СА.

• Существуют 3 случая, где в формировании альтернатив нет необходимости:

• Возможен только один путь решения
• Поставленным срокам удовлетворяет одна альтернатива
• Исходя из ресурсного обеспечения возможен 1 вариант решения

• При формировании альтернатив необходимо ориентироваться на модель цели системы и критерии предпочтения

Генерирование возможно большего числа альтернатив

• Важно сознательно сгенерировать как можно большее число альтернатив

• Для этого используется:

• Поиск альтернатив в патентной и журнальной литературе
• Привлечение нескольких экспертов, имеющих разнообразную подготовку и опыт
• Увеличение числа альтернатив за счет их комбинирования
• Модификация имеющейся альтернативы
• Включение альтернативы противоположной предложенной
• Интервьюирование заинтересованных лиц
• Включение в рассмотрение альтернатив которые, на первый взгляд, кажутся глупыми или надуманными
• Генерирование альтернатив рассчитанных на различные интервалы времени (долгосрочные, краткосрочные и т.п.)

Эвристические методы генерирования альтернатив

• Коллективные экспертные оценки

• Мозговой штурм

• Синектика

• Сценарии

• Морфологический анализ

• Деловые игры

• Метод «635»

Организация коллективных экспертных оценок

• Сложность проблемы, ограниченные возможности одного человека и субъективность его оценок вынуждают использовать коллективные оценки

• На работу эксперта в группе оказывают влияние внешние и внутренние факторы, поэтому основной задачей при организации является создание благоприятных условий и устранение неблагоприятных факторов

Этапы проведения экспертизы

• Формирование группы экспертов

• Создание благоприятных внешних условий для работы экспертов

• Формулирование цели экспертизы, постановка задачи и разработка процедуры опроса

• Проведение опроса

• Обработка и анализ полученной информации

Мозговой штурм

• Метод систематической тренировки творческого мышления, направленный на открытие новых идей и достижения согласия группы людей на основе интуитивного мышления

• Сущность метода заключается в коллективном поиске нетрадиционного решения проблем

• МШ проводится группой из 5-8 человек, являющихся экспертами в разных областях

• Во время сеанса происходит как бы цепная реакция идей, приводящая к интеллектуальному взрыву при контакте с мыслями других людей

Особенности МШ

• В МШ упор делается на количестве высказываемых идей, а не на их качестве

• Во время МШ записывается любая идея независимо от того, насколько нелепой она может показаться на первый взгляд.

• На стадии генерирования идей критика полностью запрещена, поскольку каждая идея полезна уже потому, что она стимулирует другие

• Участники МШ не обосновывают свои идеи, а просто генерируют их

• Работа по генерированию идей продолжается до тех пор пока участники не исчерпают все свои идеи по рассматриваемому вопросу

• По окончании МШ идеи подвергаются критике группой технических экспертов и даже отвергнутые идеи могут быть в дальнейшем доработаны и приняты к рассмотрению

Организация проведения сеанса МШ

• Представление участников и ознакомление с правилами проведения сеанса (5-10 мин)

• Постановка задачи ведущим и ответы на вопросы участников (10-15 мин)

• Проведение сеанса МШ с записью идей на магнитофон или иным способом (20-30 мин)

• Перерыв (10 мин)

• Составление списка идей с быстрым, коллективным редактированием и полукритическим отношением (30-40 мин)

• Оформление результатов МШ

Методы организации МШ

• Прямая атака – высказываются идеи по устранению проблемы, недостатков

• Обратная атака – выявление недостатков

• Двойная прямая и обратная атака, проводится в два сеанса с перерывом от 2-х часов до 3 дней. При проведении второго сеанса появляются наиболее ценные идеи вследствие работы подсознания экспертов в перерыве

• Обратная и прямая атака – на первом сеансе выявляются недостатки, на втором идеи по их устранению

• Прямая и обратная атака. На втором сеансе прогнозируются недостатки предложенных идей

• Двойная обратная и прямая атака

• Атака с оценкой идей проводится в три этапа для решения сложных конструкторских задач

Синектика

• Предназначена для генерирования альтернатив путем ассоциативного мышления, поиска аналогий поставленной задаче

• Целью является не количество альтернатив, а генерирование небольшого числа альтернатив решающих проблему

• Сеанс проводится группой из 5-7 человек сформированных по принципу гибкости мышления, практического опыта (предпочтения людям менявшим профессии), психологической совместимости, общительности, подвижности

Особенности синектики

• Группа ведет систематически направленное обсуждение любых аналогий с подлежащей решению проблемой, спонтанно возникающих в ходе обсуждения

• Перебираются не только три известных вида подобия (прямое, косвенное и условное), но чисто фантастические аналогии (попытки представления вещей такими, какими они не являются, но хотелось бы их видеть)

• Особое значение придается аналогиям, порождаемым двигательным ощущениями (например представить себя на месте исследуемой системы)

• Успеху способствуют правила:

• Запрещено обсуждать достоинства и недостатки членов группы
• Каждый имеет право прекратить работу, без объяснений при появлении признаков утомления
• Роль ведущего периодически переходит к другим членам группы

• В отличии от МШ использование синектики требует специальной и длительной подготовки

Разработка сценариев

• В некоторых проблемах искомое решение должно определить реальное будущее течение событий.

• В таком случае альтернативами являются различные (воображаемые, но правдоподобные) последовательности действий и вытекающие из них события, которые могут произойти с системой

• Эти последовательности имеют общее начало (начальное состояние), но затем состояния различаются достаточно сильно, что приводит к проблеме выбора

• Гипотетические альтернативные описания будущего системы называют сценариями

Сценарии

• Сценарии-альтернативы представляют ценность для ЛПР, только тогда когда они представляют собой логически обоснованные модели будущего

• Альтернатива оставшаяся после процесса выбора будет называться прогнозом

• Различные альтернативы сценариев возникают вследствие неопределенности будущего

• Рекомендуется разрабатывать крайние варианты сценариев, между которыми может находиться возможное будущее

• Иногда полезно включать в сценарий воображаемый активно противодействующий элемент, моделируя «наихудший случай»

• Рекомендуется не разрабатывать детально сценарии, слишком «чувствительные» к небольшим отклонениям на ранних стадиях

• Важными этапами составления сценариев является:

• Составление перечня факторов влияющих на ход событий
• Выделения лиц влияющих на такие факторы прямо или косвенно
• Выделение мер борьбы с критическими факторами

Морфологический анализ

• Альтернативное название - метод Цвикки

• Идея состоит в нахождении наибольшего числа (в идеале всех возможных вариантов) решения проблемы путем комбинирования всех выделенных ЛПР элементов или признаков системы.

• Основными точками исследования являются:

• Равный интерес ко всем объектам МА
• Ликвидация всех оценок и ограничений до тех пор пока, не будет получена полная структура исследуемой области
• Максимально точная формулировка поставленной проблемы

Варианты МА

• Метод систематического покрытия поля предполагает некоторое число «опорных пунктов» знания в любой исследуемой области. Исходя из ограниченного числа «опорных пунктов» ищутся возможные варианты решения поставленной проблемы

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

• Метод морфологического ящика основан на формировании и анализе морфологической таблицы – морфологического ящика (МЯ)

Этапы метода морфологического ящика

• Формулировка поставленной проблемы

• Определение параметров (классификационных признаков) Pn от которых зависит решение проблемы

• Деление параметров по Pn их значениям (формирование классификаторов по выбранным признакам Pn) и представление их в виде матриц строк

• Оценка всех имеющихся в МЯ вариантов

• Выбор наилучшего варианта решения (либо вариантов, т.е. формирование множества приемлемых альтернатив)

• Этапы 3 и 4 могут быть совмещены.

Пример МА. Формулирование проблемы

• Необходимо дать предложение по типу электродвигателя для стоматологической машины.

Пример МА. Определение параметров

Пример МА. Формирование классификаторов по выбранным признакам

Пример МА. Оценка всех имеющихся в МЯ вариантов (1)

Деловые игры

• ДИ называется имитационное моделирование реальных ситуаций

• Участники ДИ распределены по реальным ролям, но при этом реальность заменяется моделью

• Применение ДИ особенно ценно в слабоформализованных ситуациях

• Важную роль в ДИ играют контрольно-арбитражные группы:

• управляющие моделью
• регистрирующие ситуацию
• обобщающие ее результаты

Метод «635»

• Используется при конкретизации высказываемых идей или при поиске вариантов решения

• На первом этапе каждый из 6 членов группы записывает, в специально подготовленном бланке, три основные идеи по решаемой проблеме

• На втором этапе основные идеи (6х3=18) по очереди поступают к членам группы, каждый из которых дополняет их еще тремя мыслями, касающимися решения поставленной проблемы.

• После прохождения всех этих этапов бланк содержит 108 идей

Основные условия применения метода «635»

• Обеспечение неоднородности состава группы

• Формулирование проблемы до начала работы группы, что является задачей подготовительной группы, например МШ

• Сообщение проблемы членам группы до начала работы за 2-3 дня, для предварительного обдумывания

• Запрещения устного обмена информацией между членами группы. Представленные в письменной форме идеи отличаются большей обоснованностью и четкостью

• Стимулирование активности членов группы путем четкого соблюдения сроков.

• Обязательное письменное изложение идей не позволяет участникам оставаться пассивными. Качественная оценка работы группы производится на основе незаполненных рубрик бланка, а не на основе высказанных идей.

Данная задача уже упоминалась в предыдущей лекции. Учитывая ее исключительную важность, рассмотрим ее несколько подробнее.

Степень опытности ЛПР в значительной степени характеризуется умением правильно предсказывать ситуацию и найти наилучший способ решения проблемы.

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

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

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

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

Эти отобранные из целевых альтернатив варианты назовем физически реализуемыми альтернативами из числа целевых. Остальные варианты, потенциально приводящие к цели, но физически нереализуемые, отбрасываются.

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

В итоге и получают исходное множество альтернатов.

Технологически методика формирования исходного множества альтернатив предполагает совершение ряда специальных целенаправленных модификаций главных факторов механизма ситуации. Они состоят в одновременном или последовательном воздействии на управляемую (подвластную воле ЛПР) часть характеристик качества применяемых активных ресурсов, характеристик условий и способов действий.

Именно такая идея положена в основу большинства известных методов и алгоритмов формирования исходного множества альтернатив.

Исторически первыми появились эмпирические методы, которые требуют минимальной формализации. Наиболее простым из этого класса является метод, основанный на использовании причинно-следственной диаграммы. Типичным современным представителем эмпирических методов является СВR-метод (Саsе-Ваsеd Rеаsопiпg - "метод рассуждений на основе прошлого опыта").

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

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

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

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

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

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