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 GANANCIA

ARTICULO m2 m2 Hrs-H/Unid OS S
$/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 M1 M2 M3 Unidades
PRIMA
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 Producto Producto Producto Costo

1 2 3 4 ($/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 LECH CARNE HUEVO Requerimient

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

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

INGREDIENT (Lb/Lb) (Lb/Lb) (Lb/Lb) ($/Lb)
E
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 Kilo de Kilo de Alfalfa Requisitos
Ingrediente Maíz Grasas nutritivos
Nutritivo (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 Pescado Huevos Requerimiento

Vitamina (Lb) (Lb) (Docena) 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.