Prctica 2.

Curso 2004-05 a

Introduccin al Anlisis de Sensibilidad o a

En el contexto de la optimizacin se denomina Anlisis de Sensibilidad al estudio o a del efecto que tiene sobre la solucin ptima de un problema pequeos cambios en los o o n parmetros del modelo. a El objetivo de esta prctica es introducir cmo se puede llevar a cabo el anlisis de a o a sensibilidad de la solucin ptima de un problema de programacin lineal a partir de o o o los informes proporcionados por WinQSB. Una Breve Introduccion A partir de los informes proporcionados por WinQSB despus de resolver un proe 1 blema se pueden resolver directamente una serie de cuestiones , como por ejemplo: Para qu rango de valores del coste de una determinada variable la solucin e o ptima alcanzada sigue siendo ptima? o o Para contestar a la pregunta basta con mirar las dos ultimas co lumnas del informe: UnitCost or Prot c(j) 50 60 Allowable Allowable Min c(j) Max c(j) 40 90 33.3333 75.0000

x1 x2

En el ejemplo c1 = 50, por lo tanto, mientras 40 c1 90 la solucin ptima actual x1 = 18, x2 = 48 seguir sindolo y lo unico o o a e que cambiar, si var el valor de c1 , es el valor ptimo de la funcin a a o o objetivo. Para qu rango de valores del trmino independiente de una determinada rese e triccin sigue siendo ptima la base ptima actual, i.e., seguimos teniendo las o o o mismas variables bsicas, aunque cambie su valor? a Para contestar a la pregunta basta con mirar las dos ultimas co lumnas del informe: Left Hand Side 180 150 Allowable Allowable Min rhs Max rhs 100 225 120 270

C1 C2

En el ejemplo, b2 = 150, por lo tanto, mientras 120 b2 270 las variables bsicas actuales, x1 y x2 , seguirn sindolo. En este caso, si a a e var b2 , cambiarn los valores de las variables bsicas y consecuentea a a mente el valor ptimo de la funcin objetivo. o o
1

La justicacin terica de las respuestas la veremos en teor o o a.

Cmo afecta al valor de la funcin objetivo el cambio en una unidad del RHS o o de una determinada restriccin? o Para contestar a la pregunta basta con mirar la columna Shadow Price del informe: Left Hand Side 180 150 Shadow Price 16 6 Allowable Allowable Min rhs Max rhs 100 225 120 270

C1 C2

En el ejemplo, b1 = 180, por lo tanto, mientras 100 b1 225 las variables bsicas actuales, x1 y x2 , seguirn sindolo. En este caso, a a e por cada unidad en la que aumentemos b1 , conseguiremos mejorar el valor de la funcin objetivo en 16 unidades, siempre y cuando b1 225. o Para valores de b1 superiores la base ptima actual cambiar siendo o a, necesaria la reoptimizacin del problema. o 1. Giapetto: un problema de planicacin de la produccin o o La Giapettos Woodcarving, Inc., fabrica dos tipos de juguetes de madera: soldados y trenes. Un soldado se vende por 27 euros y usa 10 euros de material en bruto. Cada soldado que se fabrica incrementa los costes de mano de obra y generales en 14 euros. Un tren se vende por 21 euros y usa 9 euros de material en bruto. Cada tren construido incrementa los costes de mano de obra y generales en 10 euros. La fabricacin de soldados y trenes de madera requiere dos tipos o de trabajo especializado: carpinter y acabado. Un soldado necesita 2 horas de a acabado y 1 hora de carpinter Un tren necesita 1 hora de acabado y 1 hora a. de carpinter Cada semana, Giapetto dispone de todo el material en bruto que a. necesite, pero slo de 100 horas de acabado y de 80 de carpinter La demanda de o a. los trenes es ilimitada, pero cada semana pueden venderse a lo ms 40 soldados. a Giapetto necesita planicar la producci para conseguir que los benecios sean o mximos. Utilizando el informe que proporciona el programa WinQSB al resolver a el problema contesta a las siguientes preguntas: e a) Para qu rango de valores del benecio neto que supone fabricar un soldado seguir amos obteniendo la misma solucin ptima? o o b) Cul ser el benecio mximo que obtendr Giapetto si el material necesaa a a a rio para fabricar un soldado costase 11 euros? hay algn plan de produccin u o alternativo? y si fueran 8? c) Para qu rango de valores del benecio neto que supone fabricar un tren e seguir amos obteniendo la misma solucin ptima? o o d ) Cul ser el benecio mximo que obtendr Giapetto si el coste de la mano a a a a de obra necesaria para fabricar un tren costase 9.5 euros? En este caso, hay algn plan de produccin ptima alternativo? u o o e) Para qu rango de valores de las horas disponibles de acabado seguir e amos obteniendo las mismas variables bsicas ptimas? a o f ) Determina la produccin ptima si las horas disponibles de acabado fuesen o o 110. Qu ganancias netas obtendr Giapetto en este caso? e a 2

g) Para qu rango de valores de las horas disponibles de carpinter seguir e a amos obteniendo las mismas variables bsicas ptimas? a o o o a h) Determina la produccin ptima si las horas disponibles de carpinter fuesen 70. Qu ganancias netas obtendr Giapetto en este caso? e a i ) Qu precio estar dispuesto a pagar la compa por conseguir una hora e a na extra de carpinter y por conseguir una hora extra de acabado? a? j ) Si la demanda en el mercado de soldados fuese de 20 unidades, deber a Giapetto cambiar su plan de produccin? y si es menor? Si la respuesta es o armativa en alguno de los dos casos, indica el nuevo plan de produccin o que permite maximizar los benecios. 2. Dakota Furniture Company La empresa Dakota Furniture Company fabrica escritorios, mesas y sillas. La fabricacin de cada tipo de mueble requiere madera y dos tipos de procesos: o carpinter y acabado. La cantidad de recursos que necesita cada tipo de mueble a vienen dados en la siguiente tabla, en la que tambin se incluyen los precios de e venta de los muebles: Recurso Escritorios Mesas Madera (en pies de tablero) 8 6 Carpinter (en horas) a 2 1.5 Acabado (en horas) 4 2 Precio de Venta (en euros) 60 30 Sillas 1 0.5 1.5 20

En la actualidad se dispone de 48 pies de tableros de madera, 20 horas de acabado y 8 de carpinter Puesto que los recursos ya han sido adquiridos y se supone que a. la demanda de cualquiera de los productos es ilimitada, la empresa est interesada a en planicar la produccin de forma que se maximicen los benecios obtenidos. o A partir de los informes proporcionados por WinQSB contesta a las siguientes preguntas: e o a) Qu uctuacin puede experimentar el precio de venta de las mesas sin que tengamos que cambiar el plan de produccin actual? o b) Qu precio estar e amos dispuestos a pagar por conseguir un pie extra de tablero de madera? Razona la respuesta. c) Crees que conviene contratar mano de obra que aumente la capacidad de la seccin de acabado a 9 euros la hora? o d ) Crees que conviene contratar mano de obra que aumente la capacidad de la seccin de carpinter a 11 euros la hora? o a 3. Resuelve el problema anterior paso a paso. a) Identica en la tabla del Simplex inicial y en las tablas asociadas a cada una de las siguientes iteraciones: 1) La SPB asociada indicando cules son las variables bsicas y las no a a bsicas. a 2) El valor de la funcin objetivo y los costes reducidos de las variables no o bsicas. a 3) Las matrices B y B 1 . 3

b) A partir de la tabla ptima, comprueba que: o 1) El valor de las variables bsicas viene dado por la expresin: = B 1 b. a o b t 1 2) El valor ptimo de la funcin objetivo es cB B b. o o 3) Los costes reducidos de las variables no bsicas son: ct B 1 aj cj . a B 4. AllBeer fabrica dos tipos de cervezas, tostada y rubia, utilizando trigo, lpulo y u malta. En este momento dispone de 40 lb de trigo, 30 lb de lpulo y 60 lb de u malta. Un barril de cerveza tostada se vende por 40 euros y se necesitan 1 lb de trigo, 1 lb de lpulo, y 2 lb de malta para su elaboracin. Un barril de cerveza u o rubia se vende por 50 euros y se necesitan 2 lb de trigo, 1 lb de lpulo, y 1 lb de u malta para su elaboracin. AllBeer puede vender toda la cerveza producida. o a) Formula y resuelve un problema de programacin lineal que permite planio car la produccin de manera que se maximicen los benecios. o b) A la vista de los resultados obtenidos con WinQSB contestad a las siguientes preguntas, justicando adecuadamente todas las respuestas: 1) Interesa comprar trigo a 9 euros la libra? Si es as determinad cules , a ser los benecios si se comprasen 15 lb de trigo a ese precio. an 2) Una cooperativa de malta ofrece 100 lb de su producto por tan solo 50 euros deber comprarse? a 3) El precio en el mercado de la cerveza rubia ha aumentado a 70 euros el barril. Qu cantidad de barriles de cada tipo deber producirse e an ahora? qu benecios se obtendrn? e a a e n 4) La cerveza tostada est teniendo poco xito en Espaa por lo que AllBeer ha decidido lanzar una campaa de promocin. En cunto puede n o a rebajar el precio del barril de cerveza tostada sin que ello repercuta en el plan de produccin actual? cmo afectar el cambio a los benecios o o a actuales?