- •Оглавление
- •Глава 1. 5
- •Глава 2. 14
- •Глава 3. 51
- •Глава 4. 84
- •Глава 5. 119
- •5.6. Методика решения прикладных задач на эвм 166
- •Глава 6. 175
- •Глава 7. 189
- •К читателю
- •Предисловие
- •Глава 1. Анализ задач и методов теории принятия решений
- •1.1. Эволюция теории принятия решений. Эвм в принятии решений
- •1.2. Схема процесса принятия решений
- •1.3. Классификация задач принятия решений
- •1.4. Классификация методов принятия решений
- •1.5. Характеристика методов теории полезности
- •Основные понятия
- •Контрольные вопросы и задания
- •Литература
- •Глава 2. Принятие решений на основе метода анализа иерархий
- •2.1. Иерархическое представление проблемы, шкала отношений и матрицы парных сравнений Иерархическое представление проблемы
- •Шкала отношений
- •Шкала отношений (степени значимости действий)
- •Матрицы парных сравнений
- •2.2. Собственные векторы и собственные значения матриц. Оценка однородности суждений Собственные векторы и значения матриц
- •Динамические предпочтения и приоритеты
- •Динамические суждения
- •Оценка однородности суждений
- •Среднее значение индекса однородности в зависимости от порядка матрицы
- •2.3. Синтез приоритетов на иерархии и оценка ее однородности Иерархический синтез
- •Оценка однородности иерархии
- •2.4. Учет мнений нескольких экспертов
- •2.5. Методы сравнения объектов относительно стандартов и копированием Сравнение объектов относительно стандартов
- •Сравнение объектов методом копирования
- •2.6. Многокритериальный выбор на иерархиях с различным числом и составом альтернатив под критериями
- •2.7. Методика решения прикладных задач на эвм
- •2.7.1. Выбор и прогнозирование наилучшего обеспечения банковского кредита Метод статических предпочтений и приоритетов
- •Значения векторов приоритетов
- •Метод динамических предпочтений и приоритетов
- •Динамические предпочтения критериев качества
- •Динамические предпочтения альтернатив относительно критериев качества
- •Зависимость вектора приоритетов от времени
- •2.7.2. Функционально-стоимостный анализ промышленной продукции
- •2.7.3. Рациональное распределение ресурсов между альтернативами
- •Основные понятия
- •Контрольные вопросы и задания
- •Литература
- •Глава 3. Аналитическое планирование на основе метода анализа иерархий
- •3.1. Принципиальные подходы к решению задач планирования
- •3.2. Представление процесса планирования в виде иерархии
- •Обозначение векторов приоритетов
- •Шкала разностей
- •Характеристика акторов
- •3.3. Способы определения желаемых сценариев
- •Определение желаемых сценариев одним экспертом
- •Анализ сценариев
- •Проектирование желаемых сценариев несколькими экспертами
- •Анализ логических исходов
- •3.4. Методика решения прикладных задач на эвм
- •3.4.1. Прогнозирование профессиональной занятости населения крупных городов
- •Калибровка переменных состояния относительно сценариев (первый прямой процесс)
- •3.4.2. Планирование предприятием производственной деятельности в условиях конкуренции
- •Первый прямой процесс планирования: проектирование методов завоевания рынка при производстве безалкогольных напитков
- •Ранжирование переменных состояния
- •Калибровка переменных состояния относительно сценариев (первый прямой процесс)
- •Обратный процесс планирования: желаемое будущее предприятия ао "Волжанин" и его отношений с торговцами
- •Второй прямой процесс: измерение сходимости
- •Калибровка переменных состояния относительно сценариев (второй прямой процесс)
- •3.4.3. Планирование развития отрасли
- •Основные понятия
- •Контрольные вопросы и задания
- •Литература
- •Глава 4. Методы принятия решений на основе теории нечетких множеств
- •4.1. Элементы теории нечетких множеств
- •4.2. Нечеткие операции, отношения и свойства отношений
- •4.3. Многокритериальный выбор альтернатив на основе пересечения нечетких множеств
- •4.4. Многокритериальный выбор альтернатив на основе нечеткого отношения предпочтения
- •4.5. Многокритериальный выбор альтернатив с использованием правила нечеткого вывода
- •4.6. Многокритериальный выбор альтернатив на основе аддитивной свертки
- •4.7. Ранжирование альтернатив на множестве лингвистических векторных оценок
- •4.8. Методика решения прикладных задач на эвм
- •4.8.1. Многокритериальный выбор методом максиминной свертки в сфере банковского кредитования Банковское кредитование
- •Данные бухгалтерской отчетности
- •Расчетные и нормативные значения критериев качества предприятий
- •Выбор лучшего банка для размещения денежных средств физическим лицом
- •Значения критериев для альтернатив
- •Собственный вектор матрицы полярных сравнений критериев и их весовые коэффициенты
- •4.8.2. Выбор конкурентоспособного товара методом нечеткого отношения предпочтения
- •4.8.3. Метод нечеткого логического вывода в задаче выбора фирмой кандидата на замещение вакантной должности бухгалтера
- •Оценки важности правил
- •Исходные данные для логического вывода
- •Результаты работы системы нечеткого вывода
- •4.8.4. Выбор фирмой стратегии расширения доли рынка методом аддитивной свертки
- •Оценка удовлетворительности альтернатив относительно критериев
- •4.8.5. Выбор предприятия для кредитования методом лингвистических векторных оценок
- •4.8.6. Сравнительный анализ различных методов принятия решений
- •Характеристика критериев
- •Описание альтернатив
- •Решение задачи методом максиминной свертки
- •Решение задачи с использованием метода отношений предпочтения
- •Решение задачи с применением нечеткого логического вывода
- •Решение задачи методом аддитивной свертки
- •Решение задачи методом анализа иерархий
- •Сравнение полученных результатов
- •Основные понятия
- •Контрольные вопросы и задания
- •Литература
- •Глава 5. Методы комбинаторно-морфологического анализа и синтеза рациональных систем
- •5.1. Классификация задач анализа и синтеза систем
- •5.2. Постановка задач анализа и синтеза систем
- •5.3. Подготовка информации для анализа и синтеза рациональных систем Установление исходной цели синтеза
- •Способы формирования поисковых заданий
- •Морфологические таблицы
- •Разработка морфологических таблиц на основе функционально-элементного анализа систем
- •Разработка морфологических таблиц с использованием классификационных признаков
- •Представление знаний об альтернативе в виде множества классификационных признаков
- •5.4. Кластерный анализ морфологических множеств Основы кластерного анализа систем
- •Системы-классификации
- •Основные этапы построения и исследования систем-классификаций
- •Виды измерений
- •Формализация обработки качественных признаков
- •Матрица образов как семейство множеств
- •Отношения мер сходства, включения и иерархии
- •Обобщенные алгоритмы классификационных построений
- •Пример матрицы образов
- •Алгоритм построения иерархической классификация (дендрограммы)
- •Мера сходства на основе экспертной оценки
- •Матрица образов анализируемых объектов
- •Обработка количественных признаковых образов
- •Определение оригинальных и типовых систем
- •Кластеризация морфологических множеств
- •5.5. Синтез новых и рациональных систем на морфологических множествах Многокритериальный синтез
- •Значения эффективности и сходства синтезированных систем
- •Учет при синтезе различного вклада функциональных подсистем в эффективность целостной системы
- •Варианты оценки обобщенных функциональных подсистем и альтернатив
- •Результирующие векторы приоритетов альтернатив по критерию "эффективность"
- •Синтез систем на основе качественных классификационных признаков
- •Организация данных и процесс их обработки на эвм.
- •Морфологические методы синтеза рациональных вариантов систем
- •Синтез многофункциональных систем при снятых ограничениях на число и характер выполняемых ими функций
- •Исходная морфологическая таблица
- •Значение векторов приоритетов функциональных композиций
- •Исходные данные для синтеза двух функциональных систем
- •Синтез многофункциональных систем с различным числом самостоятельных составляющих подсистем
- •Варианты систем с различным числом элементов
- •Сочетания функций и их реализации
- •Анализ морфологических множеств по различным комбинациям критериев
- •Морфологическая матрица с высокоэффективным конкурирующим аналогом (a11a21a31)
- •Значения эффективности вариантов систем по различным критериям качества
- •Морфологический синтез систем по критерию комбинационной новизны
- •Морфологическая таблица
- •5.6. Методика решения прикладных задач на эвм
- •5.6.1. Анализ и синтез систем на основе функционально-стоимостного подхода
- •Морфологическая таблица с оценкой альтернатив по критериям выгод (в) и издержек (и)
- •Морфологическая таблица с оценкой альтернатив по критериям выгод (vb) и издержек (vи) и векторов приоритетов
- •5.6.2. Рациональное распределение ресурсов в системах
- •Морфологическая таблица распределения ресурсов между альтернативами в системе продвижения товара на рынок
- •Эффективность и требуемые ресурсы тернарных комбинаций альтернатив
- •Значения эффективности (э), требуемого ресурса (рt) и отношения э/рTдля единичных альтернатив и их парных сочетаний
- •Основные понятия
- •Контрольные вопросы и задания
- •Литература
- •Глава 6. Эвристические методы синтеза систем
- •6.1. Классификация эвристических методов синтеза
- •Методы ненаправленного синтеза решений
- •Методы направленного синтеза решений
- •6.2. Фонд эвристических приемов
- •6.3. Метод "мозгового штурма"
- •6.4. Методы ассоциаций и аналогий
- •6.5. Синектика
- •6.6. Методы контрольных вопросов и коллективного блокнота
- •6.7. Метод "матриц открытия"
- •6.8. Алгоритм решения изобретательских задач
- •6.9. Автоматизация эвристических методов синтеза новых систем
- •Основные понятия
- •Контрольные вопроси а задания
- •Литература
- •Глава 7. Автоматизированные системы принятия, планирования и синтеза решений
- •7.1. Необходимость автоматизации процессов принятия, планирования и синтеза решений
- •7.2. Предпосылки создания диалоговых систем синтеза и принятия решений
- •7.3. Классификация систем принятия и синтеза решений
- •7.4. Принципы разработки программных средств
- •7.5. Основные правила разработки систем
- •7.6. Требования к методам защиты информации
- •7.7. Функции и структура автоматизированной системы принятия, планирования и синтеза решений
- •Основные понятия
- •Контрольные вопросы и задания
- •Литература
- •Приложение Фонд эвристических приемов
- •101000, Москва, ул. Покровка, 7
- •182100, Великие Луки, ул. Полиграфистов, 78/12
Организация данных и процесс их обработки на эвм.
Важнейшим требованием по реализации данного алгоритма выступает требование рациональной организации данных и процесса их обработки с учетом вычислительных ресурсов современных ЭВМ. В соответствии с этим все расчетные операции по синтезу оригинальных решений на морфологической таблице были подвергнуты углубленному анализу и некоторые формулы были существенно модифицированы.
Приведем описание процедуры расчета меры включения множества признаков i-го решения в множество признаков всех решений, содержащихся в морфологической таблице.
Если морфологическая таблица содержит NS строк и в каждой строке i размещается альтернатив, то число возможных решений . Для этого множества решений предполагается построить матрицу мер включения, размерность которой будет NtrNtr. После этого вычисляется значение меры включения i-го решения (Si) во все сгенерированные решения (S).
На уровне алгоритмической модели математического обеспечения построение матрицы мер включения не предусматривалось, так как размещение в памяти персональных ЭВМ информации о решениях, число которых превышает 1000, представляется невозможным. С учетом этого формулу вычисления меры включения можно представить следующим образом:
Этот подход к расчету меры включения решает проблему размещения необходимой информации о решениях в памяти ЭВМ. Однако существенным его недостатком является значительное число (NtrNtr) выполняемых в рамках одного цикла операций.
В качестве средства решения этой проблемы может выступить следующий подход. Значение меры включения вычисляется для всего множества решений, описание которого по признакам образовано комбинацией описаний входящих в него альтернатив. Таким образом, определенная величина, составляющая меру включения всего решения, может быть отнесена к каждой альтернативе. Это позволит избежать повторного ее расчета при построении целостной меры включения Si. Эти значения могут храниться во внешней памяти ЭВМ. В случае добавления альтернативы к множеству альтернатив в строках морфологической таблицы будет произведен пересчет значений параметров включения только для альтернатив этой строки.
Аналогичные действия будут выполнены и в случае исключения альтернативы из 1-й строки. Представим произведенные над формулой математические преобразования:
где Npr — общее число признаков, которыми описаны системы;
Ns — число строк в морфологической таблице;
Npj — число признаков в строке j;
xil и xij — значения признака i соответственно для Sl и Sj;
xlji и xkjl — значения признака i для альтернативы в строке j, соответствующей Sl и Sk;
Индекс k принимает значения из множества {Рk} номеров альтернатив строки у, входящих в решение Sk.
Смысл отраженных формулой (5.15) преобразований состоит в следующем. Множество сумм , а также может быть разбито, в свою очередь, на большее множество сумм, соответствующих операции не над целостными Si и Sj, а над составляющими его альтернативами. Выражение отражает число общих признаков альтернативы в строке j, входящей в Sl со всеми альтернативами.
Для определения величин, характеризующих операции, выполняемые над описанием по признакам каждой альтернативы, при вычислении меры включения каждого Si в описание всех S требуется перейти от формулы, содержащей номера систем, к формулам, основанным на параметрах структуры морфологической таблицы.
Приведем описание формулы, предусматривающей расчеты меры включения W(Sl, S) на основе значения числа общих признаков Оij альтернативы Аij со всеми альтернативами i-й строки и числа признаков Zij альтернативы Aij .
В соответствии с логикой комбинаторного синтеза целостных технических решений множество S = {Sl} включает все альтернативы i-й строки морфологической таблицы, причем все множество альтернатив из строки i (Ail, ... , Аij, ..., ) может входить во все S qi раз, где
Соотношение (5.15) формально отражает следующий принцип: каждая альтернатива Аij i-й строки входит в Ntr/ решений, где — число альтернатив в i-й строке.
Таким образом, каждой альтернативе Аij i-й строки можно поставить в соответствие функцию Оij = f (Аil,..., Аik,..., ), характеризующую число общих признаков описания этой альтернативы и описаний множества неповторяющихся альтернатив {Аij}, включающего собственно альтернативу Аij. Указанная функция определяется следующим образом:
где — число альтернатив в i-й строке;
— число признаков в i-й строке;
хikj и хikl — значение признака k из множества признаков {xik}, описывающих альтернативы i-й строки.
Число признаков, которые включает описание альтернативы Аij, является уникальной ее характеристикой. Это число можно определить из соотношения, которое соответствует знаменателю формулы (5.15):
где — число признаков, включаемых описанием альтернативы Ау ;
хikj — значение признака k из множества признаков {хikj}, характеризующих альтернативы i-й строки.
Нормированное значение меры включения Si в множество S с учетом приведенных рассуждений может быть рассчитано в соответствии с формулой
где Ns —число строк в морфологической таблице;
— число альтернатив в i-й строке;
Ntr — число S, которое может быть получено на морфологической матрице
рli — элемент множества номеров альтернатив, образующих решение Si.
В результате модификации схемы расчета меры включения предоставляется возможность не производить повторный расчет характеристик Оij и Zij, от которых функционально зависит мера включения W(Si; S). Значения Оij и Zij хранятся во внешней памяти ЭВМ и рассматриваются как входные данные для алгоритмической модели процесса функционирования системы морфологического синтеза.