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

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

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

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

Sign up to vote on this title
UsefulNot useful