26

CHAPTER 1. INTRODUCCIN
x

D,r

f
(
x
)
}
,
es una parte convexa de
R
n

R
.
Ver Figura 1.18.
Proposicin 7
Sean
D

n
convexo, y
f
i
(
x
)

i
=1
,...,p
convexas sobre
D,
entonces
f
(
x
) =max
{
f
i
(
x
)
}
dene una funcin convexa sobre

D.

1.8. NOCIONES BSICAS DE CONVEXIDAD

27
)(
f E
D
1
f
2
f
3
f
)(
f E
D
1
f
2
f
3
f
Figure 1.19: Interseccin de epgrafos
Demostracin.
Dado que la interseccin (cualquiera) de conjuntos convexos es un conjuntoconvexo, podemos
decir:

f
(
x
) = max
i
=1
,...,p
{
f
i
(
x
)
}
E
D
(
f
)=

pi
=1
E
D
(
f

i
)
.
Como cada uno de los epgrafos de las funciones
f
i
(
x
)
es convexo, su interseccin tambin lo es.As,
E
D
(
f
)
es convexo, por lo que
f
(
x
)
es convexa sobre
D
(ver Figura 1.19).Las funciones convexas presentan favorables propiedades al optimizar. Por
ejemplo, un puntomnimo local es siempre mnimo global. Sin embargo, no necesariamente este
ptimo ser nico.Por ejemplo, la funcin
f

(
x
)
en la Figura 1.20 tiene varias soluciones ptimas.
Conjunto de soluciones ptimas
r f(x)
Figure 1.20: Ejemplo de mltiples soluciones ptimasAs, surge la necesidad de denir las
funciones estrictamente convexas.
Denicin 9
(
Funcin estrictamente convexa
) Sea
f
(
x
):
D

R
,
con
D
convexo. Entonces,
f
(
x

)
es estrictamente convexa sobre
D
si:
f
((1

)
x
1
+
x
2
))
<
(1

)
f
(
x
1
)+
f

(
x
2
)

x
1
,x
2

D,

[0
,
1]
.

28
CHAPTER 1. INTRODUCCIN
Es decir toda funcin estrictamente convexa es tambin convexa. En forma anloga se denenlas
funciones estrictamente cncavas.La Figura 1.21a presenta una nueva funcin convexa, pero no
estricta. Cabe mencionar quetoda funcin lineal
f
(
x
)=

ax
+
b
es cncava y convexa a la vez, pero ni estrictamente cncava niestrictamente convexa. Por otra
parte, la Figura 1.21b muestra una funcin que no es ni cncavani convexa, pero que localmente
cerca de
x
1
es cncava y localmente cerca de
x
2
es convexa.
(x) x f(x)
(a)(b)
x
1
x
2
Figure 1.21: Casos especiales de funcionesA continuacin se demostrar que si
f
(
x
)
es convexa, entonces el lugar geomtrico de los puntosque satisfacen
f
(

x
)

debe constituir un conjunto convexo para cualquier

.
Proposicin 8
Si

:
D

R
,D

R
n
,D
convexo,

convexa, entonces los conjuntos de nivel

C

)=

{
x

D/
(
x
)

}
son convexos

R
.
Demostracin.
Sean
x
1
,x
2


)
,
con

R
jo, y

[0
,
1]
.
Mostremos que
(1

)
x
1
+
x
2

)
.
Si
x
1
y
x
2

x
1
,x
2

D,
y

(
x
1
)

y
(
x
2
)

.
(1.3)Como
D
es convexo

(1

)
x
1
+
x
2

D,

[0
,
1]
y como

)
es convexa sobre
D,
entonces

((1

)
x
1
+
x
2
)

(1

(
x
1
)+

(
x
2
)
.
Por lo tanto de (1.3) tenemos que

((1

)
x
1
+
x
2
)


(1

=
.
As,
(1

)
x
1
+
x
2

.
Corolario 9
Si el dominio de restriccin est denido como:
D
=
{
x

R
n
:
g
i
(
x
)

0
,i
=1
,...,m
}
con
g
i
:

R
n

R
funciones convexas, entonces
D
es una parte convexa de
R
n
.
Demostracin.
Dado que las funciones
g
i
(
x
)
son convexas, las regiones denidas por las re-stricciones
g
i
(
x
)

0
son tambin convexas (conjuntos de nivel). El dominio

D
queda denido comola interseccin de las regiones de puntos denidos por cada una de las
m
restricciones, formalmente
D
=

mi
=1
C
0
(
g
i
)
. Como cada uno de las regiones
C
0
(
g
i
)
es convexa y la interseccin de conjuntosconvexos es convexa, entonces
D
es convexo.Es importante destacar que restricciones del tipo
h

i
(
x
)=0
,
slo denen regiones convexas si lafuncin es lineal (no basta que
h
i
(
x
)
sea convexa).