MR 310 Versión 1 Primera Prueba Integral 1/4

Lapso 2019-1

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA: INGENIERÍA
CARRERA: INGENIERÍA DE SISTEMAS

MODELO DE RESPUESTA

ASIGNATURA: Optimización No Lineal CÓDIGO: 310

MOMENTO: Primera Integral VERSIÓN: 1
FECHA DE APLICACIÓN: 01-06-2019

M: 1, U: 1, O: 1

1. Solución

−2𝑥
𝑔1 (𝑥, 𝑦) = 4 − 𝑥 2 − 𝑦; ∇𝑔1 = ( )
−1
1
𝑔2 (𝑥, 𝑦) = 𝑥 + 𝑦 − 2; ∇𝑔2 = ( )
1
𝑑 = (𝑑1 , 𝑑2 ); 𝐴 = (−1,3); 𝐵 = (2,0)

Las direcciones factibles serán observadas en los segmentos de la parábola y la recta

en los puntos y entre ellos.

a) Segmento de la parábola de AB:

Restricción 𝑔1 tensa ∇𝑔1 apunta hacia adentro del conjunto 𝑥:

𝐹(𝑋) = {𝑑 ∈ ℝ2 ; ∇𝑔1 𝑑 ≥ 0} = {𝑑 ∈ ℝ2 ; 2x𝑑1 + 𝑑2 ≥ 0}

b) Segmento de recta de AB:

Restricción 𝑔2 tensa, ∇𝑔2 apunta hacia adentro del conjunto 𝑥:

Especialista: Gilda Gómez Ingeniería de Sistemas

MR 310 Versión 1 Primera Prueba Integral 2/4
Lapso 2019-1

𝐹(𝑋) = {𝑑 ∈ ℝ2 ; ∇𝑔2 𝑑 ≥ 0} = {𝑑 ∈ ℝ2 ; 𝑑1 + 𝑑2 ≥ 0}

c) Punto 𝐴 = (−1, 3) restricciones 𝑔1 y 𝑔2 tensas

𝐹(𝑋) = {𝑑 ∈ ℝ2 ; ∇𝑔1 (𝐴)𝑑 < 0, ∇𝑔2 (𝐴)𝑑 < 0} = {𝑑 ∈ ℝ2 ; 2𝑑1 − 2𝑑2 < 0, 𝑑1 + 𝑑2 < 0}

d) Punto 𝐵 = (2, 0) ; restricciones 𝑔1 y 𝑔2 tensas

𝐹(𝑋) = {𝑑 ∈ ℝ2 ; ∇𝑔1 (𝐵)𝑑 < 0, ∇𝑔2 (𝐵)𝑑 < 0} = {𝑑 ∈ ℝ2 ; 4𝑑1 + 𝑑2 < 0, 𝑑1 + 𝑑2 < 0}

Criterio de corrección:
Para lograr el objetivo el estudiante debe presentar un procedimiento equivalente y
resultados semejantes a los mostrados. Es necesario que el estudiante sea capaz de
definir correctamente las direcciones factibles.

M: 1, U: 2, O: 2

2. Solución

Sea

𝑔1 (𝑋) ≜ 𝑋1 + 1 − 𝑋22 ; 𝑔2 (𝑋) ≜ 1−𝑋1 − 𝑋2 ; 𝑔3 (𝑋) ≜ 𝑋2 − 2𝑋1 + 1;

Notamos que todas las funciones del problema son cóncavas, y el conjunto factible
verifica la condición de Slater podemos utilizar una función de Lagrange:
𝑓(𝑥, 𝑢) = −2𝑥12 − 𝑥22 + 𝑢1 (𝑥1 + 1 − 𝑥22 ) + 𝑢2 (1 − 𝑥1 − 𝑥2 ) + 𝑢3 (𝑥2 + 1 − 2𝑥1 )

De acuerdo al teorema 3 y la proposición 8, lo primero que debemos hacer es

maximizar 𝐹(𝑥, 𝑢) para 𝑥 є ℝ2
𝜕𝑓(𝑥, 𝑢)
= −4𝑥1 + 𝑢1 − 𝑢2 − 2𝑢3 = 0; (1)
𝜕𝑥1

𝜕𝑓(𝑥, 𝑢)
= −2𝑥1 − 2𝑢1 𝑥2 − 𝑢2 + 𝑢3 = 0; (2)
𝜕𝑥2

De donde obtenemos de (1) que:

𝑢1 − 𝑢2 − 2𝑢3
𝑥1 =
4

Y de (2) que:
−𝑢2 + 𝑢3
𝑥2 =
2(1 + 𝑢1 )

Como 𝑓(𝑥, 𝑢) es cóncava en x ya que 𝑓′ (𝑥, 𝑢) < 0 la solución correspondiente al punto

que maximiza 𝑓(𝑥, 𝑢) para 𝑥 є ℝ2 y obtenemos los valores de 𝑥1 y 𝑥2 en 𝑓(𝑥, 𝑢) el valor
de ℎ (𝑢):

Especialista: Gilda Gómez Ingeniería de Sistemas

MR 310 Versión 1 Primera Prueba Integral 3/4
Lapso 2019-1

𝑢1 − 𝑢2 − 2𝑢3 2 −𝑢2 + 𝑢3 2 𝑢1 − 𝑢2 − 2𝑢3 −𝑢2 + 𝑢3 2

ℎ (𝑢) = −2( ) −( ) + 𝑢1 [ +1−( ) ]
4 2(1 + 𝑢1 ) 4 2(1 + 𝑢1 )
𝑢1 − 𝑢2 − 2𝑢3 −𝑢2 + 𝑢3 −𝑢2 + 𝑢3 −𝑢2 + 𝑢3
+[ + − 1] + 𝑢3 [ − 1 − 2( )]
4 2(1 + 𝑢1 ) 2(1 + 𝑢1 ) 2(1 + 𝑢1 )

1 2
(𝑢3 −𝑢2 )2
ℎ(𝑢) = (𝑢1 − 𝑢2 − 2𝑢3 ) + + 𝑢1 + 𝑢2 + 𝑢3
8 4(1 − 𝑢1 )

De todas las soluciones posibles que verifican las condiciones del teorema 3 el par
𝑥 = (0, 0) 𝑢 = (0, 0, 0) es un punto de ensilladura por lo que 𝑥 = (0, 0) es la solución.

Criterio de corrección
Para lograr el objetivo el estudiante debe presentar un resultado equivalente al modelo.

M: 1, U: 3, O: 3

3. Solución
Sea 𝑔1 = 5 − 𝑥 2 − 2𝑦; 𝑔2 = 6 − 2𝑥 − 𝑦 2 ; 𝑓(𝑥, 𝑦) = 𝑥 2 + 2𝑦 2 .
Ahora se tiene que: 𝐺(𝑥, 𝑢) = 𝑓(𝑥) + 𝑢1 𝑔1 (𝑥) + 𝑢2 𝑔2 (𝑥)
𝐺(𝑥, 𝑢) = 𝑥 2 + 2𝑦 2 + 𝑢1 (5 − 𝑥 2 − 2𝑦) + 𝑢2 (6 − 2𝑥 − 𝑦 2 ).
Se tiene que todas las funciones son cóncavas, entonces
(𝑢, 𝑣) ∈ 𝑦 ↔ ∇𝑓(𝑥) + 𝑢1 ∇𝑔1 (𝑥) + 𝑢2 ∇𝑔2 (𝑥) = 0; 𝑢1 ≥ 0, 𝑢2 ≥ 0
2𝑥 −2𝑥 −2
∇𝑓(𝑥, 𝑦) = ( ) ; ∇𝑔1 (𝑥) = ( ) ; ∇𝑔2 (𝑥) = ( )
4𝑦 2 −2𝑦
2𝑥 −2𝑥 −2 2𝑥 − 2𝑥𝑢1 − 2𝑢2 2𝑥(1 − 𝑢1 ) − 2𝑢2
( ) + 𝑢1 ( ) + 𝑢2 ( )={ ={
4𝑦 2 −2𝑦 4𝑦 − 2𝑥𝑢1 − 2𝑦𝑢2 2(𝑦 − 𝑢1 − 𝑦𝑢2 )
El problema dual es:
𝑀𝑖𝑛 𝐺(𝑥, 𝑢): 𝑥 2 + 2𝑦 2 + 𝑢1 (5 − 𝑥 2 − 2𝑦) + 𝑢2 (6 − 2𝑥 − 𝑦 2 )
Sujeto a: 2𝑥(1 − 𝑢1 ) − 2𝑢2 = 0
2(𝑦 − 𝑢1 − 𝑦𝑢2 ) = 0
𝑢1 ≥ 0, 𝑢2 ≥ 0

Criterio de corrección
Para lograr el objetivo el estudiante debe presentar un resultado equivalente al modelo.

Especialista: Gilda Gómez Ingeniería de Sistemas

MR 310 Versión 1 Primera Prueba Integral 4/4
Lapso 2019-1

M: 2, U: 4, O: 4

4. Solución

Sea 𝑓(𝑥) = 2𝑥 2 − 6𝑥 + 13, su derivada es: 𝑓′(𝑥) = 4𝑥 − 6, en [−5,4].

Evaluando en la derivada se tiene que:
ℎ(−5) = 4(−5) − 6 = −26 < 0
ℎ(4) = 4(4) − 6 = 10 > 0
∗ (𝑎+𝑏) −5+4 −1
Entonces, 𝑡 = 2 = 2 = 2 . Evaluando en 𝑓′(𝑥), se tiene
−1 −1
ℎ ( ) = 4 ( ) − 6 = −8 < 0
2 2
−1
+4 7
𝑡∗ = 2
= 4, por tanto
2
7 7
ℎ( ) = 4( ) − 6 = 7 − 6 > 0
4 4
7
Así, 𝑡 ∗ = 4

Criterio de corrección
Para lograr el objetivo el estudiante debe presentar un resultado equivalente al modelo.

FIN DEL MODELO

Especialista: Gilda Gómez Ingeniería de Sistemas