Fundamentos de Investigacin de Operaciones o Ejercicios Certamen # 1

Profesores: Carlos Castro & Esteban Sez a 20 de abril de 2004

1. El administrador del comedor de estudiantes de la UTFSM est estudiando la preparacin del men para a o u los cinco d de la prxima semana el cual estar constituido de carnes, verduras y legumbres. La as o a nutricionista ha establecido ciertas cantidades m nimas y mximas de cada alimento en el men diario. a u Considerando las ofertas disponibles se ha estimado el precio promedio diario de cada producto. Todo esta informacin se presenta en la siguiente tabla: o
Producto Carnes Verduras Legumbres Cantidad diaria [gramos] m nima mxima a 80 250 200 400 100 300 Lunes 2.500 600 400 Martes 2.450 650 390 Costo [$/kg] Mircoles e Jueves 2.300 2.550 700 680 395 405 Viernes 2.600 750 380

La compra de estos productos se realizar en la maana de cada d de la prxima semana (de lunes a n a o a viernes). La nutricionista aconseja que la carne sea consumida el mismo d en que se compra, las a verduras a ms tardar un d despus de su compra y las legumbres no tienen fecha l a a e mite. Ademas, ella considera que el men diario deber contener entre un 40 % y un 60 % de verduras y que ste deber u a e a pesar entre 600 y 800 gramos. Por ultimo, se aconseja que las legumbres representen entre un 35 % y 45 % de la alimentacin semanal de un estudiante. o Formule un modelo de programacin lineal que permita al administrador del comedor determinar el o men de cada d de la prxima semana minimizando el costo total. Dena claramente variables, funcin u a o o objetivo y restricciones. 2. Considere el siguiente modelo de programacin lineal: o M ax z = 5x1 + 20x2 + 25x3 Sujeto a 2x1 + 1x2 2x2 + 1x3 1 3x1 x3 2 x1 , x 2 , x 3 40 30 15 0

Las variables de decisin x1 , x2 y x3 representan la cantidad a producir de ciertos art o culos y las restricciones representan la utilizacin de ciertos recursos necesarios para su fabricacin. o o Aplicando el mtodo simplex se ha obtenido el siguiente tableau nal: e Base cj x1 5 0 0 1 x2 20
1 3

2
1 3

x3 25 0 1 0

s1 0 1 0 0

s2 0
1 3

s3 0
2 3

1
17 100

0
1 3

zj cj z j 1

bi 20 30 10 800

ILI-281 Fundamentos de Investigacin de Operaciones o 1. 2.

Departamento de Informtica, UTFSM a

3.

4.

Verique que sta es la unica solucin ptima e interprete el valor de cada una de las variables del e o o modelo. La utilidad asociada al producto 1 puede ser aumentada a $10. Si se lleva a cabo este aumento, a qu precio se estar dispuesto a comprar unidades adicionales del recurso asociado a la tercera e a restriccin? o Es posible comprar unidades adicionales del recurso asociado a la segunda restriccin a un precio o de $20 cada una. Cuntas unidades se estar dispuesto a comprar a este precio? Cul ser la a a a a nueva solucin ptima? o o Suponga que recibe una oferta por 40 unidades adicionales de los recursos asociados a la tercera restriccin. Cunto es lo mximo que se estar dispuesto a pagar por el total de esta oferta? o a a a Cul ser la nueva solucin ptima si se adquieren todas las unidades? Cul ser el precio a a o o a a sombra asociado a las nuevas restricciones limitantes?

Observaciones: Todas las preguntas deben ser respondidas con respecto al problema original. Justique claramente cada una de sus respuestas. 3. Un paciente entra al hospital con un severo dolor abdominal. Segn la experiencia pasada del Doctor u Craig cree que hay un 72 % de posibilidades de que el paciente sufra de apendicitis y un 28 % que se deba a otra enfermedad. El Dr. Craig puede operar ahora al paciente o esperar 12 horas para poder realizar un diagnstico ms certero. Dentro de 12 horas el Dr. Craig seguramente sabr si el paciente sufre o o a a no de apendicitis. El problema es que en el intertanto al paciente se le puede perforar el apndice, si es e que sufre de apendicitis, lo que aumentar el riesgo de la operacin. Basado en su experiencia el Dr. a o Craig cree que si espera 12 horas, hay un 22 % de probabilidad que el paciente termine con el apndice e perforado, un 6 % que termine con una apendicitis normal y un 72 % que el paciente termine con un dolor abdominal de causa indeterminada. Ayude al Dr. Craig a tomar la mejor decisin, considerando o adems los datos sobre la posibilidad de muerte del paciente que se muestran en la siguiente tabla: a
Situacin o Operacin del paciente con apendicitis o Operacin del paciente con causa del dolor no determinada o Operacin sobre apndice perforado o e No operar al paciente con causa del dolor indeterminada Probabilidad de muerte 0,0009 0,0004 0,0640 0,0000

4. Considerando la produccin de cuatro art o culos que generan utilidades unitarias de $8, $14, $30 y $50, respectivamente, y cuyo proceso de fabricacin consta de tres etapas para las cuales se dispone de 800, o 1,000 y 340 horas-hombre, respectivamente, se ha formulado el siguiente modelo de programacin lineal: o M ax z = 8x1 + 14x2 + 30x3 + 50x4 Sujeto a 1x1 + 2x2 + 10x3 + 16x4 3 x1 + 2x2 + 4x3 + 5x4 2 1 3 x1 + x2 + 1x3 + 2x4 2 5 x1 , x 2 , x 3 , x 4 x1 Base cj 0 1 0 zj cj z j 1 0 0 11 12
2 5

s1
3 2

800 1,000 340 0 s2 1 2

2 5

Empleando el mtodo simplex se ha obtenido el siguiente tableau nal: e x2 x3 x4 19 22

8 5

s3 0 0 1 bi 200 400 20

2
1 10

Ejercicios Certamen # 1

Pgina 2 a

ILI-281 Fundamentos de Investigacin de Operaciones o 1. 2.

Departamento de Informtica, UTFSM a

Si un estudio indica que la cantidad de horas disponibles en la segunda etapa es de 1,200 en lugar de 1,000, cunto se estar dejando de ganar al usar el programa de produccin ptimo actual? a a o o Considerando un aumento de 100 horas-hombre en una de las etapas del proceso productivo, a qu etapa deber asignarse para maximizar las ganancias? Cul ser el nuevo programa de e an a a produccin ptimo? Cunto se deber pagar como mximo por estos recursos adicionales? o o a a a Considerando un aumento de un 30 % en la utilidad de uno de los art culos, en cul se deber a a realizar para maximizar las utilidades? Cul ser el nuevo programa de produccin ptimo? a a o o

3.

5. El prximo mes Ud. debe asistir por motivos de trabajo a un curso en Italia con estad pagada y con o a US$ 1500 para el pasaje. En este momento necesita decidir qu l e nea area le conviene elegir. Tiene e varias posibilidades, entre ellas est Iberia con una promocin de US$900 para un pasaje ida/vuelta a o hasta Roma, haciendo escala primero en Buenos Aires y luego en Madrid. La otra opcin la tiene con o Air France con un vuelo directo Santiago-Par y luego Par s s-Roma, con un costo de US$1200. Existen otras l neas areas en el mercado como British Airways, KLM y Continental Airlines que le proponen e una pasaje de ida y vuelta a un costo de US$810. Estas tres l neas areas tienen un acuerdo con Lan e Chile, de modo que el tramo Santiago-Buenos Aires lo realiza Lan Chile conectando con el vuelo de la l nea area a su ciudad sede, es decir, el tramo Buenos Aires-Londres para British Airways, el tramo e Buenos Aires-Amsterdam para KLM y el tramo Buenos Aires-Nueva York para Continental Airlines, para posteriormente continuar la conexin desde la ciudad sede hasta Roma. Su fecha de partida es el 4 o de Septiembre, y su curso comienza el 5 de Septiembre en la tarde. Usted desea asegurarse de llegar a tiempo al inicio del curso, pero lamentablemente siempre existen imponderables dentro de los vuelos. El problema ms clsico se produce entre conexiones, lo que puede llevar a perder algn avin dentro del a a u o recorrido demorndose ms de lo previsto en llegar a destino. a a 1. Por otro lado sabe que Lan Chile llega tarde el 15 % de las veces y que el vuelo hacia Roma de la ciudad sede llega a tiempo si la conexin lleg a tiempo el 90 % de los casos (para BA, KLM y CA). o o En cambio, Air France llega a tiempo a Par el 95 % de las veces y a Roma el 30 % de las veces, s en forma independiente. Por su parte Iberia, en el tramo Santiago-Buenos Aires, siempre se atrasa, sin embargo, como es el mismo avin, no hay problemas de conexin en Argentina. Cul deber o o a a ser la probabilidad de llegar a tiempo a Roma de Iberia para decidir tomar Air France? 2. Cul deber ser la probabilidad para Iberia de llegar a tiempo a Roma para decidir tomar Iberia? a a

6. Una compa vende dos productos diferentes, A y B. El precio de venta y la informacin del costo se na o presenta en la siguiente tabla: Producto Precio de venta Costo de produccin o Utilidad A $60 $30 $30 B $40 $10 $30

Los dos productos se elaboran en un proceso comn y se venden en dos mercados diferentes. El proceso de u produccin tiene una capacidad de 30,000 horas de mano de obra. Se requieren tres horas para producir o una unidad de A y una hora para producir una unidad de B. Se hizo un estudio de mercado, por ello, los directivos de la empresa consideran que la cantidad mxima de unidades de A que pueden venderse a es de 8,000 y de B es de 12,000 unidades. Sujetos a estas limitaciones, los productos pueden venderse en cualquier combinacin. La compa ha desarrollado el siguiente modelo de programacin lineal para o na o determinar la mezcla ptima de productos: o M ax z = 30xA + 30xB Sujeto a 3xA + 1xB 30,000

Ejercicios Certamen # 1

Pgina 3 a

ILI-281 Fundamentos de Investigacin de Operaciones o 1xA 1xB xA , x B 8,000 12,000 0

Departamento de Informtica, UTFSM a

Al resolver este modelo con el software LINDO se ha obtenido el siguiente tableau nal: ROW (BASIS) XA 1 ART 0.00E+00 2 XA 1.000 3 SLK 3 0.000 4 XB 0.000 1. 2. XB 0.00E+00 0.000 0.000 1.000 SLK 2 10. 0.333 -0.333 0.000 SLK 3 0.00E+00 0.000 1.000 0.000 SLK 4 20. -0.333 0.333 1.000

0.54E+06 6000.000 2000.000 12000.000

Cul es el programa de produccin ptimo y la ganancia asociada? a o o Debido a problemas de mercado la empresa est considerando hacer una promocin y disminuir a o el precio de venta de uno de sus productos en un 10 %. Qu producto deber promocionar para e a maximizar las utilidades? Suponga que en realidad la cantidad mxima de unidades del producto A que pueden venderse es a de 9,000 y no de 8,000 como en el caso original. Qu efecto tiene esto en el programa de produccin e o ptimo? Cul es el efecto en las utilidades? o a Suponga que en realidad la cantidad mxima de unidades del producto B que pueden venderse a es de 13,000 y no de 12,000 como en el caso original. Qu efecto tiene esto en el programa de e produccin ptimo? Cul es el efecto en las utilidades? o o a Suponga que se dispone de 20,000 horas de mano de obra y no de 30,000 como en el caso original. Qu efecto tiene esto en el programa de produccin ptimo? Cul es el efecto en las utilidades? e o o a

3.

4.

5.

Observacin: Responda todas las preguntas con respecto al problema original. o 7. Al comienzo del mes 1 una nanciera dispone de U S$400 en efectivo. Al comienzo de los meses 1, 2, 3 y 4 la nanciera recibir ingresos y deber, adems, realizar pagos como se muestra en la siguiente tabla: a a a Mes 1 2 3 4 Ingresos U S$400 U S$800 U S$300 U S$300 Pagos U S$600 U S$500 U S$500 U S$250

El dinero restante en cada mes, una vez realizados los pagos, puede ser invertido durante un mes a una tasa de 0, 1 % mensual, durante dos meses a una tasa de 0, 5 % mensual, durante tres meses a una tasa de 1, 0 % mensual o durante cuatro meses a una tasa de 2, 0 % mensual. Formule un modelo de programacin o lineal que permita determinar una estrategia de inversin que maximiza el dinero en efectivo al comienzo o del quinto ao. Dena claramente variables, funcin objetivo y restricciones. n o 8. Una empresa produce dos tipos de chuletas de pavo para la venta a restaurantes de comida rpida. Cada a tipo de chuleta contiene carne blanca y carne roja. La chuleta de tipo 1 se vende a U S$4 por libra y debe contener al menos 70 % de carne blanca. La chuleta de tipo 2 se vende a U S$3 por libra y debe contener al menos 60 % de carne blanca. Se estima que a lo ms 50 libras de chuletas de tipo 1 y 30 libras a de chuletas de tipo 2 pueden ser vendidas. Los dos tipos de pavos utilizados para producir las chuletas son comprados a una granja. Cada pavo de tipo 1 cuesta U S$10 y contiene 5 libras de carne blanca y 2 libras de carne roja. Cada pavo de tipo 2 cuesta U S$8 y contiene 3 libras de carne blanca y 3 libras de carne roja. Formule el modelo de programacin lineal que permita a la empresa productora de chuletas o maximizar sus ganancias. Dena claramente variables, funcin objetivo y restricciones. o

Ejercicios Certamen # 1

Pgina 4 a