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

Un soldado se vende por 27 euros y usa 10 euros de material en bruto. x1 y x2 . necesaria la reoptimizaci´n del problema. pero cada semana pueden venderse a lo m´s 40 soldados. ¿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. Cada tren construido incrementa los costes de mano de obra y generales en 10 euros. los trenes es ilimitada. ¿Qu´ ganancias netas obtendr´ Giapetto en este caso? e ıa 2 . por lo tanto.. Inc. conseguiremos mejorar el valor de la funci´n objetivo en 16 unidades. La fabricaci´n 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. fabrica dos tipos de juguetes de madera: soldados y trenes. o 1. a Giapetto necesita planificar la producci´ para conseguir que los beneficios sean o m´ximos.¿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. Giapetto dispone de todo el material en bruto que ıa. 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. seguir´n si´ndolo. mientras 100 ≤ b1 ≤ 225 las variables b´sicas actuales. necesite.5 euros? En este caso. Giapetto: un problema de planificaci´n de la producci´n o o La Giapetto’s Woodcarving. siempre y cuando b1 ≤ 225. 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. b1 = 180. o Para valores de b1 superiores la base ´ptima actual cambiar´ siendo o ıa. a a e por cada unidad en la que aumentemos b1 . de carpinter´ Cada semana. pero s´lo de 100 horas de acabado y de 80 de carpinter´ La demanda de o ıa. En este caso.

la empresa est´ interesada a en planificar la producci´n de forma que se maximicen los beneficios obtenidos. ¿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. 2. La fabricaci´n de cada tipo de mueble requiere madera y dos tipos de procesos: o carpinter´ y acabado.5 20 En la actualidad se dispone de 48 pies de tableros de madera.5 1. 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. mesas y sillas. 3 . 20 horas de acabado y 8 de carpinter´ Puesto que los recursos ya han sido adquiridos y se supone que ıa. La cantidad de recursos que necesita cada tipo de mueble ıa vienen dados en la siguiente tabla. la demanda de cualquiera de los productos es ilimitada. Resuelve el problema anterior paso a paso. indica el nuevo plan de producci´n o que permite maximizar los beneficios.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. ¿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.5 Acabado (en horas) 4 2 Precio de Venta (en euros) 60 30 Sillas 1 0. 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. a 3) Las matrices B y B −1 . 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 2) El valor de la funci´n objetivo y los costes reducidos de las variables no o b´sicas. 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.

a B 4. 30 lb de l´pulo y 60 lb de u malta. l´pulo y u malta. ¿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 . 1 lb de l´pulo. AllBeer fabrica dos tipos de cervezas. En este momento dispone de 40 lb de trigo. utilizando trigo.b) A partir de la tabla ´ptima. a o b t −1 2) El valor ´ptimo de la funci´n objetivo es cB B b. 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. 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 ı. AllBeer puede vender toda la cerveza producida. y 2 lb de malta para su elaboraci´n. ı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 1 lb de u malta para su elaboraci´n. 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. 1 lb de l´pulo. comprueba que: o 1) El valor de las variables b´sicas viene dado por la expresi´n: ¯ = B −1 b. Un barril de cerveza tostada se vende por 40 euros y se necesitan 1 lb de trigo. tostada y rubia. ¿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 ser´ los beneficios si se comprasen 15 lb de trigo a ese precio.