INVESTIGACION DE OPERACIONES: EJERCICIOS DE PROGRAMACION LINEAL

1. Formule descriptiva y matemáticamente los siguientes ejercicios, y solucione por el método gráfico en el caso
que aplique (Tenga en cuenta que el método grafico sirve para resolver MPL de dos variables).

a. Un carpintero elabora mesas, sillas, escritorios y bibliotecas y desea saber qué cantidad de cada uno
de ellos deberá producir para maximizar sus ganancias dado que cuenta con un suministro limitado
de los tipos de madera y mano de obra utilizadas. Existen también ciertos compromisos que ha
contraído para la fabricación de algunos muebles. Los datos recopilados son los siguientes:

MADERA T1 MADERA T2 M.O COMPROMIS GANANCIAS

ARTICULO m2 m2 Hrs-H/Unid OS $/Unid
Mesas 5 2 3 Min 40 12000
Sillas 1 3 2 Min 130 5000
Escritorios 9 4 5 Min 30 15000
Bibliotecas 12 1 10 Max 10 10000
Disponibilidad 1500 1000 300

b. Una compañía fabrica dos clases de cinturones de piel. El cinturón A es de alta calidad y el B de baja
calidad. La ganancia por cinturón es 40000 $/unid para el A, y para el B 30000 $/unid. Cada unidad
tipo A requiere del doble de tiempo que la unidad B y si todos los cinturones fueran del tipo B la
compañía podría fabricar 1000 al día. El abastecimiento de piel es suficiente únicamente para 800
cinturones tipo A y B combinados. El cinturón A requiere una hebilla de alta calidad de la que solo se
dispone de 400 diarias y el cinturón B requiere de una hebilla de baja calidad de la que solo se dispone
de 700 unidades diarias. Plantear el MPL.

c. Se produce 3 modelos de producto M1, M2, M3. El tiempo de mano de obra de M1 es 2 veces el de
M2 y 3 veces el de M3 y se puede producir máximo 700 unidades de M1. Existen unas relaciones de
producción: 3:2:5 y se han recolectado los siguientes datos:

REQUISITOS DE MATERIA
PRIMA POR UNIDAD Disponibilidad
MATERIA PRIMA M1 M2 M3 Unidades
A 2 3 5 2000
B 4 2 7 3000
Demanda Mínima 200 250 150
Unidades
UTILIDAD 30000 20000 50000

d. Se procesan 4 productos sucesivamente en dos máquinas. Los tiempos de manufactura (Hrs/Unid) de

cada producto, el costo de operación de cada máquina ($/Hr) y el precio de venta de cada producto
($/Unid) se dan en la tabla:
Maquina Producto 1 Producto 2 Producto 3 Producto 4 Costo ($/Hr)
1 2 3 4 2 8000
2 3 2 1 2 13000
P.V ($/Unid) 65000 70000 55000 50000

Las horas totales por periodo (Hrs/Per) para cada tipo de maquina son 500 y 380 respectivamente.
Formule el problema como un MPL.
e. Se requiere determinar las cantidades de ciertos alimentos que deben ser consumidos para cumplir
requerimientos nutritivos por día. Supóngase que se van a consumir leche, carne, huevos y se conocen
los contenidos en miligramos de vitaminas A, C, D y los requerimientos mínimos de vitaminas al día.
Teniendo en cuenta la información suministrada formule el modelo de PL de tal forma que se
minimice el costo de los alimentos de la dieta satisfaciendo los requerimientos nutricionales. Formule
el MPL.

ALIMENTOS LECHE CARNE HUEVOS Requerimiento

VITAMINA (Lts) (Kg) (Docena) Mínimo
Mg/Día
A 1 1 10 1
C 100 10 10 50
D 10 100 10 10
Costo ($/Unid) 2500 12000 3000

f. En un criadero de pollos se requiere un lote diario de 250 Lbs de mezcla parta la comida de los
animales. La dieta debe contener al menos el 2% pero no más del 3% de Calcio, al menos el 30 % de
proteínas y a lo sumo el 10% de fibra. Los ingredientes de la mezcla de alimentos son caliza, maíz y
soya. Teniendo en cuenta los siguientes datos formule el MPL.

Calcio Proteína Fibra COSTO

INGREDIENTE (Lb/Lb) (Lb/Lb) (Lb/Lb) ($/Lb)
CALIZA 0.45 - - 500
MAIZ 0.01 0.02 0.02 1000
SOYA 0.05 0.60 0.10 3000

g. Determinar una mezcla optima de abonos para satisfacer las necesidades nutritivas de una planta con
el costo mínimo. Se supone que los ingredientes de mezcla del abono están disponibles y se conoce
el contenido nutritivo de cada ingrediente. Los requerimientos nutritivos diarios de la planta en su
abono son, no menos de 1,1% de Calcio y no más de 1,5%; No menos del 25% de Nitrógeno y no más
del 7,5% de proteínas. Los principales ingredientes de la mezcla contienen las siguientes proporciones
de nutritivos/libra:
Ingrediente A: 0,28 Ca; 0,13 N; 0,08 Proteína
Ingrediente B: 0,09 Ca; 0,18 N; 0,10 Proteína
Ingrediente C: 0,05 Ca; 0,30 N; 0,15 Proteína
Los costos por libra de los ingredientes son, $1,90; $ 4,70; $12,50. Se ha establecido que se requiere
10 Kg/día de mezcla de abono para toda la plantación.

h. Un granjero está engordando cerdos y desea determinar las cantidades de los tipos de alimentos
disponibles que debe darse a cada cerdo para satisfacer requisitos de nutrición a un costo mínimo. El
número de unidades nutritivas de cata tipo de ingrediente nutritivo básico contenidas en un
kilogramo de cada tipo de alimento, los requisitos al día en unidades nutritivas y los costos por
kilogramo de cada tipo de alimento se dan a continuación. Formule el problema como un modelo de
programación lineal.

Kilo de Maíz Kilo de Grasas Kilo de Alfalfa Requisitos

Ingrediente Nutritivo nutritivos (unid/día)
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo ($/Kg) 2100 1800 1500
 i. Se requiere determinar las cantidades de alimentos básicos que una persona debe consumir para
satisfacer necesidades de vitaminas al menor costo posible. Los alimentos básicos considerados son:
queso, pescado y huevos. Las vitaminas consideradas son A, B, C. El contenido vitamínico en
miligramos de cada alimento, su precio unitario y el requerimiento mínimo de cada vitamina, se dan
en la tabla. Formule el problema como un MPL.

Alimento Queso (Lb) Pescado (Lb) Huevos (Docena) Requerimiento

Vitamina mínimo al día
A 2 10 30 3
B 200 100 40 100
C 20 300 30 50
Precio ($/-) 5000 5800 3000

2. Formule el MPL, solucione por el método gráfico en el caso que aplique.

a. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de las ventas
totales de A y B. Sin embargo, la compañía no puede vender más de 100 unidades de A por día. Ambos
productos utilizan una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas de
consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y
B son de $20 y $50, respectivamente. Determine la combinación óptima de productos para la compañía.

b. Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La inversión A reditúa
5% y la inversión B 8%. La investigación de mercado recomienda una asignación de por lo menos 25% en
A y cuando mucho 50% en B. Además, la inversión A debe ser por lo menos de la mitad de la inversión B.
¿Cómo deben asignarse los fondos a las dos inversiones?

c. La división de educación continua del Colegio Comunitario Ozark ofrece un total de 30 cursos cada
semestre. Los cursos ofrecidos suelen ser de dos tipos: prácticos y de humanidades. Para satisfacer las
demandas de la comunidad, se deben ofrecer por lo menos 10 cursos de cada tipo cada semestre. La
división estima que los ingresos por el ofrecimiento de cursos prácticos y humanistas son
aproximadamente de $1500 y $1000 por curso, respectivamente. (a) Idee una oferta de cursos óptima
para el colegio.

d. ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza doméstica, A y B. Las
disponibilidades diarias de las materias primas I y II son de 150 y 145 unidades, respectivamente. Una
unidad de solución A consume .5 unidades de la materia prima I, y 0.6 unidades de la materia prima II, en
tanto que una unidad de la solución B consume 0.5 unidades de la materia prima I, y 0.4 unidades de la
materia prima II. Las utilidades por unidad de las soluciones A y B son de $8 y $10, respectivamente. La
demanda diaria de la solución A es de entre 30 y 150 unidades, y la de la solución B va de 40 a 200
unidades. Determine las cantidades de producción óptimas de A y B.

e. Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de radio cuesta $300 y
uno de TV $2000. Se asigna un presupuesto total de $20,000 a la campaña. Sin embargo, para asegurarse
de que cada medio tendrá por lo menos un comercial de radio y uno de TV, lo máximo que puede asignarse
a uno u otro medio no puede ser mayor que el 80% del presupuesto total. Se estima que el primer
comercial de radio llegará a 5000 personas, y que cada comercial adicional llegará sólo a 2000 personas
nuevas. En el caso de la televisión, el primer anuncio llegará a 4500 personas y cada anuncio adicional a
3000. ¿Cómo debe distribuirse la suma presupuestada entre la radio y la TV?
f. Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las tiendas de
descuento Wallmart, corporación que aceptará toda la producción surtida por Burroughs. El proceso de
producción incluye el corte, la costura y el empaque. Burroughs emplea 25 trabajadores en el
departamento de corte, 35 en el de costura, y 5 en empaque. La fábrica trabaja un turno de 8 horas, 5
días a la semana. La tabla muestra los requerimientos de tiempo y utilidades por unidad para las dos
prendas. Determine el programa de producción semanal óptimo para Burroughs.

g. Una compañía mueblera fabrica escritorios y sillas. El departamento de aserrado corta la madera para
ambos productos, la que luego se envía a los distintos departamentos de ensamble. Los muebles
ensamblados se envían para su acabado al departamento de pintura. La capacidad diaria del
departamento de aserrado es de 200 sillas o de 80 escritorios. El departamento de ensamble de sillas
puede producir 120 sillas diarias, y el de ensamble de escritorios produce 60 escritorios. La capacidad del
departamento de pintura es de 150 sillas, o 110 escritorios. Dado que la utilidad por sillas es de $50 y la
de un escritorio es de $100, determine la combinación de producción óptima para la compañía.