PROBLEMA RESUELTO Y PROPUESTOS DE PROGRAMACIN LINEAL PROGRAMA PROLIN

PROBLEMA RESUELTO

OLLAS DE ACERO Y ALUMNIO

Un fabricante con 70 kg de acero y 40 Kg de aluminio quiere fabricar ollas industriales de acero y de aluminio, los cuales quiere vender a 1500 y 1000 respectivamente, para obtener la mxima ganancia. En la elaboracin de las ollas de acero emplear 5 kg de acero y 2 Kg de aluminio, y en las ollas de aluminio 2 Kg de cada metal. Cuntas ollas industriales de acero y aluminio vender el fabricante para obtener la mxima ganancia?

s/. 1500

s/. 1000

40 Kg aluminio

70 Kg acero

5 Kg 2 Kg aluminio acero

2 Kg 2 Kg acero aluminio

SOLUCIN OLLAS DE ACERO Y DE ALUMINIO

Incgnitas: Funcin objetivo
Incgnitas: X= nmero de ollas de acero Y= nmero de ollas de aluminio Tipos N Ollas Kg acero Kg aluminio

De acero De aluminio

x y

5x 2y <=70

2x 2y <=40

Funcin Objetivo: f(x,y): 1500x + 1000y

SOLUCIN OLLAS DE ACERO Y DE ALUMINIO

Restricciones
Tipos N Ollas Kg acero Kg aluminio

De acero
De aluminio

x
y

5x
2y

2x
2y

<=70

<=40

X >= 0 Y >= 0 5x + 2y <= 70 2x + 2y <= 40

SOLUCIN OLLAS DE ACERO Y DE ALUMINIO

Grficas X >= 0 Y >= 0 5x + 2y <= 70 2x + 2y <= 40
Se tabula y construye la grfica: La recta 5x + 2y = 70, tiene como intercepto (0 , 35) y (14, 0) La recta 2x + 2y =40, tiene como intercepto (20 , 0) y (0 , 20)

SOLUCIN OLLAS DE ACERO Y DE ALUMINIO

Coordenadas: Solucin
Verificacin de coordenadas del polgono: F(x , y)= 1500x + 1000y F(0,20)= 1500(0)+1000(20)=20000 F(0,0)= 1500(0)+1000(0)=0 F(12,10)=1500(12)+1000(10)=28000 F(14,0)=1500(14)+1000(0)=21000

Solucin Mxima ganancia 28000 soles Para obtener 28000 soles debe fabricar 12 ollas de acero y 10 ollas de aluminio

PROBLEMAS PROPUESTOS

Ganancia del carpintero de puertas

Problema 1:
Un carpintero fabrica puertas de cedro y tornillo mensualmente, puede fabricar desde 10 hasta 60 puertas de cedro y un nmero de 100 puertas de tornillo. Si la ganancia por cada puerta de cedro es de 600 soles y por cada puerta de tornillo 150 soles. Cuntas puertas de cada tipo debe fabricar al menos para que maximice su ganancia? Se sabe que el carpintero puede fabricar al mes no ms de 150 puertas combinadas
x= Puertas de cedro y = Puertas de tornillo 2. La funcin objetivo es f(x, y) = 3. Restricciones

Cantidad

Produccin

Puertas Cedro Puertas Tornillo

X Y

Carlos decide invertir en acciones

Problema 2:
Carlos dispone de 210 000 soles para invertir en un negocio. Le recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decide invertir un mximo de 130 000 soles en las del tipo A y como mnimo 60 000 en las del tipo B. Adems quiere que la inversin en la del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual?
1. Llamamos x= acciones de tipo A y = acciones de tipo B 2. La funcin objetivo es f(x, y) = 3. Restricciones Inversin Condiciones

Tipo A Tipo B

X Y

Ganancia en el taller de autos

Problema 3:
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 soles por electricista y 200 soles por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cual es este?
1. Sea x = n electricistas y = n mecnicos 2. La funcin objetivo f (x, y)= 3. Las restricciones:

Cantidad
Electricistas Mecnicos X Y

Condiciones