Documente Academic
Documente Profesional
Documente Cultură
multimea ℘( X ) ).
Fie A, BX. Atunci, prin definitie:
1
AB={xX| xA sau xB}: reuniunea lui A si B
AB={xX| x A si xB} :intersectia lui A si B
Ā={x∈ X|x∉ A } :complementara (opusa) lui A
Demonstratie:
a) ⇔ b) evident
b) ⇒ c) evident
c) ⇒ b)
Exista 2 cazuri. Fie x ∈ X .
• f (x )=1⇒ g( x )=1 ⇒ f ( x )=g( x )=1
• f (x )=0 ⇒ f ( x )≠1 ⇒ g( x )≠1⇒ g ( x )=0 ⇒ f ( x )=g ( x )=0
c ⇔ d : prin negarea lui c)
INFIMUM SI SUPREMUM
2
Se observa ca operatiile cu multimi crisp (exprimate prin functii
caracteristice) folosesc operatiile booleene pe {0,1}: ˅ (supremum,
reprezentand disjunctia “sau” in logica bivalenta), ˄ (infimum,
reprezentand conjunctia “si” in logica bivalenta), ¬ (negatia in logica
bivalenta).
Aratam cum aceste operatii pe {0,1} se extind la operatii pe intervalul
[0,1].
Un concept fundamental in analiza matematica este cel de margine
inferioara si margine superioara a unei multimi de numere reale. Vom
prezenta unele notiuni introductive in continuare:
Definitia 1
O multime nevida A ⊂ R se numeste marginita inferior daca exista m
∈ R astfel incat m≤a, ∀ a ∈ A . In acest caz m se numeste minorant al
multimii A.
Definitia 2
O multime nevida A ⊂ R se numeste marginita superior daca exista M
∈ R astfel incat a≤M, ∀ a∈ A . In acest caz M se numeste majorant al
multimii A.
Definitia 3
O multime nevida A ⊂ R se numeste marginita daca este marginita
inferior si superior, adica daca exista m,M ∈ R astfel incat m≤a≤M,
∀a∈ A .
Definitia 4
O multime nevida A ⊂ R se numeste nemarginita inferior (superior)
daca nu are nici un minorant (majorant).
Exemple:
1. Multimea N a numerelor naturale este marginita inferior (0 este
minorant al acesteia) si nemarginita superior.
2. Multimile Z, Q, R sunt nemarginite inferior si superior.
3. Multimea A=(0,1] este marginita inferior (0 este un minorant) si
superior (1 este un majorant).
Definitia 5
Fie A ⊂ R o multime nevida. Un numar real m se numeste margine
inferioara (sau infimum) a multimii A daca este cel mai mare minorant
3
al multimii A. Marginea inferioara a unei multimi, daca exista, este unica si
se noteaza inf(A).
Exemplu:
Daca A=(0,1], atunci inf(A)=0.
Definitia 6
Fie A ⊂ R o multime nevida. Un numar real M se numeste margine
superioara (sau supremum) a multimii A daca este cel mai mic majorant
al multimii A. Marginea superioara a unei multimi, daca exista, este unica si
se noteaza sup(A).
Exemplu:
Daca A=(0,1], atunci sup(A)=1.
inf(N)=0, sup(N) nu exista pe R.
sup[a,b]=max[a,b]=b; inf[a,b]=min[a,b]=a
sup(a,b]=max(a,b]=b; inf(a,b]=a; min(a,b] nu exista.
sup[a,b)=b; max[a,b) nu exista; inf[a,b)=min[a,b)=a.
Fie {ai }i∈I o familie oarecare de numere reale din [0, 1],
unde I este o multime de indici, finita sau infinita
¿ ai =sup ai
i∈ I i∈ I =cel mai mic majorant al familiei {ai }i∈I =SUPREMUM
4
¿a
Atunci m= i∈I i este echivalent cu conjunctia urmatoarelor doua
afirmatii:
a)m este majorant: ai ≤m ,i ∈ I
b)m este cel mai mic majorant: daca m’ este un alt majorant, atunci
m este mai mic sau egal cu m’:
' '
ai ≤m , i ∈ I ⇒m≤m
Definitia supremumului se mai scrie:
¿ ai ≤x ⇔a i≤x , ∀ i∈ I
i∈ I
¿ ai =inf ai
i ∈I i∈ I =cel mai mare minorant al familiei {ai }i∈I =INFIMUM
¿a
Atunci n= i∈I i este echivalent cu conjunctia urmatoarelor doua
afirmatii:
a)n este minorant: n≤ai , i∈ I
b)n este cel mai mare minorant: Daca n’ este un alt minorant, atunci
n’ este mai mic sau egal cu n.
' '
n ≤ai ,i ∈ I ⇒ n ≤n
Definitia infimumului se mai scrie:
x≤ ¿ ai ⇔ x≤ai , ∀ i∈ I
i∈ I
Notatie:
Atunci cand avem o familie de doua elemente {x, y}, notam:
x∨ y=max( x, y )
x∧ y=min( x , y )
5
Ex.: sup R nu exista, max R nu exista. inf R nu exista, min R nu
exista.
(iii) χ Ā ( x)=1⇔ x ∈ Ā
⇔x∉ A
⇔ χ A ( x )=0
6
⇔1− χ A ( x )=1 .
7
Operatiile de reuniune si intersectie a doua multimi fuzzy se extind si la o
¿ Ai
familie arbitrara ( A i )i ∈I de multimi fuzzy: reuniunea i∈I si
intersect Ai
intersectia i∈I vor fi definite prin:
( ∪ A i )(x )= ¿ A i ( x)
(4) i∈I i∈ I ,pentru x ∈ X
(intersect A i )(x)= ¿ A i (x)
(5) i∈I i∈I , pentru x ∈ X .
(A B) C = (A C ) (B C);
distributivitatea reuniunii fata de intersectie
(A B) C = (A C ) (B C)
8
(d) A∪B= Ā∩ B̄ , A∩B= Ā∪ B̄ (de Morgan)
(e) Ā¯ = A
(f) A ⊆B implica B̄ ⊆ Ā , etc.
Dintre proprietatile operatiilor cu familii arbitrare de multimi fuzzy
mentionam:
( ∪ A i )∩B= ¿ ( A i∩B) (intersect A i )∪B=intersect (A i∪B)
i∈I i∈ I , i∈I i∈I - distributivitate
¿ A i=intersect Ai intersect A i= ¿ Ai
i∈ I i∈I , i∈I i∈I (de Morgan)
9
Opusa multimii fuzzy A, Ā :
10
Pe un grafic se reprezinta ambele multimi fuzzy A (cu albastru) si Ā
(cu rosu):
11
Reuniunea A Ā se reprezinta grafic:
12
1 1
{ {
A(x)∨Ā(x)=¿{1, daca x≤0¿ 1−x, daca 0≤x≤ ¿ x, daca ≤x≤1¿ ¿
2 2
Intersectia A Ā se reprezinta grafic cu culoarea rosie:
13
1 1
{ {
A(x)∧Ā(x)=¿{0, daca x≤0¿ x, daca 0≤x≤ ¿ 1−x, daca ≤x≤1 ¿ ¿
2 2
Se observa ca nu avem A( x)∨ Ā ( x)=1 si A ( x)∧ Ā ( x)=0 pentru orice
xX.
14
[ A ]γ ={x ∈ X|A ( x )≥γ}
.
γ
[ A ] se numeste multimea de nivel (taietura) a lui A.
In figura de mai jos este reprezentata grafic taietura de nivel α a unui
numar fuzzy triunghiular.
Exemplu
Fie multimea fuzzy
x−a
{
A(x)=¿ {0 ,dacax≤a¿ ,dacaa≤x≤b ¿ ¿¿¿
b−a
γ
Fie γ ∈[ 0,1] . Atunci [ A ] =[ x γ , ∞) , unde x γ este solutia ecuatiei
A ( x γ )=γ .
15
Putem determina punctul x γ :
x γ −a
A ( x γ )=γ , x γ ∈[ a ,b ]⇒ =γ ⇒ x γ =γ ( b−a)+a
b−a
Propozitia 2
Fie A, B doua submultimi fuzzy ale lui X.
γ γ
A=B [ A ] =[ B ] pentru orice γ ∈[ 0,1] .
Demonstratie
“” Evident.
“” Presupunem prin absurd ca A≠B deci exista x 0 ∈ X cu
A ( x 0 )<B (x 0 ) . Luam γ=B( x 0 )∈[ 0,1 ] .
γ
A ( x 0 )<γ ⇒ x0 ∉[ A ]
γ
B ( x0 )=γ ⇒ x0 ∈[ B ]
Contradictie!
γ
Observatie Multimile de nivel [ A ] sunt submultimi crisp ale lui X.
Trecerea de la o multime fuzzy la multimile sale de nivel se numeste
proces de defuzificare.
16
In teoria multimilor fuzzy, se foloseste adesea defuzificarea pentru a
transforma o problema formulata in entititati fuzzy intr-o problema
exprimata in entitati crisp. De fapt, prin defuzificare o problema din
teoria multimilor fuzzy se transforma intr-o familie de probleme din
teoria multimilor crisp: cate una pentru fiecare nivel.
17
x 0−2000
{
A 1(x 0 )=¿ 1−
4000
,daca 2000≤x 0≤6000 ¿ ¿¿¿
6000−x0
{
A2(x0 )=¿ {1 ,x0≥6000 ¿ 1−
4000
, 2000≤x0≤6000 ¿ ¿¿¿
Definitie
O multime fuzzy A se numeste numar fuzzy triunghiular cu varful (centrul)
a, marginea inferioara α>0 si marginea superioara β>0 daca functia sa de
apartenenta are forma:
a −t t −a
{ {
A(t)=¿ 1− ,daca a−α≤t≤a¿ 1− ,daca a≤t≤a+β ¿ ¿
α β
si se va folosi notatia A=(a,α,β).
18
“x este aproximativ egal cu a”.
Fixam γ ∈[ 0,1] .
[ A ] γ =[ x 1 , x2 ] .
Din grafic se observa:
x 1 ∈[ a−α , a ] , x 2 ∈[a , a+β ]
a−x 1
A ( x 1 )=γ ⇒ 1− =γ ⇒ x 1 =a−α (1−γ )
α
x −a
A ( x 2 )=γ ⇒ 1− 2 =γ ⇒ x2 =β (1−γ )+ a
β
Definitie
O multime fuzzy A se numeste numar fuzzy trapezoidal cu intervalul de
toleranta [a,b] , marginea inferioara α>0 si marginea superioara β>0 daca
functia sa de apartenenta are forma:
19
a −t t −b
{ {
A(t)=¿ 1− ,daca −α≤t≤a¿{1,daca a≤t≤b¿ 1− ,daca b≤t≤b+β ¿ ¿
α
si vom folosi notatia A=(a,b,α,β).
β
Un numar fuzzy trapezoidal poate fi interpretat ca un numar fuzzy “x este
aproximativ in intervalul [a,b]”.
Fixam γ ∈[ 0,1] .
[ A ] γ =[ x 1 , x2 ] .
Din grafic se observa:
x 1 ∈[ a−α , a ] , x 2 ∈[b , b+β ]
a−x 1
A ( x 1 )=γ ⇒ 1− =γ ⇒ x 1 =a−α (1−γ )
α
x 2−b
A ( x 2 )=γ ⇒ 1− =γ ⇒ x2 =β (1−γ )+ b
β
20
(V) Modele fuzzy in luarea deciziei
21
Relatiile de mai sus pot fi generalizate pentru probleme in care apar mai
multe obiective si mai multe restrictii. De exemplu, in cazul obiectivelor
O1 , O2 si restrictiilor R1 , R2 , R3 , R4 , decizia optima (fuzzy) este:
D=O1 ∩O2 ∩R 1∩R 2∩R 3∩R 4
cu functia de apartenenta:
D(x)=min{ O1 ( x),O2 ( x),R 1 ( x),R 2 ( x), R 3 ( x),R 4 ( x )¿ ,x ∈ X ¿
Decizia optima este:
x optim={x|max D(x )}
22
determina o multime γ-taietura pe multimea candidatilor. In cazul
prezentat, pentru γ=0.5, ar ramane in discutie numai candidatii x 1 si x 2 .
Decizia va fi data de
D=O 1 ∩O2 ∩O3∩R
Iar functia de apartenenta D(x) este:
D(x)={ ( x1 ,0.5),( x 2 ,0.6),( x 3 ,0.3),(x 4 ,0.2),( x 5 ,0.3)¿¿
Rezultatul final:
x optim=x 2
Candidatul 2 are gradul de apartenenta cel mai mare la cele 3 obiective si la
restrictia impusa.
Firma F1 F2 F3
Salariu 4000 3500 3000
23
Functia de apartenenta a absolventului la obiectivul “salariu bun” este:
x−2500
S(x)=
{
{0,0≤x≤2500¿ ,2500≤x≤4500¿ ¿¿¿
2000
Graficul functiei de apartenenta este urmatorul:
Rezulta
S(4000)=0.75 , S(3500)=0.5, S(3000)=0.25
Sau, exprimat pe multimea alternativelor:
24
Rezultatul final:
x optim=F 2
Firma F2 are gradul de apartenenta cel mai mare la cele 3 criterii stabilite
de student si la obiectivul propus “salariu bun”.
25