EJEMPLO PROGRAMACION NO LINEAL SIN RESTRICIONES

CON VARIAS VARIABLE METODO ASCENSO ACELERADO

1. Buscar el punto Óptimo de

𝑴𝒊𝒏 𝒁 = (𝒙𝟏 − √𝟓 )𝟐 + ( 𝒙𝟐 − 𝝅 )𝟐 + 𝟏𝟎 𝝐 = 𝟎. 𝟓 𝑿𝟎 = [ 𝟗. 𝟐𝟓𝟎 ; 𝟕. 𝟓𝟒𝟔 ]

La función original está en 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊𝒐𝒏 el Método aplicado

es Ascenso Acelerado, por lo tanto la función debe pasarse a
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊𝒐𝒏 multiplicando por -1

2
𝑀𝑎𝑥 𝑍 = −1( (𝑥1 − √5 ) + ( 𝑥2 − 𝜋 )2 + 10 )
𝟐
𝑴𝒂𝒙 𝒁 = − (𝒙𝟏 − √𝟓 ) − ( 𝒙𝟐 − 𝝅 )𝟐 − 𝟏𝟎

Primer Paso:

Calculamos el punto 𝑿𝟎 en la función original 𝑴𝒂𝒙

𝑋0 = [9.250 ; 7.546] 9.250

𝑋0𝑇 = | |
7.546

𝒙𝟏 𝒙𝟐

𝟐
𝒁 = − (𝒙𝟏 − √𝟓 ) − ( 𝒙𝟐 − 𝝅 )𝟐 − 𝟏𝟎
2
𝑍𝑋0 = − (9.250 − √5 ) − ( 7.546 − 𝜋 )2 − 10

𝒁𝑿𝟎 = −𝟕𝟖. 𝟓𝟗𝟒

 Segundo Paso:

Hallamos el Gradiente 𝛁𝒁𝒙 de la función original

𝜕𝑍 𝜕𝑍
∇𝑍𝑥 = [ ; ]
𝜕𝑥1 𝜕𝑥2

𝜕𝑍 𝜕𝑍
= −2( 𝑥1 − √5 ) = −2( 𝑥2 − 𝜋 )
𝜕𝑥1 𝜕𝑥2

∇𝑍𝑥 = [ −2( 𝑥1 − √5 ) ; −2( 𝑥2 − 𝜋 ) ] −2( 𝑥1 − √5 )

∇𝑍𝑥𝑇 = | |
−2( 𝑥2 − 𝜋

Hallamos el Gradiente 𝛁𝒁𝒙 de la función en el punto 𝑿𝟎

−2( 9.250 − √5 ) −14.027

∇𝑍𝑋𝑇0 = | | ∇𝑍𝑋𝑇0 = | |
−2( 7.546 − 𝜋 −8.808

Tercer paso:

Primer Iteración:

Utilizamos la siguiente fórmula para las iteraciones

𝑋1𝑇 = [ 𝑋0𝑇 + 𝜆∗0 ∇𝑍𝑋𝑇0 ]

 9.250 −14.027 9.250 −14.027 𝜆∗0
𝑋1𝑇 = [ | | + 𝜆∗0 | |] 𝑋1𝑇 = [ | |+ | |]
7.546 −8.808 7.546 −8.808 𝜆∗0

9.250 − 14.027 𝜆∗0 𝑋1 = [ 𝟗. 𝟐𝟓𝟎 − 𝟏𝟒. 𝟎𝟐𝟕 𝝀∗𝟎 ; 𝟕. 𝟓𝟒𝟔 − 𝟖. 𝟖𝟎𝟖 𝝀∗𝟎 ]
𝑋1𝑇 = [ ]
7.546 − 8.808 𝜆∗0

𝒙𝟏 𝒙𝟐

Remplazamos los valores de 𝑿𝟏 en la función original 𝒁

𝟐
𝑴𝒂𝒙 𝒁 = − (𝒙𝟏 − √𝟓 ) − ( 𝒙𝟐 − 𝝅 )𝟐 − 𝟏𝟎

𝟐
𝒁𝑿𝟏 = − (9.250 − 14.027 𝜆∗0 − √𝟓 ) − ( 7.546 − 8.808 𝜆∗0 − 𝝅 )𝟐 − 𝟏𝟎

𝒁𝑿𝟏 = − (7.013 − 14.027 𝜆∗0 )𝟐 − ( 4.404 − 8.808 𝜆∗0 )𝟐 − 10

𝒁𝑿𝟏 = −[(7.013)2 − 2 ∗ 7.013 ∗ 14.027𝜆∗0 + (14.027 𝜆∗0 )2 ]

− [(4.404)2 − 2 ∗ 4.404 ∗ 8.808𝜆∗0 + (8.808𝜆∗0 )2 ] − 10

𝒁𝑿𝟏 = −[49.182 − 196.742𝜆∗0 + 196.756𝜆∗0 2 ] − [19.395 − 77.580𝜆∗0 + 77.580𝜆∗0 2 ] − 10

𝒁𝑿𝟏 = −49.182 + 196.742𝜆∗0 − 196.756𝜆∗0 2 − 19.395 + 77.580𝜆∗0 − 77.580𝜆∗0 2 − 10

𝒁𝑿𝟏 = −78.577 + 274.322𝜆∗0 − 274.336𝜆∗0 2

Derivamos la función 𝒁𝑿𝟏 con respecto a 𝝀∗𝟎

𝜕𝑍𝑋1 274.322 − 548.672𝜆∗0 = 0

= 274.322 − 548.672𝜆∗0
𝜕𝜆∗0
 274.322
= 𝜆∗0 𝜆∗0 = 0.499
548.672

Calculamos 𝑿𝑻𝟏 remplazando 𝝀∗𝟎

9.250 − 14.027 𝜆∗0

𝑋1𝑇 = [ ]
7.546 − 8.808 𝜆∗0

9.250 − 14.027 ∗ 0.499

𝑋1𝑇 = [ ]
7.546 − 8.808 ∗ 0.499

2.250 𝑋1 = [ 2.250 ; 3.150 ]

𝑋1𝑇 = [ ]
3.150

𝒙𝟏 𝒙𝟐

Calculamos la función 𝒁 con el punto 𝑿𝟏

𝟐
𝒁 = − (𝒙𝟏 − √𝟓 ) − ( 𝒙𝟐 − 𝝅 )𝟐 − 𝟏𝟎
2
𝑍𝑋1 = − (2.250 − √5 ) − ( 3.150 − 𝜋 )2 − 10

𝒁𝑿𝟏 = −𝟏𝟎

El resultado hallado en 𝒁𝑿𝟏 se le resta al hallado en 𝒁𝑿𝟎 si el

resultado es menor que la tolerancia de error 𝝐 = 𝟎. 𝟓 el
ejercicio termina y el resultado es el último punto hallado
 𝒁𝑿𝟏 = −𝟏𝟎 𝒁𝑿𝟎 = −𝟕𝟖. 𝟓𝟗𝟒

𝒁𝑿𝟏 − 𝒁𝑿𝟎 = −𝟏𝟎 − (−𝟕𝟖. 𝟓𝟗𝟒) = 𝟔𝟖. 𝟓𝟗𝟒

Resultado mayor a la tolerancia continuamos……..

Segunda Iteración:

Hallamos el Gradiente 𝛁𝒁𝒙 de la función en el punto 𝑿𝟏

−2( 𝑥1 − √5 ) 2.250
∇𝑍𝑥𝑇 = | | 𝑋1𝑇 = [ ]
−2( 𝑥2 − 𝜋 3.150

−2( 2.250 − √5 ) −0.0278

∇𝑍𝑋𝑇1 = | | ∇𝑍𝑋𝑇1 = | |
−2( 3.150 − 𝜋 −0.0168

Utilizamos la siguiente fórmula para las iteraciones

𝑋2𝑇 = [ 𝑋1𝑇 + 𝜆1∗ ∇𝑍𝑋𝑇1 ]

2.250 −0.0278 2.250 −0.0278 𝜆1∗

𝑋2𝑇 = [ | | + 𝜆1∗ | |] 𝑋2𝑇 = [ | |+ | |]
3.150 −0.0168 3.150 −0.0168 𝜆1∗
 2.250 − 0.0278 𝜆1∗ 𝑋2 = [ 𝟐. 𝟐𝟓𝟎 − 𝟎. 𝟎𝟐𝟕𝟖 𝝀∗𝟏 ; 𝟑. 𝟏𝟓𝟎 − 𝟎. 𝟎𝟏𝟔𝟖 𝝀∗𝟏 ]
𝑋2𝑇 = [ ]
3.150 − 0.0168 𝜆1∗

𝒙𝟏 𝒙𝟐

Remplazamos los valores de 𝑿𝟐 en la función original 𝒁

𝟐
𝑴𝒂𝒙 𝒁 = − (𝒙𝟏 − √𝟓 ) − ( 𝒙𝟐 − 𝝅 )𝟐 − 𝟏𝟎

𝟐
𝒁𝑿𝟐 = − (2.250 − 0.0278 𝜆1∗ − √𝟓 ) − ( 3.150 − 0.0168 𝜆1∗ − 𝝅 )𝟐 − 𝟏𝟎

𝒁𝑿𝟐 = − (0.0139 − 0.0278 𝜆1∗ )𝟐 − ( 8.407X10−3 − 0.0168 𝜆1∗ )𝟐 − 10

𝒁𝑿𝟐 = −[(0.0139)2 − 2 ∗ 0.0139 ∗ 0.0278𝜆1∗ + (0.0278 𝜆1∗ )2 ]

− [(8.407X10−3 )2 − 2 ∗ 8.407X10−3 ∗ 0.0168 𝜆1∗ + (0.0168 𝜆1∗ )2 ] − 10
2
𝒁𝑿𝟐 = − [1.932X10−4 − 7.728𝑋10−4 𝜆1∗ + 7.728X10−4 𝜆1∗ ]
2
− [7.067X10−5 − 2.824X10−4 𝜆1∗ + 2.822X10−4 𝜆1∗ ] − 10

2
𝒁𝑿𝟐 = −1.932X10−4 + 7.728𝑋10−4 𝜆1∗ − 7.728X10−4 𝜆∗1 − 7.067X10−5 + 2.824X10−4 𝜆1∗
2
− 2.822X10−4 𝜆1∗ − 10

2
𝒁𝑿𝟐 = −10 + 1.055𝑋10−3 𝜆1∗ − 1.055X10−3 𝜆1∗

Derivamos la función 𝒁𝑿𝟐 con respecto a 𝝀∗𝟏

𝜕𝑍𝑋2 1.055𝑋10−3 − 2.11𝑋10−3 𝜆1∗ = 0

= 1.055𝑋10−3 − 2.11𝑋10−3 𝜆1∗
𝜕𝜆1∗
1.055𝑋10−3 𝜆1∗ = 0.5
= 𝜆1∗
2.11𝑋10−3

Calculamos 𝑿𝑻𝟐 remplazando 𝝀∗𝟏

2.250 − 0.0278 𝜆1∗

𝑋2𝑇 = [ ]
3.150 − 0.0168 𝜆1∗

2.250 − 0.0278 ∗ 0.5

𝑋2𝑇 = [ ]
3.150 − 0.0168 ∗ 0.5

2.236 𝑋2 = [ 2.236 ; 3.141 ]

𝑋2𝑇 = [ ]
3.141

𝒙𝟏 𝒙𝟐

Calculamos la función 𝒁 con el punto 𝑿𝟐

𝟐
𝒁 = − (𝒙𝟏 − √𝟓 ) − ( 𝒙𝟐 − 𝝅 )𝟐 − 𝟏𝟎
2
𝑍𝑋2 = − (2.236 − √5 ) − ( 3.141 − 𝜋 )2 − 10

𝒁𝑿𝟐 = −𝟏𝟎

El resultado hallado en 𝒁𝑿𝟐 se le resta al hallado en 𝒁𝑿𝟏 si el

resultado es menor que la tolerancia de error 𝝐 = 𝟎. 𝟓 el
ejercicio termina y el resultado es el último punto hallado
 𝒁𝑿𝟐 = −𝟏𝟎 𝒁𝑿𝟏 = −𝟏𝟎

𝒁𝑿𝟐 − 𝒁𝑿𝟏 = −𝟏𝟎 − (−𝟏𝟎) = 𝟎

Resultado:

𝑿𝟐 = [ 𝟐. 𝟐𝟑𝟔 ; 𝟑. 𝟏𝟒𝟏 ]

𝒁𝑿𝟐 = −𝟏𝟎