Método Griffith and Stuart PNL
Método Griffith and Stuart PNL
Método Griffith and Stuart PNL
Variables f ), g1, g2 , xk ,
df
d x1 ,
df
d x2
min f ( xk )
For j=1
2. Considere la siguiente funcin
4
min x1 +2 x 2 16 x 18 x 2
Sujeto a las siguientes restricciones
x 21 +6 x 1x 22+11 0
(x 13)
x 1 x 23 x 2e
+1 0
x1 , x2 0
Dado
x
( 1 , x 02 )=( 4,3)
df
=4 x 332 x
d x1
df
=6 x2 8
d x2
x1 y
x 2 de la funcin objetivo
4
6(3)
(( 28)(x 23))
3
3
( 4 +2(3) 16 ( 4 )28(3))+(4 ( 4 ) 32(4)(x 14))+
El resultado es
d g1 (x )
=2 x 1+6
d x1
d g1 (x )
=2 x 2
d x2
Se obtiene
4
(
)
(2 4 +6)(x 14)+((2 ( 3 ) )(x 23)) 0
( 2+ 6 ( 4 )( 3 )2 +11)+
El resultado es
2 x 16 x 2+ 36 0
g2 ( x )=x 1 x2 3 x 2e(x 3) +1 0
1
d g2 ( x )
=x 2e(x 3)
d x1
1
d g2 ( x )
=x 13
d x2
Se obtiene
( 43 )
(3e
)( x 14 )+((43)( x 23)) 0
( 4 ( 3 )3 (3)e (4 3) +1)+
El resultado es
0,281718 x1 + x 22.8 0
Teniendo el sistema pl, adiciono las restricciones para acotar
1 1
=( , )
2 2
El pl a resolver ser el siguiente
2 x 16 x 2+ 36 0
0,281718 x1 + x 22.8 0
x 1 4,5
x 1 3,5
x 2 3,5
x 2 2,5
Obteniendo como solucin ptima
z=57
( 1 , x 2)=(3.5,2.5)
Se evala en
x k+1=x k kj ( x x k )
Para x1
1
x 1=4 + ( 3,54 )=3,75
2
1
x 2=3+ ( 2,53 )=2 ,75
2
Finalmente se obtiene el nuevo punto (3.75, 2.75)
Iteracin 2
Tomando el nuevo punto (3.75, 2.75)
Derivadas con respecto a
df
3
=4 x 32 x
d x1
x1 y
x 2 de la funcin objetivo
df
2
=6 x 8
d x2
3,75
6 (2,75)
(( 28)( x 22,75))
3
2
3
( 4 +2(2,75) 16 ( 3,75 ) 8(2,75))+(4 ( 3,75 ) 32(3,75)(x1 3,75))+
El resultado es
g1 ( x )=x 1+ 6 x1 x2 +11
Derivadas de las restricciones respecto a x1 y x2
d g1 (x )
=2 x 1+6
d x1
d g1 (x )
=2 x 2
d x2
Se obtiene
3.75
(2 ( 3.75 ) +6)( x 13.71)+((2 ( 2.75 ) )( x 22.75)) 0
( 2+6 ( 3.75 ) ( 2.75 )2+11)+
El resultado es
g2 ( x )=x 1 x2 3 x 2e
+1 0
d g2 ( x )
=x 2e(x 3)
d x1
1
d g2 ( x )
=x 13
d x2
Se obtiene
1 1
=( , )
2 2
Haciendo una correccin, como el punto inicial cambia tambin cambia el
sera
z=52,6
x
( 1 , x )=(3.4 , 2. 4)
Se evala en
x k+1=x k kj ( x x k )
Para x1
Iteracin 3
Tomando el nuevo punto (3.75, 2.75)
Derivadas con respecto a
x1 y
x 2 de la funcin objetivo
df
=4 x 332 x
d x1
df
2
=6 x 8
d x2
3,75
6 (2,75)
(( 28)( x 22,75))
3
2
3
( 4 +2(2,75) 16 ( 3,75 ) 8(2,75))+(4 ( 3,75 ) 32(3,75)(x1 3,75))+
El resultado es
g1 ( x )=x 1+ 6 x1 x2 +11
Derivadas de las restricciones respecto a x1 y x2
d g1 (x )
=2 x 1+6
d x1
d g1 (x )
=2 x 2
d x2
Se obtiene
3.75
(2 ( 3.75 ) +6)( x 13.71)+((2 ( 2.75 ) )( x 22.75)) 0
( 2+6 ( 3.75 ) ( 2.75 )2+11)+
El resultado es
g2 ( x )=x 1 x2 3 x 2e(x 3) +1 0
1
d g2 ( x )
(x 3)
=x 2e
d x1
1
d g2 ( x )
=x 13
d x2
Se obtiene
1 1
=( , )
2 2
Haciendo una correccin, como el punto inicial cambia tambin cambia el
sera
z=52,6
x
( 1 , x 2)=(3.4,2.4 )
Se evala en
x k+1=x k kj ( x x k )
Para x1