UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADEMICO.
AREA DE ING. DE SISTEMAS
LAPSO 2007-1

RESPONSABLE DE LA ASIGNATURA
EN EL AREA DE ING. DE SISTEMAS
LAPSO 2007-1:
Prof: Jess Espinal
AUTOR:

NOMBRE DEL ESTUDIANTE: ROBERTS ROCHA MEJIAS

CEDULA DE IDENTIDAD: 9.294.176
CENTRO LOCAL: BOLIVAR (06)
CARRERA: INGENIERIA DE SISTEMAS (236)

CIUDAD BOLIVAR, 2007.

TAREA

CON ESTE TRABAJO SE EVALUAN LOS OBJETIVOS 4, 5, 6

DE LA ASIGNATURA: PROGRAMACION NO LINEAL (310) .
PARA EL LAPSO 2007-1.
DE LA CARRERA: INGENIERA DE SISTEMAS
ENUNCIADO:
OBJ N 4
1.- Comenzando con la solucin prueba inicial (x1,x2)=(0,0), aplique los algoritmos del
Gradiente y <newton a los siguientes problemas de programacin no lineal

1.1 Maximizar f(x) = X1 X2 + 3X2-X12-X22

1.2 Minimizar f(x) = X12X22 +2 X12+2 X22-4 X1+4 X2
Y realice lo siguiente:
a) Una breve explicacin de los algoritmos
b) Calcule los 3 primeros trminos de la sucesin generada a partir del punto inicial
utilizando los algoritmos antes sealados. ( Use tablas de resultado, donde seale
los valores obtenidos de cada interaccin segn el algoritmo
c) Explique si la solucin converge y a que punto o no y por que con cada
algoritmo
d) De un anlisis comparativo de los dos algoritmo. Segn sus resultados
e) Conclusiones.
Algoritmo del Gradiente con Paso ptimo
Solucin a)
Inicio del Algoritmo, escogemos X0 = (X1,X2) Rn, HACER A k = 0 , ir a K
Interaccin k:
Paso 1: calculamos el gradiente de X0
Paso 2: Probamos si el gradiente es igual a 0, f ( X0) = 0, parar el
algoritmo, sino hacer d0 = f ( X0), tomamos la direccin del gradiente de X0

Paso 3: Determinar un y S(Xk) = X0 + t0 d0 / f(X0 + t0 d0) = mx / f(X0 + t0 d0)

t

Paso 4: hacer a y = Xk+1 , incrementamos a K= k+1para que ejecute la prxima

interaccin, hasta que el gradiente sea igual a 0, o encontremos el punto ptimo

Solucin b)
Dado X0 = (0,0), es cncava y 2 veces diferenciable y como f(X0) = 0, adems

H(x) = -2 X1

X2

X1

H(x) = 0

Autovalores son 0 y 3

Inicio : Escogemos a X0 = (0,0) , hacer a K = 0, ir a k

INTERACIN 0:
Paso 1: calculamos
Paso 2:

f ( X0 ) =

-2 X1 + X2
+ 3 -2 X2

X1

0, hacer d0 =

f ( X0 )

f ( X0 ) =

f ( X0)

hacer d0 = f ( X0), tomamos la direccin del gradiente de X0

f(X0 + t d0 )=

0 + t 0 =
0
0
3
3t
0
2
0
f(X + t d )= 9t 9t , para t 0, d f(X0 + t d0 ) = 9-18t, donde t
Paso 3:
dt
0
3/2 , mx / f(X0 + t0 d0) , lo evaluamos en f(x)= 9/4= 2.25
X1 = X0 + t0

d1 0
0

+ 1/2

0
3

= 0
3/2

INTERACIN 1:
Paso 1: Calculamos el gradiente X1
3/2
Paso 2: f ( X1 ) = 0

X1 + t0

d1 =

+t

3/2

=1/2

3/2

d1 = f ( X1 )

0,

3/2t

3/2

f(X + t0 d ) = 9/4*t+9/2-9/4* t2-9/4

df(X1 + t0 d1 ) = 9/4-9/2t, t =1/2
dt
El mximo para t 0 se alcanza cundo t = 1/2
1

Paso 3:

mx / f(X1 + t0 d1) , lo evaluamos en f(x1,x2)=

0
X = X + 1.62
2

1=

3/4

3/2 + 1/2

2=

3/2

3/4

X2 =

3/2

POR FAVOR YO ESTOY TRANSCRIBIENDO EL DE NEWTON EL 1.2

OBJ N 4

INTERACIN 2:
Paso 1: Calculamos el gradiente X2
0
Paso 2: f ( X2 ) =
3/4
X2 + t

d2 =
3/2

3/4

+ t
3/4

0, d2 =
=

f ( X2 )

3/4
3/2+3/4t

f(X + t d2 ) = 9/8+9/16t-9/16+9/16 t2
2

df(X2 + t0 d2 ) = 9/16 +9/8t, 0=9/16 +9/8t

dt

obtenemos el valor de t = 9/8

Paso 3:

mx / f(X2 + t0 d2) , lo evaluamos en f(x1,x2)=

El mximo de f(X + t0 d2 ), para t 0, se alcanza cuando t = 9/8

2

X =X +

t0 d =

3/2

+9/8

0.75
2.34

INTERACIN 3:
Paso 1: Calculamos el gradiente X3
Paso 2: f ( X3

X3 +

t d3 =

) = 0.84
-0.93
0.75 + t
2.34

d3 = f ( X 3 )
0.84 =
-0.93

0.75+0.84t
2.34-0.93t

f(X3 + t d3) = 2.04 +(-0.78-0.64-0.86)t2 + (-2.79-1.26+4.35) t

df(X3 + t d3) = 2.28 t2 + 0.30t
dt
t = -0.06
Paso 3:

mx / f(X2 + t0 d2) , lo evaluamos en f(x1,x2)=

El mximo de f(X + t0 d2 ), para t 0, se alcanza cuando t = -0.06

2