Investigacin de Operaciones I

Docente: Noe Panozo Jimnez

Practica No. 1 1.- En la divisin de productos qumicos de VITA los productos A y B son producidos y requieren de dos operaciones que son las mismas para cada uno. De la produccin de B resulta un subproducto C; parte de estos subproductos pueden ser vendidos, hasta 12 unidades, los dems tienen que ser destruidos por carencia de demanda. Las utilidades unitarias para los productos A y B son 4 $us y $us 9 respectivamente.. El subproducto C se vende a $us 2 la unidad. Si C no se puede vender, el costo de destruccin es de $us 1. El proceso aportas 3.1 unidades de C por cada unidad de B producida. Los pronsticos indican que la demanda de A y B es limitada. Los tiempos de proceso unitarios son: A, 2.6 horas en la operacin 1 y 3.3 horas en la operacin 2; B, 4.7 horas en la operacin 1 y 4.6 horas en la operacin 2. Tiempos disponibles: 60 horas para la operacin 1 y 65 horas para la operacin 2. Suponga que los productos son divisibles, es decir que se aceptan fracciones de unidades. a) Formular el problema como un problema de programacin lineal b) Resolver grficamente c) Resolver por cualquier mtodo 2.- Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 automviles de 40 plazas y 10 automviles de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un automvil grande cuesta 80 $us y el de uno pequeo, 60 $us. a) b) c) d) e) Formular el problema como un problema de programacin lineal Resolver por el mtodo grafico Resolver por el mtodo simplex Resolver por el mtodo dual simplex Comparar resultados e interpretar

3.- Una compaa posee dos minas: la mina X produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina Y produce cada da 2 toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el costo diario de la operacin es de 2000 euros en cada mina cuntos das debe trabajar cada mina para que el costo sea mnimo?. a) b) c) d) e) Formular el problema como un problema de programacin lneal Resolver por el mtodo grfico, si se puede? Resolver por el mtodo simplex o M Big o Dos fases Resolver por el mtodo dual simplex Comparar resultados e interpretar

4.- La Compaa Skovol fabrica dos clases de mquinas, cada una requiere de una tcnica diferente de fabricacin. La mquina de lujo requiere de 18 horas de mano de obra, 9 horas de prueba y produce una utilidad de 400 $us. La mquina estndar requiere de 3 horas de 1

mano de obra, 4 horas de prueba y produce una utilidad de 200 $us. Se dispone de 800 horas para la mano de obra y 600 horas para prueba cada mes. Se ha pronosticado que la demanda mensual para el modelo de lujo no es ms de 80 y de la mquina estndar no es ms de 150. La gerencia desea saber el nmero de mquinas de cada modelo, que deber producir. a) b) c) d) Formular el problema como un problema de programacin lineal Resolver por el mtodo simplex Resolver por el mtodo dual simplex Comparar resultados e interpretar

5.- Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecnico. a) b) c) d) Formular el problema como un problema de programacin lineal Resolver por el mtodo simplex Resolver por el mtodo dual simplex Comparar resultados e interpretar

6.- Una empresa constructora est considerando seis proyectos para su posible construccin, a lo largo de los prximos cuatro aos. A continuacin se proporcionan las utilidades esperadas (valor actual) y los desembolsos de efectivo para los proyectos. ICA est autorizada para emprender cualquiera de los proyectos parcial o totalmente. Un compromiso parcial de un proyecto prorratear tanto la utilidad como los desembolsos de efectivo en forma proporcional. Proyecto 1 2 3 4 5 6
Fondos disponibles (miles de $us) Desembolso de efectivo (miles de $us) Ao 1 Ao 2 Ao 3 Ao 4

10.5 8.3 10.2 7.2 12.3 9.2 60.0

14.4 12.6 14.2 10.5 10.1 7.8 70.0

2.2 9.5 5.6 7.5 8.3 6.9 35.0

2.4 3.1 4.2 5.0 6.3 5.1 20.0

Utilidad (miles de $us) 32.40 35.80 17.75 14.80 18.20 12.35

a) Formular el problema como un problema lineal b) Grafiqu las soluciones posibles, es posible? 7.- Cuatro productos se procesan en secuencia en dos maquinas. La siguiente tabla muestra los datos pertinentes al problema.

Maquina

Costo por hora ($us)

Tiempo de fabricacin por unidad (hora)

1 2

8 4

Producto 1 Producto 2 Producto 3 Producto 4 2 3 4 2 3 2 1 2 60 65 50 40

Capacidad (hora)

500 380

Precio de venta por unidad ($us)

a) Formular el problema como un problema lineal b) Grafiqu las soluciones posibles, es posible? 8.- Un fabricante produce tres modelos I, II y III de cierto producto utilizando materias primas A y B. La siguiente tabla proporciona los datos para el problema.
Materia prima A B Demanda mnima Utilidad por unidad ($us)

Requerimientos por unidad I II III 2 3 5 4 2 7 200 200 150 30 20 50

Disponibilidad 4000 6000

El tiempo de mano de obra por unidad del modelo I es de doble del II y el triple del III. Todos los trabajadores de la fbrica pueden producir el equivalente de 1500 unidades del modelo I. Los requerimientos del mercado especifican las proporciones de 3:2:5 para la produccin de los tres modelos respectivos. a) Formular el problema como un problema lineal b) Grafiqu las soluciones posibles, es posible? 9.- Moulinex produce dos modelos de artefactos electrnicos que utilizan resistores, capacitadores y chips. La siguiente tabla resume los datos:
Recurso Resistor Capacitador Chips Utilidad por unidad Requerimiento de recursos por unidad

Modelo 1

Modelo 2

Disponibilidad mxima (unid.)

2 2 0 3

3 1 4 4

1200 1000 800

a) b) c) d)

Formular el problema como un problema de programacin lineal Resolver por el mtodo simplex Resolver por el mtodo dual simplex Comparar resultados e interpretar

10.- Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las cuales fabricar biombos decorativos. Con anterioridad, se han vendido dos modelos, de manera que se limitar a producir stos. Estima que el modelo I requiere 2 unidades de 3

madera y 7 horas del tiempo disponible, mientras el modelo II requiere 1 unidad de madera y 8 horas. Los precios de los modelos son $ 120 y $ 80, respectivamente. a) Formular el modelo de programacin lineal b) Cuntos biombos de cada modelo debe fabricar si desea maximizar su ingreso en la venta? 11.- En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pesos, mientras que una tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Pesos. de beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer ms de 125 tartas de cada tipo. a) Formular el modelo de programacin lineal b) Cuntas tartas Vienesas y cuantas Reales deben vender al da para que sea mximo el beneficio? 12.- Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros. El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como mximo, la tercera parte de las del tipo T que se oferten. a) Formular el modelo de programacin lineal b) Calcular cuntas plazas tienen que ofertarse de cada clase para que las ganancias sean mximas. 13.- Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de 8 minutos en mquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente. a) Formular el modelo de programacin lineal b) Planificar la produccin para obtener el mximo beneficio. 14.- Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3000 m3 de producto que necesita refrigeracin y 4000 m3 de otro que no la necesita. El costo por kilmetro de un camin del tipo A es de 30 dlares y el B de 40 dlares a) Formular el modelo de programacin lineal b) Cuntos camiones de cada tipo ha de utilizar para que el costo total sea mnimo?. 15.- En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se 4

encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 euros. a) Formular el modelo de programacin lineal b) Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo mnimo?. 16.- Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30 dlares; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50 dlares. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. a) Formular el modelo de programacin lineal b) Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?. 17.- Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero slo dispone de 9 conductores. El alquiler de un autobs grande cuesta 800 dlares y el de uno pequeo 600 dlares. a) Formular el modelo de programacin lineal b) Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela. 18.- Con el comienzo de las clases se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7 dlares, respectivamente. a) Formular el modelo de programacin lineal b) Cuntos paquetes le conviene poner de cada tipo para obtener el mximo beneficio?.