Programacin Matemtica. o a Anlisis de sensibilidad. a 1.

Dado el programa lineal maximizar sujeta a f (x) = 4x1 + 6x2 + 3x3 3x1 + 3x2 + x3 30 2x1 + 2x2 + 3x3 40 xi 0. a) Resolverlo por el mtodo s e mplex. b) Aadir la restriccin 6x1 + 5x3 60 y dar la solucin ptima. n o o o c) Cambiar la primera desigualdad por igualdad y conservar la restriccin del apartado anterior. o d ) Sustituir la condicin de no negatividad para x1 y x2 por x1 1 y x2 2. o e) Suponer que x3 no est restringida en signo. a 2. La tabla siguiente es ptima para el problema de PL maximizar f (x) = cx, x {x/Ax = b, x 0}. o Bsicas f a x1 0 x2 0 f (x) 1 x1 1 0 0 x2 0 1 0 x3 1 1 4 x4 x5 3 1 1 2 3 4 Solucin o 1 2 8

donde la base inicial es x4 , x5 con B = [a4 a5 ] = I. a) Cunto puede aumentar c3 para que la solucin siga siendo ptima? Hallar la solucin ptima si a o o o o c3 = 6. b) Intervalo de variacin de c2 para que no var la solucin ptima. Hallar la solucin ptima para o e o o o o c2 = 1. c) Intervalo de variacin de c1 para que no var la solucin ptima. o e o o d ) Mayor y menor valor de para que no var la solucin ptima cuando c se sustituye por c = e o o c + c , siendo c = (0, 0, 1, 1, 2) y R. e) Intervalo de variacin de b2 para que (x1 , x2 ) sigan siendo bsicas (no es necesario calcular el valor o a de b2 ) f ) Hallar la solucin ptima por el mtodo s o o e mplex dual si b2 aumenta dos unidades. g) Intervalo de variacin de para que x1 , x2 siga siendo base ptima si b se sustituye por b = b+b , o o con b = (1, 1) y R. h) Hallar la solucin ptima si se aade la restriccin x1 + x3 2. o o n o 3. Una compa se dedica a la fabricacin de tres tipos de art na o culos A, B y C a n de maximizar el benecio total a travs del siguiente PL e maximizar f (x) = 3x1 + x2 + 5x3 sujeta a 6x1 + 3x2 + 5x3 45 (mano de obra) 3x1 + 4x2 + 5x3 30 (material) xi 0. donde xi representa el nmero de unidades del art u culo i. La tabla ptima es o Bsicas f a x1 0 x3 0 f (x) 1 x1 1 0 0 x2 1/3 1 3 x3 0 1 0 x4 1/3 1/5 0 x5 Solucin o 1/3 5 2/5 3 1 30

Programacin Matemtica. o a

a) Intervalo para el benecio unitario de A, c1 , que no var la solucin ptima. Determinar la solucin e o o o ptima si c1 = 2. o b) Se pueden obtener 15 unidades de material con un coste adicional de 10 unidades resulta benecioso llevar a cabo esa opcin? o c) Hallar la solucin ptima si la disponibilidad de material es de 60 unidades. o o d ) Si las unidades de material necesarias para fabricar una unidad de B se reducen a 2 afecta este hecho a la solucin ptima? o o e) Si se aade una restriccin de control 2x1 +x2 +3x3 20 quedan afectadas las soluciones ptimas n o o primal y dual originales? 4. Considerar el siguiente problema de programacin lineal o minimizar f (x) = 3x1 + (4 + 8)x2 + 7x3 x4 + (1 3)x5 sujeta a 5x1 4x2 + 14x3 2x4 + x5 = 20 x1 x2 + 5x3 x4 + x5 = 8 xi 0. Para qu valores de es ptima la base (x2 , x3 )? Determinar las soluciones ptimas para 1. e o o 5. Sea el problema de programacin lineal siguiente o minimizar f (x) = x1 + x2 + 7x3 + 3x4 + x5 + 2x6 + x7 sujeta a x1 + 2x2 x3 x4 + x5 + 2x6 + x7 = 16 x2 3x4 x5 + 3x6 x7 = 2 x1 3x3 + 3x4 + x5 x7 = 4 xi 0. La variable x7 representa la cantidad de un determinado art culo; se rumorea que el gobierno legislar que la compa slo podr fabricar un nmero determinado de unidades de este art a na o a u culo. Ante esta posibilidad, conviene hallar la solucin para cualquier valor no negativo de x7 . o 6. Anlisis paramtrico de los siguientes problemas de programacin lineal a e o a) minimizar f (x) = x1 + 2x2 x3 4x4 x5 + 2x6 + x7 sujeta a x1 + x2 + x3 + x5 = 9 2 x2 + x3 + x4 x5 + 2x6 x7 = 4 x1 + x2 + 2x3 + 2x4 + 2x5 + x6 + x7 = 5 xi 0. b) minimizar f (x) = 2x1 + 3x2 + 4x3 + 5x4 sujeta a 2x1 x2 + x3 x4 2 x1 + 2x2 + x3 x4 10 2 x1 + x2 2x3 x4 3 + xi 0.

Programacin Matemtica. o a 7. Anlisis paramtrico del siguiente problema de programacin lineal a e o minimizar f (x) = x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 sujeta a x1 x4 2x6 + 4x7 + 2x8 + x9 = 4 x2 + 2x4 2x5 + x6 + 2x7 + 4x8 = 2 x3 + x5 + x6 + x7 + 2x9 = 1 xi 0.

8. Un veterinario aconseja a un granjero dedicado a la cr de pollos una dieta m a nima para la alimentacin o de las aves compuesta de 3 unidades de hierro y 4 de vitaminas. El granjero sabe que cada kilo de ma proporciona 2.5 unidades de hierro y 1 de vitaminas, cada kilo de harina de pescado contiene 3 z unidades de vitaminas y cada kilo de cierto pienso sinttico 1 unidad de hierro y 2 de vitaminas. e El granjero se pregunta por la composicin de la dieta ptima que minimice el costo de la alimentacin, o o o sabiendo que los precios del ma harina de pescado y pienso sinttico son de 0.12, 0.18 y 0.096 unidades z, e monetarias, respectivamente. Comprobar si la solucin sigue siendo vlida en los siguientes casos: o a a) El precio del kilo de ma pasa de 0.12 a 0.15 unidades monetarias. z b) El precio del kilo de harina de pescado se reduce a 0.12. c) El precio del kilo de pienso sube hasta las 0.12 unidades monetarias. d ) Aparece otro tipo de alimento cuyo precio es de 0.15 unidades monetarias y cuya composicin es o 2 unidadess de hierro y 2 de vitaminas. e) Se hace necesario introducir un nuevo componente alimenticio de manera que las aves consuman por lo menos una unidad. En cada kilo de los alimentos (ma harina de pescado y pienso) se z, encuentra una unidad del nuevo componente. f ) La cantidad m nima de hierro se ampl a 5 unidades. a g) Las aves precisan consumir por lo menos 5 unidades de vitaminas. h) Se presenta una variedad de ma que en cada kilo contiene 3 unidades de hierro y 1 de vitaminas z y que sigue costando 0.12 unidades por kg. 9. La empresa A se dedica al montaje de motocicletas de 500, 250, 125 y 50 cm3 de cilindrada unitaria. Posee una planta que est estructurada en cuatro departamentos: fabricacin de chasis, pintura, a o montaje y el departamento de control de calidad. Las horas de mano de obra que necesita cada uno de los modelos de motocicletas en los diferentes departamentos son los siguientes: Chasis 8 6 4 2 Pintura 6 3 2 1 Montaje 8 8 6 4 Control de calidad 4 2 2 2

Mod. Mod. Mod. Mod.

500 250 125 50

La distribucin de los trabajadores es la siguiente: o El departamento de fabricacin de chasis dispone de 25 trabajadores, el de pintura de 18, el de montaje o de 30 y el de calidad de 10. Todos los trabajadores realizan una jornada laboral de 8 horas. Si el margen de benecio de cada uno de los modelos es de 1200, 840, 480 y 240 u.m., respectivamente, a) cul ha de ser la combinacin ptima de motocicletas a producir para que el benecio sea mximo? a o o a

Programacin Matemtica. o a

b) Cunto se estar dispuesto a pagar por disponer de un operario ms en slo uno de los depara a a o tamentos? c) Obtener la solucin ptima en los siguientes casos. o o 1) Se contrata un nuevo operario para la seccin de vericacin. o o 2) Se consigue reducir el nmero de horas empleadas en la construccin del chasis de las motou o cicletas de 125 cm3 pasando de 4 horas a 3. 3) En un nuevo avance tecnolgico, la seccin de construccin de chasis reduce el tiempo de o o o fabricacin unitario de las motocicletas de 125 cm3 de 4 a 2 horas. o 4) Interesar fabricar motocicletas de 125 cm3 si su benecio unitario fuese de 540 unidades a monetarias? 5) El departamento de ventas informa que las motocicletas de 250 cm3 son invendibles al precio actual y que para poder competir con las marcas rivales el precio deber descender en a qu cantidad? cul ser el benecio neto unitario en ese caso? e a a 10. Una compa desea determinar el nmero de unidades mensuales de los productos P1 , P2 y P3 que na u debe producir para maximizar sus benecios totales. Para la elaboracin de una unidad de cada uno de o los productos se precisa de dos recursos R1 y R2 . La cantidad de cada recurso disponible, la cantidad de recurso que precisa cada unidad de producto y, el benecio por unidad de producto se dan en la siguiente tabla: P1 0 2 2 P2 1 1 2 P3 2 1 4 Cantidad mxima a disponible 230 360

R1 R2 Benecio/unidad

Adems, por necesidades de mercado, la produccin mensual conjunta de P1 y P2 debe ser de al menos a o 160 unidades. a) Determinar qu cantidad de cada producto debe fabricarse con objeto de maximizar el benecio. e b) Cunto puede variar la ganancia por unidad de producto P1 sin que se modique la solucin a o ptima? o c) Diversos problemas en el suministro de R1 han reducido su disponibilidad a 50, cul es la nueva a solucin ptima? o o d ) Se est pensando una posible modicacin de P2 que permitir un aumento en su benecio por a o a unidad, pasar a ser de 3, pero que provocar un cambio en la cantidad de cada uno de los a a recursos consumidos, que ser ahora 1 y 2, respectivamente Resultar rentable llevar a cabo an a las modicaciones? e) Cmo se modicar la solucin ptima si la cantidad de P1 no pudiera superar las 100 unidades? o a o o f ) Cabe la posibilidad de fabricar un nuevo producto P4 , cuyo benecio por unidad ser de 5, y a cuyo consumo de R1 y R2 ser de 4 y 1 unidades, respectivamente Merece la pena fabricarlo? a 11. Cierta empresa produce cuatro art culos diferentes utilizando los materiales A y B. Dada la distancia entre el almacn proveedor y la empresa, el proveedor establece como condicin para servir los materiales e o que el consumo m nimo mensual de A y B debe ser de 5.600 y de 8.700 unidades. La estructura del proceso productivo es la siguiente: Producto 1 200 300 Producto 2 150 250 Producto 3 100 180 Producto 4 45 82

Material A Material B

Programacin Matemtica. o a El coste m nimo unitario es, respectivamente, de 90, 80, 50, 24. Cul debe ser la distribucin de la produccin para que los costes sean m a o o nimos? Realizar el anlisis de postoptimacin en los siguientes casos. a o a) c1 = 85. b) c2 = 90. c) c3 = 45. d ) c4 = 30. e) Introducir una nueva variable x5 con coeciente c5 = 75 y asociada al vector (200, 150). f ) Introducir una nueva restriccin: 100x1 + 80x2 + 70x3 + 40x4 2500. o g) b1 = 5,000. h) b2 = 9,000. i ) a21 = 100.

12. Considrese una fbrica de cerveza que produce dos tipos distintos, negra (N) y rubia (R). Para su e a obtencin son necesarios, adems de agua para la cual no hay limitacin de disponibilidad, lpulo, o a o u malta y levadura. La siguiente tabla muestra las unidades necesarias de cada uno de estos recursos escasos para producir un litro de cada una de las respectivas cervezas, las unidades disponibles de cada recurso y el benecio por litro de cerveza producida. El problema del fabricante consiste en decidir cunto debe fabricar de cada cerveza para que el benecio a sea mximo. a Recursos Lpulo u Malta Levadura Benecio Negra 1 3 3 5 Rubia 2 1 2 4 Disponibilidad 14 15 18

a) Hallar la estrategia ptima del fabricante. o b) Para ser competitivo, el fabricante debe bajar el precio de la cerveza negra. De esta forma el benecio por litro pasa a ser de 4 unidades monetarias. Cul es la solucin ptima en esta nueva a o o situacin? o c) Hay huelga de transportes y eso impide la llegada de malta a la fbrica. El fabricante tiene 8 a unidades de malta de reserva. Cul debe ser ahora su pol a tica de fabricacin? o d ) Se estropean las tuber y el agua no se puede utilizar. El fabricante debe utilizar el agua de as una fuente cercana, pero para no pagar impuestos slo puede coger 16 litros. Si la cerveza negra o necesita 1 unidad de agua y la rubia necesita 3 unidades, por litro, cul es la nueva solucin? a o e) Estudiar para qu valores de positivos la estrategia de produccin se mantiene si el vector de e o benecios es ahora (5, 4) + (3, 4). f ) Estudiar la variacin de la solucin para los valores positivos de si el vector de restricciones es o o ahora (14, 15, 18) + (1, 0, 3). 13. Una compa desea determinar el nmero de unidades mensuales de los productos P1 , P2 y P3 que na u debe producir para maximizar sus benecios totales. Para la elaboracin de una unidad de cada uno de o los productos se precisa de dos recursos R1 y R2 . La cantidad de cada recurso disponible, la cantidad de recurso que precisa cada unidad de producto y, el benecio por cada unidad de producto se dan en la siguiente tabla:

Programacin Matemtica. o a Cantidad mxima a disponible 230 360

R1 R2 Benecio/unidad

P1 0 2 2

P2 1 1 2

P3 2 1 4

Adems, por necesidades de mercado, la produccin mensual conjunta de P1 y P2 debe ser de al menos a o 160 unidades. a) Determinar qu cantidad de cada producto debe fabricarse con objeto de maximizar el benecio. e b) Cunto puede variar la ganancia por unidad de producto P1 sin que se modique la solucin a o ptima? o c) Diversos problemas en el suministro de R1 han reducido su disponibilidad a 50, cul es la nueva a solucin ptima? o o d ) Se est pensando una posible modicacin de P2 que permitir un aumento en su benecio por a o a unidad, pasar a ser de 3, pero que provocar un cambio en la cantidad de cada uno de los a a recursos consumidos, que ser ahora 1 y 2, respectivamente. Resultar rentable llevar a cabo an a las modicaciones? e) Cmo se modicar la solucin ptima si la cantidad de P1 no pudiera superar las 100 unidades? o a o o f ) Cabe la posibilidad de fabricar un nuevo producto P4 , cuyo benecio por unidad ser de 5, y a cuyo consumo de R1 y R2 ser de 4 y 1 unidades, respectivamente Merece la pena fabricarlo? a g) Cunto estar dispuesta a pagar por disponer de una unidad ms del recurso R2 ? a a a 14. La siguiente formulacin matemtica describe el problema que tiene un fabricante al asignar tres o a recursos a la produccin anual de tres art o culos. Denotamos por x1 , x2 y x3 las cantidades que se producirn de cada uno de los art a culos. La funcin objetivo reeja la contribucin a la ganancia de o o estos art culos. Maximizar f (x1 , x2 , x3 ) = 10x1 + 15x2 + 5x3 sujeta a 2x1 + x2 6000 3x1 + 3x2 + x3 9000 x1 + 2x2 + 2x3 4000 x1 , x2 , x3 0. a) Vericar, usando el teorema de la holgura complementaria, que en la solucin ptima las variables o o bsicas son x1 , x2 y la holgura de la primera restriccin. a o b) Construir la tabla simplex correspondiente a dicha solucin sin resolver el problema por el simplex, o slo usando la expresin matricial de una tabla del simplex. o o c) El departamento de I+D propone la elaboracin de un nuevo art o culo cuyos coecientes de produccin en las restricciones son (2, 1, 0)T . Si la contribucin a la ganancia por unidad de este nuevo o o art culo es de 12$ debe fabricarse este art culo? En caso armativo cul es la nueva solucin a o ptima? o d ) Cul es la contribucin m a o nima a la ganancia que debe esperarse antes de que la produccin de o este nuevo art culo incremente, de hecho, el valor de la funcin objetivo? o