Académique Documents
Professionnel Documents
Culture Documents
PROGRAMACIN LINEAL
Alejandro Chambergo
Ejemplos de la Programacin Lineal
Un problema de minimizacin
14
Min z = 50 x + 100y 12
6x + 3y = 30
s.a. 6x + 3y 30
10
2x + 8y 24
x, y 0 8
4
2x + 8y = 24
2
X
2 4 6 8 10 12 14
Calculamos los vrtices de la regin factible:
La regin factible
Y
El vrtice A es solucin del no est acotada
sistema 14
6x + 3y = 30
x=0 12
Por tanto, A(0, 10)
10 A
Regin
El vrtice B es solucin de 8 Factible
6x + 3y = 30
2x + 8y = 24 6
Por tanto, B(4, 2)
4
El vrtice C es solucin de B
2
2x + 8y = 24
y=0 C
Por tanto, C(12, 0) 2 4 6 8 10 12 14
X
Resolvemos por el mtodo analtico
z = 504 + 1002 = 10
A(0, 10)
B(4, 2) Regin
= 200+200 = 400 Factible
8
z = 5012 + 1000 =
C(12, 0)
= 6000+0 = 6 000 6
B(4, 2)
Solucin: 2
x = 4 anuncios en telenovelas
C(12, 0)
y = 2 anuncios en futbol
Costo z = 400 (mil ) 2 4 6 8 10 12 14
X
Resolvemos por el mtodo grfico
Min z = 50 x + 100y Y
s.a. 6x + 3y 30 14
2x + 8y 24
12
x, y 0
10 A(0, 10)
El costo mnimo Regin
se obtiene en el Z = 600
8 Factible
punto B.
6
Z = 400
4
B(4, 2)
2
Solucin:
x = 4 anuncios en telenovelas C(12, 0)
y = 2 anuncios en futbol X
2 4 6 8 10 12 14
Costo z = 400 (mil )
Nmero de Soluciones de un PPL
50
C
max z = 3x + 2y
40
s.a: 3x + 2y 120
x + y 50
x,y0 B
30 Regin
Factible
z = 120
Cualquier punto (solucin) situado 20
en el segmento AB puede ser una
solucin ptima de z =120. z = 60
10
z = 100
A
10 20 30 40 50 X
Sin soluciones factibles
Y
Consideremos el siguiente
60
problema:
No existe
Regin Factible
max z = 3x1 + 2x2 50
x 30
s.a: 3x + 2y 120 40
x + y 50 x + y 50 y 30
x 30
y 30 30
x,y0
20
10 3x + 2y 120
10 20 30 40 50 X
PPL no acotado
max z = 2x y Y
s.a: xy1 6
Regin Factible
2x + y 6
x, y 0 5
La regin factible es no
4
acotada. Se muestran en el
grfico las rectas de nivel z=4
para z = 4 y z = 6. Pero 3
podemos desplazar las
rectas de nivel hacia la
2
derecha indefinidamente sin
z=6
abandonar la regin factible.
Por tanto, el valor de z 1
puede crecer
indefinidamente.
1 2 3 4 5 X
FIN