EJEMPLO 1 METODO NEWTON-RAPHSON

CON VARIAS VARIABLE

Seleccione un vector inicial 𝑿𝟎 como en el Método de

Ascenso Acelerado. Los vectores 𝑿𝟏 , 𝑿𝟐 , … 𝑿𝒏 se
determinan interactivamente mediante:

−𝟏
𝑿𝑲+𝟏 = 𝑿𝑻𝑲 − ൫𝑯𝒇 |𝑿𝑲 ൯ 𝛁𝒇|𝑿𝑲

El Método Newton-Raphson converge al máximo local si

𝑯𝒇 es negativa definida sobre alguna vecindad 𝜖,
alrededor del máximo si 𝑿𝟎 queda dentro de esta
vecindad

1. Buscar el punto Óptimo de

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

𝝐 = 𝟎. 𝟎𝟓

𝑿𝟎 = [ 𝟗. 𝟐𝟓𝟎 ; 𝟕. 𝟓𝟒𝟔 ]

𝟗. 𝟐𝟓𝟎
𝑿𝑻𝟎 = [ ]
𝟕. 𝟓𝟒𝟔
 Primer Paso:

Calculamos ( 𝒁𝑿𝟎 )

𝑋0 = [9.250 ; 7.546] 9.250

𝑋0𝑇 = | |
7.546

𝒙𝟏 𝒙𝟐

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

𝒁𝑿𝟎 = −(𝟗. 𝟐𝟓𝟎 − √𝟓 )𝟐 − ( 𝟕. 𝟓𝟒𝟔 − 𝝅 )𝟐 − 𝟏𝟎

𝒁𝑿𝟏 = −𝟕𝟖. 𝟓𝟗𝟒

Segundo Paso:

Calcular Gradiente ( 𝛁𝒇 )

𝜕𝑍 𝜕𝑍
∇𝑓 = ൤ ; ൨
𝜕𝑥1 𝜕𝑥2

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

𝜕𝑍 𝜕𝑍
∇𝑓𝑋0 = ൤ ; ൨ = [−2൫ 𝑥1 − √5 ൯ ; −2( 𝑥2 − 𝜋 ) ]
𝜕𝑥1 𝜕𝑥2
 𝜕𝑍
𝜕𝑥1 −2൫ 𝑥1 − √5 ൯
∇𝑓𝑋𝑇0 = = ቎ ቏
𝜕𝑍 −2( 𝑥2 − 𝜋 )
[𝜕𝑥2 ]

−2൫ 𝑥1 − √5 ൯
∇𝑓𝑋𝑇0 = ቎ ⬚ ቏
−2( 𝑥2 − 𝜋 )

−2൫ 9.250 − √5 ൯ −14.027

∇𝑓𝑋𝑇0 = ቎ ቏= [ ]
−2( 7.546 − 𝜋 ) −8.808

−14.027
∇𝑓𝑋𝑇0 = ቂ ቃ
−8.808

Tercer Paso:

Calculamos la Matriz Hessiana (𝑯𝒇 )

𝑎11 𝑎12
𝜕 2𝑍
𝑯−𝟏
𝒇 = ቈ ቉= ൭⬚ ⬚൱
𝜕𝑋𝑖 𝜕𝑋𝑗 𝑎21 𝑎22 2𝑥2

𝜕 2𝑍 𝜕 2𝑍 𝜕 2𝑍
𝑎11 = = 𝑎12 =
𝜕𝑋1 𝜕𝑋1 𝜕𝑋12 𝜕𝑋1 𝜕𝑋2
 𝜕 2𝑍 𝜕 2𝑍 𝜕 2𝑍
𝑎21 = 𝑎22 = =
𝜕𝑋2 𝜕𝑋1 𝜕𝑋2 𝜕𝑋2 𝜕𝑋22

A partir de la función Objetivo

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

Se calcula el punto 𝒂𝟏𝟏

𝜕 2𝑍 𝜕 2𝑍
𝑎11 = =
𝜕𝑋1 𝜕𝑋1 𝜕𝑋12

𝜕
Cálculo de la primera derivada :
𝑋1

𝜕 𝟐 𝜕
(−൫𝒙𝟏 − √𝟓 ൯ − ( 𝒙𝟐 − 𝝅 )𝟐 − 𝟏𝟎 ) = −2൫𝒙𝟏 − √𝟓 ൯ ∗ ൫𝒙 − √𝟓 ൯
𝑋1 𝑋1 𝟏

= −2൫𝒙𝟏 − √𝟓 ൯ ∗ 1

𝜕
Resultado de la primera derivada de :
𝑋1

𝜕
= −2൫𝒙𝟏 − √𝟓 ൯
𝑋1

𝜕2
Cálculo de la segunda derivada :
𝑋1
 𝜕2 𝜕
൫−2൫𝒙𝟏 − √𝟓 ൯ ൯ = −2 ∗ ൫𝒙 − √𝟓 ൯
𝑋1 𝑋1 𝟏

= −2 ∗ 1

𝜕2
Resultado de la primera derivada de :
𝑋1

𝝏𝟐 𝜕 2𝑍
= −𝟐 = −2
𝑋1 𝜕𝑋12

𝑎11 = −2

Se calcula el punto 𝒂𝟏𝟐

𝜕 2𝑍
𝑎12 =
𝜕𝑋1 𝜕𝑋2

𝜕
Cálculo de la primera derivada :
𝑋2

𝜕 𝟐 𝜕
(−൫𝒙𝟏 − √𝟓 ൯ − ( 𝒙𝟐 − 𝝅 )𝟐 − 𝟏𝟎 ) = −2( 𝒙𝟐 − 𝝅 ) ∗ (𝒙 − 𝝅)
𝑋2 𝑋2 𝟐

= −2( 𝒙𝟐 − 𝝅 ) ∗ 1

𝜕
Resultado de la primera derivada de :
𝑋2

𝜕
= -2( 𝒙𝟐 − 𝝅 )
𝑋2
 𝜕2
Cálculo de la segunda derivada :
𝑋1

𝜕2 𝜕
(−2( 𝒙𝟐 − 𝝅 ) ) = −2 ∗ (𝒙 − 𝝅)
𝑋1 𝑋1 𝟐

= −2 ∗ 0

𝜕2
Resultado de la primera derivada de :
𝑋1

𝜕2 𝜕 2𝑍
=𝟎 = 0
𝑋1 𝜕𝑋1 𝜕𝑋2

𝑎12 = 0

Se calcula el punto 𝒂𝟐𝟏

𝜕 2𝑍
𝑎21 =
𝜕𝑋2 𝜕𝑋1

𝜕
Cálculo de la primera derivada :
𝑋1

𝜕 𝟐 𝜕
(−൫𝒙𝟏 − √𝟓 ൯ − ( 𝒙𝟐 − 𝝅 )𝟐 − 𝟏𝟎 ) = −2൫𝒙𝟏 − √𝟓 ൯ ∗ ൫𝒙 − √𝟓 ൯
𝑋1 𝑋1 𝟏

= −2൫𝒙𝟏 − √𝟓 ൯ ∗ 1

𝜕
Resultado de la primera derivada de :
𝑋1

𝜕
= −2൫𝒙𝟏 − √𝟓 ൯
𝑋1
 𝜕2
Cálculo de la segunda derivada :
𝑋2

𝜕2 𝜕
൫−2൫𝒙𝟏 − √𝟓 ൯ ൯ = −2 ∗ ൫𝒙 − √𝟓 ൯
𝑋2 𝑋2 𝟏

= −2 ∗ 0

𝜕2 𝜕 2𝑍
=𝟎 = 0
𝑋2 𝜕𝑋2 𝜕𝑋1

𝑎21 = 0

Se calcula el punto 𝒂𝟐𝟐

𝜕 2𝑍 𝜕 2𝑍
𝑎22 = =
𝜕𝑋2 𝜕𝑋2 𝜕𝑋22

𝜕
Cálculo de la primera derivada :
𝑋2

𝜕 𝟐 𝜕
(−൫𝒙𝟏 − √𝟓 ൯ − ( 𝒙𝟐 − 𝝅 )𝟐 − 𝟏𝟎 ) = −2( 𝒙𝟐 − 𝝅 ) ∗ (𝒙 − 𝝅)
𝑋2 𝑋2 𝟐

= −2( 𝒙𝟐 − 𝝅 ) ∗ 1

𝜕
Resultado de la primera derivada de :
𝑋2

𝜕
= -2( 𝒙𝟐 − 𝝅 )
𝑋2
 𝜕2
Cálculo de la segunda derivada :
𝑋2

𝜕2 𝜕
(−2( 𝒙𝟐 − 𝝅 ) ) = −2 ∗ (𝒙 − 𝝅)
𝑋2 𝑋2 𝟐

= −2 ∗ 1

𝜕2
Resultado de la primera derivada de :
𝑋2

𝝏𝟐 𝜕 2𝑍
= −𝟐 = −2
𝑋2 𝜕𝑋22

𝑎22 = −2

Cuarto Paso:

Formamos la Matriz Hessiana (𝑯𝒇 )

𝑎11 𝑎12
𝜕 2𝑍
𝑯−𝟏
𝒇 = ቈ ቉= ൭⬚ ⬚൱
𝜕𝑋𝑖 𝜕𝑋𝑗 𝑎21 𝑎22 2𝑥2

−2 0
𝑯−𝟏
𝒇 = ( )
0 −2 2𝑥2

Utilizando el método Simplex, para resolver la matriz Hessiana

−2 0 −2 0 1 0) La primera fila la multiplicamos por

𝑯−𝟏
𝒇 = ( ) = ( | −1
0 −2 2𝑥2 0 −2 0 1 2𝑥2 2
 1 0 −1ൗ 0 La segunda fila la multiplicamos
= ቆ | 2 ቇ −1
0 −2 0 1 2𝑥2 por
2

−1ൗ 0
1 0 2
= ൭ | ൱
0 1 0 −1ൗ
2 2𝑥2

−1ൗ 𝟎
𝑯−𝟏 2
𝒇 = ൭ −1ൗ
൱
𝟎 2 2𝑥2

Quinto Paso:

Primera interacción

Aplicamos la condición con 𝑲 = 𝟎

−𝟏
𝑿𝑲+𝟏 = 𝑿𝑻𝑲 − ൫𝑯𝒇 |𝑿𝑲 ൯ 𝛁𝒇|𝑿𝑲

−𝟏
𝑿𝟎+𝟏 = 𝑿𝑻𝟎 − ൫𝑯𝒇 |𝑿𝟎 ൯ 𝛁𝒇|𝑿𝟎

−1ൗ 𝟎
9.250 2 −14.027
𝑋0𝑇 = | | 𝑯−𝟏
𝒇𝑿 = ቆ ቇ ∇𝑓𝑋𝑇0 = ቂ ቃ
7.546 𝟎 𝟎 −1ൗ −8.808 2𝑋1
2 2𝑥2
 −1ൗ 𝟎
𝟗. 𝟐𝟓𝟎 2 −14.027
𝑿𝟏 = ቂ ቃ− ቆ −1ൗ
ቇ ∗ ቂ ቃ
𝟕. 𝟓𝟒𝟔 𝟎 −8.808 2𝑋1
2 2𝑥2

𝟗. 𝟐𝟓𝟎 ൫−1ൗ2 ∗ −14.027൯ + (0 ∗ −8.808)

𝑿𝟏 = ቂ ቃ− ቈ ቉
𝟕. 𝟓𝟒𝟔 (0 ∗ −14.027) + (−1ൗ2 ∗ −8.808)

𝟗. 𝟐𝟓𝟎 7.0135
𝑿𝟏 = ቂ ቃ− ቂ ቃ
𝟕. 𝟓𝟒𝟔 4.404

𝟐. 𝟐𝟑𝟕
𝑿𝟏 = ቂ ቃ
𝟑. 𝟏𝟒𝟐

Calculamos la tolerancia, remplazando los valores en la función Objetivo

𝑋1 = [2.237 ; 3.142] 2.237

𝑋1𝑇 = | |
3.142

𝒙𝟏 𝒙𝟐

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

𝒁𝑿𝟏 = −(𝟐. 𝟐𝟑𝟕 − √𝟓 )𝟐 − ( 𝟑. 𝟏𝟒𝟐 − 𝝅 )𝟐 − 𝟏𝟎

𝒁𝑿𝟏 = −𝟏𝟎

Comprobamos que 𝑍𝑋1 − 𝑍𝑋0 sea menor a la tolerancia

𝑍𝑋1 − 𝑍𝑋0 = −10 − (−78.594)

 𝑍𝑋1 − 𝑍𝑋0 = 68.594

Si la diferencia es menor a la tolerancia el ejercicio

termina, de lo contrario continuamos con la siguiente
interacción

Segunda interacción

Calcular Gradiente ( 𝛁𝒇 ) para el 𝑋1

𝑋1 = [2.237 ; 3.142] 2.237

𝑋1𝑇 = | |
3.142

𝒙𝟏 𝒙𝟐

−2൫ 𝑥1 − √5 ൯
∇𝑓𝑋𝑇1 = ቎ ⬚ ቏
−2( 𝑥2 − 𝜋 )

−2൫2.237 − √5 ൯ −1.864 ∗ 10−3

∇𝑓𝑋𝑇1 = ቎ ቏= [ ]
−4
−2( 3.142 − 𝜋 ) −8.146 ∗ 10

−3
∇𝑓𝑋𝑇1 = ቂ −1.864 ∗ 10−4 ቃ
−8.146 ∗ 10
Aplicamos la condición con 𝑲 = 𝟏

−𝟏
𝑿𝑲+𝟏 = 𝑿𝑻𝑲 − ൫𝑯𝒇 |𝑿𝑲 ൯ 𝛁𝒇|𝑿𝑲

−𝟏
𝑿𝟏+𝟏 = 𝑿𝑻𝟏 − ൫𝑯𝒇 |𝑿𝟏 ൯ 𝛁𝒇|𝑿𝟏

2.237 −1ൗ 𝟎 −3
∇𝑓𝑋𝑇1 = ቂ −1.864 ∗ 10−4 ቃ
𝑋1𝑇 = | | 𝑯−𝟏 2
3.142 𝒇 = ቆ −1ൗ
ቇ
𝟎 2 2𝑥2 −8.146 ∗ 10 2𝑋1

−1ൗ 𝟎
𝑿𝟐 = ቂ
2.237
ቃ− ቆ 2 ቇ ∗ ቂ −1.864 ∗ 10−3 ቃ
3.142 𝟎 −1ൗ −8.146 ∗ 10−4 2𝑋1
2 2𝑥2

2.237 ൫−1ൗ2 ∗ −1.864 ∗ 10−3 ൯ + (0 ∗ −8.146 ∗ 10−4 )

𝑿𝟐 = ቂ ቃ− ቈ ቉
3.142 (0 ∗ −1.864 ∗ 10−3 ) + (−1ൗ2 ∗ −8.146 ∗ 10−4 )

2.237 −4
𝑿𝟐 = ቂ ቃ − ቂ 9.32 ∗ 10 −4 ቃ
3.142 4.073 ∗ 10

𝟐. 𝟐𝟑𝟔
𝑿𝟐 = ቂ ቃ
𝟑. 𝟏𝟒𝟏
Calculamos la tolerancia, remplazando los valores en la función Objetivo

𝑋2 = [2.236 ; 3.141] 𝟐. 𝟐𝟑𝟔

𝑋2𝑇 = | |
𝟑. 𝟏𝟒𝟏

𝒙𝟏 𝒙𝟐

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

𝒁𝑿𝟐 = −(𝟐. 𝟐𝟑𝟔 − √𝟓 )𝟐 − ( 𝟑. 𝟏𝟒𝟏 − 𝝅 )𝟐 − 𝟏𝟎

𝒁𝑿𝟐 = −𝟏𝟎

Comprobamos que 𝑍𝑋2 − 𝑍𝑋1 sea menor a la tolerancia

𝑍𝑋2 − 𝑍𝑋1 = −10 − (−10)

𝑍𝑋2 − 𝑍𝑋1 = 0

Respuesta:

𝒁𝑿𝟐 = −𝟏𝟎 𝑋2 = [2.236 ; 3.141]