EJEMPLO 2 METODO NEWTON-RAPHSON

CON VARIAS VARABLES

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 = [ 𝟏 ; −𝟐 ; 𝟑] 𝟏
𝑋0𝑇 = |−𝟐|
𝟑
𝒙𝟏 𝒙𝟐 𝒙𝟑

𝑴𝒂𝒙 𝒁 = 𝑿𝟐𝟏 + 𝑿𝟐𝟐 + 𝑿𝟐𝟑

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

𝒁𝑿𝟏 = 𝟏𝟒

Segundo Paso:

Calcular Gradiente ( 𝛁𝒇 )

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

𝜕𝑍 𝜕𝑍
= 2 𝑋1 𝜕𝑍 = 2 𝑋3
𝜕𝑥1 = 2𝑋2 𝜕𝑥3
𝜕𝑥2

𝜕𝑍 𝜕𝑍 𝜕𝑍
∇𝑓𝑋0 = ൤ ; ; ൨ = [2 𝑋1 ; 2𝑋2 ; 2𝑋3 ]
𝜕𝑥1 𝜕𝑥2 𝜕𝑥3
 𝜕𝑍
𝜕𝑥1
𝜕𝑍 2 𝑋1
𝑇
∇𝑓𝑋0 = = ൥ 2𝑋2 ൩
𝜕𝑥2 2𝑋3
𝜕𝑍
[𝜕𝑥3 ]

2 𝑋1
∇𝑓𝑋𝑇0 = ൥ 2𝑋2 ൩
2𝑋3

2∗1 2
∇𝑓𝑋𝑇0 = ൥2 ∗ −2൩ = ൥−4൩
2∗3 6

2
∇𝑓𝑋𝑇0 = ൥−4൩
6

Tercer Paso:

Calculamos la Matriz Hessiana (𝑯𝒇 )

𝑎11 𝑎12 𝑎13

𝜕 2𝑍
𝑯−𝟏
𝒇 = ቈ 𝑎
቉ = ൭ 21 𝑎22 𝑎23 ൱
𝜕𝑋𝑖 𝜕𝑋𝑗 𝜕𝑋𝑘 𝑎31 𝑎32 𝑎33 3𝑥3
 𝜕 2𝑍 𝜕 2𝑍 𝜕 2𝑍 𝜕 2𝑍
𝑎11 = = 𝑎12 = 𝑎13 =
𝜕𝑋1 𝜕𝑋1 𝜕𝑋12 𝜕𝑋1 𝜕𝑋2 𝜕𝑋1 𝜕𝑋3

𝜕 2𝑍 𝜕 2𝑍 𝜕 2𝑍 𝜕 2𝑍
𝑎21 = 𝑎22 = = 𝑎23 =
𝜕𝑋2 𝜕𝑋1 𝜕𝑋2 𝜕𝑋2 𝜕𝑋22 𝜕𝑋2 𝜕𝑋3

𝜕 2𝑍 𝜕 2𝑍
𝜕 2𝑍 𝜕 2𝑍 𝑎33 = =
𝑎31 = 𝑎32 = 𝜕𝑋3 𝜕𝑋3 𝜕𝑋32
𝜕𝑋3 𝜕𝑋1 𝜕𝑋3 𝜕𝑋2

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
 𝜕
Resultado de la primera derivada de :
𝑋1

𝜕
= 2𝑋1
𝑋1

𝜕2
Cálculo de la segunda derivada :
𝑋1

𝜕2
(2𝑋1 ) = 2∗1
𝑋1

= 2

𝜕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

𝜕
Resultado de la primera derivada de :
𝑋2

𝜕
= 2𝑋2
𝑋2

𝜕2
Cálculo de la segunda derivada :
𝑋1

𝜕2
(2𝑋2 ) = 2∗0
𝑋1

= 0

𝜕2
Resultado de la primera derivada de :
𝑋1

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

𝑎12 = 0

Se calcula el punto 𝒂𝟏𝟑

𝜕 2𝑍
𝑎13 =
𝜕𝑋1 𝜕𝑋3

𝜕
Cálculo de la primera derivada :
𝑋3
 𝜕
൫𝑿𝟐𝟏 + 𝑿𝟐𝟐 + 𝑿𝟐𝟑 ൯ = 2𝑋3
𝑋3

𝜕
Resultado de la primera derivada de :
𝑋3

𝜕
= 2𝑋3
𝑋3

𝜕2
Cálculo de la segunda derivada :
𝑋1

𝜕2
(2𝑋3 ) = 2∗0
𝑋1

= 0

𝜕2
Resultado de la primera derivada de :
𝑋1

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

𝑎13 = 0

Se calcula el punto 𝒂𝟐𝟏

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

𝜕
Cálculo de la primera derivada :
𝑋1
 𝜕
൫𝑿𝟐𝟏 + 𝑿𝟐𝟐 + 𝑿𝟐𝟑 ൯ = 2𝑿𝟏
𝑋1

𝜕
Resultado de la primera derivada de :
𝑋1

𝜕
= 2𝑿𝟏
𝑋1

𝜕2
Cálculo de la segunda derivada :
𝑋2

𝜕2
(2𝑿𝟏 ) = 2∗0
𝑋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

𝜕
Resultado de la primera derivada de :
𝑋2

𝜕
= 2𝑿𝟐
𝑋2

𝜕2
Cálculo de la segunda derivada :
𝑋2

𝜕2
(2𝑿𝟐 ) = 2∗1
𝑋2

= 2

𝜕2
Resultado de la primera derivada de :
𝑋2

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

𝑎22 = 2

Se calcula el punto 𝒂𝟐𝟑

𝜕 2𝑍
𝑎23 =
𝜕𝑋2 𝜕𝑋3

𝜕
Cálculo de la primera derivada :
𝑋3
 𝜕
൫𝑿𝟐𝟏 + 𝑿𝟐𝟐 + 𝑿𝟐𝟑 ൯ = 2𝑿𝟑
𝑋3

𝜕
Resultado de la primera derivada de :
𝑋3

𝜕
= 2𝑿𝟑
𝑋3

𝜕2
Cálculo de la segunda derivada :
𝑋2

𝜕2
(2𝑿𝟑 ) = 2∗𝟎
𝑋2

= 0

𝜕2
Resultado de la primera derivada de :
𝑋2

𝝏𝟐 𝜕 2𝑍
=𝟎 = 0
𝑋2 𝜕𝑋2 𝜕𝑋3

𝑎23 = 0

Se calcula el punto 𝒂𝟑𝟏

𝜕 2𝑍
𝑎31 =
𝜕𝑋3 𝜕𝑋1

𝜕
Cálculo de la primera derivada :
𝑋1
 𝜕
൫𝑿𝟐𝟏 + 𝑿𝟐𝟐 + 𝑿𝟐𝟑 ൯ = 2𝑿𝟏
𝑋1

𝜕
Resultado de la primera derivada de :
𝑋1

𝜕
= 2𝑿𝟏
𝑋1

𝜕2
Cálculo de la segunda derivada :
𝑋3

𝜕2
(2𝑿𝟏 ) = 2∗𝟎
𝑋3

= 0

𝜕2
Resultado de la primera derivada de :
𝑋3

𝝏𝟐 𝜕 2𝑍
=𝟎 = 0
𝑋3 𝜕𝑋3 𝜕𝑋1

𝑎31 = 0

Se calcula el punto 𝒂𝟑𝟐

𝜕 2𝑍
𝑎31 =
𝜕𝑋3 𝜕𝑋2

𝜕
Cálculo de la primera derivada :
𝑋2
 𝜕
൫𝑿𝟐𝟏 + 𝑿𝟐𝟐 + 𝑿𝟐𝟑 ൯ = 2𝑿𝟐
𝑋2

𝜕
Resultado de la primera derivada de :
𝑋2

𝜕
= 2𝑿𝟐
𝑋2

𝜕2
Cálculo de la segunda derivada :
𝑋3

𝜕2
(2𝑿𝟐 ) = 2∗𝟎
𝑋3

= 0

𝜕2
Resultado de la primera derivada de :
𝑋3

𝝏𝟐 𝜕 2𝑍
=𝟎 = 0
𝑋3 𝜕𝑋3 𝜕𝑋2

𝑎32 = 0

Se calcula el punto 𝒂𝟑𝟑

𝜕 2𝑍 𝜕 2𝑍
𝑎31 = =
𝜕𝑋3 𝜕𝑋3 𝜕𝑋32

𝜕
Cálculo de la primera derivada :
𝑋3
 𝜕
൫𝑿𝟐𝟏 + 𝑿𝟐𝟐 + 𝑿𝟐𝟑 ൯ = 2𝑿𝟑
𝑋3

𝜕
Resultado de la primera derivada de :
𝑋3

𝜕
= 2𝑿𝟑
𝑋3

𝜕2
Cálculo de la segunda derivada :
𝑋3

𝜕2
(2𝑿𝟑 ) = 2∗𝟏
𝑋3

= 2

𝜕2
Resultado de la primera derivada de :
𝑋3

𝝏𝟐 𝜕 2𝑍 𝜕 2𝑍
=𝟐 = = 2
𝑋3 𝜕𝑋3 𝜕𝑋3 𝜕𝑋32

𝑎33 = 2

Cuarto Paso:

Formamos la Matriz Hessiana (𝑯𝒇 )

𝑎11 𝑎12 𝑎13

𝜕 2𝑍
𝑯−𝟏
𝒇 = ቈ ቉ = ൭𝑎21 𝑎22 𝑎23 ൱
𝜕𝑋𝑖 𝜕𝑋𝑗 𝜕𝑋𝑘 𝑎31 𝑎32 𝑎33 3𝑥3
 2 0 0
𝑯−𝟏
𝒇 = ൭0 2 0൱
0 0 2 3𝑥3

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

2 0 0 2 0 0 1 0 0 La primera fila la
𝑯−𝟏 = ൭0 2 0൱ = ൭0 2 0 | 0 1 0൱ 1
𝒇
multiplicamos por 2
0 0 2 3𝑥3 0 0 2 0 0 1 3𝑥3
1 0 0 1ൗ 0 0
2 La segunda fila la
= (0 2 0 | 0 2 0) 1
multiplicamos por 2
0 0 2 0 0 2 3𝑥3
1ൗ
1 0 0 2 0 0
La tercera fila la
= (0 1 0 | 0 1ൗ2 0) multiplicamos por 2
1
0 0 2
0 0 2 3𝑥3

1ൗ 0 0
1 0 0 2
‫ۇ‬
= 0 1 0 | 0 1ൗ 0 ‫ۊ‬
2
0 0 1 1ൗ
‫ۉ‬ 0 0 2‫ی‬3𝑥3

1ൗ 0 0
2
𝑯−𝟏 = ‫ۇ‬ 0 1ൗ 0 ‫ۊ‬
𝒇 2
1ൗ
‫ ۉ‬0 0 2‫ی‬3𝑥3

Quinto Paso:

Primera interacción

Aplicamos la condición con 𝑲 = 𝟎

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

𝟏 1ൗ 0 0 2
2
𝑋0𝑇 = |−𝟐| ‫ۇ‬ 1ൗ ∇𝑓𝑋𝑇0 = ൥−4൩
𝑯−𝟏
𝒇 = 0 2 0 ‫ۊ‬
𝟑 6
1ൗ
‫ ۉ‬0 0 2‫ی‬3𝑥3

1ൗ
𝟏 2 0 0
2
𝑿𝟏 = ൥−𝟐൩ − ‫ ۇ‬0 1ൗ2 0 ‫ۊ‬ ∗ ൥−4൩
𝟑 1ൗ 6 3𝑋1
‫ ۉ‬0 0 2‫ی‬3𝑥3

൫1ൗ2 ∗ 2൯ + (0 ∗ −4) + (0 ∗ 6)
𝟏
𝑿𝟏 = ൥−𝟐൩ − (0 ∗ 2) + ൫1ൗ2 ∗ −4൯ + (0 ∗ 6)
𝟑 1
[ (0 ∗ 2) + (0 ∗ −4) + ( ൗ2 ∗ 6) ]

𝟏 1
𝑿𝟏 = ൥−𝟐൩ − ൥−2൩
𝟑 3

𝟎
𝑿𝟏 = ൥𝟎൩
𝟎

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

𝑋1 = [0 ; 0; 0] 𝟎
𝑋1𝑇 = |𝟎|
𝟎
𝒙𝟏 𝒙𝟐 𝒙𝟑
 𝑴𝒂𝒙 𝒁 = 𝑿𝟐𝟏 + 𝑿𝟐𝟐 + 𝑿𝟐𝟑

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

𝒁𝑿𝟏 = 𝟎

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

𝑍𝑋1 − 𝑍𝑋0 = 0 − (14)

𝑍𝑋1 − 𝑍𝑋0 = −14

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 = [0 ; 0; 0] 𝟎
𝑋1𝑇 = |𝟎|
𝟎
𝒙𝟏 𝒙𝟐 𝒙𝟑
 2 𝑋1
∇𝑓𝑋𝑇0 = ൥ 2𝑋2 ൩
2𝑋3

2∗0 0
∇𝑓𝑋𝑇0 = ൥2 ∗ 0൩ = ൥0൩
2∗0 0

0
∇𝑓𝑋𝑇1 = ൥0൩
0

Aplicamos la condición con 𝑲 = 𝟏

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

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

𝟎 1ൗ 0 0
2 0
𝑋1𝑇 = |𝟎| 1ൗ
𝑯−𝟏
𝒇 = ‫ ۇ‬0 2 0
‫ۊ‬ ∇𝑓𝑋𝑇1 = ൥0൩
𝟎
0 3𝑋1
‫ ۉ‬0 0 1ൗ2‫ی‬
3𝑥3
 1ൗ
𝟎 2 0 0
0
𝑿𝟐 = ൥𝟎൩ − ‫ ۇ‬0 1ൗ2 0 ‫ۊ‬ ∗ ൥0൩
𝟎 1ൗ 0 3𝑋1
‫ ۉ‬0 0 2‫ی‬3𝑥3

൫1ൗ2 ∗ 0൯ + (0 ∗ 0) + (0 ∗ 0)
𝟎
𝑿𝟐 = ൥𝟎൩ − (0 ∗ 0) + ൫1ൗ2 ∗ 0൯ + (0 ∗ 0)
𝟎 1
[ (0 ∗ 0) + (0 ∗ 0) + ( ൗ2 ∗ 0) ]

𝟎 𝟎
𝑿𝟐 = ൥𝟎൩ − ൥𝟎൩
𝟎 𝟎

𝟎
𝑿𝟐 = ൥𝟎൩
𝟎

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

𝑋2 = [0 ; 0; 0] 𝟎
𝑋2𝑇 = |𝟎|
𝟎
𝒙𝟏 𝒙𝟐 𝒙𝟑

𝑴𝒂𝒙 𝒁 = 𝑿𝟐𝟏 + 𝑿𝟐𝟐 + 𝑿𝟐𝟑

𝒁𝑿𝟐 = (𝟎)𝟐 + (𝟎)𝟐 + (𝟎)𝟐

𝒁𝑿𝟐 = 𝟎
Comprobamos que 𝑍𝑋2 − 𝑍𝑋1 sea menor a la tolerancia

𝑍𝑋2 − 𝑍𝑋1 = 0 − 0

𝑍𝑋2 − 𝑍𝑋1 = 0

Respuesta:

𝒁𝑿𝟐 = 𝟎 𝑋2 = [0 ; 0; 0]