Documentos de Académico
Documentos de Profesional
Documentos de Cultura
http://image.slidesharecdn.com/introducci-c3-b3n-20a-20la-20programaci-c3b3n-20lineal-20ejercicios-20resueltos-131020140622-phpapp01/95/introduccina-la-programacin-lineal-ejercicios-resueltos-2-638.jpg?cb=1382279071
http://es.scribd.com/doc/21066515/Ejercicios-Resueltos-deProgramacion-Lineal#scribd
1. Disponemos de 210.000 euros para invertir en bolsa. Nos
recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y
las del tipo B, que rinden el 8%. Decidimos invertir un mximo de
130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo
B. Adems queremos que la inversin en las 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?
Solucin
Es un problema de programacin lineal.
Llamamos x a la cantidad que invertimos en acciones de tipo A
Llamamos y a la cantidad que invertimos en acciones de tipo B
Tipo A
Tipo B
inversin
x
y
rendimiento
0,1x
0,08y
210000
0,1x+0,08y
Condiciones que deben cumplirse (restricciones):
R1
R2
R3
R4
Dibujamos las rectas auxiliares asociadas a las restricciones para
conseguir la regin factible (conjunto de puntos que cumplen esas
condiciones)
r1
r2 (paralela a OY)
r3(paralela a
r4
OX)
x
0
210000
y
210000
0
x
130000
y
0
x
0
y
60000
x
0
130000
y
0
65000
N
x
y
Bizcocho
1.x
1.y
150
Relleno
0,250x
0,500y
50
Beneficio
250x
400y
0.25x+0.50y=50, x + 2y=200
x
0
Y
10
0
0
200
Para x + y =150
x
0
15
0
Y
15
0
0
Y
0
-125
y
0
x
0
y
10
x
0
0
r4
y
9
9
x
0
10
y
8
0
Los vrtices son (0, 8), (0, 9) y el (5, 4), este ltimo es el punto de
interseccin de las rectas r3 y r4
por reduccin
en cada mina cuntos das debe trabajar cada mina para que el coste
sea mnimo?.
Solucin
Organizamos los datos en una tabla:
Mina A
Mina B
das
x
y
Alta calidad
1x
2y
80
Calidad media
3x
2y
160
Baja calidad
5x
2y
200
3x + 2y= 160 y r3
5x + 2y=200 en el primer
Coste diario
2000x
2000y
Los vrtices son los puntos A(0, 100), B(20, 50), C(40, 20), D(80, 0),
que se encuentran al resolver el sistema que determinan dos a dos las
rectas auxiliares y (y que estn dentro de la regin factible).
r1
r2
que nos da el punto (40, 20)
(comprobarlo)
r2
r3
r1
factible.
En la grfica se aprecia que el primer punto que se alcanza al
desplazar la recta C(x, y)=0 es el (40, 20). Luego la solucin es
trabajar 40 das en la mina A y 20 en la B. (mtodo grfico)
Lo comprobamos aplicando el mtodo analtico:
C(0, 100)=2000.100=200000
C(20, 50)=2000.20+2000.50=40000 + 100000= 140000
C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000
coste
mnimo
C(80, 0)= 2000.80 =160000
5. 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 este?
Sea
x = n electricistas
y = n mecnicos
La funcin objetivo
f (x, y)=250x+ 200y , las restricciones
n
x
y
5000
La regin factible:
Ganancia
30x
40y
30x +40y
64
0
x
x
121 2
646
xxxx
0
6
x
xx
Solucin (b)Tabulando.R1: R2: R3:Hallando la pendiente: m = - 60/30 = -2 Entonces Angulo
26 366
Max (Z) =60 (6) +30 (3/2)Max (Z) =405Se necesitan, 6 marcos de madera y 1 marco y mdio de alumnio,
Para maximizar Laganancia y obtener $ 405.Solucin (c)Cuando la Funcin Objetivo es :Max (Z) =
12
6
0
3
0
xx
= 60 (6) +30 (3/2) = 405.Si la ganancia por ventana de madera disminuye de $ 60 a $ 40:Max (Z) =
12
4
0
3
0
xx
= 40 (6) +30 (3/2) = 285.Si la ganancia por ventana de madera disminuye de $ 60 a $ 20:Max (Z) =
12
2
0
3
0
xx
= 20 (6) +30 (3/2) = 165.Solucin (d)Cambio de 6 horas a 5 horas.Funcin Objetivo Max (Z) =
12
6
0
3
0
xx
12 1 11 2
54
0
x
x
488645
2121
X X X X
0
6
8
x
xx
,
4
8
x