310.

M de R Versión 1 Segunda Integral /7

Semana 42 Lapso 2018-1

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA INGENIERÍA

MODELO DE RESPUESTA

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

MOMENTO: Segunda Integral VERSIÓN: 1
FECHA DE APLICACIÓN: 20/ 10 /2018 LAPSO 2018-1

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

1.- Solución:

g1 x y   x2  y 2  4

g 2 x y  1

a) Cada punto factible del conjunto de direcciones factibles.

El conjunto esta representado por la figura anterior, para un punto x en el interior del
área demarcada por las letras A, B, C, D, E, F de dicha figura.
Consideremos a continuación las fronteras de x en el área demarcada por separado.
i) Para los puntos sobre el arco del circulo entre A B excluyendo estos
puntos el vector g1 está dirigido hacia dentro del conjunto por consiguiente:
 2x 
g1 ( x, y)  x 2  y 2  4 g1 ( x, y )   
 2y 

F  AB   d  2 / g1  AB , d   0 
F  AB   d  2 / 2 x d1  2 yd 2  0 
El conjunto es cerrado y no vacío, en consecuencia se verifica la
regularidad de las restricciones en cada punto de esta frontera.

Ingeniería de Sistemas
310. M de R Versión 1 Segunda Integral /7
Semana 42 Lapso 2018-1
ii) Para los puntos sobre la recta entre BC, excluyendo estos puntos el vector
g2 está dirigido hacia dentro del conjunto por consiguiente:
 0
g 2 ( x, y)  1 g 2 ( x, y )   
 0

F BC   d  2 / g2 BC , d   0 F BC   d  2 / 0d1  0d2  0

El conjunto es cerrado y no vacío, y no se verifica ninguna condición de

regularidad de las restricciones en cada punto de esta frontera.

iii) Para los puntos sobre la recta entre CD, excluyendo estos puntos el vector
g2 está dirigido hacia dentro del conjunto por consiguiente:
 0
g 2 ( x, y)  1 g 2 ( x, y )   
 0

F CD  d  2 / g2 CD, d   0 
F x, y   d  2 /  0d1  0d2  0 
El conjunto no es ni abierto ni cerrado y no se verifica la regularidad de
las restricciones en cada punto de esta frontera.

iv) Para los puntos sobre el arco del circulo entre DE excluyendo estos
puntos el vector g1 está dirigido hacia dentro del conjunto por consiguiente:
 2x 
g1 ( x, y)  x 2  y 2  4 g1 ( x, y )   
 2y 

F DE  d  2 / g1 DE, d   0 
F DE   d  2 /  2 x d1  2 yd 2  0
El conjunto es cerrado y no vacío, en consecuencia se verifica la
regularidad de las restricciones en cada punto de esta frontera.

b) Examinemos por último los puntos A, B, C, D

En el punto A = (2; 0) analicemos las restricciones g1 x y 
g1 x, y   x 2  y 2  4 g1 (2, 0)  0 Por lo tanto esta restricción es tensa.
 2x   4
g1 x, y     g1 2;0   
2y 0
F  A   d  2 / g1  A, d   0
F  A  d  2 / 4d1  0
c) ¿se cumple la regularidad de las restricciones en dicho conjunto?
El conjunto es cerrado y se cumple la regularidad de las restricciones

 
En el punto B: B  3; 1 es un punto de la circunferencia que se intercepta con
el eje y del plano Analicemos la restricción g1 :

g1 x, y   x 2  y 2  4  
g1 3; 1  0 la restricción es tensa
Ingeniería de Sistemas
310. M de R Versión 1 Segunda Integral /7
Semana 42 Lapso 2018-1

 2x  2 3
g1 x; y     g1 B    

2y  2 
g2 x, y   1  
g1 2 3,1  0 la restricción es no tensa
 0  0
g 2 x, y     g1 B    
 0  0

F B    d  2 / g1 B, d   0; g2 B, d  0


F B   d  2 / 2 3d1  2d2  0; 0d1  0d2  0 
El conjunto no es ni abierto ni cerrado y no podemos concluir sobre la regularidad o
no de las restricciones.

El punto C: C  0,1 es un punto donde se interceptan el círculo g1 y la parábola

g 2 analicemos las restricciones g 2 ( x y)
g2 ( x, y)  1 g2 (0,1)  1 Por lo tanto la restricción g 2 no es tensa

 0
g 2 x, y    
 0


F C   d  2 / g2 (C ), d  0 
F C   d  2 / 0d1  0d2  0

En el punto C el conjunto es abierto y se verifica la condición iv de regularidad de las

restricciones.

El punto D está dado por  3; 1   es el punto de intersección de g1 con g2

g1 x, y   x 2  y 2  4 g1 ( 3;1)  3  1  4  0 Por lo tanto la restricción es tensa.
g2 ( x, y)  1 g 2 ( 3;1)  0 Por lo tanto la restricción g 2 no es tensa.

 2x 
g1 x, y     
g1  3 1   
 2 3


2y  2 

 0
g 2 x, y       0
g 2  3 1    
 0  0


F D  d  2 / g1 D, d  0; g2 D, d  0 

Ingeniería de Sistemas
310. M de R Versión 1 Segunda Integral /7
Semana 42 Lapso 2018-1


F D  d  2 /  2 3d1  2d2  0; 0d1  0d2  0 
El conjunto D no es ni abierto ni cerrado y no podemos concluir sobre la regularidad
o no de las restricciones.

El Punto E = (-2, 0): En este la restricción g1 x, y   x 2  y 2  4 g1 x, y   2  4  0 es

tensa.
 2x    4
g1 x, y     g1  2,0   
2y  0 

F E   d  2 / g1 E , d  0 
F E   d  /  4d1  0
2

El conjunto es abierto y se cumple la regularidad de 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:
g1 x, y   4  x 2  y 2  0 g2 x, y   1  x  y 2  0 f x, y   x 2  y 2 El problema es
máx.: f x, y   x 2  y 2 sujeto a: x  X  x  R / g1 x, y   0; g2 x, y   0

Ingeniería de Sistemas
 310. M de R Versión 1 Segunda Integral /7
Semana 42 Lapso 2018-1
El conjunto factible está representado por la figura anterior y en todo punto de la figura
dentro de las letras A-B-C-D-E-F se satisface la regularidad de las restricciones.
Por el teorema 1, tenemos que hallar: 1  0, 2  0 x  X
 1 g1 xy   0 2 g 2 x, y   0 1

 Donde f xy   x 2  y 2
f xy    g xy    g x, y   0 2 
 1 1 2 2

La ecuación (1) admite cuatro soluciones: 1  2  0; 1  g2 x, y   0

g1 x, y   2  0 y g1 x, y   g2 x, y   0 Tenemos que examinar la compatibilidad de
cada una de ellas con las ecuaciones ( 2 ) para obtener una solución x   del
sistema de ecuaciones:
a) 1  2  0 en este caso la ecuación (2) se describe f xy   0 como
 2x 
f x      0 . La solución es x = y = 0 este punto es factible, por consiguiente
2y
x  0 0 1  2  0
f x; y   x 2  y 2  0  0  0
b) 1  g2 xy   0 entonces 1  x  y 2  0 la ecuación ( 2 ) f xy   2g2 xy   0
 2x 
f xy   x 2  y 2 f xy    
2y

 1 
g2 xy   1  x  y 2 g 2 xy    
 2y
f xy   2g2 xy   0

 2x   1 
   2    0
2y  2y
O sea
2 x  2  0 (a)
2 y  2 y2  0 (b)
En la ecuación (b) 2 y  2 y2  0  2 y1  2   0 obtenemos que y  0 2 x  1 ahora
1 1 
bien 2 x  1  x  como 2  1 el punto  , 0  sea factible.
2 2 
2
1
f x; y      0 
2 1
2 4
c) 2  g1 xy   0 entonces g1 x, y   4  x 2  y 2  0 y las ecuaciones 2  se escribe
  2x   2x    2x 
g1 x, y        2    0
 2y 2y  2y

Ingeniería de Sistemas
 310. M de R Versión 1 Segunda Integral /7
Semana 42 Lapso 2018-1

 2 x  2 x2  0

2 y  2 y2  0

De la ecuación 2 x  2 x2  0  2 x1  2   0  2 x  0  x  0 1  2   0  2  1

2 y  2 y2  0  2 y  2 y  0
Por lo tanto el punto 0 0 es factible
f x; y   0  0  0
2 2

d) g1 x, y   g2 x, y   0 obtenemos los puntos A y B

4  x 2  y 2  0

 1 x  y  0
2

 1  13 1  13 
Punto C   ;
 2 2 
 
Para este punto la ecuación 2  se escribe
f xy   1g1 xy   2g2 xy   0
 2x    2x   1 
   1    2    0
2y  2y  2y

  1  13     1  13  
 2     2   1 
  2     2      
   1    2   2 1  13  
  1  13     1  13     2 
2
    2    
2    2 
     

Como buscamos soluciones del sistema con valores no negativos para 1 y 2

 1  13 
x, y    1  13
;   1; 0
2 2 
 
 1  13 1  13 
Por lo tanto el máximo punto factible del sistema es c   ;
 2 2 
 
El valor f x; y   4

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.

Ingeniería de Sistemas
 310. M de R Versión 1 Segunda Integral /7
Semana 42 Lapso 2018-1
MOD. II, UND. 3, OBJ. 3 CRITERIO DE DOMINIO 1/1
3. Solución:
f x   12 x 2  11x  8
Derivamos f: f´(x) = 24x - 11 I = [-1/2; 2]

h (-1/2) = 24(-1/2) – 11 = -12-11=-23 < 0

h (2) = 24(2) - 11 = 48 – 11 = 37 > 0

T* (-1/2 + 2)/2 = 1/4

h(1/4) = 24(1/4) - 11 = 6-11 = -5 <0

T* = (1/4 + 2)/2 =9/8 T * = 9/8

h (9/8) = 24(9/8) - 11 = 27 – 11 = 16 > 0

Por lo tanto el T* = 9/8

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

mostrado.

FIN DEL MODELO DE RESPUESTAS

Ingeniería de Sistemas