DEPARTAMENTO DE ESTAD

ISTICA
E INVESTIGACI

ON OPERATIVA
Optimizaci on No Lineal
Direcciones factibles
Curso academico 2.008-2.009
1. Resolver por el metodo de las direcciones factibles de Zoutendijk.
a) Minimizar x
2
1
+ x
2
2
4x
1
4x
2
+ 8
s.a
x
1
+ 2x
2
4
b) Minimizar 2x
2
1
+ 2x
2
2
2x
1
x
2
4x
1
6x
2
s.a
x
1
+ 5x
2
5
2x
2
1
x
2
0
x
1
, x
2
0
c) Minimizar (x
1
6)
2
+ (x
2
2)
2
s.a
x
1
+ 2x
2
4
3x
1
+ 2x
2
12
x
1
, x
2
0
d) Minimizar x
2
1
+ x
2
2
6x
1
8x
2
+ 10
s.a
4x
2
1
+ x
2
2
16
3x
1
+ 5x
2
15
x
1
, x
2
0
e) Minimizar x
2
1
+ x
1
x
2
+ 2x
2
2
6x
1
2x
2
12x
3
s.a
x
1
+ x
2
+ x
3
= 2
x
1
+ 2x
2
3
x
1
, x
2
, x
3
0
f) Minimizar x
2
1
+ x
1
x
2
+ 2x
2
2
6x
1
2x
2
12x
3
s.a
2x
2
1
+ x
2
2
15
x
1
+ 2x
2
+ x
3
3
x
1
, x
2
, x
3
0
2. Resolver por el metodo de Zoutendijk y el metodo del gradiente proyectado de Rosen el problema:
Minimizar 2x
2
1
+ 2x
2
2
2x
1
x
2
4x
1
6x
2
s.a
x
1
+ x
2
2
x
1
+ 5x
2
5
x
1
, x
2
0
3. Resolver el siguiente problema mediante el metodo del gradiente proyectado:
a) Minimizar (1 x
1
)
2
10(x
2
x
1
)
2
+ x
2
1
2x
1
x
2
+ e
x
1
x
2
s.a
2x
1
+ 5x
2
25
x
1
+ 2x
2
8
x
1
, x
2
0
b) Minimizar x
2
1
+ x
1
x
2
+ 2x
2
2
+ 2x
2
3
+ 2x
2
x
3
+ 4x
1
+ 6x
2
+ 12x
3
s.a
x
1
+ x
2
+ x
3
6
x
1
x
2
+ 2x
3
2
x
1
, x
2
, x
3
0
4. Resolver el siguiente problema mediante el metodo de proyeccion del gradiente de Rosen, tomando como punto
inicial el punto x = (1, 1).
Minimizar x
2
1
+ x
2
2
2x
1
4x
2
+ 2
s.a
x
1
+ 2x
2
5
4x
1
+ 3x
2
10
6x
1
+ x
2
7
x
i
0
5. Resolver por el metodo del gradiente reducido los siguientes problemas:
a) Minimizar x
2
1
+ x
2
2
+ x
2
3
+ x
2
4
2x
1
3x
4
s.a 2x
1
+ x
2
+ x
3
+ 4x
4
= 7
x
1
+ x
2
+ 2x
3
+ x
4
= 6
x
i
0
b) Minimizar x
2
1
+ x
1
x
2
+ 2x
2
2
6x
1
14x
2
s.a
x
1
+ x
2
+ x
3
= 2
x
1
+ 2x
2
3
x
1
, x
2
, x
3
0
c) Minimizar 2x
2
1
+ 2x
2
2
2x
1
x
2
4x
1
6x
2
s.a
x
1
+ x
2
+ x
3
= 2
x
1
+ 5x
2
+ x
4
= 5
x
i
0
6. Resolver por cualquiera de los metodos conocidos:
Minimizar
1
2
x
2
1
+
1
2
x
2
2
10x
1
5x
2
s.a
x
1
+ 2x
2
12
5x
1
+ x
2
15
x
i
0
7. Resolver el siguiente problema, comenzando a iterar desde el origen:
Minimizar (x
1
2)
2
(x
2
1)
2
s.a
x
1
+ x
2
4
2x
1
+ x
2
12
3x
1
x
2
12
x
1
, x
2
0