UNIVERSIDAD SIMN BOLVAR DEPARTAMENTO DE PROCESOS Y SISTEMAS ASIGNATURA: PS-1111 INVESTIGACIN DE OPERACIONES I PROBLEMARIO Ejercicios de Dualidad y Anlisis de Sensibilidad

1. Radioco fabrica dos tipos de radios. El nico recurso escaso que se necesita para producir los radios es la mano de obra. Actualmente, la compaa tiene dos trabajadores. El trabajador 1 est dispuesto a trabajar hasta 40 horas a la semana y se le paga BsF 5 la hora. El trabajador 2 est dispuesto a trabajar hasta 50 horas a la semana y se le paga BsF 6 la hora. La Tabla 1 muestra los costos de la materia prima, los recursos de mano obra que requiere cada radio y sus respectivos precios de venta. La empresa desea determinar como organizar la produccin de radios para maximizar sus ganancias. Tabla 1 Precio (BsF) Costo materia prima (BsF) Horas trabajador 1 Horas trabajador 2 RADIO 1 25 5 1 2 RADIO 2 22 4 2 1

X1 = cantidad de radios tipo 1 X2 = cantidad de radios tipo 2 Max Z(X) = 3 X1 + 2 X2 SA X1 + 2X2 40 2X1 + X2 50 X1 , X2 0

Con el problema formulado y resuelto con WINQSB conteste las siguientes preguntas del anlisis de sensibilidad: a. Para qu valores del precio del radio 1 la base actual permanece ptima? b. Para qu valores del precio del radio 2 la base actual permanece ptima? c. Si el trabajador 1 estuviera dispuesto a trabajar solamente 30 horas a la semana. Qu pasara con la solucin ptima del problema? d. Si el trabajador 2 estuviera dispuesto a trabajar hasta 60 horas a la semana. Qu pasara con la solucin ptima del problema? e. Si el trabajador 1 estuviera dispuesto a trabajar horas adicionales. Cul sera la mxima cantidad que estara dispuesto a pagar la empresa? f. Si el trabajador 2 estuviera dispuesto a trabajar solamente 48 horas. Cules seran las utilidades de Radioco?
Pgina 1

UNIVERSIDAD SIMN BOLVAR DEPARTAMENTO DE PROCESOS Y SISTEMAS ASIGNATURA: PS-1111 INVESTIGACIN DE OPERACIONES I PROBLEMARIO 2. La empresa PETROLEO MUNDIAL C.A. puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $120 por barril, y petrleo pesado a $ 100 por barril. Cada barril de petrleo crudo ya refinado, produce tres productos: gasolina, turbosina y querosene. La Tabla 2 indica las cantidades en barriles de gasolina, turbosina y querosene producidos por barril de cada tipo de petrleo crudo: Tabla 2 GASOLINA TURBOSINA 0.45 0.18 0.35 0.36

Tipo de Crudo Crudo Ligero Crudo Pesado

QUEROSENE 0.3 0.2

La refinera se ha comprometido a entregar 1.260.000 barriles de gasolina, 900.000 barriles de turbosina y 300.000 barriles de querosene. Como gerente de produccin, usted formul un modelo lineal para determinar la cantidad de cada tipo de petrleo crudo a comprar para minimizar el costo total y al mismo tiempo satisfacer la demanda apropiada de cada producto refinado. Con la formulacin y resolucin mediante WINQSB, que se muestran a continuacin, conteste las siguientes preguntas. X1 = barriles (en miles) de crudo ligero X2 = barriles (en miles) de crudo pesado Min Z(X) = 120000 X1 + 100000 X2 SA 0.45X1 + 0.35X2 1260 0.18X1 + 0.36X2 900 0.30X1 + 0.20X2 300 X1 , X2 0

a. Cul es el plan ptimo de compra y el costo total del petrleo crudo comprado? b. Cuntos barriles de cada producto refinado se producen? c. La gerencia espera un incremento en el precio del petrleo crudo pesado de hasta $ 7 por barril. Qu impacto tendr esto en el plan de compra actual y sobre el costo total? Explique. d. Contrariamente a la expectativa del caso anterior, el costo del petrleo crudo pesado no ha cambiado, pero el del petrleo crudo ligero se ha incrementado en $ 4 por barril. Qu impacto tiene esto en el plan de compra actual y en el costo total? Explique.

Pgina 2

UNIVERSIDAD SIMN BOLVAR DEPARTAMENTO DE PROCESOS Y SISTEMAS ASIGNATURA: PS-1111 INVESTIGACIN DE OPERACIONES I PROBLEMARIO 3. Un fabricante produce tres componentes para venderlos a compaas de refrigeracin. Los componentes se procesan en dos mquinas: conformadora y ensambladora. Los tiempos (en minutos) requeridos por cada componente en cada mquina se indican en la Tabla 3: Tabla 3 Componente 1 2 3 Mquina Conformadora Ensambladora 6 4 3 5 4 2

La conformadora est disponible por 120 horas y la ensambladora est disponible por 110 horas. No se pueden vender ms de 200 unidades del componente 3, pero se pueden vender hasta 1000 unidades de los otros dos componentes. De hecho la fbrica tiene rdenes de venta por cumplir del componente 1 de 600 unidades. Las utilidades por la venta de cada componente 1, 2 y 3 son, respectivamente BsF8, BsF6 y BsF9. Con el modelo lineal formulado para este problema y resuelto con WINQSB, conteste las siguientes preguntas: X1 = cantidad de componentes 1 X2 = cantidad de componentes 2 X3 = cantidad de componentes 3 Max Z(X) = 8X1 + 6X2 + 9X3 SA 6X1 + 3X2 + 4X3 7200 4X1 + 5X2 + 2X3 6600 X3 200 X1 + X2 1000 X1 600 X1 , X2 , X3 0

Pgina 3

UNIVERSIDAD SIMN BOLVAR DEPARTAMENTO DE PROCESOS Y SISTEMAS ASIGNATURA: PS-1111 INVESTIGACIN DE OPERACIONES I PROBLEMARIO a. Cunto debe ser la utilidad del componente 2 para que se fabrique? b. Qu sucede si la ensambladora slo est disponible por 90 horas? c. Si se pudieran conseguir ms horas de la mquina ensambladora, Cunto estara dispuesto a pagar el fabricante? d. Qu sucede si se incrementa el compromiso de vender unidades del componente 1 a 800 unidades? Y si se incrementa a 1200 unidades? e. Si se pudieran vender ms unidades del componente 3 reduciendo su precio en BsF4, Valdra la pena hacerlo?

4.

Los laboratorios PHARMA pueden manufacturar su ms reciente producto bajo cualquiera de tres procesos distintos: El proceso 1 cuesta BsF 14 por activacin, requiere 3 toneladas de materia prima A, 1 tonelada de materia prima B y produce 2 toneladas del producto. El segundo proceso cuesta BsF 30 por activacin, requiere 2 toneladas de materia prima A, 7 toneladas de materia prima B y produce 5 toneladas del producto. El tercer proceso cuesta BsF 11 por activacin, requiere 9 toneladas de materia prima A y 2 toneladas de materia prima B y produce 1 tonelada del producto.

Laboratorios PHARMA quiere encontrar la forma menos costosa de producir por lo menos 50 toneladas del nuevo producto, dado que dispone de 75 toneladas de la materia prima A y 60 toneladas de la materia prima B. Con el problema formulado y resuelto con WINQSB como se indica a continuacin, conteste las siguientes preguntas: X1 = # activaciones del proceso 1 X2 = # activaciones del proceso 2 X3 = # activaciones del proceso 3 Max Z(X) = 14X1 + 30 X2 + 11 X3 SA 3X1 + 2X2 + 9X3 75 X1 + 7X2 + 2X3 60 2X1 + 5X2 + X3 50 X1 , X2 , X3 0 a. Defina el problema dual asociado e interprete su significado y unidad de medida, esto incluye: Variables duales Restricciones duales Objetivo dual b. Cunto vale la funcin objetivo del problema dual asociado? c. Cunto costar producir 70 toneladas del nuevo producto? d. Cunto estar dispuesto PHARMA a pagar para obtener 20 toneladas ms de la materia prima 1?

Pgina 4

UNIVERSIDAD SIMN BOLVAR DEPARTAMENTO DE PROCESOS Y SISTEMAS ASIGNATURA: PS-1111 INVESTIGACIN DE OPERACIONES I PROBLEMARIO

e. Cunto ms econmico o menos costoso tendr que hacerse el proceso 3 para que sea conveniente su activacin o puesta en marcha? f. Cunto aumentara el costo de produccin de las 50 toneladas de producto si el costo de activar el proceso 2 aumenta a BsF 32?

g. Cunto disminuira el costo de produccin si el costo de activar el proceso 1 disminuye a BsF 13? h. Suponga que el departamento de ingeniera est programando un nuevo proceso que produce 6 toneladas del producto utilizando 3 toneladas de cada una de las materias primas. Cul debera ser el costo de este nuevo proceso para que sea atractiva su utilizacin o activacin? i. Suponga que los tres procesos actualmente utilizan 1, 3 y 2 toneladas por lote de una tercera materia prima, pero no se sabe cunta materia prima se tiene disponible. Determine el monto mnimo requerido de esta materia prima para que la solucin ptima obtenida en la tabla no cambie.

5.

HiDec produce dos modelos de artefactos electrnicos que utilizan resistores, capacitores y chips. La Tabla 5 resume los datos de la situacin. Se formul el modelo lineal para que HiDec maximice sus ganancias y se resolvi mediante WINQSB. Conteste las siguientes preguntas: Tabla 5 Recursos por unidad Modelo 1 Modelo 2 (unidades) (unidades) 2 3 2 1 0 4 3 4

Tipo de Recurso Resistor Capacitor Chips Utilidad por unidad (BsF)

Disponibilidad Mxima (unidades) 1200 1000 800

Pgina 5

UNIVERSIDAD SIMN BOLVAR DEPARTAMENTO DE PROCESOS Y SISTEMAS ASIGNATURA: PS-1111 INVESTIGACIN DE OPERACIONES I PROBLEMARIO X1 = cantidad de unidades del modelo 1 X2 = cantidad de unidades del modelo 2 Max Z(X) = 3 X1 + 4 X2 SA 2X1 + 3X2 1200 2X1 + X2 1000 4X2 800 X1 , X2 0

a. b. c. d. e. f.

Explique la solucin ptima obtenida En trminos de la utilidad ptima, determine el valor de un resistor, de un capacitor y de un chip. Determine el rango de aplicabilidad de los precios duales para cada recurso. Si el nmero disponible de resistores se incrementa a 1300 unidades, Qu pasara con la solucin ptima? Si el nmero disponible de chips se reduce a 350 unidades, Qu pasara con la solucin ptima? Un nuevo contratista ofrece venderle a HiDec resistores adicionales a BsF 0,40 cada uno, pero slo si HiDec compra por lo menos 500 unidades. Debe HiDec aceptar la oferta? Encuentre el rango de utilidad por unidad para el modelo 1 que mantendr ptima la solucin actual. Encuentre el rango de utilidad por unidad para el modelo 2 que mantendr ptima la solucin actual. Si la utilidad por unidad del modelo 1 se incrementa a BsF 6, Qu pasara con la solucin ptima? Si la utilidad por unidad del modelo 2 se cambia a BsF 1, Qu pasara con la solucin ptima?

g. h. i. j.

6.

La Compaa Gepbab Production utiliza mano de obra y materia prima para producir tres productos. En la Tabla 4 se muestran los requerimientos de recursos y las utilidades por cada unidad de producto. Actualmente se disponen de 60 unidades de materia prima y se pueden comprar hasta 90 horas de mano de obra, a BsF 1 la hora. Se formul un modelo lineal para maximizar las ganancias de la empresa y se resolvi mediante WINQSB. La formulacin y los resultados se muestran a continuacin.

Pgina 6

UNIVERSIDAD SIMN BOLVAR DEPARTAMENTO DE PROCESOS Y SISTEMAS ASIGNATURA: PS-1111 INVESTIGACIN DE OPERACIONES I PROBLEMARIO Tabla 4 Mano de obra por unidad Materia prima por unidad Utilidad por unidad (BsF) PRODUCTO 1 3h 2 unid. 6 PRODUCTO 2 4h 2 unid. 8 PRODUCTO 3 6h 5 unid. 13

X1 = cantidad de productos tipo 1 X2 = cantidad de productos tipo 2 X3 = cantidad de productos tipo 3 MO = cantidad de horas de mano de obra a pagar Max Z(X) = 6X1 + 8X2 + 13X3 MO SA MO 90 3X1 + 4X2 + 6X3 MO 0 2X1 + 2X2 + 5X3 60 X1 , X2 , X3 , MO 0

Conteste las siguientes preguntas: a. Cul es la mxima cantidad que estara dispuesta a pagar la compaa por otra unidad de materia prima? b. Cul es la mxima cantidad que estara dispuesta a pagar la compaa por otra hora de trabajo? c. Si se pueden comprar 100 horas de mano de obra. Cul sera la utilidad de la compaa? d. Encuentre una nueva solucin ptima si el producto 3 se vende a BsF 15 por unidad e. Cul tendra que ser el precio de venta del producto 1 para que la compaa lo fabricara? f. Qu sucede si slo se pueden comprar 70 horas de mano de obra?

g. Cul sera la utilidad de la compaa, si sus clientes le exigen la fabricacin de por lo menos 10 unidades del producto 2? h. Si la compaa decide fabricar una produccin combinada de al menos 15 unidades de los productos 2 y 3, Cul sera la nueva utilidad de la empresa? i. La empresa le delega a usted la responsabilidad de decidir entre aumentar el nmero de horas o el nmero de unidades de materia prima, Cul de las dos opciones proporcionar mayor utilidad a la empresa?
Pgina 7

UNIVERSIDAD SIMN BOLVAR DEPARTAMENTO DE PROCESOS Y SISTEMAS ASIGNATURA: PS-1111 INVESTIGACIN DE OPERACIONES I PROBLEMARIO 7. La Federacin de Deportes Universitarios est elaborando planes para distribuir entradas para los prximos campeonatos de las ligas de bisbol universitario. Los 10.000 puestos disponibles debern ser distribuidos entre los medios de comunicacin, las universidades, los institutos competidores y el pblico general. Los medios de comunicacin debern ser admitidos gratis, sin embargo, la Federacin de Deportes Universitarios recibir BsF45 por cada entrada de las universidades y BsF100 por cada entrada del pblico general. Al menos 500 entradas deben reservarse para los medios de comunicacin y al menos la mitad de las entradas destinadas al pblico general debern apartarse para las universidades. Con el problema fue formulado y resuelto en WINQSB como se muestra a continuacin, conteste las siguientes preguntas: X1 = entradas asignadas a medios de comunicacin X2 = entradas asignadas a universidades/institutos participantes X3 = entradas asignadas pblico general Max Z(X) = 45 X2 + 100 X3 SA X1 + X2 + X3 = 10000 X1 500 2X2 X3 0 X1 , X2 , X3 0

a. Explique el significado de la formulacin de este problema. b. Interprete los resultados obtenidos, identificando los recursos, variables, actividades, decisiones, objetivo. c. Formule el problema dual e interprete el significado del objetivo, de cada variable de decisin y cada restriccin dual. d. Verifique a travs de los valores ptimos de las soluciones dual y primal que la solucin mostrada es la ptima. e. Cul es el costo marginal de cada asiento destinado a los medios de comunicacin? f. Suponga que mediante un arreglo alternativo del estadio universitario donde se realizarn los juegos se podrn disponer de 15.000 asientos. Cunto ingreso adicional recibir la Federacin de Deportes Universitarios por los asientos adicionales? Qu sucedera si se incrementa la disponibilidad a 20.000 asientos?

g. Como los ingresos de los eventos de la Federacin de Deportes provienen fundamentalmente de los ingresos por publicidad vendida a la televisin, se tiene otra propuesta de reducir los precios del pblico general a BsF 50. En cunto se reducira el ingreso de la Federacin? Qu pasara si el precio se redujera a BsF30?
Pgina 8

UNIVERSIDAD SIMN BOLVAR DEPARTAMENTO DE PROCESOS Y SISTEMAS ASIGNATURA: PS-1111 INVESTIGACIN DE OPERACIONES I PROBLEMARIO h. El entrenador de uno de los equipos quiere restringir los asientos destinados a los medios de comunicacin a 20% de aquellos destinados a las universidades. Cambiara esta poltica la solucin ptima? Si la restriccin fuera del 10%? i. Para satisfacer la gran demanda de asientos por parte de los patrocinantes de los equipos de las universidades participantes, la Federacin est considerando incluir otro tipo de entrada para ellos, teniendo en cuenta que esta entrada sera considerada como ocupando 80% de una entrada regular para fines de la ocupacin de asientos en el estadio, pero contara full contra la regla asientos universitarios la mitad de los asientos pblico general. Considerara utilizar este tipo de asiento si se vendiera a BsF35? y si se vendiera a BsF25?

Pgina 9