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?
70 Kg
acero 40 Kg
aluminio
5 Kg
acero
2 Kg
aluminio
s/. 1500
2 Kg
acero
2 Kg
aluminio
s/. 1000
SOLUCIN OLLAS DE ACERO Y
DE ALUMINIO
Incgnitas:
X= nmero de ollas de acero
Y= nmero de ollas de aluminio
Tipos N Ollas Kg acero Kg
aluminio
De acero x 5x 2x
De
aluminio
y 2y 2y
<=70 <=40
Funcin Objetivo: f(x,y): 1500x + 1000y
Incgnitas: Funcin objetivo
SOLUCIN OLLAS DE ACERO Y
DE ALUMINIO
Restricciones
Tipos N Ollas Kg acero Kg
aluminio
De acero x 5x 2x
De
aluminio
y 2y 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
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
Problema 1:
Cantidad Produccin
Puertas
Cedro
X
Puertas
Tornillo
Y
x= Puertas de cedro
y = Puertas de tornillo
2. La funcin objetivo es
f(x, y) =
3. Restricciones
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 X
Tipo B 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 Condiciones
Electricistas X
Mecnicos Y