EJERCICIOS DE PROGRAMACION NO LINEAL

PROBLEMA 2
El punto

( X 1 , X 2) =(2,1)

es un ptimo (quizs local) del problema de

Min(X 13)2 +( X 24)2

Sujeto a:

X1 4
X 1 + X 2 3
X 2 2
X 1 0 ; X 2 0
Escriba explcitamente las condiciones de Kuhn Tucker para este problema.
Cules son los valores de

01 , 02 y 03

SOLUCIN:
Las condiciones de Kuhn Tucker que se expresan a continuacin son
necesarias y suficientes para un ptimo global. Estas son:
a) Si

X 1 >0 , entonces:

df 1 d g1 2 d g2 3 d g 3
+
+
+
=0 ; es decir :
d X 1 d X1
d X1
d X1
2 x 16 + 1+ 2=0 ( 1 )
Si

X 2 >0 , entonces:

df 1 d g1 2 d g2 3 d g 3
+
+
+
=0 ; es decir :
d X 2 d X2
d X2
d X2
2 x 28+ 2 + 3=0 ( 2 )

b) Si

X 1=0 , entonces:
df 1 d g1 2 d g2 3 d g 3
+
+
+
0 ; es decir :
d X 1 d X1
d X1
d X1

2 x 16 + 1+ 2 0 ( 3 )
Si

X 2=0 , entonces:
df 1 d g1 2 d g2 3 d g 3
+
+
+
0 ; es decir :
d X 2 d X2
d X2
d X2

2 x 28+ 2 + 3 0 ( 4 )
c) Si

1 >0 , se tiene que

g1 ( X )=4 ; es decir:

X 2=4 ..(5)
.
Si

1=0 , se tiene que

g1 ( X ) 4 ; es decir:

X 2 4 ..(6)
d) Si

2 >0 , se tiene que

g2 ( X )=3 ; es decir:

X 1 + X 2 =3 ..( 7)
.
Si

2=0 , se tiene que

g2 ( X ) 3 ; es decir:

X 1 + X 2 3 ..( 8)
e) Si

3 >0 , se tiene que

g3 ( X )=2 ; es decir:

X 2=2 ..(9)
.
Si

3=0 , se tiene que

g2 ( X ) 3 ; es decir:

X 2 2 ..(10)
f)

X 1 0 , X 2 0

g)

1 0 , 2 0 , 3 0

Como

( X 1 , X 2)T =(2,1)T , podemos concluir lo siguiente:

Podemos igualar (1) y (2), lo que nos dara:
reemplazando los valores de

2 ( X 1 X 2+1 ) + 31=0 ,

X 1 y X 2 dos dar el resultado de:

3 +4=1 (11)

Luego

3=0 para que se pueda cumplir (10) y (11) , luego del

enunciado anterior

1=4.

Reemplazando los valores ya obtenidos en (1) o (2) llegamos que

2=2

Respuesta:

PROBLEMA 4

( 1 , 2 , 3)=(4 , 2 ,0)

Es la direccin

S =(1,1,1)

una direccin factible y til para el problema no

lineal:

1
Min X 31+ 2 X 1 X 22 X 1 X 3 + X 1 X 22 X 3
3
Sujeto a:
2

X 1 + X 1 X 2 X 3 6
1
+ X 1 X 2 X 23 1
2
X1
X 22 + X 22 X 3 20

Siendo el punto inicial

X 0 =( X 01 , X 02 , X 03 )t =(1,0,0)t

SOLUCIN:

1
3 x 21+2 x 22 X 3 + X 22 X 3
3
f ( x ) = 4 X 1 X 2 +2 X 1 X 2 X 3
1
X 1+ X 1 X 22
3

[]

3
0
f ( 1,0,0 )=
1
3

6 X1

4 X 2 +2 X 2 X 3

H ( x ) = 4 X 2+ 2 X 2 X 3 4 X 1 + 2 X 2 X 3
1
+ X 22
2 X1 X2
3

1
+ X 22
3
2 X 1 X2
0

[ ]

1 0 0
H (1,0,0 )= 0 4 0
0 0 0
x 1=x 0+ 0 S 0
t

0=

( b+ H x 0 ) S0
St0 H S 0

([ ] [ ] [ ])
[ ][]

0 1 0 0 1
0 + 0 4 0 0 [ 1 1 1 ]
0 0 0 0 0
1 0 0 1
[ 1 1 1 ] 0 4 0 1
0 0 0 1

=1

Nuevo punto:

[] [] []

1
1
2
x = 0 +1 1 = 1
0
1
1
1

PROBLEMA 8
Con los siguientes datos de la funcin de Rosenbrock, de la iteracin de
Davidon Fletcher Powell, tenemos:

f ( x 7 ) =0.19469

[][

x 71
x = 7 = 1.4409
2.0779
x2
7

H ( x7 ) = 0.1554 0.3467
0.3467 0.8577

Cul es el siguiente punto

SOLUCIN:
Sabemos que:

x k+1=x k + k S k
Como

es minimizacin:

g ( k )=f ( x k + k Sk )

S 7=

0.2225
1.7822

g ( 7 )=f ( x 7+ 7 S 7 )
t

g ( 7 )=f ( ( 1.4409 ; 2.0779 ) + 7 (0.2225 ;1.7822 ) )

Pero:

f ( x , y ) =( 1x 2 ) +100 ( yx 2 )

g ( 7 )=( 1( 1.4409 7 0.2225 )2 ) +100( ( 2.07797 1.7822 ) ( 1.4409 7 0.2225 )2)2

dg ( 7 )
=0.980348 37 +33.892 27+ 260.243 7 +0.25162=0
7
7=0.000967 ( tomando minimo )
x k+1=x k + k S k
8

x=

1.4409
0.2225
23.06
2.0779
1.7822

x=

1.44115
2.07962

PROBLEMA 7-29

x k =( 1,2,3)t , determine el siguiente punto

Dado el punto
2

f ( x )=x 1 + x 2+ x 3 , utilizando:
a) El mtodo de descenso acelerado
b) El mtodo de newton
SOLUCION:
a) Mtodo de descenso acelerado:
k

= f ( 2 x 1 ,2 x 2 , 2 x3 ) =(2, 4,6 )
Luego calculamos la magnitud:

( 1,2,3 ) + (2,4,6 )=f (12 ,2+ 4 , 36 )

g ( )=f ( x k + k ) =f
g ( ) =(12 )2 +(2+ 4 )2 +(36 )2
g' ( )=56 ( 2 1 )=0
1
= 0
2
En consecuencia:

x k+1=x k + k =( 1,2,3 ) +

x k+1=( 0,0,0 )

( 12 )(2,4,6)

x k+1

de

b) El mtodo de newton
Se calcula la gradiente

f ( x k )=( 2,4,6 )

[ ]

2 0 0
H ( x )= 0 2 0
0 0 2

[ ]
1
2

H ( x )= 0

1
2

1
2

Por lo tanto:

x k+1=x k H 1 ( x k ) f ( x k )

[]

[ ]
1
2

1
x k+1= 2 0
3
0

k+1

[]

0
=0
0

0
1
2
0

[]

2
0 4
6
1
2