310.

M de R Versión 1 1° Prueba Integral 1/5

Lapso 2010-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: 20/11/2010 LAPSO 2010-2

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

Solución: B

g1(x) = X1
g2(x) = x12 + x22 – 4 A
g3 (x) = X1 + X2 - 1

Para x en el interior del área ABC F(x) = R2 y como no hay restricciones

tensas hay regularidad en las restricciones

Determinemos los puntos A, B y C en la Gráfica.

• A es el punto de corte entre la circunferencia y la recta representado

por el sistemas de ecuaciones con g2(x) y g3 (x)
x12 + x22 – 4 = 0
X1 + X2 – 1 = 0
Obteniendo el pto. A = [(1-√7)/2, (1+√7)/2]

• B es el punto de corte entre la recta y el eje X2 donde X1 = 0 por lo

tanto:
X1 + X2 – 1 = 0
X2 = 1
Obteniendo el pto. B = (0,1)
Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Carmen Velásquez
310. M de R Versión 1 1° Prueba Integral 2/5
Lapso 2010-2

• C es el punto de corte entre la circunferencia y el eje X2 donde X1 =

0 por lo tanto.
x12 + x22 – 4
x22 = 4 donde X2 = √4 = +/- 2 seleccionamos -2 por en esta región
el valor de X2 es negativo
Obteniendo el pto. C = (0,-2)

i.- Para que X Є AC

F(X) = {d Є R 2 / < ▼g2(x), d> < 0}
▼g2(x) = (2X2,2X2) (2X2,2X2) (d1, d2)T = 2X1d1 + 2X2 d2
F(X) = {d Є R 2/2X1d1 + 2X2 d2 <0}
El conjunto es abierto y no vacío hay regularidad en las
restricciones.

ii.- Para que X Є AB

F(X) = {d Є R 2 / < ▼g3(x), d> < 0}
▼g3(x) = (1,1) (1,1) (d1, d2) T = d1 + d2
F(X) = {d Є R 2/d1 + d2 <0}
El conjunto es cerrado, hay regularidad de las restricciones.

iii.- Para que X Є BC

F(X) = {d Є R 2 / < ▼g1(x), d> < 0}
▼g3(x) = 1 1 d 1 = d1
2
F(X) = {d Є R /d1 <0}

iv.- Para que X Є A

F(X) = {d Є R 2 / < ▼g2(A), d> < 0, < ▼g3(A), d> < 0}
F(X) = {d Є R 2/ (1-√7)/2d1 + (1+√7)/2d2 <0, d1 + d2 <0}
El conjunto no es cerrado ni abierto hay regularidad en las
restricciones.

v.- Para que X Є B

F(X) = {d Є R 2 / < ▼g1 (B), d> < 0, < ▼g3 (B), d> < 0}
F(X) = {d Є R 2/d1<0 d1 + d2 <0}
El conjunto es cerrado y hay regularidad de las restricciones.

Vi.- Para que X Є C

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Carmen Velásquez
310. M de R Versión 1 1° Prueba Integral 3/5
Lapso 2010-2

F(X) = {d Є R 2 / < ▼g1(C), d> < 0, < ▼g2(C), d> < 0}

F(X) = {d Є R 2/d1<0 d1, 4 d2 <0}
El conjunto no es ni abierto ni cerrado 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 calcular
correctamente las direcciones factibles. Se admiten errores aritméticos si
no provienen de fallas conceptuales.

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

2. Solución:
Δ Δ Δ
Definiendo g1( X ) =1 − X12 − X22 g 2 ( X ) =1 + X 1 − X 2 f ( X ) = X 2 − X 12

El conjunto es factible y está representado en la siguiente figura

B
A

Y en todos sus puntos se satisface la regularidad de las restricciones

Por el teorema 1 se debe de hallar:
λ1 ≥0 λ2 ≥ 0 x є X

⎧ λ1 g1 ( x ) = 0, λ2 g 2 ( x ) = 0..................(1)
Tales que ⎨
⎩∇f ( x ) + λ1∇g1 ( x ) + λ2∇g 2 ( x ) = 0........(2 )

Las ecuaciones (1) admiten cuatro soluciones:

λ1 = λ2 = 0 λ1 = g2 (x) = 0
Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Carmen Velásquez
310. M de R Versión 1 1° Prueba Integral 4/5
Lapso 2010-2

λ2 = g1 (x) = 0 g1 (x) = g2 (x) = 0

Ahora debemos examinar la compatibilidad de cada una de ellas con la

ecuación (2) para obtener una solución (x,λ) del sistema de ecuaciones:
• Si λ1 = λ2 = 0 la ecuación (2) queda como ∇f (x ) = 0 y como
⎛ − 2 x1 ⎞
∇f ( x ) = ⎜⎜ ⎟⎟ Tenemos que descartar la solución λ1 = λ2 = 0
⎝ 1 ⎠
• Si λ1 = g2 (x) = 0 entonces g2 (x) = 1+x1 –x2 =0 la ecuación (2) queda
como

⎛ − 2x ⎞ ⎛1⎞ ⎧− 2 x1 + λ2 = 0
∇f ( x ) + λ2 g 2 ( x ) = 0 ⎜⎜ ⎟⎟ + λ2 ⎜⎜ ⎟⎟ = 0 ⎨ Donde x1 = ½ λ2 =1
⎝ 1 ⎠ ⎝ − 1⎠ ⎩ 1 − λ2 = 0
Por consiguiente de 1+x1 –x2 =0 se obtiene que x2 = 1/2
Y f(1/2,1/2) = ¼
• Si λ2 = g1 (x) = 0 entonces 1 + x12 + x22 =0 la ecuación (2) queda
como ∇f ( x) + λ1 g1 ( x) = 0
⎛ − 2 x1 ⎞ ⎛ − 2 x1 ⎞ ⎧− 2 x1 − 2λ1 x1 = 0
⎜⎜ ⎟⎟ + λ1 ⎜⎜ ⎟⎟ = 0 ⎨
⎝ 1 ⎠ ⎝ − 2 x2 ⎠ ⎩ 1 − 2λ1 x2 = 0

2 x1 (− 1 − λ1 ) = 0 -1 –λ1 =0 λ1 = -1 x1 = 0

1- 2(λ1)x2 = 0 1-2(-1)x2 =0 1+2 x2 =0 x2 = -1/2

f(x1 , x2 ) = f(0,-1/2) = ½

• Si g1 (x) = g2 (x) = 0 obtenemos los puntos A y B de la figura

Para A tenemos que A = (-1, 0) donde f(-1, 0) = -1
Para B = (0, 1) tenemos que f(0, 1) = 1
Por lo que el máximo de la función es 1 y se produce en el punto
B = (0, 1)

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

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Carmen Velásquez

 310. M de R Versión 1 1° Prueba Integral 5/5
Lapso 2010-2

MOD. II, UNID. 3, OBJ. 3 CRITERIO DE DOMINIO 1/1

3. Solución:
Derivamos f: f ' ( x) = −24 x + 6
h( x) = −24( x) + 3 a = -2/3 b = 7/3

Evaluamos la derivada en el intervalo

h(-2/3) = -24(-2/3) + 3 = 19 > 0
h(8/3) = -24(7/3) + 3 = -59 <0

Determinamos el nuevo valor de t

t = (a + b)/2 t = (-2/3 + 7/3)/2 t = 5/6

Evaluamos la derivada en el nuevo valor de t

h(5/6) = -24(5/6) + 3 = -17 < 0

Determinamos el nuevo valor de t

t = (-2/3 + 5/6)/2 t = (-4+5)/6/2 t = 1/12

Evaluamos la derivada en el nuevo valor de t

h(1/12) = -24(1/12) + 3 = 1 > 0

Por lo tanto t * = 1/12

Criterio de corrección: Procedimientos equivalentes y resultados
idénticos a los mostrados.

FIN DEL MODELO DE RESPUESTAS

Especialista: Jesús Espinal Ingeniería de Sistemas Evaluador: Carmen Velásquez