UNDAC

EFP de Economa
Asignatura: Investigacin de Operaciones I
Semestre: 2015-B

Programacin Lineal
El mtodo grfico
Econ. Walter, MEJIA OLIVAS

OCTUBRE 2015

Ejercicios.
Ejercicio 1
Un panadero tiene 150 kilos de harina, 22 de
azcar y 27.5 de mantequilla para hacer dos tipos
de pasteles A y B para el tipo A se necesita de 3
kilos de harina, 1 de azcar y 1 de mantequilla.
Para el tipo B se necesita de 6, 0.5 y 1 kilos
respectivamente. El beneficio por la venta del tipo
A es de 20 y por el tipo B es de 30 soles.
Se pide:
Hallar el numero de pasteles del tipo A y del tipo B
que hay que hacer para maximizar el beneficio del
panadero.

Ejercicio 2
Un fabricante produce dos tipos de ladrillos :
gruesos y finos. Los primeros necesitan de 2 horas
de trituracin, 5 horas de amalgamacin y 8 de
secado. Los segundos 6, 3 y 2 horas
respectivamente. El margen de beneficio para los
ladrillos gruesos es de 40, y para los finos es de
50. Se dispone de 36 horas de trituracin, 30
horas de amalgamacin y 40 horas de secado.
Se pide:
Determinar la mezcla de produccin que maximice
los beneficios.

Ejercicio 3
Un fabricante de acero especializado produce dos
tipos de acero El tipo 1 requiere 2 horas de fusin,
4 horas de laminado, y 10 horas de corte. El tipo 2
necesita 5 horas de fusin 1 hora de laminado y 5
horas de corte. Se dispone de 40 horas para la
fusin, 20 horas para el laminado, y 60 para el
corte. El margen de beneficios para el tipo 1 es 24;
para el tipo 2 es 8.
SE PIDE: Formule y construya el modelo lineal

Ejercicio 4
Un fabricante produce mesas y escritorios. Cada
mesa requiere de 2.5 horas para su montaje, 3
horas para el pulido y 2 horas para el embalaje. La
empresa no puede utilizar mas de 20 horas para su
montaje, 30 para el pulido y 16 para el embalaje,
Cada semana. Su margen de beneficios es de 3
soles por mesa y 4 por escritorio.
Utilizar el mtodo grafico para determinar la
mezcla de produccin que maximizar los
beneficios del fabricante.

Problemas propuestos
(kong)
Problema 5
Resuelva por mtodos geomtricos el problema
Maximizar Z= 4x-2y
Sujeto a x +6y<=28
3x-4y<=7
y>=2
5x+2y>=14
Halle todos los vrtices del polgono de soluciones
factibles
Respuesta:
Z= 21 en x=7 y y=3.5
Los vrtices son (1,4.5), (7,3.5), C5,2) y (2,2)