Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lazzari Moulia Trabajo
Lazzari Moulia Trabajo
1
0
Se denota R : X Y
0,1/
x , y
si
si
x, y R
x, y R
que no lo est.
Este trabajo fue realizado en el marco del Proyecto E019: Prediccin y toma de decisiones en condiciones de
incertidumbre de la Programacin Cientfica 2004-2007 de la Universidad de Buenos Aires.
Ejemplo 1. R X Y / R
x1 , y1
,
x1 , y3
,
x2 , y1
y 1
x1
y2
x2
y3
Figura 1. Diagrama de una relacin binaria crisp
1 0 1
R
1 0 0
R 1
y, x
/ x, y
Ro bien 1
y ,x
R
x, y
x, y
X Y
R
Al generalizar:
~
Dados dos conjuntos X e Y , se denomina relacin binaria borrosa R , de X en Y (Kaufmann,
~
1973), a todo subconjunto borroso del producto cartesiano X Y . Se denota R : X Y
0 ,1
.
Por ser una generalizacin de las relaciones binarias ntidas, las relaciones binarias borrosas tambin
~
pueden representarse mediante un diagrama (Figura 3) o una matriz de pertenencia R rij (Figura
0.5
x1
0.9
1
x2
y 2
0.7
0.2
y3
0.5 1 0 .7
~
R
0.9 0 0 .2
~
R
R
R
R
R
R
es arreflexiva si y solo si x X :
x , x
R .
es simtrica si y solo si x y X :
x, y
R
y,x
R .
es asimtrica si y solo si x yX :
x, y
R
y, x
R .
es antisimtrica si y solo si x y X :
x, y
R
y, x
R
x y .
es transitiva si y solo si x y z X :
x, y R y ,z R x, z R .
Estas propiedades pueden extenderse a las relaciones fuzzy y expresarlas mediante la funcin de
pertenencia (Kaufmann, 1973; Klir y Yuan, 1995).
~ es reflexiva si y solo si ~
R
1, x X .
R x, x
~ es simtrica si y solo si ~
R
R~
y, x
,
x, y
X 2 .
R x, y
~ es antisimtrica si y solo si ~
R
0 R~
y, x
0 x y ,
x , y
X 2
R x, y
~ es max-min transitiva si y solo si ~
R
x, z
max
min
~
x, y
, ~
y, z
~ es antirreflexiva si y solo si ~
R
0, x X .
R x, x
3.2. Clasificacin de las relaciones binarias definidas en un conjunto X
Al considerar las diferentes propiedades, se pueden distinguir distintos tipos de relaciones definidas
en un conjunto X (Tabla 1), algunos de ellos sern tratados en este trabajo.
Reflexiva Arreflexiva
Simtrica
Asimtrica
Antisimtrica
Transitiva
Equivalencia
Compatibilidad/semejanza
Pre-orden
Orden amplio
Orden estricto
Tabla 1. Algunos tipos de relaciones binarias definidas en un conjunto
Existen otras definiciones de las propiedades de las relaciones binarias borrosas (Kaufmann, 1973; Kaufmann
y Gil Aluja, 1993; Klir y Yuan, 1995).
4. RELACIONES DE EQUIVALENCIA
Una relacin binaria R X
cada elemento x se puede definir un conjunto, denotado Ax , que contiene todos los elementos del
referencial que estn relacionados con ste a travs de la relacin R . Ax es la clase de equivalencia
de la relacin con respecto a x y todos los elementos que pertenecen a la misma clase son
equivalentes. Formalmente, Ax
y/
x, y
R, x Ax por ser una relacin reflexiva.
La familia de todas las clases de equivalencia definidas por la relacin R , denotada X / R ,
determina una particin de X .
Toda relacin R (por ser un conjunto borroso) puede ser representada unvocamente en trminos de
. R.
0 ,1
ntida, que representa la presencia de similaridad de grado entre los elementos. Cada una de esas
relaciones de equivalencia crisp determina una particin de X . R denota la particin
conjunto R
R
/
0,1
de particiones del conjunto X . R es un refinamiento de
0. 8 1
0 0. 4 0
0
0
0
0
1
0
1 0.9 0.5
~
R
0.4 0. 4 0
1
0
0
0
0
0
1
0
1 0.9 0.5
0 0. 9 0 0.9 1 0.5
0
0
0 0. 5 0 0.5 0.5 1
Este concepto puede ser generalizado para otra definicin de transitividad de una relacin fuzzy.
= 0.4
= 0.5
= 0.8
= 0.9
= 1
Las clases de equivalencia formadas por los niveles de refinamiento de una relacin de similaridad
pueden interpretarse como conjuntos de elementos que son similares entre si en un grado no menor
que .
El concepto de rbol de particin en una relacin de similaridad (Figura 6) juega el mismo papel que
el conjunto cociente en una relacin de equivalencia (Zadeh, 1971).
Las relaciones de similaridad, al igual que las de equivalencia, definen clases de similaridad. Dada
El conjunto E
t0
C , t / C , t t0
se denomina corte
E
C0
C, t
/ C C 0 , t R
.
C ,t C
1 1 ~p
2 , t2
C ,t C , t C ,t C ,t , C ,t E ,C ,t E
Transitiva:
C , t C , t
C , t
C ,t
C , t C , t , C , t , C , t
Simtrica:
1 1 ~
p
1 ~
p
2 ~
p
~
2 p
1 ~
p
1 1
,
C3 , t 3
E
Una clase de equivalencia est formada por el conjunto de capitales que tienen la misma proyeccin
financiera y como representante de la misma puede elegirse
V , p (representante cannico).
v4
v3
v2
v1
t
Es importante destacar el carcter relativo de la relacin de equivalencia dado que depende del
criterio de proyeccin en p, al que la equivalencia va asociada. (Gil Pelez, 1989).
Esta relacin de equivalencia crisp puede generalizarse a una relacin fuzzy de similitud si se define
la similitud financiera por la propiedad de tener sustituto o proyeccin financiera similares en un
grado en un punto p. Para los diferentes - cortes que producen crecientes niveles de refinamiento
se obtienen las correspondientes relaciones de equivalencia financiera crisp.
5. RELACIONES DE ORDEN
Es usual en matemtica y en la vida cotidiana ordenar los elementos de un conjunto de acuerdo con
algn criterio conveniente. Existen diferentes tipos de relaciones de orden. Lo esencial de toda
relacin de orden es la transitividad, y segn se cumplan o no otras propiedades se habla de orden
amplio o estricto, y en cada caso, de orden parcial o total (Rojo, 1972).
Una relacin binaria crisp R X
transitiva.
Una relacin binaria crisp R X 2 es de orden parcial si y slo si existen pares de elementos no
comparables, es decir: x, y /
x, y
R
y,x
R .
Una relacin binaria crisp R X es de orden total si y slo si x y
x, y
R
y, x
R .
Comnmente el orden queda especificado a travs del trmino preceder. Decir x precede a y significa
2
x, y R
P
1
0 0 0 0
1 0 0 0
0 1 0 0
1 0 1 0
0 1 0 1
Q
1
0 0 0 0
1 0 0 0
0 1 0 0
1 1 1 0
1 1 1 1
ltimo elemento y
elemento maximal
ltimo elemento y
elemento maximal
Elemento
minimal
ltimo elemento y
elemento maximal
d
d
0 0 0 0
1 0 0 0
1 1 0 0
1 1 1 0
1 1 1 1
R
1
e
Elemento
minimal
Primer elemento y
elemento minimal
Primer elemento y
elemento minimal
Se generalizan algunos de estos conceptos al caso borroso. Una relacin binaria fuzzy definida en un
conjunto X es una relacin fuzzy de orden amplio si y slo si es reflexiva, antisimtrica y transitiva
considerando alguna forma de transitividad fuzzy. Cualquier relacin de orden amplio fuzzy basada
en la transitividad max-min puede interpretarse como una serie de relaciones de orden crisp de la
misma manera que en las relaciones de similaridad, es decir, considerando diferentes - cortes que
producen crecientes niveles de refinamiento ( Klir y Yuan, 1995).
Cuando una relacin de orden amplio fuzzy se define en un conjunto X , dos conjuntos borrosos
estn asociados con cada elemento x en X . El primero se denomina la clase dominante de x . Se
~
denota como R
y R~
x , y donde y X . En otras palabras la clase
x y se define como R~
x
dominante de x contiene los elementos de X con el grado con el que dominan a x . El segundo
la cual se denota
~
R
x /
~R
y ~R
y,x
, y X . La clase dominada por x contiene los elementos de X con el grado
x
con el que son dominados por x .
Un elemento x X es no dominado si y slo si R~
x,y
0 para todo y X y y x .
Para un subconjunto ntido A de X en el cual se define una relacin de orden fuzzy R la cota
interseccin fuzzy apropiada. Esta definicin se reduce a la definicin habitual de cota superior
cuando el orden es crisp. Si existe supremo en el conjunto A , es el nico elemento de X tal que
~
U~
x 0 y ~R
x, y
0 para todo y supp U 4 .
Ejemplo 5
1 0 .7
0
1
~
R =
0.5 0 .7
0
0
0 0.1
0 0 0.7
0 0.9 0
1 1 0.8
0 1
0
0 0.9 1
La clase dominante para cada elemento est dada por la fila de la matriz correspondiente a ese
elemento. Las columnas de la matriz indican la clase dominada para cada elemento. De acuerdo con
esta relacin de orden el elemento d es no dominado y el elemento c es no dominante. Para el
conjunto A
a ,b, la cota superior es el conjunto borroso que se obtiene de la interseccin de las
clases dominantes para a y b . Empleando el operador mnimo para la interseccin, se obtiene
~
U
a ,0
; b,0.7
; c,0
; d ,0.9
;
e,0
. El supremo de A es el elemento b.
Si se efectan diferentes cortes para valores crecientes de se obtienen las diferentes relaciones de
orden crisp cuyos diagramas de Hasse se observan en la Figura 11.
0. 1
0.5
0.7
d
d
b
b
e
a
a
c
~
U.
0.8
0. 9
d
Existen otros tipos de relaciones de orden crisp que pueden generalizarse fcilmente al caso fuzzy
como las relaciones de preorden o de orden estricto (Tabla 1). Un preorden fuzzy es una relacin
binaria fuzzy reflexiva y transitiva (para algn tipo de transitividad fuzzy). Una relacin de orden
estricto fuzzy puede obtenerse a partir de una relacin de orden amplio si se reemplazan los valores
R~
x , x
1 por ceros para todo x X .
5.2. Aplicacin: relacin de preferencia
Se considera el caso de un consumidor que se enfrenta al problema de elegir a partir de un conjunto
de objetos X , que es su conjunto de consumo y se supone que tiene determinadas preferencias
K
Kaufmann A.; Gil Aluja J. Nuevas tcnicas para la direccin estratgica. Universidad de Barcelona,
Barcelona, 1993.
Klir, G.; Yuan; B. Fuzzy Sets and Fuzzy Logic. Theory and Applications. Prentice-Hall PTR, New
Jersey, 1995.
Kreps, D.M. Curso de teora microeconmica. McGraw-Hill, Madrid, 1995.
Mas-Colell, A.; Whinston, M.D.; Greenn, J.R. Microeconomic Theory. Oxford University Press, Nueva
York, 1995.
Rojo, A. Algebra I. El Ateneo, Buenos Aires, 1972.
Varian, H.R. Anlisis microeconmico. Antoni Bosch Editor, S.A., Barcelona, 1992.
Zadeh, L. Similarity relations and fuzzy orderings. Information Sciences 3, pp.177-200, 1971.