Práctica 1 - Ejercicios del tema 1:

4b, 4c, 6b, 6c, 4d y 1d. 2 de exámenes

Para cada ejercicio propuesto se ha elegido una de las varias técnicas y pasos posibles para resolverlo,
intentando variar de unos ejercicios a otros.

Ejercicio 4 - Ejercicios propuestos

Representar gráficamente los siguientes conjuntos e indicar si son o no convexos. En el caso de

que sean convexos determinar sus vértices.

b) A = {(x, y) ∈ R2 | y < x, x + y ≥ 1}.

c) A = {(x, y) ∈ R2 | x2 + y 2 ≤ 1, y ≤ x2 }.

b) Para representar gráficamente el conjunto (sombreado) representamos en primer lugar las curvas
x = y y x + y = 1, que son dos rectas.

Este conjunto es convexo por ser intersección de dos conjuntos convexos. A = A1 ∩ A2 con

A1 = {(x, y) ∈ R2 | y − x < 0} que es un conjunto convexo por ser un semiespacio asociado

al hiperplano H1 = {(x, y) ∈ R2 | y − x = 0}.
A2 = {(x, y) ∈ R2 | x + y ≥ 1} que es un conjunto convexo por ser un semiespacio asociado
al hiperplano H2 = {(x, y) ∈ R2 | x + y = 1}.

Como hemos visto que A es convexo podemos calcular sus vértices. A no es compacto por lo que
puede que existan o que no.
En este caso el único
 vértice
 posible del conjunto es el punto intersección de las rectas x + y = 1 y
1 1
x = y, el punto , , pero este punto no es del conjunto y no hay vértices en A.
2 2
c) Para representar gráficamente el conjunto (sombreado) representamos en primer lugar las curvas
x2 + y 2 = 1 y y = x2 , que son una circunferencia de centro (0, 0) y radio 1 y una parábola de eje

1
 de simetrı́a vertical y vértice (0, 0) respectivamente.

   
3 1 3 1
Este conjunto no es convexo ya que hay al menos dos puntos x = − , ∈ A, y = , ∈A
4 4 4 4
para
 los
 que [x, y] ̸⊆A.Esto 
es, no todos
 lospuntos de [x, y] son de A. Por ejemplo tenemos que
1 3 1 3 1 1
0, ∈ − , , , pero 0, ̸∈ A.
4 4 4 4 4 4
Demostramos cada una de las afirmaciones anteriores:
   2  2  2
3 1 3 1 9 1 10 3 9 1
− , ∈ A porque − + = + = ≤1y − = ≥ .
4 4 4 4 16 16 16 4 16 4
   2  2  2
3 1 3 1 9 1 10 3 9 1
, ∈ A porque + = + = ≤1y = ≥ .
4 4 4 4 16 16 16 4 16 4
           
1 3 1 3 1 1 1 3 1 1 3 1
0, ∈ − , , , porque 0, = − , + , .
4 4 4 4 4 4 2 4 4 2 4 4
   2
1 2 1 1 1
0, ̸∈ A porque 0 + = ≤ 1 pero 02 = 0 ̸≥ .
4 4 16 4

Ejercicio 6 - Ejercicios propuestos

Indicar si las siguientes funciones son cóncavas o convexas en los conjuntos que se indican:

b) f (x, y, z) = 2 x2 + 5 y 2 + 4 z 2 − 2 x y + 4 x z − 4 y z, en R3 .

c) f (x, y) = ln(x y), en D = {(x, y) ∈ R2 | x > 0, y > 0}.

b) f (x, y, z) = 2 x2 + 5 y 2 + 4 z 2 − 2 x y + 4 x z − 4 y z es una función polinómica, y por tanto una

función de clase C (2 en R3 , que es un conjunto abierto y convexo. Vamos a ver que f (x, y, z) es

2
 una función convexa y para ello utilizamos la caracterización a través de la matriz hessiana.
 2
∂ f

 (x, y, z) = 4
∂x2




∂2f ∂2f




 (x, y, z) = (x, y, z) = −2
∂x∂y ∂y∂x
 
∂f 

(x, y, z) = 4 x − 2 y + 4 z  
 2
∂2f

∂x  
 ∂ f
(x, y, z) = (x, y, z) = 4

 

∂f ∂x∂z ∂z∂x
 
(x, y, z) = 10 y − 2 x − 4 z ⇒
∂y   ∂2f
(x, y, z) = 10

 

∂f 
 
 ∂y 2
(x, y, z) = 8 z + 4 x − 4 y 
 

∂z
 2 2
 ∂ f (x, y, z) = ∂ f (x, y, z) = −4







 ∂y∂z ∂z∂y
2
 ∂ f (x, y, z) = 8



∂z 2
 
4 −2 4
por lo que, para todo (x, y, z) ∈ R3 , la matriz hessiana es Hf (x, y, z) =  −2 10 −4 , con
4 −4 8
menores principales:
∆1 = |4| = 4 > 0

4 −2
∆2 = = 36 > 0
−2 10
4 −2 4
∆3 = −2 10 −4 = 128 > 0
4 −4 8
Ası́ pues la matriz Hf (x, y, z) es definida positiva para todo (x, y, z) ∈ R3 , con R3 un conjunto
convexo, lo que hace que f (x, y, z) sea una función convexa en R3 .
c) D = {(x, y) ∈ R2 | x > 0} ∩ {(x, y) ∈ R2 | y > 0} con
{(x, y) ∈ R2 | x > 0} un semiespacio asociado al hiperplano {(x, y) ∈ R2 | x = 0}, y por
tanto un conjunto convexo.
{(x, y) ∈ R2 | y > 0} un semiespacio asociado al hiperplano {(x, y) ∈ R2 | y = 0}, y por tanto
un conjunto convexo.
D es la intersección de dos conjuntos convexos, por lo que también es convexo.
f (x, y) = ln(x y) es la composición de las funciones f1 (x) = ln x de clase C (2 en {x ∈ R | x > 0} y
f2 (x, y) = x y polinómica y por tanto de clase C (2 en R2 (f (x, y) = f1 ◦ f2 (x, y)), por lo que f es
una función de clase C (2 en D, que es un conjunto abierto y convexo. Vamos a ver que f (x, y) es
una función estrictamente cóncava y para ello utilizamos la caracterización a través de la matriz
hessiana.
f (x, y) = ln(x, y) = ln x + ln y en D y por tanto:
 2 
∂ f 1
 ∂x2 (x, y) = − x2

 

∂f 1   
 
1

(x, y) =  
 

∂x x

 
 2
∂ f 2
∂ f

 −
 x2 0
1  ⇒  ∂x∂y (x, y) = ∂y∂x (x, y) = 0  ⇒ Hf (x, y) = 

∂f 1 
(x, y) =    0 − 2
∂y y
 

 ∂ 2f 1


 y
−
 
 (x, y) = 
∂y 2 y2
 

1 1
Hemos obtenido una matriz diagonal con elementos diagonales − < 0 y − 2 < 0 por lo que
x2 y
la matriz es definida negativa para todo (x, y) ∈ D, con D un conjunto convexo, lo que hace que

3
 f (x, y) = ln(x y) sea una función estrictamente cóncava en D.
Nota: Podı́amos haber justificado que f (x, y) es de clase C (2 en D viendo que f (x, y) = ln(x y),
∂f 1 ∂f 1 ∂2f 1
las derivadas primeras (x, y) = y (x, y) = y las derivadas segundas (x, y) = − 2 ,
∂x x ∂y y ∂x2 x
∂2f ∂2f ∂2f 1
(x, y) = 0, (x, y) = 0 y 2
(x, y) = − 2 son continuas en D.
∂x∂y ∂y∂x ∂y y

Ejercicio 4 - Ejercicios propuestos

Representar gráficamente los siguientes conjuntos e indicar si son o no convexos. En el caso de

que sean convexos determinar sus vértices.

d) A = {(x, y) ∈ R2 | x2 + y 2 ≤ 1, y > x2 }.

d) Para representar gráficamente el conjunto (sombreado) representamos en primer lugar las curvas
x2 + y 2 = 1 y y = x2 , que son una circunferencia de centro (0, 0) y radio 1 y una parábola de eje
de simetrı́a vertical y vértice (0, 0).

A es convexo por ser intersección de dos conjuntos convexos. A = A1 ∩ A2 con

A1 = {(x, y) ∈ R2 | x2 + y 2 ≤ 1}, pero f1 (x, y) = x2 + y 2 es polinómica y por tanto de clase

C (2 en R2 (abierto y convexo) y su matriz hessiana

∂f1
(x, y) = 2 x 
  
∂x 2 0

⇒ Hf1 (x, y) =
∂f2 0 2
(x, y) = 2 y



∂y

es definida positiva para todo (x, y) ∈ R2 , lo que hace que f1 (x, y) = x2 + y 2 sea una función
estrictamente convexa en R2 . Por tanto {(x, y) ∈ R2 | f1 (x, y) ≤ 1} = A1 es convexo.
A2 = {(x, y) ∈ R2 | y > x2 }, pero f2 (x, y) = y − x2 es polinómica y por tanto de clase C (2 en
R2 (abierto y convexo) y su matriz hessiana

∂f2
(x, y) = −2 x    
∂x −2 0

⇒ Hf2 (x, y) =
∂f2 0 0
(x, y) = 1



∂y

4
 es semidefinida negativa para todo (x, y) ∈ R2 , lo que hace que f2 (x, y) = y − x2 sea una
función cóncava en R2 . Por tanto {(x, y) ∈ R2 | f2 (x, y) > 0} = A2 es convexo.

Como hemos visto que A es convexo podemos calcular sus vértices. A no es compacto por lo que
puede que existan o que no.
En este caso serán vértices (trazo continuo) todos los puntos de la circunferencia que estén en A:

V = {(x, y) ∈ R2 | x2 + y 2 = 1, y > x2 }.

Ejercicio 1 - Ejercicios propuestos

Para la siguiente situación, escribir un programa matemático que permita obtener su solución
y clasificarlo.

d) En un hospital se quiere elaborar una dieta alimenticia para un determinado grupo de

enfermos con dos alimentos A y B. Estos alimentos contienen tres principios nutritivos: N1,
N2 y N3. Una unidad de A vale 1 euro y contiene 2 unidades de N1, 1 de N2 y 1 de N3. Una
unidad de B vale 2,5 euros y contiene 1, 3 y 2 unidades de N1, N2 y N3 respectivamente.
Un enfermo de este grupo necesita diariamente al menos 4, 6 y 5 unidades de N1, N2 y N3
respectivamente. Determinar las cantidades de alimentos A y B que dan lugar a la dieta de
coste mı́nimo

d) Nos piden que determinemos las cantidades de alimentos A y B que dan lugar a la dieta de coste
mı́nimo. Si llamamos x1 al número de alimentos A (por tanto ≥ 0) que se incluirán en la dieta
diaria de un enfermo y x2 al número de alimentos B (por tanto ≥ 0) que se incluirán en la dieta
diaria de un enfermo, los nutrientes que aportará esta dieta serán

2 unidades de N1 por cada alimento A y 1 unidad de N1 por cada alimento B, por tanto
2 x1 + x2 unidades de N1. Pero un enfermo necesita al menos 4 unidades de N1:

2 x1 + x2 ≥ 4

1 unidad de N2 por cada alimento A y 3 unidades de N2 por cada alimento B, por tanto
x1 + 3 x2 unidades de N2. Pero un enfermo necesita al menos 6 unidades de N2:

x1 + 3 x2 ≥ 6

5
 1 unidad de N3 por cada alimento A y 2 unidades de N3 por cada alimento B, por tanto
x1 + 2 x2 unidades de N3. Pero un enfermo necesita al menos 5 unidades de N3:

x1 + 2 x2 ≥ 5

El coste de esta dieta diaria será de 1 euro por cada cada alimento A y 2,5 euros por cada alimento
B, por tanto x1 + 2, 5 x2 .
Con todo esto tenemos que el programa matemático será:

Minimizar x1 + 2, 5 x2
s.a: 2 x1 + x2 ≥ 4
x1 + 3 x2 ≥ 6
x1 + 2 x2 ≥ 5
x1 , x 2 ≥ 0

El programa matemático es diferenciable, lineal y con restricciones de desigualdad. Además es un

programa convexo ya que

i) S = {(x1 , x2 ) ∈ R2 | 2 x1 + x2 ≥ 4, x1 + 3 x2 ≥ 6, x1 + 2 x2 ≥ 5, x1 ≥ 0, x2 ≥ 0} es
el conjunto factible, que es convexo por ser intersección de cinco conjuntos convexos. S =
S1 ∩ S2 ∩ S3 ∩ S4 ∩ S5 con
S1 = {(x1 , x2 ) ∈ R2 | 2 x1 + x2 ≥ 4}, que es un conjunto convexo por ser un semiespacio
asociado al hiperplano H1 = {(x1 , x2 ) ∈ R2 | 2 x1 + x2 = 4}.
S2 = {(x1 , x2 ) ∈ R2 | x1 + 3 x2 ≥ 6}, que es un conjunto convexo por ser un semiespacio
asociado al hiperplano H2 = {(x1 , x2 ) ∈ R2 | x1 + 3 x2 = 6}.
S3 = {(x1 , x2 ) ∈ R2 | x1 + 2 x2 ≥ 5}, que es un conjunto convexo por ser un semiespacio
asociado al hiperplano H3 = {(x1 , x2 ) ∈ R2 | x1 + 2 x2 = 5}.
S4 = {(x1 , x2 ) ∈ R2 | x1 ≥ 0}, que es un conjunto convexo por ser un semiespacio
asociado al hiperplano H4 = {(x1 , x2 ) ∈ R2 | x1 = 0}.
S5 = {(x1 , x2 ) ∈ R2 | x2 ≥ 0}, que es un conjunto convexo por ser un semiespacio
asociado al hiperplano H5 = {(x1 , x2 ) ∈ R2 | x2 = 0}.
ii) la función objetivo f (x1 , x2 ) = x1 + 2, 5 x2 es lineal y por tanto es convexa en S convexo.

La función objetivo también es una función cóncava, pero el programa convexo es: Minimizar
una función convexa en un conjunto convexo (o maximizar una función cóncava en un conjunto
convexo).

Ejercicio 2 - Ejercicios de exámenes de cursos anteriores

Considerar la función f (x, y) = x4 + 2 x + 2 y 2 + 1 y el conjunto

A = {(x, y) ∈ R2 | x4 + 2 x + 2 y 2 + 1 ≤ 10, 5 x + y ≥ 3}.

a) Comprobar que la función f (x, y) es una función convexa en todo su dominio de definición.

b) Utiliza el apartado anterior para probar que el conjunto A es un conjunto convexo.

Resuelto en el documento Ejercicios resueltos de exámenes de cursos anteriores.