Pr´ctica 2.

Curso 2004-05 a

Introducci´n al An´lisis de Sensibilidad o a

En el contexto de la optimizaci´n se denomina An´lisis de Sensibilidad al estudio o a del efecto que tiene sobre la soluci´n ´ptima de un problema peque˜os cambios en los o o n par´metros del modelo. a El objetivo de esta pr´ctica es introducir c´mo se puede llevar a cabo el an´lisis de a o a sensibilidad de la soluci´n ´ptima de un problema de programaci´n lineal a partir de o o o los informes proporcionados por WinQSB. ´ Una Breve Introduccion A partir de los informes proporcionados por WinQSB despu´s 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 soluci´n 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 Profit 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 soluci´n ´ptima actual x1 = 18, x2 = 48 seguir´ si´ndolo y lo unico o o a e ´ que cambiar´, si var´ el valor de c1 , es el valor ´ptimo de la funci´n a ıa o o objetivo. ¿Para qu´ rango de valores del t´rmino independiente de una determinada rese e tricci´n sigue siendo ´ptima la base ´ptima actual, i.e., seguimos teniendo las o o o mismas variables b´sicas, 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 b´sicas actuales, x1 y x2 , seguir´n si´ndolo. En este caso, si a a e var´ b2 , cambiar´n los valores de las variables b´sicas y consecuenteıa a a mente el valor ´ptimo de la funci´n objetivo. o o
1

La justificaci´n te´rica de las respuestas la veremos en teor´ o o ıa.

1

conseguiremos mejorar el valor de la funci´n objetivo en 16 unidades. Giapetto dispone de todo el material en bruto que ıa. necesite. pero cada semana pueden venderse a lo m´s 40 soldados. En este caso.¿C´mo afecta al valor de la funci´n objetivo el cambio en una unidad del RHS o o de una determinada restricci´n? 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. a Giapetto necesita planificar la producci´ para conseguir que los beneficios sean o m´ximos. o Para valores de b1 superiores la base ´ptima actual cambiar´ siendo o ıa. fabrica dos tipos de juguetes de madera: soldados y trenes. b1 = 180. mientras 100 ≤ b1 ≤ 225 las variables b´sicas actuales. siempre y cuando b1 ≤ 225.5 euros? En este caso. seguir´n si´ndolo. necesaria la reoptimizaci´n del problema. Giapetto: un problema de planificaci´n de la producci´n o o La Giapetto’s Woodcarving. La fabricaci´n de soldados y trenes de madera requiere dos tipos o de trabajo especializado: carpinter´ y acabado. por lo tanto. Cada tren construido incrementa los costes de mano de obra y generales en 10 euros. Un soldado se vende por 27 euros y usa 10 euros de material en bruto. los trenes es ilimitada. Inc. pero s´lo de 100 horas de acabado y de 80 de carpinter´ La demanda de o ıa. Cada soldado que se fabrica incrementa los costes de mano de obra y generales en 14 euros. Un soldado necesita 2 horas de ıa acabado y 1 hora de carpinter´ Un tren necesita 1 hora de acabado y 1 hora ıa. x1 y x2 . o 1.. a a e por cada unidad en la que aumentemos b1 . Un tren se vende por 21 euros y usa 9 euros de material en bruto. ¿hay alg´n plan de producci´n ´ptima alternativo? u o o e) ¿Para qu´ rango de valores de las horas disponibles de acabado seguir´ e ıamos obteniendo las mismas variables b´sicas ´ptimas? a o f ) Determina la producci´n ´ptima si las horas disponibles de acabado fuesen o o 110. de carpinter´ Cada semana. 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 beneficio neto que supone fabricar un soldado seguir´ ıamos obteniendo la misma soluci´n ´ptima? o o b) ¿Cu´l ser´ el beneficio m´ximo que obtendr´ Giapetto si el material necesaa ıa a ıa rio para fabricar un soldado costase 11 euros? ¿hay alg´n plan de producci´n u o alternativo? ¿y si fueran 8? c) ¿Para qu´ rango de valores del beneficio neto que supone fabricar un tren e seguir´ ıamos obteniendo la misma soluci´n ´ptima? o o d ) ¿Cu´l ser´ el beneficio m´ximo que obtendr´ Giapetto si el coste de la mano a ıa a ıa de obra necesaria para fabricar un tren costase 9. ¿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 b´sicas ´ptimas? a o o o ıa h) Determina la producci´n ´ptima si las horas disponibles de carpinter´ fuesen 70. a) Identifica en la tabla del Simplex inicial y en las tablas asociadas a cada una de las siguientes iteraciones: 1) La SPB asociada indicando cu´les son las variables b´sicas y las no a a b´sicas. La fabricaci´n de cada tipo de mueble requiere madera y dos tipos de procesos: o carpinter´ y acabado. la demanda de cualquiera de los productos es ilimitada. ¿deber´ ıa Giapetto cambiar su plan de producci´n? ¿y si es menor? Si la respuesta es o afirmativa en alguno de los dos casos. 3 . la empresa est´ interesada a en planificar la producci´n de forma que se maximicen los beneficios obtenidos. a 2) El valor de la funci´n objetivo y los costes reducidos de las variables no o b´sicas. c) ¿Crees que conviene contratar mano de obra que aumente la capacidad de la secci´n de acabado a 9 euros la hora? o d ) ¿Crees que conviene contratar mano de obra que aumente la capacidad de la secci´n de carpinter´ a 11 euros la hora? o ıa 3. a 3) Las matrices B y B −1 . o A partir de los informes proporcionados por WinQSB contesta a las siguientes preguntas: e o a) ¿Qu´ fluctuaci´n puede experimentar el precio de venta de las mesas sin que tengamos que cambiar el plan de producci´n actual? o b) ¿Qu´ precio estar´ e ıamos dispuestos a pagar por conseguir un pie extra de tablero de madera? Razona la respuesta. La cantidad de recursos que necesita cada tipo de mueble ıa vienen dados en la siguiente tabla. ¿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 nıa 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. indica el nuevo plan de producci´n o que permite maximizar los beneficios. 2.5 1.5 Acabado (en horas) 4 2 Precio de Venta (en euros) 60 30 Sillas 1 0.5 20 En la actualidad se dispone de 48 pies de tableros de madera. mesas y sillas. 20 horas de acabado y 8 de carpinter´ Puesto que los recursos ya han sido adquiridos y se supone que ıa. Resuelve el problema anterior paso a paso. en la que tambi´n 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. Dakota Furniture Company La empresa Dakota Furniture Company fabrica escritorios.

o o 3) Los costes reducidos de las variables no b´sicas son: ct B −1 aj − cj . justificando adecuadamente todas las respuestas: 1) ¿Interesa comprar trigo a 9 euros la libra? Si es as´ determinad cu´les ı. a B 4. a ser´ los beneficios si se comprasen 15 lb de trigo a ese precio. AllBeer fabrica dos tipos de cervezas. ¿En cu´nto puede n o a rebajar el precio del barril de cerveza tostada sin que ello repercuta en el plan de producci´n actual? ¿c´mo afectar´ el cambio a los beneficios o o ıa actuales? 4 . ¿Qu´ cantidad de barriles de cada tipo deber´ producirse e ıan ahora? ¿qu´ beneficios se obtendr´n? e a a e n 4) La cerveza tostada est´ teniendo poco ´xito en Espa˜a por lo que AllBeer ha decidido lanzar una campa˜a de promoci´n. a o b t −1 2) El valor ´ptimo de la funci´n objetivo es cB B b. y 1 lb de u malta para su elaboraci´n. comprueba que: o 1) El valor de las variables b´sicas viene dado por la expresi´n: ¯ = B −1 b. utilizando trigo. l´pulo y u malta. En este momento dispone de 40 lb de trigo. o a) Formula y resuelve un problema de programaci´n lineal que permite planio ficar la producci´n de manera que se maximicen los beneficios. ı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. y 2 lb de malta para su elaboraci´n. tostada y rubia. Un barril de cerveza tostada se vende por 40 euros y se necesitan 1 lb de trigo. 1 lb de l´pulo. 1 lb de l´pulo.b) A partir de la tabla ´ptima. 30 lb de l´pulo y 60 lb de u malta. o b) A la vista de los resultados obtenidos con WinQSB contestad a las siguientes preguntas. Un barril de cerveza u o rubia se vende por 50 euros y se necesitan 2 lb de trigo. AllBeer puede vender toda la cerveza producida.