Curso de Investigacin de Operaciones / Mg.

Pedro Pablo Rosales Lpez

PROBLEMAS 01

PROGRAMACION LINEAL
1. Una mueblera produce mesas y sillas de madera. Cada mesa es vendida en 35 soles y se requiere 10 soles en materiales para su construccin, adems, el costo unitario por mano de obra es de 7 soles. En el caso de las sillas, el precio de venta es de 25 soles y los costos de materiales y mano de obra son 8 y 5 soles respectivamente. La fabricacin de cada producto requiere de dos labores: carpintera y terminaciones. Una mesa requiere de 1 hora de carpintera y 2 de terminaciones, mientras que la silla requiere de 1 hora en cada labor. Cada semana, la mueblera puede obtener todos los materiales que desee, sin embargo, se pueden dedicar hasta 100 horas a las terminaciones y hasta 80 horas a la carpintera. La demanda por mesas no est limitada, mientras que la demanda por sillas es de 40 unidades. Encontrar la funcin objetivo de un modelo matemtico que permita maximizar las utilidades de la mueblera. 2. Dos productos se elaboran al pasar en forma sucesiva por tres mquinas. El tiempo por mquina asignado a los dos productos est limitado a 10 horas por da El tiempo de produccin y la ganancia por unidad de cada producto son: Obtenga la funcin objetivo del modelo de PL para mejorar la ganancia.
Minutos por Unidad Producto Mquina 1 Mquina 2 Mquina 3 Ganancia S/. 1 10 6 8 2 2 5 20 15 3

3. PINTURAS VERDES posee una pequea fbrica de pinturas para interiores y exteriores de casa para su distribucin al mayoreo. Se utilizan dos materiales bsicos, A y B. La disponibilidad mxima de A es de 6 toneladas diarias, la de B es de 8 toneladas por da. La necesidad diaria de materia prima por tonelada de pintura para interiores y exteriores se resumen en la siguiente tabla:
Toneladas de Materia Prima por Tonelada de Pintura Materia Prima Exterior A B Interior 1 2 2 1 Disponibilidad mxima (toneladas) 6 8

Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede ser mayor que las pinturas para exteriores en ms de una tonelada. Asimismo, el estudio seala que la demanda mxima de pintura para interiores est limitada a dos toneladas diarias. El precio al mayoreo es de S/. 30.00 para la pintura de exteriores y s/. 20.00 para la de interiores.
USIL / FIA / Problemas Pgina 1 de 4

Curso de Investigacin de Operaciones / Mg. Pedro Pablo Rosales Lpez

Determinar la funcin objetivo, para encontrar Cunta pintura para exteriores e interiores debe producir la fbrica de pinturas todos los das para maximizar el ingreso bruto? 4. La planta sur puede fabricar cualquier combinacin de cinco productos diferentes. La fabricacin de cada producto requiere cierto tiempo en tres mquinas diferentes, como se indica en la siguiente tabla. Todas las cifras estn expresadas en minutos por kilo de producto.
PRODUCTO A B C D E TIEMPO-MQUINA (min/lb) 1 12 7 8 10 7 2 8 9 4 11 3 5 10 7 3 2

Cada mquina est disponible durante 128 horas por semana. Los productos A, B, C, D y E son muy competitivos y pueden venderse cualquier cantidad que se produzca a precios por kilo de S/.10, S/.8, S/.15, S/.12 y S/.20, respectivamente. Los costos variables de mano de obra son S/.8 por hora para las mquinas 1 y 2 y S/.9 por hora en la mquina 3. Los costos de material son S/.4 por cada kilo de los productos A y C, y S/.3 por cada kilo de los productos B, D y E. Lo que se desea es maximizar las ganancias de la compaa. Formule el modelo de programacin lineal correspondiente. 5. Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son sometidos a un proceso de trituracin, con tres grados: alto, medio y bajo. Las compaas han firmado un contrato para proveer de mineral a una planta de fundicin, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene diferentes procesos de fabricacin. Encontrar el modelo para conocer, Cuntos das a la semana debera operar cada empresa para cumplir el contrato con la planta de fundicin?
Mina X Y Coste por da Produccin (toneladas/da) (miles de Soles) Alto Medio Bajo 180 6 3 4 160 1 1 6

6. La Compaa Pariona es un pequeo fabricante de equipo y suministros para golf. El distribuidor de Pariona cree que existe un mercado tanto para una bolsa de golf de precio moderado, denominada Modelo B estndar, como para una bolsa de precio elevado, denominada Modelo G de lujo. El distribuidor est tan confiado en el que, si Pariona puede hacer las bolsas a un precio competitivo, el distribuidor comprar todas las bolsas que Pariona pueda fabricar durante los siguientes tres meses. Un anlisis cuidadoso de los requerimientos de tiempo de produccin para las cuatro operaciones de manufactura y la estimacin hecha por el departamento de contabilidad de la contribucin a la ganancia por bolsa.
USIL / FIA / Problemas Pgina 2 de 4

Curso de Investigacin de Operaciones / Mg. Pedro Pablo Rosales Lpez Tiempo de Produccin (Horas/Bolsa) Inspeccin y Costura Terminado Empaque 1/2 1 1/10 5/6 2/3 1/4

Producto B estndar G de lujo

Corte y Teido 7/10 1

Ganancia por Bolsa S/. 30 S/. 27

El director de manufactura estima que dispondrn de 630 horas de tiempo de corte y teido, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin y empaque para la produccin de bolsas de golf durante los siguientes tres meses. Encontrar el modelo para determinar la mejor contribucin a la ganancia tota de la empresa. 7. La empresa LLAVES Y TENAZAS, quiere planificar la produccin diaria de llaves y tenazas en su nueva planta de Chimbote, para maximizar sus ganancias. La empresa utiliza el acero como materia prima, 1,5 y 1 kgr, para las llaves y las tenazas respectivamente. El acero es fresado, en una fresadora, que utiliza 1 hora, tanto para las llaves, como para las tenazas. Ambas herramientas son terminadas en una mquina de ensamble, que ocupa 0,3 y 0,5 horas, para las llaves y las tenazas respectivamente. La capacidad del almacn de la empresa es de 27000 kgr/da de acero y de la planta de 21000 h/da de fresado y 9000 h/da de ensamble. La demanda diaria estimada es de 15000 llaves y 16000 tenazas. Se espera un beneficio de 130 y 100 soles, por las llaves y las tenazas respectivamente. Resolver el problema en forma grfica. 8. EL MORRAL, fabrica camisas para caballero y blusas para dama para Estilos y Pedidos. Estilos y Pedidos, aceptar toda la produccin que le proporcione EL MORRAL. El proceso de produccin incluye corte, costura y empacado. EL MORRAL emplea a 25 trabajadores en el departamento de corte, a 35 en el departamento de costura y a 5 en el departamento de empacado. La fbrica trabaja un turno de 8 horas, slo 5 das a la semana. La tabla siguiente proporciona los requerimientos de tiempo y las utilidades por unidad para las dos prendas:
Minutos por unidad Utilidad por unidad ($) Corte Costura Empacado Camisas 20 70 12 2.5 Blusas 60 60 4 3.2 Prenda

Encontrar el modelo y solucionarlo en forma grfica. 9. Resolver en forma grfica el siguiente modelo de programacin lineal. Max Z = X1 + 1.4 X2 S.a X1 + 0.5 X2 6 0.5 X1 + X2 6 X1 + X2 7 1.4 X1 + X2 9 X1, X2 0
USIL / FIA / Problemas Pgina 3 de 4

Curso de Investigacin de Operaciones / Mg. Pedro Pablo Rosales Lpez

10. Resolver en forma grfica el siguiente modelo de programacin lineal. Max Z = 3 X1 + 5 X2 S.a X1 4 2 X2 12 3 X1 + 2 X2 18 X1, X2 0

USIL / FIA / Problemas

Pgina 4 de 4