INVESTIGACION DE OPERACIONES 1

PROBLEMAS DE PROGRAMACIÓN LINEAL

1. Una empresa fabrica dos tipos de juguetes de madera: soldados y trenes. Se vende un
soldado a 27 dólares y se usan 10 dólares de materia prima. Cada soldado que se
produce aumenta los costos variables de mano de obra y los costos generales en 14
dólares. Se vende un tren a 21 dólares y se usan 9 dólares de materia prima. Cada tren
producido aumenta los costos variables de mano de obra y los costos generales en 10
dólares. La producción de soldados y trenes de madera necesita dos tipos de trabajo
especializado: carpintería y acabado. Un soldado requiere 2 horas de acabado y 1 hora
de carpintería. Un tren requiere 1 hora de acabado y 1 de carpintería. Cada semana, la
empresa puede conseguir toda la materia prima que necesita, pero solamente dispone de
100 horas de acabado y 80 de carpintería. La demanda de los trenes no tiene límite, pero
se venden a lo más 40 soldados semanalmente. Formule un modelo de programación
lineal que maximice la ganancia semanal de la empresa.

2. El granjero Jones tiene que determinar cuantos acres de maíz y de trigo hay que
sembrar este año. Un acre de trigo produce 25 bushel de trigo y requiere 10 horas
semanales de trabajo. Un acre de maíz produce 10 bushel de maíz y requiere 4 horas
semanales de trabajo. Se puede vender todo el trigo a 4 dólares el bushel y todo el maíz a
3 dólares el bushel. Se dispone de 7 acres y de 40 horas semanales de trabajo.
Disposiciones gubernamentales especifican una producción de maíz de por lo menos 30
bushel durante el año en curso. Formule un modelo de programación lineal que maximice
la utilidad del granjero.

3. La empresa Trucko fabrica 2 tipos de camiones: 1 y 2. Cada camión tiene que pasar
por un taller de pintura y 1 taller de montaje. Si el taller de pintura tuviera que dedicarse
íntegramente a la pintura de camiones tipo 1, se podrían pintar 800 camiones al día,
mientras que, si se dedicara enteramente a pintar camiones de tipo 2, se podrían pintar
700 camiones al día. Si el taller de montaje se dedicara exclusivamente al ensamble de
motores para camiones de tipo 1, se podrían ensamblar 1500 motores diariamente, y si se
dedicara únicamente a ensamblar camiones del tipo 2, se podrían ensamblar 1200
motores diariamente. Cada camión del tipo 1 aporta 300 dólares a la ganancia y cada
camión del tipo 2: 500 dólares. Ingresos altos.

4. Dorian Auto fabrica autos de lujo y camiones. La compañía opina que sus clientes mas
Probables son mujeres y hombres de ingresos altos. Para llegar a estos grupos, Dorian
Auto lanzo una campaña ambiciosa de publicidad por televisión y decidió comprar
comerciales de 1 minuto en 2 tipos de programas: series cómicas y juegos de fútbol. 7
millones de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven cada
comercial en series cómicas. 2 millones de mujeres de ingresos altos y 12 millones de
hombres de ingresos altos ven cada comercial en los juegos de fútbol. Un comercial de 1
minuto en una serie cómica cuesta $ 50,000, y un comercial de 1 minuto en un juego de
fútbol cuesta $100,000. Dorian quisiera que por lo menos 28 millones de mujeres de
ingresos altos y 24 millones de hombres de ingresos altos vieran los comerciales. Utilice
la programación lineal para determinar como Dorian Auto puede alcanzar sus
requerimientos publicitarios a un costo mínimo.

5. Mi alimentación requiere que todo lo que coma pertenezca a uno de los 4 “grupos
básicos de alimentos” (pastel de chocolate, helado, refrescos y pastel de queso).
INVESTIGACION DE OPERACIONES 1

Actualmente, se dispone de los siguientes alimentos para el consumo: bizcocho de

chocolate y nueces, helado de chocolate, cola y pastel de queso con piña. Cada bizcocho
cuesta $0.50, cada bola de helado de chocolate, $0.20; cada botella de refresco de cola,
$0.30; y cada pieza de pastel de queso con piña, $0.80. Cada día tengo que ingerir por lo
menos 500 calorías, 6 onzas de chocolate, 10 onzas de azúcar y 8 onzas de grasa. El
contenido nutritivo por unidad de cada elemento se muestra en la siguiente tabla:

6. U.S Labs produce válvulas mecánicas para el corazón a partir de válvulas de cerdo.
Operaciones diferentes del corazón necesitan válvulas de distintos tamaños. U.S Labs
compra válvulas de puercos de tres proveedores diferentes. Los costos y la mezcla de
tamaños de válvulas compradas a cada proveedor se muestran en la siguiente tabla.

Cada mes U.S Labs hace un pedido a cada proveedor. Hay que compara por lo menos
500 válvulas grandes, 300 medianas y 300 pequeñas al mes. Debido a la disponibilidad
limitada de válvulas de puercos, solamente se pueden comprar mensualmente 500
válvulas de cada proveedor. Formule un modelo de programación lineal para el caso que
minimice el costo de adquisición.

7. Goldilocks tiene que obtener por lo menos 12 libras de oro y por lo menos 18 libras de
plata para pagar la renta mensual. Existen dos minas en las cuales Goldilocks puede
encontrar oro y plata. Cada día que Glodilocks esta en la mina 1, encuentra dos libras de
oro y dos libras de plata. Cada día que esta en la mina 2 encuentra 1 libra de oro y 3
libras de plata. Formule un modelo de programación lineal para ayudar a Goldilocks a
satisfacer sus requerimientos, minimizando el tiempo que tiene que estar en las minas.

8. Una oficina de correos necesita un número diferente de empleados de tiempo

completo, para diferentes días de la semana. El número de empleados de tiempo
completo requeridos para cada día se presenta la siguiente tabla.
INVESTIGACION DE OPERACIONES 1

Las reglas sindicales señalan que cada empleado de tiempo completo tiene que trabajar
durante 5 días consecutivos y después descansar 2 días. La oficina de correos quiere
cumplir con sus requisitos diarios y utilizar solamente empleados de tiempo completo.
Formule un modelo de programación lineal que pueda utilizar la oficina de correos para
minimizar el número de empleados de tiempo completo que debe contratar.

9. Durante cada periodo del día de 6 horas, el departamento de Policía de Bloomington

necesita por lo menos el número de policías, mostrado en la siguiente tabla:

Se pueden contratar a los policías para que trabajen 12 horas seguidas o 18 horas
seguidas. Se pagan a los policías $ 4 la hora por cada una de las primeras 12 horas del
día que trabajan y $ 6 la hora por cada una de las siguientes 6 horas. Formule un modelo
de programación lineal para minimizar los costos.

10. StarOil Company considera diferentes oportunidades de inversión. En la siguiente

tabla

StarOil dispone de 40 millones de dólares para invertir en el momento actual (tiempo

cero); estima que en 1 año (tiempo 1) dispondrá de 20 millones de dólares para invertir.
StarOil puede comprar cualquier fracción de cualquier inversión. En este caso, las salidas
de caja y los VAN se ajustan en forma correspondiente. Formule un modelo de
programación lineal para que la compañía maximice la inversión.

11. SumcoOil produce 3 tipos de gasolina (1,2 y 3). Cada tipo de gasolina se produce
mezclando 3 tipos de petróleo crudo (1,2 y 3). La siguiente tabla presenta los precios de
venta por barril de las gasolinas y los precios de compra por barril del petróleo crudo.
INVESTIGACION DE OPERACIONES 1

Los 3 tipos de gasolina difieren en su índice de octano y en su contenido de azufre. La

mezcla de petróleo crudo que se utiliza para obtener la gasolina 1 debe tener un índice de
octano promedio de por lo menos 10 y a lo más 1% de azufre. La mezcla de petróleo
crudo que se utiliza para obtener la gasolina 2 debe tener un índice de octano promedio
de por lo menos 8 y a lo más 2% de azufre. La mezcla de petróleo crudo que se utiliza
para obtener la gasolina 3 deben tener un índice de octano promedio de por lo menos 6 y
a lo más 1% de azufre. El índice de octano y el contenido de azufre de los 3 tipos de
petróleo se dan en la siguiente tabla:

La transformación de un barril de petróleo en un barril de gasolina cuesta $ 4 y la refinería

de Sumco puede producir diariamente hasta 14,000 barriles de gasolina.
Los clientes de Sumco necesitan diariamente las siguientes cantidades de cada tipo de
gasolina: Gasolina 1; 3,000 barriles, Gasolina 2; 2,000 barriles Gasolina 3; 1,000 barriles.
La compañía se siente comprometida a cumplir con estas demandas. Formule un modelo
de programación lineal que le permita a la compañía maximizar sus ganancias.

12. Ud. Ha decidido entrar en los negocios de los dulces. Está considerando producir 2
tipos de dulces: D1 Y D2, que se componen solamente de azúcar, nueces y chocolate.
Actualmente, tiene en bodega 100 onzas de azúcar, 20 onzas de nueces y 30 onzas de
chocolate. La mezcla para producir D2 tiene que contener por lo menos 20% de nueces.
La mezcla para producir D1 tiene que contener por lo menos 10% de nueces y por lo
menos 10% de chocolate. Cada onza D2 se vende a $ 0.25, y una onza de D1 a $ 0.20.
Formule un modelo de programación lineal que le permita maximizar sus ingresos.

13. O.J Juice Company vende bolsas con naranjas y cajas de cartón con jugo de naranja.
Está empresa clasifica las naranjas (desde 1 deficiente hasta 10 excelente). Actualmente,
la empresa tiene 1`000,000 libras de naranjas de clase 9 y 1200000 libras de naranjas de
clase 6. La calidad media de las naranjas que se venden en bolsas tiene que ser por lo
menos 7, y la calidad media de las naranjas que se usan para producir jugo, tiene que ser
por lo menos 8. Cada libra de naranja que se usan para producir jugo proporciona un
ingreso de $ 1.50 y produce un costo variable de $1.05. Cada libra de naranjas vendidas
en bolsas proporciona un ingreso de $ 0.50 y produce un costo variable de $0.20. Formule
un modelo de programación lineal que le permita maximizar sus ganancias.
INVESTIGACION DE OPERACIONES 1

14. Un Banco trata de determinar en que invertir sus activos en el año en curso.
Actualmente dispone de $500,000 para invertir en bonos, préstamos hipotecarios,
prestamos para compra de autos y prestamos personales. La tasa de rendimiento anual
de cada inversión resulta ser: 10% para bonos, 16% para préstamos hipotecarios, 13%
para préstamos para compra de autos y 20 % para préstamos personales. Para asegurar
la cartera del banco no es demasiado arriesgada, el gerente de Inversiones del Banco ha
puesto las siguientes 3 restricciones:

(1) La cantidad invertida en préstamos personales no puede ser mayor que la cantidad
Invertida en bonos.

(2) La cantidad invertida en préstamos hipotecarios no puede ser mayor que la cantidad
invertida en préstamos para autos.

(3) No puede invertirse más del 25 % de la cantidad total invertida en préstamos

personales.

El objetivo del Banco es maximizar el rendimiento anual de su cartera de inversiones.

Formule un modelo de programación lineal para tal efecto.

15. Bullco mezcla silicio y nitrógeno para producir dos tipos de fertilizantes. El fertilizante 1
tiene que contener por lo menos 40% de nitrógeno y se vende a $70 por libra. El
fertilizante 2 tiene que contener por lo menos 70% de silicio y se vende a $40 por libra.
Bullco puede comprar hasta 80 libras de nitrógeno a $15 por libra y hasta 100 libras de
silicio a $10 la libra. Formule un modelo de programación lineal que ayude a Bullco a
maximizar sus ganancias suponiendo que se puede vender todo el fertilizante producido.