MR 310.

Versión 1 1° Prueba Integral 1/8

Semana 03 Lapso 2015-2

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA INGENIERÍA

MODELO DE RESPUESTA

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

MOMENTO: Primera Integral VERSIÓN: 1
FECHA DE APLICACIÓN: 16 / 01 /2016

MOD. I, UND.1, OBJ. 1 CRITERIO DE DOMINIO 1/1

1.- Solución:

g1 (x, y) = 4 – x2 – y2 g2 (x, y) = 1 + x – y g3 (x, y) = 1 – x + y

a.- Para un punto en el interior del área sombreada, tenemos F (x, Y) = R2 no
existen restricciones tensas debido a que gi (x, y) >0
b.- Para (x, y) en el interior del área sombreada hay regularidad de las
restricciones excluyendo los puntos A, B, C y D.
¾ Para (x, y) Є AB : F(x, y) = {d Є R2 / 〈∇g1(x, y), d〉 > 0 }

⎛ −2x ⎞
Como ∇g ( x, y ) = ⎜ ⎟
⎝ −2 y ⎠
1

Entonces F(x, y) = {d Є R2 / 〈 -2xd1 -2yd2 〉 < 0}

El conjunto es abierto y no vacío en consecuencia se verifica la condición v
de regularidad de las restricciones.
¾ Para (x, y) ∈ CD : F(x, y) = {d Є R2 / 〈∇g1(x, y), d〉 > 0 }

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

MR 310. Versión 1 1° Prueba Integral 2/8
Semana 03 Lapso 2015-2

⎛ 2x ⎞
Como ∇g1 ( x, y ) = ⎜⎜ ⎟⎟
⎝2y⎠

Entonces F(x, y) = {d Є R2 / 〈 2xd1 + 2yd2 〉 > 0}

El conjunto es abierto y no vacío en consecuencia se verifica la condición v
de regularidad de las restricciones.

Punto A:
⎧ g ( x, y ) = 4 − x 2 − y 2 ⎧4 − x 2 − y 2 = 0
En “A” ⎨ 1 ⎨
⎩ g 2 ( x, y ) = 1 − y + y ⎩ 1− y + x = 0

⎛ 7 −1 1+ 7 ⎞
Donde A = ⎜⎜ , ⎟
⎟
⎝ 2 2 ⎠

Entonces:

{
F ( x, y ) = d ∈ R 2 / 〈∇ g1 ( A), d 〉 ≥ 0; 〈∇ g 2 ( A), d 〉 ≥ 0 }
⎛ − 7 + 1⎞ ⎛ + 1⎞
∇g1 ( A) = ⎜⎜ ⎟
⎟ ∇g 2 ( A) = ⎜⎜ ⎟⎟
⎝ − 7 − 1⎠ ⎝ − 1⎠

{ (
F ( A) = d ∈ R 2 /(− 7 + 1)d1 + − 7 − 1 d 2 < 0; d1 − d 2 ≥ 0 ) }
El conjunto no es ni cerrado ni abierto y hay regularidad en las
restricciones.

El punto B

⎧ g1 ( x, y ) = 4 − x 2 − y 2 ⎧4 − x 2 − y 2 = 0
En “B” ⎨ ⎨
⎩ g 3 ( x, y ) = 1 − x + y ⎩ 1− x + y = 0

⎛1+ 7 7 −1⎞
Donde B = ⎜⎜ ⎟
⎝ 2 2 ⎟⎠

Entonces:

{
F ( x, y ) = d ∈ R 2 / 〈∇g1 ( B), d 〉 ≥ 0; 〈∇g3 ( B), d 〉 ≥ 0 }

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

MR 310. Versión 1 1° Prueba Integral 3/8
Semana 03 Lapso 2015-2

⎛ − 7 − 1⎞ ⎛ − 1⎞
∇g1 ( B ) = ⎜⎜ ⎟
⎟ ∇g3 ( B) = ⎜⎜ ⎟⎟
⎝ − 7 + 1⎠ ⎝ + 1⎠

{ (
F (B) = d ∈ R 2 /(− 7 − 1)d1 + − 7 + 1 d 2 < 0;−d1 + d 2 ≥ 0 ) }
El conjunto no es ni cerrado ni abierto y hay regularidad en las
restricciones.

El punto C

⎧ g ( x, y ) = 4 − x 2 − y 2 ⎧4 − x 2 − y 2 = 0
En “B” ⎨ 1 ⎨
⎩ g 3 ( x, y ) = 1 − x + y ⎩ 1− x + y = 0

⎛1− 7 −1− 7 ⎞
Donde C = ⎜⎜ ⎟
⎟
⎝ 2 2 ⎠

Entonces:

{
F ( x, y ) = d ∈ R 2 / 〈∇g1 (C ), d 〉 ≥ 0; 〈∇g3 (C ), d 〉 ≥ 0 }
⎛ 1− 7 ⎞ ⎛ − 1⎞
∇g1 (C ) = ⎜⎜ ⎟
⎟ ∇g 3 (C ) = ⎜⎜ ⎟⎟
⎝ − 1 − 7 ⎠ ⎝ + 1⎠

{ (
F (C ) = d ∈ R 2 /(1 − 7 )d1 + − 1 − 7 d 2 < 0;−d1 + d 2 ≥ 0 ) }
El conjunto no es ni cerrado ni abierto y hay regularidad en las
restricciones.

El punto D

⎧ g1 ( x, y ) = 4 − x 2 − y 2 ⎧4 − x 2 − y 2 = 0
En “D” ⎨ ⎨
⎩ g 3 ( x, y ) = 1 − x + y ⎩ 1− y + x = 0

⎛ −1− 7 1− 7 ⎞
Donde D = ⎜⎜ ⎟
⎝ 2 2 ⎟⎠

Entonces:

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

MR 310. Versión 1 1° Prueba Integral 4/8
Semana 03 Lapso 2015-2

{ }
F ( x, y ) = d ∈ R 2 / 〈∇g1 ( D), d 〉 ≥ 0; 〈∇g3 ( D), d 〉 ≥ 0

⎛−1− 7 ⎞ ⎛1⎞
∇g1 ( D ) = ⎜⎜ ⎟
⎟ ∇g 2 ( D) = ⎜⎜ ⎟⎟
⎝ 1− 7 ⎠ ⎝ − 1⎠

{ (
F (D) = d ∈ R 2 /(−1 − 7 )d1 + 1 − 7 d 2 < 0; d1 − d 2 ≥ 0 ) }
El conjunto no es ni cerrado ni abierto y hay regularidad en las
restricciones.

Criterio de corrección:
Procedimiento equivalente y resultados semejantes a los presentados. Es
necesario que el estudiante sea capaz de definir correctamente las direcciones
factibles para determinar si hay regularidad de las restricciones. Se admiten
errores aritméticos si no provienen de fallas conceptuales.

MOD. I, UND. 2, OBJ. 2 CRITERIO DE DOMINIO 1/1

2. Solución:
Sea:
g1(X,Y,Z) = 9 – X2 - Y2 - Z2
g2(X,Y,Z) = 6 – 3X +Y- Z
f(X,Y,Z) = X2 – Y

el problema es maximizar f(X) , sujeto a

x Є X = { x Є R3 / g1(X,Y,Z) ≥ 0, g2(X,Y,Z) ≥ 0 }

Se observa que g1 y g2 son funciones cóncavas y que para el punto (0,0,0) se

tiene que tanto g1 como g2 son mayores que cero, por lo que se cumple las
condiciones de regularidad de las restricciones y se encuentra tanto λ1 como λ2
tales que:

(1) λ1 g1(X,Y,Z) = 0, λ2 g2(X,Y,Z) = 0

(2) ▼ f(X,Y,Z ) + λ1▼ g1(X,Y,Z) + λ1▼ g2(X,Y,Z) = 0

Las ecuaciones (1) tienen las siguientes soluciones:

a.- λ1 = λ2 = 0 en este caso las ecuaciones ( 2 ) son

0 = ▼f (x) = (2X, -1, 0)T y no tiene solución.

b.- λ1 = g2(x) = 0 las ecuaciones (2) se escriben:

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

MR 310. Versión 1 1° Prueba Integral 5/8
Semana 03 Lapso 2015-2

(2X, -1, 0)T + λ2 (-3, 1 -1)T = 0 y no tienen solución.

c.- λ2 = g1(x) = 0, las ecuaciones (2) son
(2X, -1, 0)T + λ1 (-2X, -2Y, -2Z)T = 0

O sea : 2X 1 - λ12X = 0 es decir, 2X 1(1- λ1) = 0 (a )

-1 - λ12X = 0 es decir, 1 + λ12X = 0 ( b)
- λ12Z = 0 es decir, λ12Z = 0 (c)

La ecuación ( c) tiene dos soluciones:

λ1= 0 lo que es incompatible con la ecuación ( b)

Z = 3 en este caso tenemos X2 +Y2 = 9. Además las soluciones de ( a ) son:

i.- X = 0, por consiguiente Y = +/- 3, pero como λ1 = -1/2Y ( ecuación b)

descartamos Y = 3, ya que buscamos λ1≥ 0. Se obtiene (0, -3, 0) como g2(0,-3,0)
> 0 este punto es factible y por lo tanto x = (0,-3,0), λ = (1/6,0) verifica las
condiciones de Kuhn-Tucker y el valor de la función objetivo es 3.

ii.- λ1= 1, deducimos de ( b) que y = -1/2 y como X2 +Y2 = 9 resulta que

x = +/-(√35)/2

por otra parte g2 ( √35)/2,-1/2,0) < 0

g2 ( -√35)/2,-1/2,0) > 0,

Sólo el punto (-√35)/2,-1/2,0) es factible y el par

x = (-√35)/2,-1/2,0), λ = (1,0)

Verifica las condiciones de Kuhn-Tucker, y el valor de la función objetivo es 37/4.

d.- g1(X,Y,Z) = g2(X,Y,Z) = 0, entonces tenemos

Z = 6 -3X + Y (a)
X2 + Y2 + (6-3X + Y)2 = 9 (b)

Las ecuaciones ( 2 ) se escriben :

(2X,-1,0)T + λ1(-2X,-2Y,-2Z) + λ2 (-3,1,-1) =0

Combinando la primera con la segunda de estas ecuaciones obtenemos :

2X-3 = 2 λ1(X + 3Y) (c)

Y la segunda con la tercera:

-1 = 2 λ1(X + Y) (d)

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

MR 310. Versión 1 1° Prueba Integral 6/8
Semana 03 Lapso 2015-2

De d deducimos que λ1 ≠ 0 y (Y + Z) ≠ 0, y obtenemos a partir de ( c) y ( d )

3- 2X = (X + 3Y)/( Y + Z)

O sea Z( 3-2X) = X(1+2Y)

Si 3-2X = 0 entonces 1+2Y = 0 y de acuerdo con ( a ) Z = 1, pero no se satisface

la ecuación ( b) por consiguiente descartamos esta posibilidad y obtenemos

Z = X(1+2Y)/(3-2X).

Igualando con (a) se tiene Y(3-4X) = -6X2 + 22X – 18.

Como X = ¾ no es raíz de -6X2 + 22X – 18, podemos dividir por 3-4X y

obtenemos

Y = (-6X2 + 22X – 18)/ (3-4X) (e)

Apartir de ( b) y (e ), deducimos que:

88X 4 – 420X3 686X2 – 57X + 243 = 0

Las raices de esta ecuación son aproximadamente 1,1728 y 2,5645 ( se puede

deducir del estudio del comportamiento de la función). Para X = 1,1728, tenemos
Y = 0,2668, Z = 2,7484, λ1= -0,1658, descartamos pues esta solución. Para X =
2,5645, Y = 0,1434, Z = -1,55. λ1 = 0,3555, λ2 = 1,102 y el valor de la función
objetivo es 6,433. En resumen el valor máximo de la función objetivo en el
conjunto factible es 37/4 y se alcanza en el punto
( -√35)/2,-1/2,0)

Criterio de corrección:
Procedimiento equivalente y resultados semejantes a los presentados. Es
necesario que el estudiante sea capaz de aplicar correctamente las
condiciones de Kuhn- Tucker. Se admiten errores aritméticos si no
provienen de fallas conceptuales.

MOD. I, UND. 3, OBJ. 3 CRITERIO DE DOMINIO 1/1

Solución Llamando:
g1 ( x, y, z ) = 9 − x 2 − y 2 − z 2

g 2 ( x, y , z ) = 6 − 3 x + y − z

f ( x, y , z ) = y − x 2

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

 MR 310. Versión 1 1° Prueba Integral 7/8
Semana 03 Lapso 2015-2

Observamos que todas las funciones son cóncavas, por lo tanto.

(x, y , z , u ) ⇒ ∇f (x, y , z ) + u1∇g1 (x, y, z ) + u2 (x, y , z ) = 0 con u1 ≥ 0 u 2 ≥ 0

Además:
G ( x, y , z , u ) = f ( x, y , z , u ) + u1 g1 ( x, y , z ) + u 2 g 2 ( x, y , z , )

Tenemos por lo tanto:

⎛ − 2x ⎞ ⎛ − 2x ⎞ ⎛ − 3⎞
⎜ ⎟ ⎜ ⎟ ⎜ ⎟
∇ f ( x, y , z ) = ⎜ 1 ⎟ ∇g1 ( x, y, z ) = ⎜ − 2 y ⎟ ∇g 2 ( x , y , z ) = ⎜ 1 ⎟
⎜ 0 ⎟ ⎜ − 2z ⎟ ⎜ − 1⎟
⎝ ⎠ ⎝ ⎠ ⎝ ⎠
Quedando el problema dual como sigue:
( )
min G ( x, y, z , u ) = y − x 2 + u1 9 − x 2 − y 2 − z 2 + u2 (6 − 3x − y − z )

⎧2 x(1 + u1 ) + 3u2 = 0
⎪
S . A. = ⎨ 1 − 2 x2u1 + u2 = 0
⎪ 2 zu + u = 0
⎩ 21

u1 ≥ 0 u 2 ≥ 0

Criterio de corrección: Procedimientos equivalentes y resultado idéntico al

mostrado.

MOD. II, UND. 4, OBJ. 4 CRITERIO DE DOMINIO 1/1

4. Solución:
Derivamos f: f´(x) = 12 – 12x3 – 12x5

H(0) = 12 > 0
H(1) = 12-12-12 = -12 < 0
T* (0 + 1)/2 = 0,5 entonces [0,5 ; 1]

H(0,5) = 12 – 12(0,5)3 – 12(0,5)5 = 12 – 1,5 – 0,375 = 10,125

T* = (0,5 + 1)/2 = 0,75 entonces [0,75 ; 1]

H(0,75) = 12 – 12(0,75)3 – 12(0,75)5 = 12 – 5,0625 – 2,84765625 = 4,092

T* = (0,75 + 1)/2 = 0,875 entonces [0,875; 1]

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

MR 310. Versión 1 1° Prueba Integral 8/8
Semana 03 Lapso 2015-2

H(0,875) = 12 – 12(0,875)3 – 12(0,875)5 = 12 – 8,0390625 – 6,154907227 =

- 2,1939

Por lo que el T* = 0,875

> diff(12*X-3*X^4-2*X^6,X);
3 5
12 - 12 X - 12 X

> deriprimera:=(%);
3 5
deriprimera := 12 - 12 X - 12 X

> solve({deriprimera=0},{X});
{ X = RootOf (-1 + _Z 3 + _Z 5, index = 1)}, { X = RootOf (-1 + _Z 3 + _Z 5, index = 2)} ,
3 5 3 5
{X = RootOf (-1 + _Z + _Z , index = 3)}, {X = RootOf (-1 + _Z + _Z , index = 4)} ,

{X = RootOf (-1 + _Z 3 + _Z 5, index = 5)}

> evalf(%);
{X = 0.8376197748}, {X = 0.2178532194 + 1.166951246 I}, {X = -0.6366631068 + 0.6647015651 I},
{X = -0.6366631068 - 0.6647015651 I}, {X = 0.2178532194 - 1.166951246 I}

X = 0,8376197748

FIN DE LA PRUEBA

Criterio de corrección: Procedimientos equivalentes y resultados idénticos al

mostrado.

FIN DEL MODELO DE RESPUESTAS

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez