Pontificia Universidad Catlica

Escuela de Administracin
Primer Semestre 2011
Ayudanta 7
EAA-251 Mtodos de Optimizacin

Profesores: Brbara Prieto
Marcos Singer
Christian Villalobos
Tema I

Un alumno de Agronoma, despus de terminar su carrera, debe elegir en qu empresa
trabajar. Para esto, define 2 criterios que l estima relevantes a la hora de optar por un
trabajo: opciones de ascender dentro de la empresa (a) y porcentaje aumento de sueldo
despus de ciertos perodos en la empresa (s).









a) Grafique los vectores de desempeo de cada una de las marcas.
b) Existe alguna marca que domine individualmente a otra? Cul?
c) Suponga que para saber qu marca es mejor, se construye un ndice de comparacin
que depende de las posibilidades de ascenso dentro de la empresa (a) y el porcentaje de
ajuste de sueldo (s) de cada uno, donde ndice = o a + | b. Muestre valores positivos
para o y | que hagan que E1 y E2 empaten.
d) Existe algn par de marcas que dominen colectivamente a E3? Si los hay, encuentre
el valor de | que hace que E3 tenga un desempeo tan bueno como la combinacin
convexa de sus benchmarks.
e) Demuestre que E2 es el ptimo si se quire maximizar z = a + s

E1 E2 E3 E4 E5
Ascenso dentro
empresa (a)
6,5 4,0 5,0 6,0 4,0
Ajustes de
sueldo (s)
20 % 25% 20% 15% 20%
Tema II

Suponga que las variables relevantes en el negocio de las tarjetas de crdito de
Casas Comerciales son Participacin de Mercado, Cobertura (en locales asociados a la
tarjeta) y Transparencia en las Comisiones. La Tabla 1 muestra las notas que obtiene
cada Casa Comercial para cada una de las variables en un perodo dado.


Participacin
Mercado
Cobertura Transparencia
Comisiones
Falabella 70 50 70
Cencosud 40 65 40
Ripley 50 40 70
La Polar 60 50 55
Presto 45 50 40
Johnsons 70 0 0
ABCDin 0 65 0
Xtra 0 0 70


Para analizar y determinar la eficiencia de cada medio, se formula el siguiente
programa lineal basado en el Data Envelope Analysis:
Maximizar |
sujeto a
0
1
y y | >

=
i
n
i
i

1
1
=

=
n
i
i

i
> 0 para i = 1,..., n.

De tal programa lineal se obtienen los siguientes resultados:

Al formular la P.L. para Falabella, | toma el valor 0,805 y los ponderadores i
para los otros Casas Comerciales se muestran en la Tabla 2:




Cencosud 0.46
Ripley 0.43
La Polar 0
Presto 0.1
Johnsons 0
ABCDin 0
Xtra 0


Al formular la P.L. para Cencosud, | toma el valor 0,88 y los ponderadores i
para las otras Casas Comerciales se muestran en la tabla:




Falabella 0.5
Ripley 0
La Polar 0
Presto 0
Johnsons 0
ABCDin 0.5
Xtra 0

Al formular la P.L. para Presto, | toma el valor 1,1 y los ponderadores i para
las otras Casas Comerciales se muestran en la tabla:



Falabella 0.26
Cencosud 0.66
Ripley 0
La Polar 0
Johnsons 0.08
ABCDin 0
Xtra 0

En base a los resultados mostrados en las tablas responda las siguientes
preguntas:

a) Es Falabella eficiente respecto a las otras Casas Comerciales? Qu tan
eficiente/ineficiente es? Justifique.
b) Qu Casas Comerciales forman la frontera ms eficiente respecto a la cual se puede
medir Falabella?
c) En cunto cambia la eficiencia de Presto si las notas respecto a todas las variables
para Ripley y La Polar bajan a 5 puntos?

Si a partir de una combinacin lineal convexa de las Casas Comerciales
existentes se tuviese que formar un vector linealmente dependiente con el de Cencosud
con la mayor norma posible:

d) Qu norma tendra este vector?
e) Cunto mayor/menor ser respecto de la de norma de Cencosud?
f) Cul ser el valor de cada uno de los ponderadores?


Tema III
Considere que todos los vectores a continuacin tienen n componentes. Responda las
siguientes preguntas recordando que DEA evala y
0
mediante el siguiente programa
lineal. Puede apoyarse en ejemplos de n = 2.
Maximizar |
sujeto a
0
1
y y | >

=
i
n
i
i

1
1
=

=
n
i
i

i
> 0 para i = 1,..., n.
a) Suponga que al evaluar la eficiencia de c mediante DEA resulta que a es uno de sus
benchmark. Estn a en la frontera de factibilidad del problema como un todo, o
habra que evaluar con un DEA para a para comprobar que a es eficiente?
b) Si al evaluar la eficiencia de c mediante DEA el punto d no aparece como
benchmark de c. Est d en la frontera de factibilidad del problema como un todo?
Podra estarlo?
c) Supongamos que se desconoce y
0
pero se conocen y
1
, y
2
, y
3
, etc. Adems se conoce
los valores ptimos de
1
,
2
,
3
, Puede saberse en cul punto intercepta | y
0
la
frontera de factibilidad?
d) Cul es el resultado del DEA si se reemplaza 1
1
=

=
n
i
i
por 1
1
>

=
n
i
i
?
e) Cul es el efecto en la evaluacin de la eficiencia si en vez de exigir
i
> 0 se deja
que
i
libre, es decir, que tome valores positivos o negativos.

Solucin Tema I
a) Los vectores son:


b) E1 domina individualmente a E4, ya que tiene mayor nota en posibilidades de
ascenso y en aumento del sueldo. E1 tambin domina individualmente a E3 y a E5. E3
tambin domina individualmente a E5 porque tiene las mismas posibilidades de
ascenso, pero E3 tiene mejores ajustes de sueldo. E2 domina indvidualmente a E5
porque tiene las mismas posibilidades de ascenso, pero mayores ajustes de sueldo. Sin
embargo, no hay ninguna otra empresa que se pueda decir que domine individualmente
a otra, ya que siempre que se comparan de a pares, uno gana en un indicador de
desempeo y pierde en el otro respecto a la otra marca.

c) Para que E1 y E2 empaten tenemos:
ndice 1 = 6.5o + 20 |
ndice 2 = 4 o + 25 |
Igualando los ndices:
ndice 1 = ndice 2 6.5o + 20 | = 4 o + 25 |
2.5o = 5|
o = 2|
Para cualquier valor de o y | en que se cumpla esta relacin, E1 y E2 empatan.

d) Las marcas que dominan colectivamente a E3 son E1 y E2, porque el vector que
representa a E3 no traspasa el segmento que une los extremos de los vectores que
representan a E1 y E2 (lnea azul) , que se denominan benchmarks de E3.
Para que E3 aumente su desempeo y llegue al mismo desempeo que E1 y E2
buscamos
1
,
2
y | que cumpla con las siguientes condiciones:

1
(6,5; 20) +
2
(4; 25) = | (5; 20).

1
+
2
= 1

1
,
2
> 0
Desarrollando tenemos:
6,5
1
+ 4
2
= 5|

20
1
+ 25
2
= 20|

De aqu se obtiene:

1
= 0,6

2
= 0,4
Por lo tanto, el valor de | es 1,1.
La magnitud de 1/| es un indicador de la eficiencia relativa de E3 respecto a sus
benchmarks. Como 1/| < 1, E3 es ineficiente respecto a E1 y E2.
(| 1) se interpreta como el porcentaje en el que E3 debe mejorar su desempeo (es
decir, en un 10%) para que el vector que lo representa sea una combinacin lineal
convexa de E1 y E2.
e) Se comprueba comparando las pendientes. Maximizamos funcin objetivo con
pendiente -1 y obtenemos la lnea roja, donde comprobamos que E2 es el ptimo. Ojo
que los ejes en el grfico no estn en la misma escala. La lnea roja representa la
pendiente -1 en este caso

Solucin Tema II

a) Es eficiente respecto a las otras Casas Comerciales ya que tiene un | < 1 que se
interpreta como que el vector desempeo de esta Casa Comercial deber disminuir su
norma para coincidir con la frontera que forman sus benchmarks. Respecto a las
variables medidas, se puede decir que Falabella es un 24% ms eficiente que la
combinacin convexa de las otras Casas Comerciales:

1
0,805
=1,242


b) En este caso tenemos que fijarnos en cuales son los benchmark de Falabella. Como
solo Cencosud, Ripley y Presto tienen un , entonces ellos son los que forman la
frontera eficiente.

c) Como nos dicen que disminuyen los valores de Ripley y La Polar , podemos pensar
que es an ms difcil que ellos sean benchmark de Presto. Por lo tanto no cambia la
eficiencia de Presto, ya que esas Casas Comerciales no eran benchmark antes de la
disminucin. Si los que antes no eran benchmark aumentaran sus notas, entonces no
sabemos que pasara porque podran pasar a ser benchmark despus del aumento.

d) Aqu nos estn preguntando por la norma del vector que genera la combinacin
convexa de los benchmarks de Cencosud. Dado que la norma de un vector de 3
dimensiones se mide como

x
2
+ y
2
+ z
2
una opcin es calcularla directamente
considerando que el vector de Falabella pondera con un lambda = 0,5 y el de ABCDin
con lambda = 0,5:


(0,5 70 + 0,5 0)
2
+ (0,5 50 + 0,5 65)
2
+ (0,5 70 + 0,5 0)
2
= 75,87

Otra opcin es usar el dato del | de Cencosud y calcular su norma, donde:


| Cencos ud = vectorcombconvexa

0,88 40
2
+ 65
2
+ 40
2
= 75,82

e) Usando los datos de d) podramos decir exactamente que tanto ms chica es:

40
2
+ 65
2
+ 40
2
75,87 = 86,168 75,87 =10,29

Alternativamente podemos usar el | y dejar nuestra respuesta en porcentajes, donde la
norma del vector de la combinacin es un 12% ms pequeo que la norma de Cencosud.
Es decir, Cencosud debe mejorar en un 12% su desempeo.

(1+ x) Cencosud = vectorcombconvexa


Donde

1+ x = |


1+ x = 0,88 x = 0,12

f) Los ponderadores de Cencosud son los lambdas. As los ponderadores son 0,5 para
Falabella y 0,5 para ABCDin, y 0 para todo el resto

Tema III

a) Si evaluando un cierto punto c resulta que a es uno de sus benchmarks, entonces a
est en la frontera de eficiencia de todo el problema. La demostracin es por
contradiccin: supongamos que a es benchmark de c pero a es dominado
colectivamente por b y d. Si a es dominado entonces su | es estrictamente mayor
que 1. Entonces, la suposicin anterior no puede ser correcta porque a no habra
sido un benchmark de c, ya que el programa lineal que evala al punto c habra
reemplazado a por una combinacin convexa de b y d. De haberse hecho tal
reemplazo, la nueva frontera estara por encima de a y por ende el programa que
evala al punto c obtendra una frontera ms lejana con un | de c mayor. Dado que
el programa lineal maximiza el | de c, siempre encuentra la mejor combinacin de
puntos benchmark, as es que no puede ser que b y d dominen a a. Al no existir
ningn par b y d que dominan a a, concluimos que a es eficiente.


b) Si d no aparece como benchmark no necesariamente significa que no es eficiente.
Podra ser que d es co-lineal con a y b. Entonces, el DEA de c podra elegir a a y d
no obstante podra haber elegido a b.

c) Slo sabemos en cul punto intercepta | y
0
la frontera de factibilidad si la
desigualdad

i
y
i
> |y
0
i=1
n

se da en estricta igualdad en el ptimo. En tal caso, la

intercepcin es

i
y
i
i=1
n

.

d) El problema queda no determinado porque | se hace infinito (estamos
maximizando).
e) Depende si a es eficiente o no. Si est en la frontera, no hay efecto al relajar
i
> 0,
ya que ser igual a 0 y no tomar valores negativos. Si no est en la frontera, la
evaluacin podra empeorar, porque se hacen factibles combinaciones que dominan
con un | mayor, es decir, | a
2
estara fuera de la frontera y la combinacin convexa
sera

|
2
a =
d
d +
e
e
, con

d
< 0