P2_io_v0405

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

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

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

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

Sign up to vote on this title
UsefulNot useful