Optimizacin

Tarea #6 Entrega: 23 de Abril 12 m

1. Considere el siguiente problema de optimizacin con v R,
mn x
2
1
+ x
2
2
+ x
1
x
2
vx
1
vx
2
sujeto a x
1
+ x
2
1
x
1
, x
2
0
Halle todos los puntos del conjunto factible que satisfacen la CNPO para un mnimo
local en los siguientes casos:
a) Si v = 1.
b) Si v = 2.
2. Considere el problema de optimizacin:
mn f(p
1
, p
2
) = p
1
log p
1
+ p
2
log p
2
+ (1 p
1
p
2
) log(1 p
1
p
2
)
sujeto a p
1
+ p
2
1
p
2

1
2
p
1
0
a) Es la funcin f(p
1
, p
2
) convexa en el conjunto factible? cncava? ni convexa ni
cncava?
b) Halle todos los puntos que satisfacen la CNPO para un mnimo local en el con-
junto factible. Compruebe que los puntos encontrados efectivamente satisfacen la
CNPO.
3. Considere la funcin f(x
1
, x
2
) = x
2
1
+ x
2
2
+ x
1
x
2
2x
1
+ x
2
. Halle todos los puntos
que satisfacen la CNPO en el problema de optimizacin
mn f(x
1
, x
2
)
sujeto a x
2
2|x
1
|
4. Halle todos los puntos en el conjunto factible que satisfacen la CNPO para un mnimo
local en el siguiente problema de optimizacin:
mn 4x
2
1
+ 2x
2
2
+ x
2
3
sujeto a x
1
+ 2x
2
+ 3x
3

15
4
5. Considere la funcin f(x
1
, x
2
, x
3
) = ln (e
x
1
+ e
x
2
+ e
x
3
).
a) Es f(x
1
, x
2
, x
3
) convexa? cncava? Ni convexa ni cncava?
b) Considere el problema de optimizacin:
mn ln

e
x
1
+ e
x
2
+ e
x
3

sujeto a x
1
+ e
2
x
2
+ e
3
x
3
1
Hay puntos interiores que satisfagan la CNPO para un mnimo local? Halle todos
los puntos que satisfacen la CNPO para un mnimo local .
c) Compruebe que los puntos encontrados satisfacen la CNPO.
6. Comsidere la funcin f(x
1
, x
2
) =
x
2
1
x
2
+1
denida sobre el conjunto mostrado en la
gura.
x
1
x
2

1 3
2
a) Es f convexa en ? Cncava? Ni convexa ni cncava?
b) Halle todos los puntos en que satisfacen la CNPO para un mnimo local.
7. Considere la funcin f(x
1
, x
2
) =
a
2

x
2
1
+ x
2
2

+ bx
1
x
2
+ x
1
+ x
2
. Graque en el plano
a vs b la regin para la cual esta funcin tiene un nico mnimo global.
2