Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. INTRODUCCIÓN
DEA nace como una técnica para evaluar la eficiencia de una serie
de elementos, denominados usualmente Unidades de toma de Decisión, en
adelante DMU: Decision Making Unit, empleándose para dicha evaluación
múltiples entradas y salidas para cada una de las DMU’s consideradas. Las
DMU’s deben ser comparables: tanto sus entradas como sus salidas deben
ser medibles en unidades homogéneas para todas ellas.
___________________________________________________________________ 16
Capítulo 2 Análisis por Envoltura de Datos (DEA)
2. CONCEPTOS FUNDAMENTALES
Unidad productiva.
___________________________________________________________________ 17
Capítulo 2 Análisis por Envoltura de Datos (DEA)
ENTRADAS SALIDAS
DMU
RECURSOS PRODUCTOS
Productividad.
___________________________________________________________________ 18
Capítulo 2 Análisis por Envoltura de Datos (DEA)
∑v kj y kj
P roductividad j = k =1
m
∑u
i =1
ij xij
Eficiencia relativa.
___________________________________________________________________ 19
Capítulo 2 Análisis por Envoltura de Datos (DEA)
Salida virtual j
Productividad j Entrada virtual j
Eficiencia j = =
Productividad max Salida virtual max
Entrada virtual max
___________________________________________________________________ 20
Capítulo 2 Análisis por Envoltura de Datos (DEA)
12
10
Salida (Y)
8
6
4
2
0
0 2 4 6 8 10
Entrada (X)
___________________________________________________________________ 21
Capítulo 2 Análisis por Envoltura de Datos (DEA)
18
16
14
Salida (Y)
12
10 D
8 G
A
6 C
4
E B F
2
0
0 2 4 6 8 10 12
Entrada (X)
Figura 2.2.3. Representación gráfica de todas las DMU´s y la frontera eficiente del problema
___________________________________________________________________ 22
Capítulo 2 Análisis por Envoltura de Datos (DEA)
Salida (y)
12
10
8
6
4
2
0
0 2 4 6 8 10
Entrada (X)
EF. TECN.OR
EFICIENCIA GLOBAL PROYECCION PROYECCION EF. TECN. OR.
DMU ENTRADA SALIDA EFICIENCIA Y/X ENTRADA
(y/x)/max(y/x)*100 x´ SALIDA y´ ENT. L=y/y´*100
0=Y´/X´*100
Tabla 2.2.2. Resultados obtenidos del problema con rendimientos de escala constantes
___________________________________________________________________ 23
Capítulo 2 Análisis por Envoltura de Datos (DEA)
Salida (y)
12
10
0
0 2 4 6 8 10 12 14
Entrada (x)
Figura 2.2.5. Resolución gráfica del problema con retornos de escala variables y orientación de entrada
C 8 6 0,75 46,88 6 75 0 10 60 1
___________________________________________________________________ 24
Capítulo 2 Análisis por Envoltura de Datos (DEA)
___________________________________________________________________ 25
Capítulo 2 Análisis por Envoltura de Datos (DEA)
s
∑v kJ y kJ
MAX hJ = k =1
m
uiJ xiJ
∑i =1
s.a :
s
∑v kJ y kj
k =1
m
≤1 j = 1,2,..., n
∑u
i =1
iJ xij
vkJ ≥ ε k = 1,2,..., s
uiJ ≥ ε i = 1,2,..., m
___________________________________________________________________ 26
Capítulo 2 Análisis por Envoltura de Datos (DEA)
∑v *
kr y kr
k =1
m
=1 r∈K
∑u
i =1
*
ir xir
___________________________________________________________________ 27
Capítulo 2 Análisis por Envoltura de Datos (DEA)
s
MAX ∑v
k =1
kJ y kJ
s.a :
s m
∑v k =1
kJ y kj − ∑ uiJ xij ≤ 0
i =1
j = 1,2,..., n
m
∑u i =1
iJ xiJ = 1
v kJ ≥ ε k = 1,2,..., s
uiJ ≥ ε i = 1,2,..., m
Sin embargo, es más frecuente utilizar las variables del dual de este
modelo para analizar los resultados obtenidos de aplicar esta metodología.
Por esto se expone a continuación el modelo dual:
s m
MIN : θ J − ε ∑ hk+ + ∑ hi−
k =1 i =1
sa :
n
∑x λ
j =1
ij j =θ J xiJ − hi− i = 1,2,..., m
∑y
j =1
kj λ j = y kJ + hk+ k = 1,2,..., s
λ j , hi− , hk+ ≥ 0
θJ libre
___________________________________________________________________ 28
Capítulo 2 Análisis por Envoltura de Datos (DEA)
MIN : θJ
sa :
n
∑x λ
j =1
ij j =θ J xiJ − hi− i = 1,2,..., m
∑y
j =1
kj λ j = y kJ + hk+ k = 1,2,..., s
λ j , hi− , hk+ ≥ 0
θJ libre
Y con la solución del modelo θ*J se resuelve la segunda fase (Fase II):
s m
MIN : − ∑ hk+ + ∑ hi−
k =1 i =1
sa :
n
∑x λ
j =1
ij j =θ J* xiJ − hi− i = 1,2,..., m
∑y
j =1
kj λ j = y kJ + hk+ k = 1,2,..., s
λ j , hi− , hk+ ≥ 0
θJ libre
m s
s
h J* = θ J* − ε ∑ hi−* + ∑ hk+* = ∑ v kJ* y kJ
i =1 k =1 k =1
___________________________________________________________________ 29
Capítulo 2 Análisis por Envoltura de Datos (DEA)
θJ =1
λJ = 1
λ j = 0, ∀j ≠ J
hi− = hk+ = 0, ∀i y ∀k
La función objetivo intenta, por tanto, que θJ tenga un valor menor que
la unidad. La resolución de este problema dual tiene una interpretación
gráfica que a continuación se procede a explicar. Las restricciones
establecen una combinación lineal entre el punto (xiJ, ykJ) y los restantes
puntos en estudio (xij, ykj), cuyo resultado es la unidad virtual (θ*J xiJ-(hi-)*,
ykJ + (hk+)*). La solución siempre admisible expuesta, corresponde a
considerar que la DMUJ es combinación lineal de ella misma. Al
minimizarse θJ, son reducidas proporcionalmente las componentes de las
entradas hasta llegar al punto que, con las mismas salidas, se obtiene la
menor entrada admisible con la combinación lineal de las unidades en
estudio. Esto corresponde a proyectar el punto sobre un hiperplano que
pasa por el origen y por las unidades eficientes del problema, reduciendo de
forma radial las entradas. Si θ*J = 1 y (hk+)*, (hi-)* ≠ 0 para alguna entrada o
para alguna salida, se produce una proyección paralela al eje
correspondiente a la variable de holgura que no es nula. Por otra parte, si
θ*J = 1 y (hk+)* = (hi-)* = 0; no se produce ninguna proyección, y por tanto la
unidad es eficiente (se proyecta sobre sí misma).
___________________________________________________________________ 30
Capítulo 2 Análisis por Envoltura de Datos (DEA)
20
18
16
DMU6
14
Salida (y) 12 DMU5
DMU3
10
8 DMU4
DMU2
6
4
DMU1
2
0
0 10 20 30 40 50 60 70
Entrada (x)
La representación sería:
20
18
16
14 DMU6
12 DMU5
DMU3
10
8 DMU4
6 DMU2
4
2 DMU1
0
0 10 20 30 40 50 60 70
Entrada (x)
Figura 2.3.2. Resolución gráfica del modelo CCR-I para una entrada y una salida.
___________________________________________________________________ 31
Capítulo 2 Análisis por Envoltura de Datos (DEA)
20 D
x2/y 18
A
16
14
D'
12
10 B
8
A'
6
C
4
2
0
0 10 20 30 40 50 60
x1/y
Figura 2.3.3. Resolución gráfica del modelo CCR-I para dos entradas y una salida.
___________________________________________________________________ 32
Capítulo 2 Análisis por Envoltura de Datos (DEA)
s.a :
s m
∑v
k =1
kJ y rj − ∑ uiJ xij ≤ 0
i =1
j = 1,2,..., n
s
∑v
k =1
kJ y kJ = 1
v kJ ≥ ε k = 1,2,..., s
uiJ ≥ ε i = 1,2,..., m
___________________________________________________________________ 33
Capítulo 2 Análisis por Envoltura de Datos (DEA)
s m
MAX : γ J + ε ∑ hk+ + ∑ hi−
k =1 i =1
sa :
n
∑x λ
j =1
ij j = xiJ − hi− i = 1,2,..., m
∑y
j =1
kj λ j = γ J y kJ + hk+ k = 1,2,..., s
λ j , hi− , hk+ ≥ 0
γJ libre
Aparece en este modelo una nueva variable que no es más que la
amplificación radial que debe producirse en las salidas para proyectarse en
la frontera eficiente. Observando el mismo ejemplo de una sola entrada y
una sola salida pero resuelto con este nuevo modelo, se obtendría
gráficamente:
20
18
16
14 DMU6
12 DMU5
DMU3
10
8 DMU4
6 DMU2
4
2 DMU1
0
0 10 20 30 40 50 60 70
Entrada (x)
Figura 2.3.4. Resolución gráfica del modelo CCR-O para una entrada y una salida.
___________________________________________________________________ 34
Capítulo 2 Análisis por Envoltura de Datos (DEA)
20
y2/x A'
18 B
16
14 A
12
10 D
8 C
6 E
4
2 F
0
0 10 20 30 40 50
y1/x
Figura 2.3.5. Resolución gráfica del modelo CCR-I para dos entradas y una salida.
___________________________________________________________________ 35
Capítulo 2 Análisis por Envoltura de Datos (DEA)
s m
MIN : θ J − ε ∑ hk+ + ∑ hi−
k =1 i =1
sa :
n
∑x λ
j =1
ij j =θ J xiJ − hi− i = 1,2,..., m
∑y
j =1
kj λ j = y kJ + hk+ k = 1,2,..., s
∑λ
j =1
j =1
λ j , hi− , hk+ ≥ 0
θJ libre
___________________________________________________________________ 36
Capítulo 2 Análisis por Envoltura de Datos (DEA)
Hay que hacer notar la nueva forma que adquiere la frontera eficiente
en este caso de retornos de escala variables si se considera el caso de una
sola entrada y una sola salida:
20
18
16 DMU6
14
DMU5 DMU7
12
DMU3
10
8 DMU4
6 DMU2
4
2 DMU1
0
0 10 20 30 40 50 60 70 80
Entrada (x)
Figura 2.3.6. Resolución gráfica del modelo BCC-Input para una entrada y una salida.
___________________________________________________________________ 37
Capítulo 2 Análisis por Envoltura de Datos (DEA)
Por otra parte se observa que DMU4 opera con retornos de escala
crecientes (IRS) ya que se proyecta sobre la zona de la frontera constituida
por unidades que, para conseguir el tamaño de la de mayor productividad
del problema (en este caso la unidad DMU3), deberían incrementar tanto su
entrada como su salida. Por un motivo similar, DMU7 opera con retornos
de escala decrecientes (DRS).
s.a :
s m
∑u
i =1
iJ xiJ = 1
v kJ ≥ ε k = 1,2,..., s
uiJ ≥ ε i = 1,2,..., m
ξJ libre
Considerando que los pesos uiJ y vkJ son los vectores directores del
hiperplano que constituye la frontera eficiente se puede observar cómo la
función objetivo permite que el hiperplano óptimo solución del problema
pueda no pasar por el origen con la introducción de la nueva variable ξJ.
El modelo es invariante frente a las traslaciones de salidas, ya que no
existen amplificaciones radiales.
___________________________________________________________________ 38
Capítulo 2 Análisis por Envoltura de Datos (DEA)
∑x λ
j =1
ij j = xiJ − hi− i = 1,2,..., m
∑y
j =1
kj λ j = γ J y kJ + hk+ k = 1,2,..., s
∑λ
j =1
j =1
λ j , hi− , hk+ ≥ 0
γJ libre
Entrada (x)
Figura 2.3.7. Resolución gráfica del modelo BCC-Output para una entrada y una salida.
___________________________________________________________________ 39
Capítulo 2 Análisis por Envoltura de Datos (DEA)
s.a :
s m
∑v
k =1
kJ y kJ = 1
v kJ ≥ ε k = 1,2,..., s
uiJ ≥ ε i = 1,2,..., m
ξ J libre
Entrada (x)
___________________________________________________________________ 40
Capítulo 2 Análisis por Envoltura de Datos (DEA)
sa:
___________________________________________________________________ 41
Capítulo 2 Análisis por Envoltura de Datos (DEA)
∑x λj =1
ij j = xiJ − hi− i = 1,2,…,m
∑y j =1
kj λ j = y kJ + hk+ k = 1,2,…,s
∑λ j =1
j =1
λ j , hi− , hk+ ≥ 0
Es posible obtener una versión de este modelo aditivo que opere con
retornos de escala constantes, simplemente omitiendo la restricción
∑λ j = 1.
80
60 DMU6
DMU5
DMU7
40 DMU3
Salida (y)
DMU4
DMU2
20
DMU1
0
0 10 20 30 40 50 60 70 80
Entrada (x)
___________________________________________________________________ 42
Capítulo 2 Análisis por Envoltura de Datos (DEA)
s.a:
s m
4. APLICACIONES
•• Sector sanitario
•• Sector educativo
___________________________________________________________________ 43
Capítulo 2 Análisis por Envoltura de Datos (DEA)
•• Sector financiero
___________________________________________________________________ 44