CERTAMEN 1 INVESTIGACION OPERATIVA I Ingeniera Civil Industrial Profesor: Ivn Santelices M. Carlos Obreque N.

. Fecha: Octubre 27 de 2006 Tiempo: 120 Minutos Problema 1. (60 puntos) Considere el siguiente problema de programacin lineal, cuyas variables de decisin son x1, x2 y x3: Maximizar Z = 6 x1 +3 x2 + x3 s.a. x1 + 2 x2 + x3 30 2 x1 + 3 x2 + x3 100 x1 0; x2 0; x3 0 a) Encuentre la(s) Soluciones Optimas utilizando el Mtodo de la Gran M. b) Determine la(s) Soluciones Optimas asociadas al Problema Dual. c) Determine la Regin de Soluciones Factibles (RSF) para el Problema Dual asociado al Problema Original (Primal). d) Determine la(s) soluciones ptimas al Problema original utilizando el Mtodo de las 2 Fases. Qu puede concluir respecto a las soluciones encontradas en los puntos anteriores? Comente. e) Utilizando Anlisis de Sensibilidad (no es vlido resolver el problema nuevamente) determine la(s) soluciones ptimas si se adiciona la restriccin: x1 + x2 + x3 140 f) Utilizando Anlisis de Sensibilidad (no es vlido resolver el problema nuevamente) determine la(s) soluciones ptimas si se modifica el valor del lado derecho (RHS) de la segunda restriccin del problema original, el cual aumenta en 10 unidades. g) Utilizando el Grfico asociado al Problema Dual (no se evaluar otro mtodo) determine la(s) soluciones ptimas si los valores asociados al lado derecho de las restricciones del Problema Primal cambian a 25 y 90 respectivamente. h) Determine el rango de valores que puede tomar el coeficiente, en la funcin objetivo, asociada a la variable x1 en el Problema Original de manera que se mantenga la Base Optima del mismo. i) Explique por qu no se permite la existencia de restricciones del tipo menor estricto o mayor estricto en un Problema de Programacin Lineal. j) Explique cmo el algoritmo Simplex determina que un problema de programacin lineal tiene solucin infactible. Problema 2. (20 puntos) Considere el problema de programacin de la produccin de un producto para cada una de las prximas 4 semanas. El costo de la produccin de una unidad es $100 para las 2 primeras semanas y $150 para las ltimas 2. Las demandas semanales son 7, 8, 9 y 10 unidades y tienen que ser satisfechas. La planta puede producir un mximo de 9 unidades semanales. Adems, se pueden emplear horas extras durante la tercera y cuarta semana; esto incrementa la produccin semanal en 2 unidades ms, pero el costo de produccin tambin sube en $58 por unidad de hora extra. El exceso de produccin puede ser almacenado a un costo unitario de $3 por semana, y si se satisface un pedido atrasado se incurre en un costo por unidad de $4 por semana. Cmo programar la produccin de tal manera que minimice los costos totales? Formule este problema como un modelo de programacin lineal.

Problema 3. (20 puntos) Una cooperativa agrcola grande de la regin opera cuatro granjas. La produccin de cada granja est limitada por la cantidad de agua disponible para irrigacin y por el nmero de hectreas disponibles para cultivo. Los datos de la tabla 1 muestran la disponibilidad de agua y tierra en cada una de las granjas. Normalmente, la cooperativa cultiva 3 tipos de productos, aunque cada una de las granjas no necesariamente cultiva todos ellos. Debido a la limitacin en la disponibilidad de equipo para cosechar, existen restricciones sobre el nmero de hectreas de cada producto que se cultivan en cada granja. Los datos de la tabla 2 reflejan el nmero mximo de hectreas de cada cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en miles de metros cbicos por hectrea) para los respectivos cultivos son: 6, 5 y 4. Las utilidades que se proyectan por hectrea para cada uno de los tres cultivos son $500, $350 y $200, respectivamente. En la tabla 3 se indican los costos de producir una hectrea de cada cultivo en la correspondiente granja. La cooperativa estima que puede vender toda la produccin del cultivo A y cultivo C, pero debe asegurarse de producir el equivalente a 250 hectreas del cultivo B, para satisfacer los compromisos adquiridos con sus clientes con anterioridad. Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha adoptado la poltica de hacer que en cada granja se cultive un porcentaje igual de terreno disponible. Plantee un modelo de PL para el problema, que permita a la cooperativa determinar la cantidad (hectreas) de cada cultivo que deben plantarse en cada granja para que se maximicen las utilidades totales esperadas para la cooperativa. Disponibilidad de agua (metros cbicos) 480,000 1,320,000 370,000 890,000 Tabla 1 Granja 1 200 150 200 Granja 2 300 200 350 Tabla 2 Granja 2 30 20 35 Tabla 3 Disponibilidad de tierra (hectrea) 450 650 350 500

Granja 1 2 3 4

Cultivo A B C

Granja 3 100 150 200

Granja 4 250 100 300

Cultivo A B C

Granja 1 20 15 20

Granja 3 10 15 20

Granja 4 25 10 30

Problema 2 Variables de decisin xi = yj = Ii = wij = Unidades producidas en tiempo normal en la semana i, para i=1,2,3,4. Unidades producidas en tiempo extra en la semana j, para j=3,4. Unidades mantenidas en inventario en la semana i, para i=1,2,3,4. Unidades producidas en la semana i para satisfacer el pedido atrasado de la semana j. Estas son: w21, w31, w41, w32, w42, w43.

Minimizar Z = 100x1 + 100x2 + 150x3 + 150x4 + 208y3 + 208y4 + 3I1 + 3I2 + 3I3 + s.a. 3I4 + 4w21 + 4w32 + 4w43 + 8w31 + 8w42 + 12w41 x1 + w21 + w31 + w41 = 7 + I1 x2 + I1 + w32 + w42 = 8 + I2 + w21 x3 + y3 + I2 + w43 = 9 + I3 + w31 + w32 x4 + y4 + I3 = 10 + I4 + w41 + w42 + w43 x1 9 x2 9 x3 9 x4 9 y3 2 y4 2 x1, x2, x3, x4, x1, y3, y4, I1, I2, I3, I4, w21, w31, w41, w32, w42, w43 0

Problema 3 Variables de Decisin

xij = Hectreas plantadas con el cultivo i en la granja j. Para i=A,B,C y j=1,2,3,4. Maximizar Z = s.a.
500(xA1 + xA2 + xA3 + xA4) + 350(xB1 + xB2 + xB3 + xB4) + 200(xC1 + xC2 + xC3 + xC4) 20xA1 30xA2 10xA3 25xA4 15xB1 20xB2 15xB3 10xB4 20xC1 35xC2 20xC3 30xC4 6xA1 + 5xB1 + 4xC1 480 6xA2 + 5xB2 + 4xC2 1320 6xA3 + 5xB3 + 4xC3 370 6xA4 + 5xB4 + 4xC4 890 xA1 + xB1 + xC1 450 xA2 + xB2 + xC2 650 xA3 + xB3 + xC3 350 xA4 + xB4 + xC4 500 xB1 + xB2 + xB3 + xB4 250 (xA1+xB1+xC1)/450 = (xA2+xB2+xC2)/650=(xA3+xB3+xC3)/350=(xA4+xB4+ xC4)/500 xA1 200 xB1 150 xC1 200 xA2 300 xB2 200 xC2 350 xA3 100 xB3 150 xC3 200 xA4 250 xB4 100 xC4 300 xA1, xB1, xC1, xA2, xB2, xC2, xA3, xB3, xC3, xA4, xB4, xC4 0