Facultad de Ciencias Fsicas y Matemticas

Universidad de Chile

MA3701-2- Optimizacin.
Profesor: Jorge Amaya.
Auxiliares: Pedro Montealegre B, Csar Vigouroux.

Auxiliar 1
29 de Marzo de 2012

P1. Resolver grficamente los siguientes problemas:

1.

max
s.a.

5x1
x1
2x1
2x1

+
+

4x2
3x2
3x2
7x2
x1 , x2

3
12
21
0

max
s.a.

4x1
x1
2x1
2x1

+
+

6x2
3x2
3x2
7x2
x1 , x2

3
12
21
0

max 2x1
s.a.
x1
+
x1
+
2x1

x2
8
3 x2
x2

2.

3.

x1 , x2
P2.

4
2
3
0

1. Sea S convexo y x S . Demuestre que x es un punto extremo si y slo si S\{x} es

convexo.
2. Dados v R3 , v 6= 0 y  > 0, se llama Cono de Bishop-Phelps al conjunto

K(v, ) = {x R3 : kvkkxk hv, xi}

Dados a, b R2 y [0, 1], se llama Ptalo de Penot al conjunto

P (a, b) = {x R2 : ka xk + kx bk kb ak
Pruebe que ambos conjuntos son convexos.
P3. Sea g : Rn R una funcin convexa. Se define f (x) = eg(x) . Muestre que f es convexa.
P4. Sea K un conjunto convexo y f : K R una funcin convexa y considere el problema de
optimizacin

(P)

mn f (x)
xK

Pruebe que si un conjunto de puntos {x1 , . . . , xp } son soluciones de (P), su envoltura convexa
tambin lo es.