Documente Academic
Documente Profesional
Documente Cultură
\
|
c
c
c
c
=
y
f
x
f
f grad ,
Ejemplo
Vamos a resolver este problema:
Maximizar f(x,y)=x
+ 6y sujeto a:
2 x
+ y
s 6
-x
+ y
s 0
x, y > 0
Si dibujamos la regin factible S, el contorno
0 y la direccin de crecimiento de la funcin
objetivo obtenemos la siguiente grfica
Ejemplo
0 1 2 3 4 5
0
1
2
3
4
5
y
S
(2,2)
C
0
grad f
x
Ejemplo
En la grfica podemos ver que la funcin objetivo
aumenta su valor hacia arriba. La solucin del
problema de minimizar estar en el primer punto de
S que toquen los contornos al aumentar el valor (en
este caso, el origen de coordenadas), mientras que
la solucin del problema de maximizar estar en el
ltimo punto que toquen, en este caso el (2,2).
Por tanto, la solucin ptima de este problema es el
punto (2,2) y el valor ptimo de la funcin objetivo
es f(2,2)=14. En este caso la solucin ptima es
nica y adems S tiene rea finita (est acotado),
pero hay otros casos, como se ve a continuacin
Solucin ilimitada, S no
acotado
S
Solucin nica, S no acotado
S
Infinitas soluciones, S no
acotado
S
Infinitas soluciones, S
acotado
S
Sin solucin (S=C)
Ejemplo
Problema:
Maximizar x
1
+ 2x
2
sujeto a:
-1/2 x
1
+ x
2
s 1
x
1
+ x
2
s 2
x
1
, x
2
> 0
Representacin grfica
0 1 2 3 4 5
0
1
2
3
4
5
x1
x2
A
C
D
E
F
Puntos extremos
Punto x1 x2 S1 S2 Z
A 0.0 0.0 1.0 2.0 0.0
B inf inf 0.0 -inf inf
C 0.0 1.0 0.0 1.0 2.0
D 2.0 0.0 2.0 0.0 2.0
E 0.0 2.0 -1.0 0.0 4.0
F 0.7 1.3 0.0 0.0 3.3
Ejemplo
Problema:
Maximizar x
1
+ 6x
2
sujeto a:
-2x
1
+ x
2
s 4
-x
1
+ x
2
s 1
2x
1
+ x
2
s 6
x
1
, x
2
> 0
Representacin grfica
0 1 2 3 4 5 6 7 8 9 10
0
1
2
3
4
5
6
7
8
9
10
x1
x2
A
C
E
F
G
I
J
Puntos extremos
Punto x1 x2 S1 S2 S3 Z
A 0.0 0.0 4.0 1.0 6.0 0.0
B inf inf 0.0 -inf -inf inf
C 0.0 4.0 0.0 -3.0 2.0 24.0
D inf inf inf 0.0 -inf inf
E 0.0 1.0 3.0 0.0 5.0 6.0
F 3.0 0.0 10.0 4.0 0.0 3.0
G 0.0 6.0 -2.0 -5.0 0.0 36.0
H -3.0 -2.0 0.0 0.0 14.0 -15.0
I 0.5 5.0 0.0 -3.5 0.0 30.5
J 1.7 2.7 4.7 0.0 0.0 17.7
Ejemplo
Problema:
Maximizar 5x
1
+ 4x
2
sujeto a:
3x
1
+ 3x
2
s
10
12x
1
+ 6x
2
s 24
x
1
, x
2
> 0
Representacin grfica
0 1 2 3 4 5
0
1
2
3
4
5
x1
x2
A B
C
D
E
F
Puntos extremos
Punto x1 x2 S1 S2 Z
A 0.0 0.0 10.0 24.0 0.0
B 3.3 0.0 0.0 -16.0 16.7
C 0.0 3.3 0.0 4.0 13.3
D 2.0 0.0 4.0 0.0 10.0
E 0.0 4.0 -2.0 0.0 16.0
F 0.7 2.7 0.0 0.0 14.0
Ejemplo
Problema:
Maximizar 20x
1
+ 24x
2
sujeto a:
3x
1
+ 6x
2
s
60
4x
1
+ 2x
2
s 32
x
1
+ 2x
2
s 16
x
1
, x
2
> 0
Representacin grfica
x2
0 2 4 6 8 10 12 14 16 18 20
0
2
4
6
8
10
12
14
16
18
20
x1
A B
C
D
E
F
G H
J
Puntos extremos
Punto x1 x2 S1 S2 S3 Z
A 0.0 0.0 60.0 32.0 16.0 0.0
B 20.0 0.0 0.0 -48.0 -4.0 400.0
C 0.0 10.0 0.0 12.0 -4.0 240.0
D 8.0 0.0 36.0 0.0 8.0 160.0
E 0.0 16.0 -36.0 0.0 -16.0 384.0
F 16.0 0.0 12.0 -32.0 0.0 320.0
G 0.0 8.0 12.0 16.0 0.0 192.0
H 4.0 8.0 0.0 0.0 -4.0 272.0
I inf -inf inf -inf inf -inf
J 5.3 5.3 12.0 0.0 0.0 234.7
Ejemplo
Problema:
Maximizar 6x
1
+ 3x
2
sujeto a:
-x
1
+ x
2
s 1
2x
1
+ x
2
s 6
x
1
, x
2
> 0
Representacin grfica
0 1 2 3 4 5 6 7 8 9 10
0
1
2
3
4
5
6
7
8
9
10
x1
x2
A
C
D
E
F
Puntos extremos
Punto x1 x2 S1 S2 Z
A 0.0 0.0 1.0 6.0 0.0
B inf inf 0.0 -inf inf
C 0.0 1.0 0.0 5.0 3.0
D 3.0 0.0 4.0 0.0 18.0
E 0.0 6.0 -5.0 0.0 18.0
F 1.7 2.7 0.0 0.0 18.0
Ejemplo
Problema:
Maximizar x
1
+ x
2
sujeto a:
5x
1
- x
2
> 0
x
1
- 4 x
2
s 0
x
1
, x
2
> 0
Representacin grfica
0 1 2 3 4 5 6 7 8 9 10
0
1
2
3
4
5
6
7
8
9
10
x1
x2
A=B=D=F
Puntos extremos
Punto x1 x2 S1 S2 Z
A 0.0 0.0 0.0 0.0 0.0
B 0.0 0.0 0.0 0.0 0.0
C inf inf 0.0 inf inf
D 0.0 0.0 0.0 0.0 0.0
E inf inf inf 0.0 inf
F 0.0 0.0 0.0 0.0 0.0
Ejemplo
Problema:
Maximizar 6x
1
+ x
2
sujeto a:
-x
1
+ x
2
> 1
2x
1
+ x
2
s 6
x
1
, x
2
> 0
Representacin grfica
0 1 2 3 4 5 6 7 8 9 10
0
1
2
3
4
5
6
7
8
9
10
x1
x2
A
C
D
E
F
Puntos extremos
Punto x1 x2 S1 S2 Z
A 0.0 0.0 -1.0 6.0 0.0
B inf inf 0.0 -inf inf
C 0.0 1.0 0.0 5.0 1.0
D 3.0 0.0 -4.0 0.0 18.0
E 0.0 6.0 5.0 0.0 6.0
F 1.7 2.7 0.0 0.0 12.7
Ejemplo
Problema:
Maximizar x
1
+ x
2
sujeto a:
x
1
- x
2
> 6
2x
1
- 2 x
2
s 10
x
1
, x
2
> 0
Representacin grfica
0 1 2 3 4 5 6 7 8 9 10
0
1
2
3
4
5
6
7
8
9
10
x1
x2
A B D
Puntos extremos
Punto x1 x2 S1 S2 Z
A 0.0 0.0 -6.0 10.0 0.0
B 6.0 0.0 0.0 -2.0 6.0
C inf inf 0.0 -2.0 inf
D 5.0 0.0 -1.0 0.0 5.0
E inf inf -1.0 0.0 inf
F inf inf -6.0 10.0 inf
Lectura complementaria
http://www.angelfire.com/ak5/invo1_escom/5_optimizaci
on_lineal.pdf
http://www.angelfire.com/ak5/invo1_escom/6_Planteami
entos.pdf
http://www.angelfire.com/ak5/invo1_escom/clase7.pdf
http://www.angelfire.com/ak5/invo1_escom/clase8.pdf
http://www.angelfire.com/ak5/invo1_escom/clase9.pdf
http://www.angelfire.com/ak5/invo1_escom/clase10.pdf
http://www.angelfire.com/ak5/invo1_escom/clase11.pdf