INTRODUCCION AL PLANTEAMIENTO DE PROBLEMAS DE INVESTIGACION DE OPERACIONES INGENIERO DIEGO ORTIZ

TRABAJO DE INVESTIGACIN
1. Una granja produce un alimento balanceado, tenemos como material primas maz y soya, las composiciones son: Protenas (kg/kg) Maz Soya 0.09 0.60 Fibra (kg/kg) 0.02 0.06 Costo (um/kg) 0.030 0.90

Para que sea un alimento balanceado se debe cumplir con los siguientes requerimientos: el nivel de protenas debe ser de por lo menos el 30% y el de fibra mximo 5%. Determinar la mezcla ptima, al mnimo costo. 2. Una empresa produce dos tipos de barcos: veleros y a motor; los principales recursos materiales que emplea son tela para velas, fibra de vidrio y motores, los cuales tenemos disponibles en cantidades limitadas, la empresa se propone disear un plan de produccin que especifique cuantos barcos se han de producir semanalmente de cada tipo con el objetivo de maximizar su beneficio. Los datos del problema son: B. velero B. Motor Beneficio 1200 um. 1000 um. Recursos Tela Fibra de vidrio Motores Cantidad requerida / unidad B. velero B. Motor 4 0 8 4 0 1 Disponibles /semana <= 400 <= 1000 <= 120

3. Una compaa fabricante de gabinetes de cocina elabora dos tipos: econmico (E) y de lujo (L), en sus tres departamentos de produccin A, B, C. En A se elaboran las armaduras de madera tipo E, en B se elaboran las armaduras del tipo L y en C se ensamblan y se pintan los dos tipos. El tiempo de produccin por cada unidad en cada departamento, as como la ganancia neta por venta de los gabinetes es como se indica en la tabla. La compaa desea determinar del nro. de unidades del modelo E y el nro. de unidades del modelo L que se debe fabricar a fin de maximizar las ganancias. Tiempo en cada departamento (h/u) Ganancia por unidad 1

INTRODUCCION AL PLANTEAMIENTO DE PROBLEMAS DE INVESTIGACION DE OPERACIONES INGENIERO DIEGO ORTIZ Producto A B C E 2 0 6 600 L 0 4 4 1000 Tiempo Disponible 8 24 36 4. Un estacionamiento puede atender cuando ms 100 vehculos, entre automviles y camiones. Un automvil ocupa 10 m, mientras que un camin necesita un rea de 20 m, y se sabe que el rea total del estacionamiento es de 1200 m. La tarifa que se cobra mensualmente es de 20 dlares por auto, y 35 dlares por camin. Cuntos vehculos de cada tipo le proporcionara al estacionamiento una ganancia mxima? Automviles rea ocupada Tarifa 10 m/auto 20 $/auto Camiones 20 m/camin 35 $/camin Disponible 1200 m

5. Un laboratorio farmacutico desea preparar un tnico de tal manera que cada frasco contenga al menos 32 unidades de vitamina A, 10 de vitamina B y 40 de vitamina C. Para suministrar estas vitaminas, el laboratorio emplea el aditivo X1, a un costo de 2 um por onza, el cual contiene 15 unidades de A, 2 de B y 4 de C, un aditivo X2 a un costo de 4 um por cada onza, que contiene 4 unidades de vitamina A, 2 de B y 14 de C. Cuntas onzas de cada aditivo se deben incluir en el frasco para minimizar el costo? Aditivo X1 Vitamina A Vitamina B Vitamina C Precio de costo 15 uA/onz. 2 uB/onz. 4 uC/onz. 2 $/onz Aditivo X2 4 uA/onz. 2 uB/onz. 14 uC/onz. 4 $/onz. Disponible 32 uA 10 uB 40 uC

6. Un vivero desea aadir rboles frutales y arbustos orientales a sus cultivos existentes, los rboles producen una ganancia de 6 um cada uno, en tanto que los arbustos proporcionan 7 um por unidad. Cada rbol requiere 2 m para exhibir, mientras que cada arbusto necesita 3 m. Adems, el tiempo necesario para preparar un rbol para exhibicin es de 2 minutos, mientras que el que se requiere para cada arbusto es de 1 minuto. Las restricciones espacio y tiempo son las siguientes: Hay a lo ms 12 m para exhibicin disponible Se dispone a lo ms de 8 minutos de tiempo de preparacin Si el vivero puede vender todos los rboles y arbustos en exhibicin. Cuntos rboles y cuntos arbustos deber exhibir diariamente para maximizar su 2

INTRODUCCION AL PLANTEAMIENTO DE PROBLEMAS DE INVESTIGACION DE OPERACIONES INGENIERO DIEGO ORTIZ ganancia? (Suponga que es posible preparar una exhibicin solamente una vez al da) rboles Arbustos Disponible rea Tiempo Ganancia 2 m/rbol 2 min./rbol 6 $/rbol 3 m/arbusto 1 min./arbusto 7 $/arbusto 12 m 8 min.

7. Las mquinas A y B pueden fabricar el mismo artculo, la mquina A produce 18 unidades por hora, mientras que la mquina B produce 10 unidades por hora. Se deben producir a lo mucho 600 unidades si se trabaja en las mquinas 40 horas semanales por lo menos, pero las mquinas no pueden trabajar al mismo tiempo. Por condiciones de operacin, la mquina B el tiempo mximo de funcionamiento por semana es de 35 horas. Si el costo de operar la mquina A es de 25$ y 20$ la mquina B, determinar las necesidades de produccin a un costo mnimo. Mquina A Produccin Tiempo Condiciones Func. Costo / mquina 18 u / hora Mquina B 10 u / hora 35 h / sem 25 $ / hora 20 $ / hora Disponible / Requerimientos 600 u / sem. 40 h / sem

8. Un fabricante de televisores tiene que decidir el nmero de unidades de 27 y 20 pulg. que debe producir en una de sus plantas. La investigacin de mercado indica que se puede vender a lo ms 40 unidades de 27 y 10 de 20 cada mes. El nmero mximo de horas de trabajo disponible es 500 por mes. Un televisor de 27 requiere 20 horas de trabajo y uno de 20 requiere 10 horas de trabajo. Cada unidad de 27 vendida produce una ganancia de $120 y cada uno de 20 de $80. Un distribuidor est de acuerdo en comprar todos los televisores producidos si los nmeros no exceden los mximos indicados por la investigacin de mercado. 9. La siguiente tabla resume los hechos importantes sobre dos productos A y B, as como tambin los recursos Q, R y S, requeridos para producirlos. Recursos requeridos Q R Producto A 2 1 Producto B 1 2 Cantidad de recursos 2 2 3

INTRODUCCION AL PLANTEAMIENTO DE PROBLEMAS DE INVESTIGACION DE OPERACIONES INGENIERO DIEGO ORTIZ 3 3 4 3 2

Ganancia/unidad

Formule un modelo de programacin lineal 10. Se cuenta con la siguiente informacin nutricional y de costo respecto a la carne de res y las papas. Ingredientes Carbohidratos Protenas Grasa Costo/porcin Gramos de ingrediente por Res Papas 5 20 15 $4 15 5 2 $2 Requerimientos diarios (gr.) >= 50 >= 40 >= 60

Usted quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papas que cumplirn con estos requerimientos a un costo mnimo. Formule un modelo de programacin lineal para este problema. 11. Una compaa fabrica los productos A y B. Para la fabricacin de los mismos dispone de los equipos E1, E2 y E3, las horas que se pueden utilizar las mquinas por semana es de 150, 120 y 40, respectivamente. El producto A se fabrica a razn de 10 u/h en la mquina E1 y 20 u/h en E2; el producto B necesita 15 u/h en E1, 10 U/h en E2 y 5 u/h en E3. El costo por hora en las mquinas E1 y E2 es de 30 y 40 $ la hora, respectivamente. El producto A tienen un costo adicional de $7 y el B un costo adicional de $8. El precio de venta del producto A es $27 y el producto B es de $24. Si se supone que la demanda es ilimitada, determinar cuntas unidades de A y B se deben producir para alcanzar el mximo beneficio. Mquinas E1 E2 E3 PV Costo Producto A 10 uA / E1 20 uA / E2 0 uA / E3 27 $ / uA 7$ Producto B 15 uB / E1 10 uB / E2 5 uB / E3 24 $ / uB 8$ Disponible Costo/hora 150 h / sem 30 $ / h 120 h / sem 40 $ / h 40 h / sem 0

12. Un granjero tiene que determinar cuntos acres de maz y de trigo hay que sembrar este ao. Un acre de trigo produce 25 qq de trigo y requiere 10 horas semanales de trabajo. Un acre de maz produce 10 qq de maz y requiere 4 horas semanales de trabajo. Se puede vender todo el trigo a 4$ el qq y todo el maz a 3$ el quintal. Se dispone de 7 acres y 40 h/sem de trabajo.

INTRODUCCION AL PLANTEAMIENTO DE PROBLEMAS DE INVESTIGACION DE OPERACIONES INGENIERO DIEGO ORTIZ Disposiciones gubernamentales especifican una produccin de maz de por lo menos 30 qq durante el ao en curso. Maximizar el ingreso total por la produccin de trigo y maz. Maz Acres H / sem Costo de ventas 10 qq / sem 4 h / sem 3 $ / qq Trigo 25 qq /sem 10 h /sem 4 $ / qq Disponibilidad 7 acres 40 h / sem

13. Una empresa fabrica dos tipos de juguetes de madera, soldados y trenes. Se vende un soldado a 27 $ y se usan 10 $ de materia prima. Cada soldado que se produce aumenta los costos variables de mano de obra y los costos generales en 14 $. Se vende un tren a 21 $ y se usan 9 $ de materia prima. Cada tren producido aumenta los costos variables de mano de obra y costos generales en 10 $. La produccin de soldados y trenes de madera necesita dos tipos de trabajo especializado: carpintera y acabado. Un soldado requiere 2 h de acabado y 1 h de carpintera. Un tren requiere de 1 h de acabado y 1 h de carpintera. Cada semana dispone de 100 h de acabado y 80 de carpintera. La demanda de los trenes no tiene lmite pero se venden a lo ms 40 soldados semanalmente. La empresa quiere maximizar su ganancia general. Carpintera Acabado Beneficios Soldado 1h/u 2 h /u 3$/u Tren 1h/u 1h/u 2$/u Disponible 80 h / sem 100 h /sem

14. Una empresa fabrica dos tipos de camiones 1 y 2. Cada camin debe pasar por un taller de pintura y un taller de montaje. Si el taller de pintura tuviera que dedicarse completamente a la pintura de camiones tipo 1, se podran pintar 800 camiones al da, mientras que si se dedicaran enteramente a pintar camiones tipo 2, se podran pintar 700 camiones al da. Si el taller de montaje se dedicara exclusivamente al ensamblaje de motores para camiones tipo 1 se podran ensamblar 1500 motores diarios, si se dedicara nicamente a ensamblar motores para camiones tipo 2, se podran ensamblar 1200 motores diariamente. Cada camin tipo 1 aporta 300 USD de ganancia y cada camin tipo 2, 500 dlares. Maximizar la utilidad Camin 1 Camin 2 Disponibilidad Pintura 800 c / d 700 c / d 800 c / d Montaje 1500 c / d 1200 c / d 1500 c / d Beneficio $ 300 $ 500 15. La empresa PHILIPS del Ecuador Ca. Ltda. ensambla televisores a color y en B/N. Puede importar mensualmente hasta 2000 tubos de pantalla de los cuales hasta la mitad de ellos pude ser a color. La capacidad del taller y de la mano de obra le permite ensamblar mensualmente a lo ms 1200 televisores B/N. El 5

INTRODUCCION AL PLANTEAMIENTO DE PROBLEMAS DE INVESTIGACION DE OPERACIONES INGENIERO DIEGO ORTIZ ensamblaje de un televisor a color requiere un 50% ms de tiempo que el de un televisor B/N. No existe a la fecha limitaciones de mercado sobre los televisores a color; sin embargo las ventas de televisores B/N se estima en 300 televisores mensuales. Contratos previamente establecidos con algunos hoteles requieren la entrega de 600 televisores en B/N en el prximo mes. La utilidad estimada es de $6000 por cada televisor a color y de $2400 por cada televisor B/N. Cuantos de cada tipo debe producir para maximizar la utilidad. 16. La compaa ECASA fabrica 2 modelos de refrigeradoras: tipo normal y doble puerta. El mercado puede absorber toda la produccin a precios competitivos de 200.000 y 265.000 unidades monetarias respectivamente. Los costos variables unitarios se estiman en $ 170.000 y 200.000 respectivamente. Los insumos incluidos en los costos variables se encuentran en cantidad ilimitada y a un costo corriente, excepto los compresores. Los dos tipos de refrigeradores llevan el mismo compresor y la compaa tiene un grupo limitado de 100 compresores mensualmente. El sistema de doble puerta requiere de una lnea especial de montaje y prueba con 5 h para cada refrigeradora de las 350 h disponibles cada mes. Adicionalmente ambos tipos pasan por una lnea comn de montaje y pintura, en la que el tipo normal consume el doble de tiempo que el modelo doble puerta, la capacidad de esta lnea comn permite completar mensualmente hasta 80 refrigeradoras tipo normal. Maximizar la utilidad. 17. Una empresa desea preparar dos productos A y B, se dispone de materia prima para llenarse 60 botellas de los dos productos, por lo menos toma 1 h llenar 10 botellas del producto A y 3 h llenar el producto B. Se dispone de 12 h cuando mucho. Se estima que la demanda del producto A es de 50 botellas cuando mucho. La capacidad de la empresa le permite llenar 80 botellas de A o 55 botellas de B. El precio de la botella de A deja una utilidad de 10 y una utilidad de 6 las de B. Cuntas botellas de A y B se deben llenar para que la empresa obtenga la mxima utilidad. 18. Una empresa tiene que obtener por lo menos 12 lb de oro y por lo menos 18 lb de plata para pagar la renta mensual. Existen minas en las cuales la empresa puede encontrar oro y plata. Cada da que est en la mina 1 encuentra 2 lb de oro y 2 lb de plata. Cada da que esta en la mina 2 encuentra 1 lb de oro y 3 lb de plata. Aplicar un modelo de programacin lineal para ayudar a la empresa a satisfacer sus requerimientos minimizando el tiempo que tiene que estar en las minas. 19. Suponga que una persona acaba de heredar $6.000 y que desea invertirlos. Al or esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planteado por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra que invertir $5.000 y 400 horas, y la ganancia estimada (ignorando el valor del tiempo) 6

INTRODUCCION AL PLANTEAMIENTO DE PROBLEMAS DE INVESTIGACION DE OPERACIONES INGENIERO DIEGO ORTIZ sera $4.500. Las cifras correspondientes a la proposicin del segundo amigo son $4.000 y 500 horas, con una ganancia estimada de $4.500. Sin embargo, ambos amigos son flexibles y le permitirn entrar en el negocio con cualquier fraccin de la sociedad; la participacin en las utilidades sera proporcional a esa fraccin. Como de todas maneras esta persona est buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que maximice la ganancia total estimada. Es necesario resolver el problema de obtener la mejor combinacin. 20 Una pequea fbrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar una mesa y 30 minutos en armar una silla. El ensamblaje lo realizan cuatro trabajadores sobre la base de un solo turno diario de 8 horas. Los clientes suelen comprar cuando menos cuatro sillas con cada mesa, lo que significa que la fbrica debe producir por lo menos cuatro veces ms sillas que mesas. El precio de venta es de $135 por mesa y $50 por silla. Determine la combinacin de sillas y mesas en la produccin diaria que maximizara el ingreso total diario de la fbrica. 21. Un pequeo banco asigna un mximo de $20.000 para prstamos personales y para automvil durante el mes siguiente. El banco cobra una tasa de inters anual del 14% a prstamos personales y del 12% a prstamos para automvil. Ambos tipos de prstamos se saldan en perodos de tres aos. El monto de los prstamos para automvil debe ser cuando menos dos veces mayor que el de los prstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos constituyen el 1% de todos los prstamos personales. Cmo deben asignarse los fondos? 22. Una compaa de productos electrnicos produce dos modelos de radio, cada uno en una lnea de produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60 unidades y la segunda es de 75 radios. Cada unidad del primer modelo utiliza 10 piezas de cierto componente electrnico, en tanto que cada unidad del segundo modelo requiere ocho piezas del mismo componente. La disponibilidad diaria mxima del componente especial es de 800 piezas. La ganancia por unidad de los modelos 1 y 2 es $30 y $20, respectivamente. Determine la produccin diaria ptima de cada modelo de radio. 23. Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin locales. Su presupuesto limita los gastos en publicidad a $1.000 por mes. Cada minuto de anuncio en la radio cuesta $5 y cada minuto de publicidad en televisin cuesta $100. La compaa deseara utilizar la radio cuando menos dos veces ms que la televisin. La experiencia pasada muestra que cada minuto de publicidad por televisin generar en trminos generales 25 veces ms ventas que cada minuto de publicidad por la radio. Determine la asignacin ptima del presupuesto mensual para anuncios por radio y televisin. 7

INTRODUCCION AL PLANTEAMIENTO DE PROBLEMAS DE INVESTIGACION DE OPERACIONES INGENIERO DIEGO ORTIZ 24. El Centerville Hospital est tratando de determinar el nmero de comidas de pescado y de res que servir durante el mes que viene. El hospital necesita una comida para cada uno de los 30 das. Las comidas de pescado cuestan $2 cada una y las de res 2.50 (los costos incluyen vegetales y ensalada). Ambas comidas cumplen con las necesidades de protenas. Si se juzga el sabor en una escala de 1 a 10, el pescado obtiene un 5 y la res 9. El hospital quiere alcanzar en el mes un total de por lo menos 200 puntos en el sabor. Los requerimientos totales de vitaminas en el mes debe ser, por lo menos, 300 unidades. La comida de pescado proporciona 8 unidades y la de res 12 unidades. Cuntas comidas de cada tipo debe planear el hospital?