PROBLEMA 2 ELT 3861 A.

-resolver el problema de optimización no lineal mediante el método del

gradiente del ascenso más pronunciado.
𝐦𝐢𝐧: 𝟑𝒙𝟏 − 𝟐𝒙𝟐 + 𝟓 𝑭𝑼𝑵𝑪𝑰𝑶𝑵 𝑷𝑹𝑰𝑵𝑪𝑰𝑷𝑨𝑳
𝒔. 𝒂:

𝟐𝒙𝟏 𝟐 + 𝟔𝒙𝟏 − 𝒙𝟐 𝟐 − 𝟓 = 𝟎 𝑭𝑼𝑵𝑪𝑰𝑶𝑵 𝑪𝑶𝑵𝑫𝑰𝑪𝑰𝑶𝑵

𝒙𝟏 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒅𝒆𝒑𝒆𝒏𝒅𝒊𝒆𝒏𝒕𝒆

𝒙𝟐 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒊𝒏𝒅𝒆𝒑𝒆𝒏𝒅𝒊𝒆𝒏𝒕𝒆

RESOLUCION:
La función de lagrange es:
ℒ(𝑥1 , 𝑥2 , 𝜆) = 𝐹 (𝑥1 , 𝑥2 ) + 𝜆 ∗ 𝐶 (𝑥1 , 𝑥2 )
ℒ(𝑥1 , 𝑥2 , 𝜆) = 𝟑𝒙𝟏 − 𝟐𝒙𝟐 + 𝟓 + 𝜆 ∗ (𝟐𝒙𝟏 𝟐 + 𝟔𝒙𝟏 − 𝒙𝟐 𝟐 − 𝟓)
Las condiciones de optimizacion: VD=𝑥1
𝜕ℒ (𝑥1 , 𝑥2 , 𝜆)
= 𝟑 + 𝜆 ∗ (4𝑥1 + 6) = 0 … … . . (1)𝑃𝐴𝑆𝑂 2
𝜕𝑥1
𝝏𝓛(𝒙𝟏 , 𝒙𝟐 , 𝝀)
= −𝟐 + 𝝀 ∗ (−𝟐𝒙𝟐 ) = 𝟎 … … … . . (𝟐)
𝝏 𝒙𝟐
𝜕ℒ (𝑥1 , 𝑥2 , 𝜆)
= 2𝑥1 2 + 6𝑥1 − 𝑥2 2 − 5 = 0 … … … … (3)𝑃𝐴𝑆𝑂 1
𝜕𝜆
Pasos del algoritmo:
Paso 1: (despejar la variable dependiente VD=𝑥1 de 3)
2𝑥1 2 + 6𝑥1 − 𝑥2 2 − 5 = 0 𝑑𝑖𝑣 𝑒𝑛𝑡𝑟𝑒 2

2
6 1 2 5
𝑥1 + 𝑥1 − 𝑥2 − = 0
2 2 2

2
5 1 2
𝑥1 + 3𝑥1 = + 𝑥2
2 2
3 3 2 3 2 5 1 2
𝑥1 2 + 2 ( ) 𝑥1 + ( ) − ( ) = + 𝑥2
2 2 2 2 2
3 2 3 2 5 1 2
(𝑥1 + ) − ( ) = + 𝑥2
2 2 2 2
3 2 5 1 2 9
(𝑥1 + ) = + 𝑥2 +
2 2 2 4

5 1 2 9 3 10 + 2𝑥2 2 + 9 3 √19 + 2𝑥2 2 3 √19 + 2𝑥2 2 − 3

𝑥1 = √ + 𝑥2 + − = √ − = − =
2 2 4 2 4 2 2 2 2

Auxiliar: Eliseo Quecaña Jorge

OPERACIÓN ECONOMICA Y PLANIFICACION DE SEP ELT 3861 “A”
Paso 1: resultado VD=X1

√𝟏𝟗 + 𝟐𝒙𝟐 𝟐 − 𝟑
𝒙𝟏 =
𝟐
𝟑
Paso 2: (despejar 𝝀 de ec donde existe la VD) 𝝀 = − 𝟒𝒙
𝟏 +𝟔

Paso 3: (obtener de la ec no utilizada) 𝛁𝓛 = −𝟐 − 𝝀 ∗ (𝟐𝒙𝟐 )

Paso 4: (La VI) 𝒙𝟐 (𝒊+𝟏) = 𝒙𝟐 (𝒊) − 𝒄(𝛁𝓛)

Paso extra para hallar el punto inicial (no se hace en el examen) siempre despejar la VI=x2

3 + 𝜆 ∗ (4𝑥1 + 6) = 0

−2 + 𝜆 ∗ (−2𝑥2 ) = 0
2𝑥1 2 + 6𝑥1 − 𝑥2 2 − 5 = 0
3 1
𝜆=− 𝑑𝑒 1 𝜆=− 𝑑𝑒 2
4𝑥1 + 6 𝑥2
3 1
− =−
4𝑥1 + 6 𝑥2
3𝑥2 − 6
𝑥1 =
4
3𝑥2 − 6 2 3𝑥2 − 6
2( ) +6 − 𝑥2 2 − 5 = 0
4 4

3𝑥2 − 6 2 3𝑥2 − 6
2( ) +6∗ − 𝑥2 2 − 5 = 0 𝑀𝑈𝐿𝑇𝐼𝑃𝐿𝐼𝐶𝐴𝑅𝐴 𝑃𝑂𝑅𝑀𝐶𝑀 16
4 4
2(3𝑥2 − 6)2 + 24 ∗ (3𝑥2 − 6) − 16𝑥2 2 − 80 = 0

2(9𝑥2 2 − 36𝑥2 + 36) + (72𝑥2 − 144) − 16𝑥2 2 − 80 = 0

18𝑥2 2 − 72𝑥2 + 72 + 72𝑥2 − 144 − 16𝑥2 2 − 80 = 0

2𝑥2 2 − 152 = 0

152
𝑥2 = ±√ = 𝟖. 𝟕𝟏𝟕𝟕𝟗
2

Para i=0 (valores iniciales: 𝑽𝑰 𝒙𝟐 (𝟎) = 𝟖. 𝟕 𝒄 = 𝟗 (se mantiene el mismo en todas las iteraciones )

√19 + 2(𝟖. 𝟕 )2 − 3
Paso 1: 𝑥1 = = 𝟓. 𝟎𝟐𝟔𝟒𝟖𝟓
2
3
Paso 2: (despejar 𝜆 de ec donde existe la VD) 𝜆=− = −𝟎. 𝟏𝟏𝟒𝟗𝟏𝟔
4∗(𝟓.𝟎𝟐𝟔𝟒𝟖𝟓)+6

Paso 3: (obtener de la ec no utilizada) ∇ℒ = −2 − (−𝟎. 𝟏𝟏𝟒𝟗𝟏𝟔) ∗ (2 ∗ 𝟖. 𝟕) = −0.000462

Paso 4: 𝑥2 (1) = 𝟖. 𝟕 − 9 ∗ (−0.000462) = 8.704158

Auxiliar: Eliseo Quecaña Jorge
OPERACIÓN ECONOMICA Y PLANIFICACION DE SEP ELT 3861 “A”
Para i=1 (valores iniciales: 𝒙𝟐 (𝟏) = 𝟖. 𝟕𝟎𝟒𝟏𝟓𝟖 𝒄=𝟗

√29 + 2(𝟖. 𝟕𝟎𝟒𝟏𝟓𝟖 )2 − 3

Paso 1: 𝑥1 = = 𝟓. 𝟎𝟐𝟗𝟐𝟓𝟔
2
3
Paso 2: (despejar 𝜆 de ec donde existe la VD) 𝜆 = − 4∗(𝟓.𝟎𝟐𝟗𝟐𝟓𝟔)+6 = −𝟎. 𝟏𝟏𝟒𝟖𝟔𝟖

Paso 3: (obtener de la ec no utilizada) ∇ℒ = −2 − (−𝟎. 𝟏𝟏𝟒𝟖𝟔𝟖) ∗ (2 ∗ 𝟖. 𝟕𝟎𝟒𝟏𝟓𝟖 ) = −𝟎. 𝟎𝟎𝟎𝟑𝟒𝟐

Paso 4: 𝑥2 (2) = 𝟖. 𝟕𝟎𝟒𝟏𝟓𝟖 − 9 ∗ (−𝟎. 𝟎𝟎𝟎𝟑𝟒𝟐) = 𝟖. 𝟕𝟎𝟕𝟐𝟑𝟔

Para i=2 (valores iniciales: 𝒙𝟐 (𝟐) = 𝟖. 𝟕𝟎𝟕𝟐𝟑𝟔 𝒄=𝟗

√29 + 2(𝟖. 𝟕𝟎𝟕𝟐𝟑𝟔 )2 − 3

Paso 1: 𝑥1 = = 𝟓. 𝟎𝟑𝟏𝟑𝟎𝟖
2
3
Paso 2: (despejar 𝜆 de ec donde existe la VD) 𝜆 = − 4∗(𝟓.𝟎𝟑𝟏𝟑𝟎𝟖)+6 = −𝟎. 𝟏𝟏𝟒𝟖𝟑𝟐

Paso 3: (obtener de la ec no utilizada) ∇ℒ = −2 − (−𝟎. 𝟏𝟏𝟒𝟖𝟑𝟐) ∗ (2 ∗ 𝟖. 𝟕𝟎𝟕𝟐𝟑𝟔 ) = −𝟎. 𝟎𝟎𝟎𝟐𝟔𝟏

Paso 4: 𝑥2 (3) = 𝟖. 𝟕𝟎𝟕𝟐𝟑𝟔 − 9 ∗ (−𝟎. 𝟎𝟎𝟎𝟐𝟔𝟏) = 𝟖. 𝟕𝟎𝟗𝟓𝟖𝟓

I 𝑥2 √19 + 2𝑥2 2 − 3 3 ∇ℒ = −2 − 𝜆 ∗ (2𝑥2 ) 𝑥1 (𝑖+1) = 𝑥1 (𝑖) + 𝑐(∇ℒ)

𝑥1 = 𝜆=−
2 4𝑥1 + 6
0 𝟖. 𝟕 5.026485 −0.114916 −0.000462 8.704158
1 8.704158 5.029256 −0.114868 −0.000342 8.707236
2 8.707236 5.031308 −0.114832 −0.000261 8.709585
3 8.709585 5.032873 −0.114804 −0.00021 8.711475
4 8.711475 5.034133 −0.114782 −0.000159 8.712906
5 8.712906 5.035087 −0.114765 −0.000127 8.714049
6 8.714049 5.035849 −0.114752 −0.000091 8.714868
𝑥2 = 8.714049 𝑥1 = 5.035849
min f(𝑥1 , 𝑥2 ) = 𝟑𝒙𝟏 − 𝟐𝒙𝟐 + 𝟓 = 𝟑 ∗ (5.035849 ) − 𝟐 ∗ (8.714049) + 𝟓 = 2.679449
𝑹𝑬𝑺𝑼𝑳𝑻𝑨𝑫𝑶 𝑫𝑬𝑳 𝑷𝑹𝑶𝑩𝑳𝑬𝑴𝑨 𝐦𝐢𝐧 𝐟(𝒙𝟏 , 𝒙𝟐 ) = 𝟐. 𝟔𝟕𝟗𝟒𝟒𝟗

Auxiliar: Eliseo Quecaña Jorge

OPERACIÓN ECONOMICA Y PLANIFICACION DE SEP ELT 3861 “A”