UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE CIENCIAS Y SISTEMAS

DEPARTAMENTO DE MATEMATICAS
PROBLEMAS DE INVESTIGACION DE OPERACIONES I
UNIDAD I: PROGRAMACION LINEAL
METODO GRAFICO

Qu es la Investigacin de Operaciones?
La Investigacin de Operaciones o Investigacin Operativa hace
uso de mtodos cuantitativos como herramienta de apoyo para el
proceso de toma de decisiones.
En cualquier mbito de la actividad humana se deben tomar
decisiones de distinta ndole y la forma en cmo stas se toman se
pueden basar en una perspectiva cualitativa o cuantitativa.
En el ambiente actual donde la complejidad de los problemas es
creciente, debido a un ambiente ms globalizado y competitivo, la
Investigacin de Operaciones ha permitido abordar de forma eficiente
modelos que responden a distintas problemticas, superando
ampliamente los procedimientos cualitativos.
Historia de la Investigacin de Operaciones

La Investigacin de Operaciones o Investigacin Operativa es una

disciplina donde las primeras actividades formales se dieron en
Inglaterra en la Segunda Guerra Mundial, cuando se encarga a un
grupo de cientficos ingleses el diseo de herramientas cuantitativas
para el apoyo a la toma de decisiones acerca de la mejor utilizacin
de materiales blicos. Se presume que el nombre de Investigacin de
Operaciones fue dado aparentemente porque el equipo de cientficos
estaba llevando a cabo la actividad de Investigar Operaciones
(militares).
Una vez terminada la guerra las ideas utilizadas con fines blicos
fueron adaptadas para mejorar la eficiencia y la productividad del
sector civil.
Una de las reas principales de la Investigacin de Operaciones es la
Optimizacin o Programacin Matemtica. La Optimizacin se
relaciona con problemas de minimizar o maximizar una funcin

(objetivo) de una o varias variables, cuyos valores usualmente estn

restringidos por ecuaciones y/o desigualdades.
Hoy en da el uso de modelos de optimizacin es cada vez ms
frecuente en la toma de decisiones. Este mayor uso se explica,
principalmente, por un mejor conocimiento de estas metodologas en
las diferentes disciplinas, la creciente complejidad de los problemas
que se desea resolver, la mayor disponibilidad de software y el
desarrollo de nuevos y mejores algoritmos de solucin.
Un modelo de Investigacin de Operaciones requiere necesariamente
de una abstraccin de la realidad, adems de identificar los factores
dominantes que determinan el comportamiento del sistema en
estudio. En este sentido, un modelo es una representacin idealizada
de una situacin real o un objeto concreto.

EJERCICIOS DE PROGRAMACION LINEAL.

1. Unos grandes almacenes encargan a un fabricante pantalones y

chaquetas deportivas. El fabricante dispone para la confeccin
de 750 m de tejido de algodn y 1000 m de tejido de polister.
Cada pantaln precisa 1 m de algodn y 2 m de polister. Para
cada chaqueta se necesitan 1.5 m de algodn y 1 m de
polister. El precio del pantaln se fija en 50 y el de la
chaqueta en 40 . Qu nmero de pantalones y chaquetas

debe suministrar el fabricante a los almacenes para que estos

consigan una venta mxima?

2. Una compaa fabrica y venden dos modelos de lmpara L 1 y L2.

Para su fabricacin se necesita un trabajo manual de 20
minutos para el modelo L1 y de 30 minutos para el L 2; y un
trabajo de mquina para L1 y de 10 minutos para L2. Se dispone
para el trabajo manual de 100 horas al mes y para la mquina
80 horas al mes. Sabiendo que el beneficio por unidad es de 15
y 10 euros para L1 y L2, respectivamente, planificar la
produccin para obtener el mximo beneficio.

3. Una empresa de transportes tiene dos tipos de camiones, los

del tipo A con un espacio refrigerado de 20 m 3 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 coste por kilmetro de
un camin del tipo A es de 30 y el B de 40 . Cuntos
camiones de cada tipo ha de utilizar para que el coste total sea
mnimo?

4. En una granja de pollos se da una dieta, para engordar, con una

composicin mnima de 15 unidades de una sustancia A y otras
15 de una sustancia B. En el mercado slo se encuentra dos
clases de compuestos: el tipo X con una composicin de una
unidad de A y 5 de B, y el otro tipo, Y, con una composicin de
cinco unidades de A y una de B. El precio del tipo X es de 10
euros y del tipo Y es de 30 . Qu cantidades se han de
comprar de cada tipo para cubrir las necesidades con un coste
mnimo?

5. Con el comienzo del curso se va a lanzar unas ofertas de

material escolar. Unos almacenes quieren ofrecer 600
cuadernos, 500 carpetas y 400 bolgrafos para la oferta,
empaquetndolo de dos formas distintas; en el primer bloque
pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo,

pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de

cada paquete sern 6.5 y 7 , respectivamente. Cuntos
paquetes le conviene poner de cada tipo para obtener el
mximo beneficio?

6. Unos grandes almacenes desean liquidar 200 camisas y 100

pantalones de la temporada anterior. Para ello lanzan, dos
ofertas, A y B. La oferta A consiste en un lote de una camisa y
un pantaln, que se venden a 30 ; la oferta B consiste en un
lote de tres camisas y un pantaln, que se vende a 50 . No se
desea ofrecer menos de 20 lotes de la oferta A ni menos de 10
de la B. Cuntos lotes ha de vender de cada tipo para
maximizar la ganancia?

7. Se dispone de 600 g de un determinado frmaco para elaborar

pastillas grandes y pequeas. Las grandes pesan 40 g y las
pequeas 30 g. Se necesitan al menos tres pastillas grandes, y
al menos el doble de pequeas que de las grandes. Cada
pastilla grande proporciona un beneficio de 2 y la pequea de
1 . Cuntas pastillas se han de elaborar de cada clase para
que el beneficio sea mximo?

8. Una escuela prepara una excursin para 400 alumnos. La

empresa de transporte tiene 8 autobuses de 40 plazas y 10 de
50 plazas, pero slo dispone de 9 conductores. El alquiler de un
autocar grande cuesta 800 y el de uno pequeo 600 .
Calcular cuntos autobuses de cada tipo hay que utilizar para
que la excursin resulte lo ms econmica posible para la
escuela.

9. Se va a organizar una planta de un taller de automviles donde

van a trabajar electricistas y mecnicos. Por necesidades de
mercado, es necesario que haya mayor o igual nmero de
mecnicos que de electricistas y que el nmero de mecnicos
no supere al doble que el de electricistas. En total hay
disponibles 30 electricistas y 20 mecnicos. El beneficio de la
empresa por jornada es de 250 euros por electricista y 200

euros por mecnico. Cuntos trabajadores de cada clase deben

elegirse para obtener el mximo beneficio y cual es ste?

ELABORADO POR: MSC. ROGER GARCIA GUEVARA

31 DE AGOSTO DE 2015