В задачах организационного управления часто встречаются ситуации, в которых исходные условия задачи нечетко определены. Такие ситуации отражают недостаточную информированность лица, принимающего решение (ЛПР).
Используемая информация может быть субъективной, а ее представление в языке людей, как правило, содержит большое число неопределенностей типа “много”, ”мало”, “приблизительно”, которые не имеют аналогов в языке математики. Поэтому описание этой информации средствами традиционной математики сильно огрубляет математическую модель. Таким образом, для дальнейшего применения математических методов для анализа и исследования все более усложняющихся систем потребовалось создание нового математического аппарата, позволяющего формально описывать нечеткие понятия, которыми оперирует человек, описывая свои желания, цели и представления о системе.
Таким аппаратом является постоянная теория нечетких множеств, созданная Л.Заде, первая фундаментальная работа которого была опубликована еще в 1965 г.[65]. На протяжении последних тридцати лет это новое направление интенсивно развивалось, появились сотни работ, посвященных теоретическим и прикладным аспектам теории нечетких множеств. Ярким свидетельством постоянно растущего интереса к этому направлению в теории принятия решений является, в частности, организация в 1978 г. специального международного журнала “Fuzzy Sets and Systems“, посвященного проблемам теории нечетких множеств. Одним из наиболее актуальных направлений новой теории стала проблема принятия решений при нечетких условиях и критериях, которая привела к появлению нового направления в математическом программировании – нечеткого математического программирования (НМП). В этой главе изложены основные идеи и методы нечеткого математического программирования.
Определение 9.1. Нечетким множеством
, заданном на универсальном множестве
, называется совокупность пар вида
, где
,а
- функция
, которая называется функцией принадлежности множества
. Значение
для конкретного
называется степенью принадлежности этого элемента к нечеткому множеству
(рис. 9.1.а)
Обычные множества составляют подкласс нечетких множеств . Действительно, функцией принадлежности обычного множества
является его характеристическая функция
(рис. 9.1.б)
![]() |
Определение 9.2. Нечеткое множество
,определенное на
, называется пустым, если его функция принадлежности равна 0 на всем множестве
, то есть
.
Определение 9.3. Универсальное множество
описывается функцией принадлежности вида
.
Определение 9.4. Носителем нечеткого множества
с функцией принадлежности
называется множество вида
supp
.
Нечеткое множество
называется нормальным, если выполняется
условие
, в противном случае оно называется субнормальным.
Пусть
и
— нечеткие множества на
,
и
— их функции принадлежности соответственно.
Говорят, что
включает в себя
(то есть
), если для любого
выполняется неравенство
(рис. 9.2).
Если
,то supp![]()
supp ![]()
Множества
эквивалентны (
), если
,
.
Пример 9.1. Рассмотрим нечеткие множества
![]()
Тогда
и функции принадлежности этих
множеств должны удовлетворять условию
,
.
![]() |
![]() |
Определение 9.5. Объединением нечетких множеств
и
в
называется нечеткое множество
с функцией принадлежности вида (рис.9.3)
![]()
. (9.1.1)
Определение 9.6. Сильным объединением нечетких множеств
и
в
называется нечеткое множество
с функцией принадлежности ![]()
![]()
Определение 9.7. Пересечением нечетких множеств
и
в
называется нечеткое множество
с функцией принадлежности вида (рис.9.4)
![]()
=
;
. (9.1.2)
Если
- конечное или бесконечное семейство нечетких множеств с функциями принадлежности
, где
- параметр семейства, то пересечение
является нечетким множеством с функцией принадлежности вида
![]()
![]()
,
.
Определение 9.8. Сильное пересечение нечетких множеств
и
в
определяется как нечеткое множество
с функцией принадлежности вида
![]()
![]()
![]()
,
. (9.1.3)
Определение 9.10. Разностью нечетких множеств
и
в
называется нечеткое множество
с функцией принадлежности вида
(9.1.4)
Определение 9.11. Декартовым произведением
нечетких множеств
в
называется нечеткое множество в декартовом произведения
с функцией принадлежности вида
. (9.1.5)
Определение 9.12. Выпуклой комбинацией нечетких множеств
на
называется нечеткое множество
с функцией принадлежности вида
![]()
, где
. (9.1.6)
Определение 9.13.Операции концентрирования
и растяжения
нечеткого множества
определяются следующим образом:
.
Или в общем случае
,
где
,
-целое
.
Определение 9.14. Множеством уровня
нечеткого множества
в
называется множество, составленное из элементов
, степень принадлежности которых к множеству
не меньше
, то есть, если
-множество уровня
нечеткого множества
, то
. (9.1.7)
Справедливы следующие соотношения [18; 48]
;
. (9.1.8)
Если для операции объединения и пересечения используются соответствующие сильные определения, то
;
. (9.1.9)
В некоторых случаях целесообразно пользоваться раскложением нечеткого множества
по его множествам уровня, а именно представлением нечеткого множества в виде
, (9.1.10)
где
, а объединение нечетких множеств берется согласно к определению (9.1.10) по всем
от 0 до 1.
Пример 9.2. Пусть
,а функция принадлежности нечеткого множества
в
задана табл. 9.1.
|
X |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
0 |
0,1 |
0,3 |
0,5 |
0,7 |
0,9 |
1 |
Тогда для множестве
можно записать следующие множества уровня:
;
;
;
;
;
.
А нечеткое множество
представить в виде
![]()