15.

053

26 de febrero de 2002

Ejemplo de los vasos

x 1 = n de casos de vasos de zumo de 6 0z (en cientos) x 2 = n de casos de vasos de cctel de 10 0z (en cientos) x 3 = n de casos de vasos de champn (en cientos) max 5 x1 s.a 6x 1 10 x1 x1 x1 + 4,5 x2 + 6 x3 (en cientos de dlares) + 5 x2 + 8 x3 60 (cap. prod. en h.) + 20 x2 + 10 x3 150 (cap. alm. en pies2) 8 (dda. vasos 6 0z. ) 0, x2 0, x3 0
2

Anlisis de sensibilidad La clase sigue un esquema de FAQs (preguntas frecuentes)

Los distintos puntos se explican a travs de un
mismo ejemplo sobre fabricacin de vasos de cristal.

Si disponemos de tiempo, trataremos tambin el

ejemplo financiero de la clase 2.

Pregunta: podra recordarme en qu consiste el precio sombra?

Supongamos el caso de una maximizacin. El precio sombra sera el incremento del valor objetivo ptimo por unidad en un coeficiente del lado derecho, siempre que los dems datos permanezcan invariables. El precio sombra es vlido para un intervalo.
3

FAQ. S, conozco la teora, pero me puede poner un ejemplo?

Por supuesto. Nos fijaremos en el ejemplo de los vasos del libro de texto. Veamos qu ocurre con la funcin objetivo si cambiamos el valor 60 de las horas de produccin, manteniendo los dems valores. Horas de Valor obj. produccin ptimo 60 51 3/7 61 62 63 52 3/14 53 53 11/14 Diferencia

11/14 11/14 11/14

El precio sombra es 11/14.

4

Nuevos cambios en el lado derecho

Horas de Valor obj. produccin ptimo 64 54 4/7 65 66 67 55 5/14 56 1/11 56 17/22 Diferencia 11/14 11/14 * 15/22

Pregunta: qu expresin puede emplearse para el precio sombra que permanece fijo y luego cambia?
Sabemos que el mtodo simplex da como resultado una solucin factible bsica. Por lo general, la base puede expresarse fcilmente mediante una breve descripcin verbal.

El precio sombra es 11/14 hasta que la produccin = 65,5

Ejemplo vasos
5 6

Descripcin con palabras de la base ptima para el problema de los vasos:

1. 2.

Descripcin con palabras de la base ptima para el problema de los vasos:

1. 2.

Fabricar slo vasos de zumo y de cctel Utilizar toda la capacidad de produccin y de almacn x1 = 6 3/7 x2 = 4 2/7 z = 51 3/7
7

Fabricar slo vasos de zumo y de cctel Utilizar toda la capacidad de produccin y de almacn

Para = 5,5, x1 = 8, y la restriccin x 1 <= 8 es obligatoria.

z = 5 x1 + 4,5 x2 6 x1 + 5 x2 = 60 10 x1 + 20 x2 = 150

z = 5 x1 + 4,5x2 6 x1 + 5 x2 = 60 + 10 x1 + 20 x2 = 150

x1 = 6 3/7 + 2/7 x2 = 4 2/7 /7 z= 51 3/7 + 11/14 8

Pregunta: cmo se pueden aplicar los precios sombra a las interpretaciones empresariales?
Permtame volver al ejemplo anterior. Cunto estara dispuesto a pagar por una hora extra de produccin?

Pregunta: tiene siempre el precio sombra una interpretacin econmica?

No, a menos que queramos entender la expresin "interpretacin econmica" en un sentido muy amplio.
Debemos tener en cuenta las restricciones de ratio

Ejemplo vasos

10

Complejos de apartamentos
x 1 = n de apartamentos de 1 dormitorio construidos x 2 = n de apartamentos de 2 dormitorios construidos x 3 = n de apartamentos de 3 dormitorios construidos

A medida que adquiera experiencia, sern obvias las interpretaciones de los precios sombra?
No. Pero s que le resultarn ms sencillas en los ejemplos del presente curso.

x1/(x1 + x2 + x3) 0,5

0,5x

1 5x2 - 0,5x3 0

x1 0,5x1 + 0,5x2 + 0,5x3

El precio sombra es el impacto producido por el incremento de 0 a 1. No hay una interpretacin empresarial obvia.
11

Pregunta: el libro de texto habla a veces de precio dual, y nosotros decimos precio sombra. Hay alguna diferencia?
No

Pregunta: existe un informe en Excel que se conoce como informe de sensibilidad. Sirve para obtener precios sombra?
S, adems de para muchas otras cosas. En particular, permite conocer el rango de validez del precio sombra.

Ejemplo vasos
13 14

Pregunta: tengo entendido que, en ocasiones, los precios sombra que proporciona Excel son incorrectos. Es cierto?
Cabe la posibilidad de que el intervalo en el que el precio sombra es vlido est vaco. Tambin ocurre que Excel da precios sombra errneos en ciertas circunstancias, que no se producen en las hojas de clculo de este curso.

Pregunta : me dice que Excel a veces produce errores. Por otra parte, es posible realizar el anlisis de sensibilidad resolviendo un PL un gran nmero de veces sin necesidad de modificar los datos. Cul es entonces la utilidad del informe de sensibilidad?
Resulta mucho ms eficaz en problemas muy largos, y ofrece mayor precisin en modelos prcticos de PL. En problemas largos, permite la identificacin de oportunidades. Sirve para identificar los coeficientes ms sensibles a las variaciones de valor (cuya precisin resulta especialmente importante).

15

16

Pregunta: podra resumir lo que hemos aprendido hasta ahora?

Por supuesto:
El precio sombra es la variacin unitaria en el valor objetivo ptimo por cada variacin por unidad en el lado derecho. Los precios sombra suelen tener interpretaciones
econmicas tiles desde el punto de vista de la gestin empresarial (aunque no siempre).

Resumen del resto de la leccin

Aplicacin de lo aprendido en casos de gestin a la obtencin de propiedades de los precios sombra costes reducidos y pricing out

El precio sombra tiene un intervalo de validez, que

viene dado por el informe de sensibilidad de Excel.

Los precios sombra de Excel son correctos en los PLs

que manejamos, pero pueden no serlo en otros casos.
17 18

Aplicacin al ejemplo de los vasos:

max 5 x1 s.a 6x 1 10 x1 x1 x1 + 4,5 x2 + 6 x3 (en cientos de dlares) + 5 x2 + 8 x3 60 (cap. prod. en h.) + 20 x2 + 10 x3 150 (cap. alm. en pies2) 8 (dda. vasos 6 0z.) 0, x2 0, x3 0

Aplicacin al ejemplo de los vasos:

max 5 x1 s.a 6x 1 10 x1 x1 x1 + 4,5 x2 + 6 x3 (en cientos de dlares) + 5 x2 + 8 x3 60 (cap. prod. en h.) + 20 x2 + 10 x3 150 (cap. alm. en pies2) 8 (dda. vasos 6 0z.) 0, x2 0, x3 0

El precio sombra es el "aumento" en el valor ptimo por incremento unitario del lado derecho. Si un incremento del lado derecho provoca un aumento del valor objetivo ptimo, el precio sombra ser positivo. Si, en cambio, provoca una disminucin del valor objetivo 20 ptimo, el precio sombra ser un valor negativo.

Caso: el precio sombra de la restriccin de la capacidad de produccin no puede ser un valor negativo. Razn: toda solucin factible a este problema debe seguir sindolo tras el incremento de la capacidad de produccin. Por tanto, este incremento no puede hacer que el valor 21 objetivo sufra una disminucin.

Aplicacin al ejemplo de los vasos:

max 5 x1 s.a 6x 1 10 x1 x1 x1 + 4,5 x2 + 6 x3 (en cientos de dlares) + 5 x2 + 8 x3 60 (cap. prod. en h.) + 20 x2 + 10 x3 150 (cap. alm. en pies2) 8 (dda. vasos 6 0z.) 0, x2 0, x3 0

Smbolos de los precios sombra en problemas de maximizacin

restriccin . Precio sombra no negativo restriccin . Precio sombra no positivo = restriccin . El precio sombra puede ser cero,
o bien un valor positivo o negativo

Caso: el precio sombra de la restriccin x 1 0 no puede ser un valor positivo. Razn: llamemos x* a la solucin resultante de sustituir la restriccin x 1 0 por la restriccin x1 1. x* ser factible para el problema original, por lo que el valor objetivo deber ser igual o superior.

22

23

Smbolos de los precios sombra en problemas de minimizacin

El precio sombra en un problema de minimizacin ser el incremento en la funcin objetiva por incremento unitario del lado derecho.

El precio sombra de una restriccin no obligatoria es 0; lo que se conoce como "holgura complementaria".
max 5 x1 s.a 6x 1 10 x1 x1 x1 + 4,5 x2 + 6 x3 (en cientos de dlares) + 5 x2 + 8 x3 60 (cap. prod en horas) + 20 x2 + 10 x3 150 (cap. alm. en pies2) 8 (dda. vasos 6 oz.)) 0, x2 0, x3 0

restriccin . El precio sombra es ? restriccin . El precio sombra es ? = restriccin. El precio sombra puede ser cero,
Realice el ejercicio con su compaero.
24

En la solucin ptima, x 1 = 6 3/7. Caso: el precio sombra para la restri ccin x 1 8 es cero. Razn intuitiva: si en la solucin ptima tenemos x 1 < 8, la 25 solucin no ser mejor por hacer que x 1 > 8.

o bien un valor positivo o negativo

Pregunta: el precio sombra es vlido si slo vara un lado derecho. Qu ocurre si se modifican varios coeficientes del lado derecho?
Los precios sombra siguen siendo vlidos en tal caso, pero no lo son los rangos.

Pregunta : tienen tambin precios sombra las restricciones de no negatividad?

S. Se trata de unos precios muy especiales que se conocen como costes reducidos Obsrvense los costes reducidos de:
Vasos de zumo coste reducido = 0 Vasos de cctel coste reducido = 0 Vasos de champn coste reducido = -4/7

Ejemplo vasos
28

29

Pregunta: proporciona Excel informacin sobre los costes reducidos?

S, aparecen tambin incluidos en el informe de sensibilidad.

Pregunta: cul es la interpretacin empresarial de los costes reducidos?

Existen dos; veamos una de ellas: Supongamos que no se estn fabricando vasos de champn. En cunto debera aumentar el beneficio asociado a este tipo de vasos para fabricarlos conforme a una solucin ptima? El coste reducido para los vasos de champn es 4/7. Si aumentamos en 4/7 el beneficio asociado a ellos (de 6 a 6 4/7), tendremos un ptimo alternativo de fabricacin de vasos de champn.

Ejemplo vasos

30

31

Pregunta: por qu se les llama costes reducidos? No veo que sean "reducidos" en absoluto.
Muy buena pregunta. Los costes reducidos se obtienen considerando los precios sombra como costes reales. Esta operacin se conoce como pricing out.

Pricing Out
precio sombra max 5 x1 s.a 6x 1 10 x1 1 x1 x1 + 4,5 x2 + 6 x3 ($100s) + 5 x2 + 8 x3 60 11/14 + 20 x2 + 10 x3 150 1/35 8 .0 0, x2 0, x3 0

El pricing out considera los precios sombra como precios reales, dando como resultado los costes reducidos.
32 33

Pricing Out of x1
max 5 x1 s.a 6x 1 10 x1 1 x1 x1

precio sombra

Pricing Out of x2
max 5 x1 s.a 6x 1 10 x1 1 x1 x1

precio sombra

+ 4,5 x2 + 6 x3 ($100s) + 5 x2 + 8 x3 60 11/14 + 20 x2 + 10 x3 150 1/35 8 .0 0, x2 0, x3 0 5 - 6 x 11/14 - 10 x 1/35 - 1 x0 = 5 33/7 2/7 = 0

+ 4,5 x2 + 6 x3 ($100s) + 5 x2 + 8 x3 60 11/14 + 20 x2 + 10 x3 150 1/35 8 .0 0, x2 0, x3 0 4,5 - 5 x 11/14 - 20 x 1/35 - 0 x0 = 4,5 55/14 4/7 = 0

Coste reducido de x 1 =

Coste reducido de x 2 =

34

35

Pricing Out of x3
max 5 x1 s.a 6x 1 10 x1 1 x1 x1

precio sombra

Pregunta: sirve el pricing outpara evaluar la conveniencia de fabricar un nuevo tipo de vaso? precio sombra
max 5 x1 s.a 6x 1 10 x1 1 x1 x1 + 4,5 x2 + 7 x4 ($100s) + 5 x2 + 8 x4 60 11/14 + 20 x2 + 20 x4 150 1/35 8 .0 0, x2 0, x4 0 7 - 8 x 11/14 - 20 x 1/35 - 0 x0 = 7 44/7 4/7 = 1/7

+ 4,5 x2 + 6 x3 ($100s) + 5 x2 + 8 x3 60 11/14 + 20 x2 + 10 x3 150 1/35 8 .0 0, x2 0, x3 0 6 - 8 x 11/14 - 10 x 1/35 - 0 x0 = 6 44/7 2/7 = -4/7

Coste reducido de x 3 =

Coste reducido de x 4 =

36

37

Pricing Out of xj

Costes reducidos: breve resumen

precio sombra El coste reducido de una variable no bsica x j es el incremento en el valor objetivo necesario para que x j >= 1. El coste reducido de una variable bsica es 0. El coste reducido se puede calcular considerando los precios sombra como precios reales. Esta operacin se conoce como pricing out. El pricing out permite determinar si una variable es valiosa (y puede entrar a la base).

max 5 x1 + 4,5 x2 + cj xj ($100s) 5 x2 + a1j xj 60 y1 s.a 6x + 1 10 x1 + 20 x2 + a2j xj 150 y2 .. . + amjxj = bm y m x1 0, x2 0, x3 0

Coste reducido de x j = ?

Resuelva el ejercicio con su compaero

38

39

Sera tan amable de resumir lo tratado en esta clase?

Con mucho gusto.

Resumen
El precio sombra es la variacin unitaria en el valor objetivo ptimo por cada variacin por unidad en el lado derecho. El precio sombra para una restriccin mayor o igual a 0 es lo que se conoce . como coste reducido. Estos precios suelen tener, aunque no siempre, interpretaciones econmicas que resultan tiles desde el punto de vista de la gestin empresarial. El precio sombra de las restricciones no obligatorias es 0. Por lo general, el signo del precio sombra se puede determinar mediante la interpretacin econmica. Los precios sombra tienen un intervalo de validez que viene dado por el informe de sensibilidad de Excel.
Los costes reducidos se pueden fijar mediante pricing out
40 41

Problema financiero de la clase 2

Sara tiene que invertir 1,1 millones de dlares en distintos proyectos de su empresa. Su objetivo: maximizar la cantidad de dinero que se hallar disponible a comienzos de 2005.
(Los rendimientos de la inversin, en la siguiente diapositiva).

Rendimientos de las inversiones (en dlares, sin incluir descuentos)

A Enero 2002 Enero 2003 Enero 2004 Enero 2005
42

B -1 0,4 0,8

C -1 1,2 -

D -1 1,5

E -1 1,2
43

-1 0,4 0,8 -

Mximo de 500.000$ en cada inversin.

Puede invertir en certificados de depsito (CD) al 5% anual.

Ejemplo financiero

Formulacin del PL
Max s.a

0,8 x B + 1,5 xD + 1,2 xE + 1,05 xCD04 -xA xC xD xCD02 = -1,1 0 0 0

Descripcin con palabras de la base ptima

Durante 2002, se invierte todo lo posible en C y D, y se invierte el resto en 2003 2. De los rendimientos que se obtienen en 2003 se invierte todo lo posible en B. El resto se destina a certificados de depsito (CDs) 3. Los rendimientos obtenidos en 2004 se invierten ntegramente en E
1.

0,4 xA xB + 1,2 xD + 1,05 xCD02 xCD03 = 0,8 xA + .4 xB - xE + 1,05 xCD03 xCD04 = 0,8 xA + 0,4 xB - xE + 1,05 xCD03 xCD04 = 0 x
j

0,5 para j = A, B, C, D, E, CD02 CD03 y CD04

Ejemplo financiero

Nota: los posibles rendimientos extra en los aos 2002/2003 2004, se invertiran en A, en certificados de depsito de 2003, o en E.
44 45

Grafo del problema financiero

2002 A
Toda cantidad extra de 2002 se invierte en A. Toda cantidad extra de 2003 se invierte en CD

Interpretacin del precio sombra

2002 A
Restriccin: todo el flujo de caja de 2004 se invierte. Precio sombra: -1,2

2003 0,40$ 2004 2005 0,80$

CD2003

Toda cantidad extra de 2004 se invierte en E.

2003 0,40$ 2004 2005 0,80$

CD2003

Interpretacin: por cada dlar extra de 2004 se obtendr 1,20 en 2005.

1,05$

E 1,20$
46

1,05$

E 1,20$

0,8 xA + 0,4 xB - xE + 1,05 xCD03 xCD04 = 47 0

Interpretacin del precio sombra

2002 A
Restriccin: todo el flujo de caja de 2003 se invierte. Precio sombra: -1,26

Interpretacin del precio sombra

2002 A
Restriccin: el total de 1,1 millones se invierte en 2002. Precio sombra: -1,464

2003 0,40$ 2004 2005 0,80$

CD2003

Interpretacin: por cada dlar extra de 2003 se obtendr 1,26 en 2005.

2003 0,40$ 2004 2005 0,80$

CD2003

Interpretacin: por cada dlar extra de 2002 se obtendr 1,46 en 2005.

1,05$

E 1,20$
49

1,05$

E 1,20$

0,4 x 1,05 x 1,2 + 0,8 x 1,2 = 1,464

50