ПРИМЕНЕНИЕ МАТЕМАТИЧЕСКИХ МЕТОДОВ ТЕОРИИ НЕЧЕТКИХ МНОЖЕСТВ ПРИ МОДЕЛИРОВАНИИ ПРИНЯТИЯ РЕШЕНИЙ В ЭКОНОМИЧЕСКОЙ И ПРАВОВОЙ СФЕРЕ
УДК 330.45
Андрей Николаевич Ващекин,
к.э.н., доцент, профессор кафедры «Математического обеспечения информационных систем и инноватики» Московский университет экономики, статистики и информатики Тел.: 8 (495) 331-09-70 Эл. почта: [email protected]
Математические модели, отражающие нечёткий характер взаимодействия различных субъектов в экономике и праве, позволяют решать сходными методами задачи изучения потенциальных партнёров на основе взаимодействия по договорам консигнации, вычисления перспективного ассортимента оптового предприятия, моделирования складских операций, ценообразования, оптимизации транспортных перевозок, вексельных схем, согласованности экспертных оценок в процессе кодификации и консолидации Законодательства.
Ключевые слова: математическая модель, экспертные оценки, нечеткая логика.
Andrey N. Vaschekin,
PhD, Associate professor, Professor, the Department of Mathematical support for informational systems and innovation studies, Moscow State University of Economics, Statistics and Informatics Tel.: 8 (495) 331-09-70, E-mail: [email protected]
THE APPLICATION OF MATHEMATICAL METHODS IN THE THEORY OF FUZZY SETS IN MODELING DECISIONMAKING IN THE ECONOMIC AND LEGAL DEVELOPMENTS
Mathematical models that reflect the fuzzy nature of the interaction of various actors in the economy and law, allow us to solve by similar methods such problems as exploring potential partners based on the interaction of consignment contracts, long-term range calculation of wholesale companies, warehouse operations modeling, pricing, optimization of transportation, bills of exchange schemes, consistency, expert estimates in the process of codification and consolidation of the Legislation.
Keywords: mathematical model, expert evaluation, fuzzy logic.
1. Введение
Большинство людей судят о математике как о науке точной, решающей задачи о движениях небесных тел и железнодорожных составов, об объемах сложных геометрических фигур, о мощности энергетических установок электростанций и т.п. Это мнение складывается у них по воспоминаниям о задачах, которые решались ими в школе и начинались фразами типа: «из пункта А в пункт В выезжает поезд...», или «в равнобедренный треугольник вписан круг...».
Однако, современная математика позволяет решать задачи, связанные с субъективным восприятием, неоднозначной оценкой обстановки человеком и принятием решений в нечётких условиях. Ведь большинство категорий, которыми оперируют люди в реальной жизни, не измеряются четко. Они звучат как «ближе - дальше», «быстрее - медленнее», «нравится - не нравится».
Как показывает практика, этот подход применим для решения самых различных задач моделирования в экономике и юриспруденции. Он использует допущения нечёткого восприятия привлекательности торговых партнёров, расстояния, качества товаров, значимости юридических норм, важности аргументов. Говоря формальным языком, представления предпочтения в виде нечёткого множества.
Заметим, что вообще все процессы, осуществляемые или управляемые человеком, можно отнести к «нечётким», «размытым», «расплывчатым» процессам, поскольку человек, помимо способности рассуждать и логически мыслить, обладает способностью принимать в расчет параллельно соображения как общего, так и сопутствующего характера.
Даже простейшая задача выполнения коммерческой операции подсказывает необходимость обращения к нечётким методам. Скажем, нам необходимо описать процесс покупки в магазине отдельно взятым покупателем какого-либо товара (например, телевизора). У покупателя имеется определённая сумма денег, но это вовсе не означает, что он непременно возьмёт товар, совпадающий по цене с этой суммой. Скорее всего, он не имеет намерения потратить все свои деньги. Находясь в магазине, среди множества телевизоров различных форм, цветов, размеров произведённых в различных странах под разными марками, покупатель невольно решает для себя задачу учёта множества факторов: как купить телевизор престижной марки, с большой диагональю экрана, при этом не переплатив? Примиряя свои предпочтения по отношению к различным факторам, он наконец находит нужное ему решение.
2. Теории нечетких множеств как средство моделирования задач о принятии решений
Проблема объединения общего соображения и логического рассуждения получила разрешение с появлением теории нечётких множеств (fuzzy sets), предложенной профессором университета Беркли (Калифорния, США) Л. Заде [1] в 60-е годы прошлого века. Теория нечётких множеств позволила оперировать математически нечётким представлением понятий, имеющих качественные и субъективные характеристики.
В отличие от традиционной математики, требующей на каждом шаге моделирования точных и однозначных формулировок закономерностей, нечёткая логика стоит на совершенно ином уровне мышления, благодаря которому в процессе моделирования требуется определить лишь минимальный набор закономерностей. В пределе, при возрастании точности, нечёткая логика приходит к стандартной, булевой.
Значения, получаемые в результате нечётких измерений, во многом аналогичны распределениям теории вероятностей, но свободны от присущих последним недостатков: малое количество пригодных к анализу функций распределения, необходимость их принудительной нормализации, соблюдение требований аддитивности, трудность обоснования адекватности математической абстракции для
описания поведения фактических величин. По сравнению с вероятностным методом нечёткий метод позволяет резко сократить объём производимых вычислений, что в свою очередь приводит к увеличению быстродействия нечётких систем.
Интуитивная простота нечёткой логики обеспечивает успешное её применение в различных системах контроля и анализа экономической и правовой информации, а теоретико-множественный подход позволяет учитывать социально-психологические и экономические переменные.
Фактором, определяющим необходимость использования экспертных оценок в практике разработки поведения экономической или правовой структуры, является также то, что во многих случаях руководитель или иное лицо, принимающее решения, не располагает в полном объёме необходимыми ему данными и связями между ними, то есть опять-таки действует в условиях неполной и неточной информации.
Выделяются следующие основные классификационные признаки способов формализации нечёткости:
- по виду представления нечёткой субъективной оценки какой-либо величины (нечёткого множества);
- по виду области значений функции принадлежности;
- по виду области определения функции принадлежности;
- по виду соответствия между областью определения и областью значений (однозначное, многозначное);
- по признаку однородности или неоднородности области значений функции принадлежности.
За последние годы теория Заде не только получила всеобщее признание, но и развилась в ряд самостоятельных научных направлений. В конце прошлого века нечёткий подход был применён к тем областям математики, в которых использовалась классическая бинарная логика и теория множеств, вследствие чего возникли: нечёткая топология, нечёткие алгебраические структуры (нечёткие группы, нечёткие векторные пространства), нечёткая арифметика, нечёткая теория меры. Активно развивались направления, связанные с изучением метрических пространств на основе триангулярных норм, проблемами стандартизации и аксиоматизации, концепцией нечёткого числа.
Теория нечётких множеств применяется в решении широкого круга практических задач в различных областях науки и практики, таких как: управление различными производственными процессами, медицинская диагностика, обеспечение научных исследований в химии и выработка рекомендаций по синтезу соединений, поиск полезных ископаемых, регулирование дорожного движения, управление транспортными средствами и сложными бытовыми приборами, криминалистика, оборонные комплексы, создание баз данных, разработка компьютерных технологий. В наибольшей степени в настоящее время развиваются исследования, связанные с моделированием принятия решения. В приложении к экономике это прежде всего задачи из финансовой сферы (моделирование поведения игрока на рынке ценных бумаг, инвестиционной активности и т. п.).
Сложились целые научные школы, основаниями которых послужили работы Л. Заде, Р. Беллмана, М. Герца, Д. Дюбуа и Х. Прада, Р. Ягера, Х. Циммермана и др. Литература, посвящённая нечётким множествам, насчитывает тысячи наименований. Заметное влияние на научные исследования в области нечётких множеств оказали труды российских ученых Д.А. Поспелова, А.П. Рыжова, А.Ф. Блишуна, С.А. Орловского, И.З. Батыршина, В.П. Бочар-никова, А.В. Михалёва и др.
Математические модели, отражающие нечёткий характер взаимодействия различных субъектов в экономике и праве, позволяют решать сходными методами задачи изучения потенциальных партнёров на основе взаимодействия по договорам консигнации, вычисления перспективного ассортимента оптового предприятия [2], моделирования складских операций, ценообразования [3], оптимизации транспортных перевозок, вексельных схем [4], согласованности экспертных оценок в процессе кодификации и консолидации Законодательства [5] и др.
3. Задача о распределении судебных дел
Рассмотрим для примера, как с помощью нечеткой модели может быть решена задача распределения судебных дел в районном (городском) суде
Очевидно, что распределяя судебные дела, руководитель принимает решения, субъективно возможности и
способности каждого судьи, степень его образованности, знакомства с предметной областью, практический жизненный опыт, те или иные черты характера, загруженность судьи в данный момент времени и т.д.
Дано:
X = {хь х2, ..., хп} - множество судебных дел, поступающих в некоторый суд для рассмотрения;
У = {уьу2, ...,ур} - множество признаков, характеризующих судебные дела;
2 = (хь х2, ..., 2т} - множество судей этого суда.
Требуется распределить все судебные дела среди судей оптимальным образом, т.е. для каждого судьи 2] сформировать множество дел М ] = {хг}, так, чтобы выполнялись условия: и м] = X и I М1 = 0 .
] 1
В общем случае для каждой группы дел целесообразно подбирать свой уникальный набор признаков, но для простоты вычислений мы ограничимся лишь несколькими, наиболее общими. Очевидно, что каждому конкретному делу тот или иной признак будет присущ в некоторой степени.
Рассмотрим, к примеру, признак «краткость рассмотрения». При беглом знакомстве с делом эксперту (в нашем случае - руководителю суда) легко определить, какое из дел затянется надолго, а какое будет разрешено в короткие сроки. Это позволяет ему дать экспертную оценку значения функции принадлежности конкретного дела множеству длительных дел: если дело заведомо предполагает большую продолжительность процесса, то значение функции принадлежности будет близким к 0; если же дело, по всей видимости, будет коротким, то значение функции принадлежности окажется близким к 1.
Нетрудно также заметить, что не для всех судей каждый признак является важным (привлекательным) в равной степени. К примеру, для судьи, имеющего небольшой опыт работы, крайне важным должен быть признак «процессуальная простота», поскольку со сложным делом он вряд ли сможет справиться. Судебные дела четко делятся по категориям на уголовные, гражданские и административные. Однако, в соответствии с обстоятельствами правовой ситуации, многие дела, в особенности сложные, несут в себе нечеткие черты двух и даже всех трех этих категорий.
Итак, на начальном этапе руководителем суда проводится экспертная оценка, которая позволяет получить формализованное условие задачи.
Пусть г : X х у ^ [0, 1] - функция принадлежности нечёткого бинарного отношения Я, задаваемая с помощью эксперта. Эта функция выражает, в какой степени конкретному делу х, присущ признак уу. Значения функции по конкретному х, запишем в строку (получится строка из р элементов), расположим эти строки друг под другом (всего таких строк п штук.
Получаем представление отношения Я в матричной форме:
У1 r( xi> Л) r(x2, У1)
У2 r (Xi, y2) r ( ^ У2 )
r(x„, У1) r(xn, y 2)
Ур
r ^ Ур) r(X2 , Ур )
r (Xn , Ур )
Ух Ур
s( Ук Zi) s( У 2 ' Z1)
s(У1, Z2) s( У 2 ' Z2)
^{Ур , Z1) s(Ур , Z2)
s(У1> Zm )
S( У 2 ' Zm )
S(Ур>Zm)
T =
t(xi, Zj) t ( xi, z2)
t ( X2, Zj ) t ( X2, Z2 ) t(xn > ZJ) t(Xn > Z2)
t ( Xj> Zm ) t ( X2 ' Zm )
t(X , Z )
V n ' m '
элементы которой вычисляются по
Y r ( x' У) ■s( У' Z )
формуле: t(x, zi ) = - y
Yr ( x' У)
для всех х е X, у е У, г е X. Фактически в этой формуле в числителе стоит число, которое получилось бы при нахождении произведения матриц Я • S, а в знаменателе - сумма элементов соответствующей строки матрицы Я.
Шаг 2. Строим матрицу попарных минимумов:
' mm(t(x¡, г,), 1(х„ г2)) ... тт(1(х„ 1),1(х1, гт )) ^
Пусть 5 : У х X ^ [0, 1] - функция принадлежности нечёткого бинарного отношения £. Для всех у е У и всех г е X • 5(у, г) равна степени важности с признака у, для судьи гу. В матричной форме это отношение имеет вид: Г1 Г2
Примечание 1: чтобы избежать излишней путаницы при решении задачи, в качестве у1 эксперту всегда следует выбирать признак «краткость рассмотрения», а качестве у2 - «процессуальная простота». При этом судей гу желательно упорядочивать в множестве X по убыванию степени важности для них признака у1, а именно: чем более важен для судьи г этот признак, т.е. чем больше 5(у1, г) тем больше его порядковый номер в множестве X. Если для двух или более судей значения функции 5(у1, г) равны, то эти судьи между собой упорядочиваются аналогичным образом по признаку у2: чем больше 5(у2, г), тем больше его порядковый номер в множестве X.
Решение
Шаг 1. Из матриц Я и £ получаем матрицу Т:
г1 г2 ... гт
Iтт(Хх„,гЪг(х„,г2)) ... тт(Хх„,,)л(хп,гт)))
Шаг 3. В каждом столбце матрицы Ь, полученной на предыдущем шаге, находим максимальный элемент.
Шаг 4. Из чисел, полученных на предыдущем шаге, находим минимальное.
Шаг 5. В матрице Т, полученной нами на первом шаге, находим элемент, чуть меньший, чем число, которое мы получили четвертом шаге. Обозначаем его буквой I и называем пороговым числом.
Наши действия со второго по пятый шаг можно формально записать следующим образом:
I (тттахтт(? (х, 2), ?(х, 2.)).
и х 7
Шаг 6. Для каждого судьи г у получаем множество предпочтений Му, элементами которого являются дела, х, которые могут быть распределены этому судье. Рассматриваем поочередно столбцы матрицы Т. Если элемент ^х,, г) больше или равен I, то дело х, входит в множество Му.
Таким образом, Му = {х^(х) > 1} .
Заметим, что множества Му могут пересекаться между собой, а их объединение не обязательно составит все множество X.
Примечание 2: если после выполнения шестого шага оказалось, что какие-либо дела х, не вошли ни в одно из множеств предпочтений Му, формируем из этих «непривлекательных» дел множество Мт + !.
Шаг 7. Формируем множества Му - множества дел, которые будут распределены судье у На момент начала выполнения шага 7 все эти множества пусты. При окончательном распределении судебных дел руководствуемся принципом сочетания возможности и желаемос-ти. Для этого выбираем множество предпочтений наименее загру-
женного на данный момент судьи (в соответствии с Примечанием 1 это будет судья z1). В множестве предпочтений M1 выбираем такое дело x1, которое вошло в него с наибольшим абсолютным показателем, т.е. с наибольшим значением t(xb z1). Это дело распределяется судье z1, т.е. добавляется в множество M1 и удаляется из всех множеств Му. Далее ту же операцию проделываем с M2, и со всеми остальными множествами предпочтений по кругу, пока все дела не будут распределены.
После выполнения этого шага ни в одной паре множеств M у не найдётся двух одинаковых элементов, а множества Му станут пустыми для всех у < m.
Если в соответствии с Примечанием 2 было сформировано множество «непривлекательных» дел Mm + 1, то придется выполнить еще один шаг, в принципе аналогичный предыдущему.
Шаг 8. В множестве предпочтений Mm + 1 выбираем такое дело хь которое вошло в него с наибольшим абсолютным показателем для судьи z1, т.е. с наибольшим значением t(xb z1). Это дело распределяется судье z1, т.е. добавляется в множество M1, и удаляется из множества Mm + 1. Далее ту же операцию проделываем с судьей z2, и со всеми остальными судьями по кругу, пока множество Mm + 1 не станет пустым.
Заключение
Решение задачи, как видим, помогает руководителю оптимально распределить дела между судьями в соответствии с принципом сочетания возможности и желаемости, комплексно учесть их знания и опыт, а также снизить загруженность.
Литература
1. Zadeh L. Fuzzy Sets. - Information & Control, Iss. 8, 1965, P. 338-353.
2. Ващекин А.Н. Математическое моделирование коммерческой деятельности оптового торгового предприятия. Монография. - М., изд-во МГУК, 2002, 206 с.
3. Ващекин А.Н. Моделирование и выбор рациональных стратегий коммерческой деятельности предприятий оптовой торговли. Монография. -М.: изд-во ВЗФЭИ, 2004, 194 с.
4. Ващекин А.Н., Ващекина И.В. Применение вексельных схем для ре-
L =
X
X
2
R
X
S
X
x.
2
ализации отраслевой государственной поддержки. Математическая модель. // Вестник Российского государственного торгово-экономического университета. - №10, 2010 - С. 62-71.
5. Ващекин А.Н. Оценка согласованности нормативно-правовых актов в процессе консолидации и кодификации законодательства. // Информационные отношения и право. Сб. научных трудов. - вып. 2, 2007 - С. 51-58.
References
1. Zadeh L. Fuzzy Sets. - Information & Control, Iss. 8, 1965. P. 338-353.
2. Vaschekin A.N. Mathematical modeling of wholesale trade enterprise commercial activity. Monograph. - M., MGUK, 2002, 206 s.
3. Vaschekin A.N. Modeling and choice of sustainable strategy for wholesale trade enterprise. Monograph. - M.: VZFEI, 2004, 194 s.
4. Vaschekin A.N., Vaschekina I.V. Bill schemes implementation for sectoral state support. // Vestnik Rossiyskogo gos-udarstvennogo torgovo-economichesko-go universiteta. - №10, 2010 - S. 62-71.
5. Vaschekin A.N. Estimation of laws and regulations ensemble in the process of laws consolidation and codification. // Informacionnye otnoshenia I pravo. Sb. nauchnyh trudov. - vyp. 2, 2007 - S. 51-58.