Investigacin de Operaciones - Michael Zelada Garca Pgina 1

INVESTIGACIN DE OPERACIONES: PROGRAMACIN LINEAL

EJERCICIOS PRCTICOS DE DESARROLLO EN AULA
1. Una universidad debe movilizar a 500 estudiantes a un centro tecnolgico. Para
ello han convenido contratar a una empresa de transporte que tiene 02 tipos
de buses, 10 buses grandes, de 40 pasajeros cada uno, a un costo de $600 el
viaje. Y 8 buses medianos, de 30 pasajeros cada uno, a un costo de $500 el
viaje. Representar el problema a travs de un modelo matemtico, sabiendo
que se busca realizar el traslado de las personas al menor costo posible.

2. Una empresa constructora dispone de dos tipos de camiones C1 y
camiones C2, y quiere transportar 100 toneladas de arena a una
obra. Sabiendo que dispone de 6 camiones tipo C1, con capacidad
para 15 toneladas y con un costo de s/. 400 por viaje y de 10
camiones tipo C2 con una capacidad de 5 toneladas y con un costo
de s/. 300 por viaje. Cul es el nmero posible de camiones que
debe usar para que el coste sea mnimo?

3. 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 3.000 m3 de producto que necesita
refrigeracin y 4.000 m3 de otro que no la necesita. El costo por kilmetro
de un camin del tipo A es de 30 y el B de 40 . Cuntos camiones de cada
tipo han de utilizar para que el costo total sea mnimo?

4. Una compaa posee dos minas: la mina A produce cada da 1
tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de
baja calidad. La mina B produce cada da 2 toneladas de cada una de
las tres calidades. Para atender su demanda interna, 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
coste diario de la operacin es de 2000 euros en cada mina cuntos
das debe trabajar cada mina para que el costo sea mnimo?.

5. Un vuelo ligero a Trujillo ofrece plazas para fumadores al
precio de $100, y a no fumadores a precio de $60. Al no
fumador le permiten llevar hasta 50kg de equipaje. Y al
fumador le permiten solo 20 kg. Si el vuelo cuenta con 90
asientos y admite una carga mxima de 3,000 kg. Cul
debera ser la oferta de la compaa si se quiere obtener el
mximo beneficio de sus unidades?


Investigacin de Operaciones - Michael Zelada Garca Pgina 2


6. Un agricultor posee 200 cerdos que consumen 90 kilogramos de comida todos los das. El alimento se prepara
como una mezcla de maz y harina de soya en las siguientes composiciones:

Alimento Kilos por kilogramos de Alimento Costo $/kg
Calcio Protenas Fibra
Maz 0.01 0.09 0.02 200
Harina de Soya 0.02 0.60 0.06 600

Los requerimientos diarios de alimento de los cerdos son:
(i) Cuando menos 1% de calcio.
(ii) Por lo menos 30% de protena.
(iii) Mnimo 5% de fibra.

Determine el modelo matemtico para la mezcla de alimentos que
cumpla con los requerimientos de alimentacin al menor costo por da.

7. Miguel Fernandez es el administrador de un centro de atencin cliente que opera desde las 8:00 a.m. hasta la
medianoche. Miguel ha realizado un estudio del uso del centro de atencin cliente en los diferentes horarios
del da y estimo la siguiente necesidad de asesores.
Horario 08:00 12:00 12:00 16:00 16:00 20:00 20:00 24:00
# Mnimo de Asesores
Necesarios
04 08 10 06

El administrador tiene la opcin de contratar asesores a tiempo
completo y/o a tiempo parcial. Los primeros trabajan 8 horas
consecutivas en cualquiera de los siguientes turnos: matutino (8 am
4 pm), vespertino (12 m 8 pm) y nocturno (4 pm 12 pm). Estos
asesores ganan 12 $/hora.
Los asesores a tiempo parcial pueden trabajar en cualquiera de los
cuatro horario enumerados en la tabla anterior y ganan 14 $/ hora.
Un requisito adicional es que en cualquier horario exista por lo menos
1 asesor a tiempo completo.
Determine el modelo matemtico para la distribucin del personal que cumpla con las necesidades e atencin
al menor costo posible.

8. El Royal Suites Hotel opera los 7 das de la semana. Las mucamas son
contratadas para trabajar 6 horas diarias en 5 das de la semana y
descansar 2 das. Todas las mucamas reciben el mismo salario. El hotel
requiere como mnimo las siguientes horas de servicio: Lunes: 150 horas;
Martes: 200 hrs; Mircoles: 400 hrs; Jueves: 300 hrs; Viernes: 700 hrs;
Sbado: 800 hrs y Domingo: 300 hrs.

Determine el modelo matemtico para la distribucin del personal que cumpla con las necesidades de atencin
con la menor cantidad de colaboradores.
Investigacin de Operaciones - Michael Zelada Garca Pgina 3

9. En un almacn de madera se ofrece lminas de 10 metros, las cuales
pueden ser cortadas en tramos de 3 metros, 4 metros y 5 metros
dependiendo de las exigencias de los clientes.
La lmina de madera de 10 metros puede ser cortada en 6 patrones
diferentes tal y como se muestra en la tabla siguiente:

El administrador ha recibido la orden de un cliente por: 50 lminas de 3 mts; 80 de 4 mts y 40 de 5 mts.
La pregunta sera: Cuantas lminas de 10 metros se necesitarn cortar y bajo cul patrn a fin de atender la
orden al menor desperdicio posible desperdicio?

10. Una marquetera debe enmarcar 175 cuadros de 119 x 96 cm. En el mercado
puede encontrarse varillas de moldura con longitud de 300 cm.
Cmo deben cortarse las varillas para obtener los marcos requeridos, con la
menor merma posible?
Cuntas opciones de corte tiene?

11. Una imprenta dispone de 1800 pilas de cartulina de 13 pulgadas de largo debe atender un pedido que le exige
cortes de tal manera que disponga al menos de 1000 tiras de 7pulgadas y 2000 tiras de 5 pulgadas, cada tira se
puede cortar de 2 formas.
11.1 Forma de corte 1: Se cortan dos tramos de 5 pulgadas y un desperdicio de 3 pulgadas.
11.2 Forma de corte 2: Se corta un tramo de 7 pulgadas, uno de 5 pulg y un desperdicio de 1 pulgada.
Cuantas tiras de 13 pulgadas se deben cortar en la forma 1 y 2 de tal manera que se minimice el desperdicio.
12. Una papelera recibe un pedido para proveer 03 tipos de BANDAS: de
30; 45 y 56 pulgadas de ancho en la cantidad de 500; 300 y 100
unidades respectivamente.
En el almacn solo se tiene ROLLOS de 108 pulgadas de ancho.
Si la papelera desea atender el pedido, deber someter a corte
longitudinal los rollos existentes, generndose un desperdicio
(merma). En la tabla adjunta se presentan las 5 alternativas posibles
de corte.
Como es un pedido atpico, considere que todo lo cortado en exceso al perdido, tambin ser un desperdicio.
Formule un modelo matemtico que nos permita obtener el pedido con el menor desperdicio posible.
(En las variables de decisin recuerde incluir los excesos de corte)
Tipo de Corte
Ancho de la BANDA (pulg)
Desperdicio
30 45 56
1 3 - - 18
2 2 1 - 3
3 1 - 1 22
4 - 2 - 18
5 - 1 1 7
Investigacin de Operaciones - Michael Zelada Garca Pgina 4

13. La firma Market Survey, Inc. (MSI), es una empresa de investigacin de mercado y ha
sido contratada por un cliente para realizar 1,000 entrevistas puerta a puerta a
hogares con nios como a hogares sin ellos. Adems, se acord que seria necesario
realizar entrevistas tanto diurnas como nocturnas, con objeto de incluir diversos
horarios de trabajo en los hogares.
Especficamente, el contrato de este cliente exiga a la MSI realizar mnimo 1000
entrevistas con los siguientes lineamientos:
13.1 Se entrevistaran cuando menos 400 hogares con nios.
13.2 Se entrevistaran cuando menos 400 hogares sin nios.
13.3 El numer total de hogares entrevistados durante la noche seria cuando menos
igual al nmero de hogares entrevistados durante el da.
13.4 Cundo menos el 40% de las entrevistas para hogares con nios se realizaran durante la noche.
13.5 Cuando menos el 60% de las entrevistas para hogares sin nios se realizaran durante la noche.

El costo de las entrevistas vara segn su tipo y
se representan en el cuadro adjunto.

Cul es el plan de entrevistas, por hogar y por
turno, que satisface los requerimientos
contractuales a un costo total menor para las
entrevistas?

14. Supongamos, por ejemplo, que trabajamos para una cadena nacional de bingos, el
director de la cual nos otorga un presupuesto de 8.000 por semana para
publicidad. Este dinero debe dedicarse a publicar anuncios en cuatro tipos de
medios de difusin: TV, peridicos, y dos emisoras de radio. Nuestro objetivo final
no ser otro que el de conseguir la mayor audiencia posible. En el cuadro siguiente
se recoge informacin referente a la audiencia esperada por anuncio, el coste del
mismo, y el n mximo de anuncios que es posible insertar en cada medio por
semana:

Adems, los acuerdos contractuales de nuestra empresa requieren la contratacin al menos 5 anuncios de
radio por semana, aunque la direccin insiste en no dedicar a este medio ms de 1.800 por semana.
Plantear el problema de tal manera que nos genere la mayor audiencia al menor costo.


Investigacin de Operaciones - Michael Zelada Garca Pgina 5

15. Una empresa espaola ha sido contratada para realizar una encuesta y as conocer la opinin de sus habitantes
acerca del problema: inmigracin. A fin de que la misma sea significativa desde un punto de vista estadstico,
exigiremos que sta deba cumplir los siguientes requisitos:

15.1 Entrevistar al menos un total de 2,300 familias.
15.2 De las familias entrevistadas, al menos 1,000 deben
cumplir que su cabeza de familia no supere los 30 aos
de edad.
15.3 Al menos 600 de las familias entrevistadas tendrn un
cabeza de familia con edad comprendida entre los 31 y
los 50 aos.
15.4 El porcentaje de entrevistados que pertenecen a zonas
con elevada tasa de inmigracin no debe ser inferior a un 15% del total.
15.5 Finalmente, no ms de un 20% de los entrevistados mayores de 50 aos pertenecern a zonas con alta
tasa de inmigracin.
Adems, todas las encuestas debern realizarse en persona. A continuacin indicamos el coste estimado de
cada encuesta segn la edad del encuestado y si procede o no de una zona con una alta tasa de inmigracin:


Obviamente, nuestro objetivo ser cumplir todos los requisitos anteriores al menor costo posible.

16. Considrese el caso de la firma Welte Mutual Funds, Inc., ubicada en la ciudad de Nueva York. La empresa
acaba de obtener $100,000 al convertir bonos industriales en efectivo, y ahora est en busca de otras
oportunidades de inversin para esos fondos. Considerando las inversiones de la Welte en esos momentos, el
principal analista financiero de la empresa recomienda que se hagan todas las nuevas inversiones en la
industria petrolera, en la industria del acero o en bonos gubernamentales. Especficamente, el analista ha
identificado cinco oportunidades de inversin y proyectado sus tasas anuales de rendimiento. Las inversiones y
las tasas de rendimiento son las que se muestran en la Tabla siguiente
La direccin de la Welte ha impuesto los siguientes lineamientos sobre la inversin:

16.1 Ninguna de las industrias (petrleo o acero)
debe recibir ms de 50% de la inversin
nueva total.
16.2 Los bonos de gobierno deben ser de cuando
menos 25% de las inversiones en la industria
siderrgica.
16.3 Las inversiones en la Pacific Oil, la inversin
con altos rendimientos pero tambin altos
riesgos, no puede ser ms de 60% del total
de las inversiones en la industria petrolera.

Qu recomendaciones de cartera (inversiones y montos) se deben hacer para los $100,000 disponibles? Dado
el objetivo de maximizar los rendimientos proyectados, sujeto a las restricciones presupuestales y
administrativas que se han impuesto, puede contestarse esta pregunta planteando un modelo de
programacin lineal para el problema.
La solucin para este modelo de programacin lineal ofrecer, entonces, recomendaciones sobre inversin
para los administradores de la Welte Mutual Funds.
Investigacin de Operaciones - Michael Zelada Garca Pgina 6


17. Una fbrica tiene dos mquinas (I y II). La fbrica puede elegir producir el producto A o el producto B o ambos.
Los dos productos requieren tratamiento en ambas mquinas (sin importar el orden).
Los datos son los siguientes:

La mquina I cuesta $ 2 el minuto y la mquina II $ 1 el minuto.
Suponemos que los costos de funcionamiento de las mquinas
son independientes de cunto tiempo estn en funcionamiento. No es muy realista, pero dado que los costos
son tan bajos el error es despreciable.
Determinar el proceso de produccin por minuto que maximiza la ganancia / unidad de tiempo.

18. Usted ha decidido invertir $6.000 en un negocio. Al or las nuevas, dos amigos le
han ofrecido una oportunidad de convertirse en socio en dos empresas distintas,
cada una planeada por uno de ellos.
En ambos casos, la inversin incluye dedicar tiempo (horas) y dinero (dlares)
Para ser un socio completo en el caso del primer amigo debe invertir $5.000 y
400 horas, y su ganancia estimada sera $4.500.
Las cifras correspondientes para el segundo amigo son invertir $4.000 y 500
horas, con una ganancia estimada de $4.500.
La otra opcin es que sea un socio parcial, es decir que podr elegir tener una
fraccin de participacin.
S elige una participacin parcial, todas las cifras dadas para la sociedad completa (inversin de dinero y
tiempo, y la ganancia) se pueden multiplicar por esta fraccin.
Como de todas formas usted busca un trabajo de verano interesante (mximo 600 horas), ha decidido
participar en una o ambas empresas en alguna combinacin que maximice su ganancia total estimada.
Usted debe resolver el problema de encontrar la mejor combinacin.

19. Una compaa tiene tres tipos de mquinas procesadoras (1, 2 y 3),
cada una con diferente velocidad y exactitud. La mquina tipo 1 puede
procesar 20 piezas/hora con una precisin de 99%, el tipo 2, 15
piezas/hora, con una precisin de 95%; y el tipo 3, 10 piezas/hora con
una precisin de 100%.
El funcionamiento del tipo 1, cuesta 2.00 s/hora, la del tipo 2, cuesta
1.754 s/hora y la del tipo 3, cuesta 1.50 s/hora.
Cada da (8horas) deben procesarse por lo menos 3500 piezas y hay 8
mquinas tipo 1, 10 mquinas tipo 2 y 20 mquinas tipo 3. Cada error
cuesta s/. 1.00 a la compaa. Cuntas mquinas de cada tipo deben
utilizarse para minimizar el costo?