d9e5a92d

Сравнительный анализ различных методов принятия решений

Степень предпочтительности μ≥(a3) = 0,709. Лучшей считается альтернатива, имеющая максимальную степень предпочтительности, т. е. a3.

4.8.6. Сравнительный анализ различных методов принятия решений

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

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

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

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

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

Для выбора сформирован следующий набор критериев: с1 рентабельность; с2 оценка возможных рынков сбыта; c3 первоначальные средства; c4 производственный риск; с5 инвестиционный риск. Рациональный выбор связан со стремлением получить решение, характеризующееся приемлемыми оценками по всем критериям, хотя их значимость для ЛПР может быть различной.

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

где CFt поступление денежных средств в конце периода t;
kкоэффициент дисконтирования;
I0 первоначальное вложение средств.
При оценке рынков сбыта учитываются следующие факторы:
¦доля рынка, которую в принципе можно захватить;
¦потенциальная емкость рынка (общая стоимость товаров, которые покупатели определенного региона могут купить за определенный промежуток времени);
¦прогнозируемый объем продаж;
¦оценка возможных конкурентов.
Первоначальные средства складываются из расходов на строительство и оснащение оборудованием инвестируемых объектов, на подготовку капитального строительства и на дополнительные оборотные средства.
Производственный рисксвязан с возможностью невыполнения фирмой своих обязательств перед заказчиком. Оценка этого показателя зависит от множества факторов риска, которые имеют место на различных стадиях реализации проекта.

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

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

Требуемый объем инвестиций 0,4 млн долл. Рассчитанная рентабельность инвестиций составляет 4,362.

Ожидаемая прибыль без учета налогов после реализации проекта 322 000 долл. в год.
Ожидаемый рынок: внутренний рынок России и стран СНГ.
Подготовка и реализация проекта связана с достаточно высокой степенью производственного риска и невысокой степенью инвестиционного риска.
2. Проект по созданию производства аэрозольных огнетушителей третьего поколения (a2). В данном проекте предлагается создание производства безопасных для человека огнетушителей АПГ-Зп с беспламенным составом, которые могут работать во взрывоопасных средах. Такие огнетушители могут применяться на производстве и при транспортировке легковоспламеняющихся жидкостей (бензин, ацетон, спирт), на автомобильном и железнодорожном транспорте, на судах морского и речного флотов, на любых электроустановках.

Аэрозоль, входящий в состав огнетушителя, не портит помещения, оборудования, мебели и продуктов питания.
Первоначальные инвестиции - 0,28 млн долл.
Срок реализации проекта 12 месяцев.
Срок окупаемости проекта 2 года.
Рентабельность инвестиций составляет 1,62.
Ожидаемая прибыль без учета налогов после реализации проекта 450 000 долл. в год.
Ожидаемый рынок: внутренний и внешний рынки.
Подготовка и реализация проекта связана с очень высокой степенью производственного риска и средней степенью инвестиционного риска.
3. Проект создания инвестиционно-финансовой компании (a3). Компания организовывается для работы по следующим направлениям: доверительное управление имуществом, повышение ликвидности товарно-материальных ценностей, управление дебиторскими задолженностями, консультации и услуги по ценным бумагам.
Первоначальные инвестиции - 0,1 млн долл.
Рентабельность инвестиций составляет 41,62.
Ожидаемая прибыль без учета налогов после реализации проекта 2 млн долл. в год.
Ожидаемый рынок: часть регионов России.
Подготовка и реализация данного проекта связана с низкой степенью производственного риска и очень высокой степенью инвестиционного риска.
Решение задачи методом максиминной свертки
Оценки альтернатив по заданным критериям представлены следующими нечеткими множествами:

Весовые коэффициенты важности рассматриваемых критериев определены с использованием процедуры парного сравнения и имеют следующие значения:
β = {1,78; 0,68; 0,67; 0,22; 1,65}.
Наиболее важными критериями для ЛПР являются рентабельность и инвестиционный риск, существенно менее важными размер вложений и оценка рынков, самым меньшим весом обладает производственный риск.
Лучшая альтернатива определяется следующим образом:

Множество оптимальных альтернатив имеет вид:
μD(a) = {0,781/a1; 0,432/a2; 0,588/a3}.
Максимальное значение принадлежит а1, на втором месте находится a3, а худшей альтернативой является а2.
Решение задачи с использованием метода отношений предпочтения
На основании функций принадлежности (4.3) построены следующие отношения предпочтения на множестве альтернатив:

Множество недоминируемых альтернатив = ||1 1 1||. Значение нормированных на единицу весовых коэффициентов критериев заданы вектором w = {0,36; 0,14; 0,13; 0,05; 0,32}. Вычислим нечеткое отношение Q2:

Находим подмножество недоминируемых альтернатив множества
{А, }: (аi) = || 0,83 0,69 1 ||. Результирующее множество недоминируемых альтернатив это пересечение множеств

Следовательно, рациональным следует считать выбор альтернативы а3, имеющей максимальную степень недоминируемости.
Решение задачи с применением нечеткого логического вывода
На основании приведенных выше исходных данных о критериях и альтернативах экспертом сформулированы правила:
d1 : Если с1 = ВЫСОКАЯ, и с2 = ХОРОШАЯ, и с3 = ПРИЕМЛЕМЫЕ, то Y = УДОВЛЕТВОРИТЕЛЬНЫЙ;
d2 : Если c1 = ОЧЕНЬ ВЫСОКАЯ, и c2 = ХОРОШАЯ, и c3 = ПРИЕМЛЕМЫЕ, и c4 = НИЗКИЙ, и c5 = ОЧЕНЬ НИЗКИЙ, то Y = БЕЗУПРЕЧНЫЙ;
d3 : Если c1 = НИЗКАЯ, и c2 = ПЛОХАЯ, и с3 = ВЫСОКИЙ, то Y = НЕУДОВЛЕТВОРИТЕЛЬНЫЙ.
Переменная Y задана на множестве J = {0; 0,1; 0,2; ...; 1}.
Значения переменной Y заданы с помощью следующих функций принадлежности:


S = УДОВЛЕТВОРИТЕЛЬНЫЙ, μS(x) =х,х∈ J;

US = НЕУДОВЛЕТВОРИТЕЛЬНЫЙ, μUS(x) = 1-х, x ∈ J. В рассматриваемой задаче оценки инвестиционных проектов заданы следующими нечеткими множествами:
ВЫСОКАЯ (рентабельность) А = {0,5/а1; 0,1/а2; 1/а3};
ОЧЕНЬ ВЫСОКАЯ (рентабельность) (a) = (a);
НИЗКАЯ (рентабельность) (a) = 1 (a);
ХОРОШАЯ (оценка рынков сбыта) В = {0,7/a1, 0,5/а2, 0,2/a3};
ПЛОХАЯ (оценка рынков сбыта) (a) = 1 - (a)
ПРИЕМЛЕМЫЕ (первичные средства) G = {0,3/a1, 0,5/a2,1/a3};
НИЗКИЙ (производственный риск) D = {0,5/a1, 0,3/а2, 0,9/a3};
НИЗКИЙ (инвестиционный риск) Е = {0,6/a1, 0,4/а2, 0,2/a3}
ОЧЕНЬ НИЗКИЙ (инвестиционный риск) (a) = (a);
ВЫСОКИЙ (инвестиционный риск) (a) = 1- (a).
Дополнительные градации лингвистических оценок (со словом ОЧЕНЬ) предназначены для учета наиболее важных критериев. В данном случае это рентабельность (c1) и инвестиционный риск (c5).
С учетом введенных обозначений правила d1, ..., d3 принимают вид: Функции принадлежности для левых частей приведенных правил имеют вид: Правила приобретут следующий вид:

Используя для преобразования правил импликацию Лукасевича, получим нечеткие отношения D1, ... D3 на U x J и в результате их пересечения функциональное решение D:

Для альтернатив вычислены следующие точечные оценки:
F(a1) = 0,500; F(a2) = 0,431; F(a3) = 0,600. Максимальную оценку имеет третья альтернатива, следовательно, она является наиболее предпочтительной.
Решение задачи методом аддитивной свертки
Важность критериев была задана нечеткими числами с функциями принадлежности следующего вида:
ВАЖНЫЙ (В) μB ={0,4; 1/0,7; 0/1};
ОЧЕНЬ ВАЖНЫЙ (OB) μOB ={0/0,7; 1/1};
НЕ ОЧЕНЬ ВАЖНЫЙ (НОВ) μHOB = {0/0,1; 1/0,4; 0/7}.
Для оценки альтернатив использовались лингвистические значения: Альтернативы получили следующие оценки по критериям:

Взвешенные оценки альтернатив Ri имеют следующие функции принадлежности:

Оценки предпочтительности альтернатив равны: μ(a1) = 0,90, μ(a2) = 0,62, μ(a3) = 1,0. Лучшей альтернативой является a3, a худшей а2.
Решение задачи методом анализа иерархий
На заданном наборе критериев была построена трехуровневая иерархия, на верхнем уровне которой определена цель выбора (сG). На втором уровне находятся обобщенные критерии: прибыль (сP) к и риск (сR).

На третьем уровне иерархии расположены перечисленные выше критерии с1, ..., с5. При этом критерии c1, с2, с3, входят в группу критерия cP, а критерии с4, с5 в группу критерия cR. Экспертные предпочтения и полученные приоритеты приведены в матрицах попарных сравнений:

В результате иерархического синтеза получены векторы приоритетов альтернатив:

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

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

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

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

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

Каждый подход имеет свои ограничения и особенности, и пользователь должен получить о них представление, прежде чем применять тот или иной метод принятия решений. Наиболее широкие возможности для представления информации дает эвристический подход.
3. Большинство нечетких методов принятия решений показывает слабую устойчивость результатов относительно исходных данных. Исследование рассмотренных методов показало, что наибольшей устойчивостью обладает метод, основанный на правилах.
Анализ нечетких методов принятия решений позволяет сформулировать требования к дальнейшим разработкам в этой области. Это развитие теоретических подходов к описанию сложных взаимоотношений между критериями, более широкое применение интеллектуальных методов на основе нечеткой логики, а также развитие комбинированных методов принятия решений с использованием нечетких представлений.
Основные понятия
1. Нечеткие множества.
2. Нечеткие числа.
3. Лингвистические переменные.
4. Лингвистический критерий.
5. Лингвистическая оценка.
6. Нечеткие операции и отношения.
7. Нечеткие отношения предпочтения.
8. Максиминная свертка нечетких множеств.
9. Нечеткий логический вывод.
10. Композиционное правило вывода.
11. Методология применения методов теории нечетких множеств.
12. Сравнительный анализ методов.
13. Практические результаты применения методов принятия решений.
Контрольные вопросы и задания
1.Перечислите и дайте определения основным элементам теории нечетких множеств.
2.Дайте определение нечетким операциям, отношениям и свойствам отношений.
3.Охарактеризуйте постановку задачи многокритериального выбора альтернатив на основе пересечения нечетких множеств.
4.Составьте алгоритмы и программы многокритериального выбора альтернатив методом максиминной свертки.
5.Постановка задачи выбора альтернатив на основе нечеткого отношения предпочтения.
6.Разработайте алгоритмы и программы для решения задачи многокритериального принятия решений на основе нечеткого отношения предпочтения.
7.Постановка задачи выбора альтернатив с аддитивным критерием.
8.Разработайте алгоритмы и программы для решения задачи многокритериального принятия решений на основе аддитивной свертки предпочтений, заданных нечеткими числами.
9.Постановка задачи принятия решений на основе лингвистической векторной оценки.
10.Разработайте алгоритмы и программы для решения задачи многокритериального выбора с использованием метода лингвистического векторного критерия.
11.Постановка задачи многокритериального выбора с использованием правила нечеткого вывода.
12.Разработайте алгоритмы и программы для решения задачи выбора рациональной альтернативы на основе математического аппарата нечеткого логического вывода.
13.Рассмотрите применение принципов пересечения нечетких множеств в экономических и управленческих задачах принятия решений.
14.Разработайте методику применения метода нечеткого отношения предпочтения для проектирования и выбора конкурентоспособных экономических, технических и управленческих решений.
15.Поставьте задачи из области экономики, наилучшим образом формализуемые математическим аппаратом нечеткого логического вывода.
16.Решите одну задачу различными методами принятия решений, основанными на теории нечетких множеств. Проведите сравнительный анализ полученных результатов.

Сделайте вывод о том, какой из методов дает наиболее адекватные результаты в сравнении с вашими представлениями.
Литература
1.Заде Л. Понятие лингвистической переменной и его применение к принятию приближенных решений: Пер. с англ. М.: Мир, 1976. 165 с.
2.Нечеткие множества и теория возможностей. Последние достижения: Пер. с англ.

М.: Радио и связь, 1986. 408 с.
3.Борисов А. П., Крумберг О. А., Федоров И. П. Принятие решений на основе нечетких моделей. Рига: Зинатне, 1990. 184 с.
4.Нечеткие множества в моделях управления и искусственного интеллекта/Под ред. Д. А. Поспелова.

М.: Наука, 1986. 312 с.

Глава 5.

МЕТОДЫ КОМБИНАТОРНО-МОРФОЛОГИЧЕСКОГО АНАЛИЗА И СИНТЕЗА

РАЦИОНАЛЬНЫХ СИСТЕМ

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

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

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

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

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

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

5.1. Классификация задач анализа и синтеза систем

Задачи морфологического синтеза отличаются большим разнообразием и классифицируются по различным признакам, характеризующим количество и качество доступной информации. В общем случае задачи морфологического синтеза можно представить следующим набором информации:
Т, А, К, X, F, G, L, М, N, С, Р, Y, Q, D
Здесь приняты следующие обозначения :
Т постановка задачи (t1 синтезировать и выбрать наилучший вариант системы; t2 упорядочить весь набор синтезированных вариантов; t3 синтезировать и выбрать вариант, наиболее близкий по свойствам к заданному техническому заданию или прототипу; t4 синтезировать и упорядочить весь набор вариантов по степени сходства к заданному объекту);
А множество допустимых альтернатив для реализации функций (обобщенных функциональных подсистем), a1 альтернатива реализует одну функцию из рассматриваемой морфологической таблицы, a2 альтернатива реализует более одной функции);
K множество критериев оценки альтернатив и выбора варианта системы (k1 множество содержит один критерий (скалярный критерий); k2 множество содержит несколько критериев (векторный критерий)) ;



Содержание раздела