UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA

Modelización
Grado de Matemáticas
Curso: Convocatoria: Modelo: Todos Examen tipo: X
Criterio de evaluación:
No respuesta o
Respuesta correcta: +1 punto; Respuesta incorrecta: -0.33 puntos; 0 puntos.
más de una respuesta:

1.

Sea la función 
1 si x < 0
f (x) =
2 si x ≥ 0
y consideremos las afirmaciones siguientes:

1. f es cuasiconvexa.

2. f es estrictamente cuasiconvexa.

Entonces se cumple que

a) Ambas afirmaciones son verdaderas.

b) La afirmación 1 es verdadera y la afirmación 2 es falsa.
c) La afirmación 1 es falsa y la afirmación 2 es verdadera.
d) Ambas afirmaciones son falsas.

MOD Curso: Convocatoria: Modelo: Todos Examen tipo: X pg. 1.

2.

Consideremos las afirmaciones siguientes:

m
1
1. La función B(x) = ∑ puede utilizarse como función barrera, para resolver mediante el algo-
i = 1 gi ( x )
ritmo de la función barrera el problema de programación no lineal

Minimizar f (x)

sujeto a gi (x) ≤ 0 i = 1, . . ., m
resultando la función auxiliar f (x) + µ B(x), siendo µ > 0 un parámetro de penalización.
m
2. La función α (x) = ∑ [Máx {0, gi (x)}]2 puede utilizarse como función de penalización para resolver
i=1
mediante el algoritmo de penalización exterior el problema de programación no lineal

Minimizar f (x)

sujeto a gi (x) ≤ 0 i = 1, . . ., m
resultando la función auxiliar f (x) + µ α (x), siendo µ > 0 un parámetro de penalización.

Entonces se cumple que

a) Ambas afirmaciones son verdaderas.

b) La afirmación 1 es verdadera y la afirmación 2 es falsa.
c) La afirmación 1 es falsa y la afirmación 2 es verdadera.
d) Ambas afirmaciones son falsas.
3.

Consideremos las afirmaciones siguientes:

1. Un grafo fuertemente conectado es cuasifuertemente conectadado.

2. Un grafo cuasifuertemente conectado es conectado.

Entonces se cumple que

a) Ambas afirmaciones son verdaderas.

b) La afirmación 1 es verdadera y la afirmación 2 es falsa.
c) La afirmación 1 es falsa y la afirmación 2 es verdadera.
d) Ambas afirmaciones son falsas.

MOD Curso: Convocatoria: Modelo: Todos Examen tipo: X pg. 2.

4.

Sea G(X ,U ) un grafo definido por la siguiente matriz de incidencia

1 2 3 4 5 6
 
a 1 1 −1 0 0 0
 −1
b 0 0 1 0 1 

c 0 −1 1 0 1 −1 
d 0 0 0 −1 −1 0

donde X = {a, b, c, d} es el conjunto de vértices y U = {1, 2, 3, 4, 5, 6} el conjunto de arcos. Sea A = {a, c}

y consideremos las afirmaciones siguientes:

1. El vector de representación del cociclo w(A) es el vector (1, 0, 0, 0, 1, −1).

2. El número ciclomático del grafo es igual a 2.

Entonces se cumple que

a) Ambas afirmaciones son verdaderas.

b) La afirmación 1 es verdadera y la afirmación 2 es falsa.
c) La afirmación 1 es falsa y la afirmación 2 es verdadera.
d) Ambas afirmaciones son falsas.
5.

Consideremos el siguiente problema de programación no lineal

Minimizar f (x1 , x2 ) = x1 2 − x2

sujeto a
x1 + x2 = 6
x1 ≥ 1
x1 2 + x2 2 ≤ 26
Entonces existe una solución óptima en la cual la función objetivo vale

a) 24.
b) 0.
c) -4.
d) Ninguna de las anteriores alternativas es cierta.

MOD Curso: Convocatoria: Modelo: Todos Examen tipo: X pg. 3.

6.

Consideremos el siguiente problema de programación no lineal

Minimizar f (x1 , x2 ) = x1 2 − x2

sujeto a
x1 + x2 = 6
x1 ≥ 1
x1 2 + x2 2 ≤ 26
Consideremos las afirmaciones siguientes

1. Existe un punto que cumple las condiciones necesarias de Karush-Kuhn-Tucker y en dicho punto los
valores de los multiplicadores correspondientes a la segunda y tercera restricción son, respectivamen-
te, u2 = 11 1
5 y u3 = 10 .

2. Existe un punto que cumple las condiciones necesarias de Karush-Kuhn-Tucker y en dicho punto los
valores de los multiplicadores correspondientes a la primera y tercera restricción son, respectivamen-
te, u1 = 15 11
4 y u3 = 8 .

Entonces se cumple que

a) Ambas afirmaciones son verdaderas.

b) La afirmación 1 es verdadera y la afirmación 2 es falsa.
c) La afirmación 1 es falsa y la afirmación 2 es verdadera.
d) Ambas afirmaciones son falsas.
7.

Consideremos una red de flujo con cinco vértices, v1 , v2 , v3 , v4 y v5 , donde la fuente es el vértice v1 y el
sumidero es el vértice v5 . En la matriz C vienen dadas las capacidades ci j de cada arco (vi , v j ), i, j = 1, . . . , 5,
en donde ci j = 0 indica la ausencia en la red del arco (vi , v j ).

v1 v2 v3 v4 v5 v1 v2 v3 v4 v5
   
v1 c11 c12 c13 c14 c15 v1 0 8 14 0 4
v2 
 c21 c22 c23 c24 c25 
 v2 
0 0 5 7 6
C = 3
v  c31 c32 c33 c34 c35 
 = v3 
0 10 0 9 10 

v4  c41 c42 c43 c44 c45  v4  0 6 7 0 5
v5 c51 c52 c53 c54 c55 v5 0 0 0 0 0

Sea f (i, j ), i, j = 1, . . . , 5 el flujo que lleva el arco (vi , v j ) en una solución óptima del problema del flujo
máximo en la red anterior, y sea v̄ el flujo máximo que circula desde la fuente al sumidero en una solución
óptima del problema del flujo máximo en dicha red. ¿Cuál de las siguientes afirmaciones es cierta?

a) v̄ = 2 · f (1, 3).
b) v̄ = 4 · f (2, 5).
c) v̄ = 5 · f (4, 5).
d) Ninguna de las anteriores.

MOD Curso: Convocatoria: Modelo: Todos Examen tipo: X pg. 4.

8.

Consideremos una red de flujo con cinco vértices, v1 , v2 , v3 , v4 y v5 , donde la fuente es el vértice v1 y el
sumidero es el vértice v5 . En la matriz C vienen dadas las capacidades ci j de cada arco (vi , v j ), i, j = 1, . . . , 5,
en donde ci j = 0 indica la ausencia en la red del arco (vi , v j ).

v1 v2 v3 v4 v5 v1 v2 v3 v4 v5
   
v1 c11 c12 c13 c14 c15 v1 0 8 14 0 4
v2 
 c21 c22 c23 c24 c25 
 v2 
0 0 5 7 6
C = v3 
 c31 c32 c33 c34 c35 
 = v3 
0 10 0 9 10 

v4  c41 c42 c43 c44 c45  v4  0 6 7 0 5
v5 c51 c52 c53 c54 c55 v5 0 0 0 0 0

Sea f (i, j ), i, j = 1, . . . , 5 el flujo que lleva el arco (vi , v j ) en una solución óptima del problema del flujo
máximo en la red anterior, y sea v̄ el flujo máximo que circula desde la fuente al sumidero en una solución
óptima del problema del flujo máximo en dicha red. ¿Cuál de las siguientes afirmaciones se cumple en
cualquier solución óptima del problema?

a) f (1, 3) = c13 .
b) f (2, 3) = c23 .
c) f (3, 5) = c35 .
d) Ninguna de las anteriores.
9.

Consideremos una red de flujo con cinco vértices, v1 , v2 , v3 , v4 y v5 , donde la fuente es el vértice v1 y el
sumidero es el vértice v5 . En la matriz C vienen dadas las capacidades ci j de cada arco (vi , v j ), i, j = 1, . . . , 5,
en donde ci j = 0 indica la ausencia en la red del arco (vi , v j ).

v1 v2 v3 v4 v5 v1 v2 v3 v4 v5
   
v1 c11 c12 c13 c14 c15 v1 0 8 14 0 4
v2 
 c21 c22 c23 c24 c25 
 v2 
0 0 5 7 6
C = v3 
 c31 c32 c33 c34 c35 
 = v3 
0 10 0 9 10 

v4  c41 c42 c43 c44 c45  v4  0 6 7 0 5
v5 c51 c52 c53 c54 c55 v5 0 0 0 0 0

¿Cuál de los siguientes conjuntos de arcos forman un corte simple de la red con capacidad mı́nima igual al
flujo máximo que puede circular desde la fuente al sumidero?

a) A = {(v1 , v2 ), (v1 , v3 ), (v1 , v5 )}.

b) B = {(v1 , v5 ), (v2 , v5 ), (v3 , v5 ), (v4 , v5 )}.
c) C = {(v1 , v2 ), (v1 , v5 ), (v2 , v3 ), (v3 , v2 ), (v3 , v4 ), (v4 , v5 )}.
d) Ninguno de los anteriores.

MOD Curso: Convocatoria: Modelo: Todos Examen tipo: X pg. 5.

10.

Consideremos una red de flujo con cinco vértices, v1 , v2 , v3 , v4 y v5 , donde la fuente es el vértice v1 y el
sumidero es el vértice v5 . En la matriz C vienen dadas las capacidades ci j de cada arco (vi , v j ), i, j = 1, . . . , 5,
en donde ci j = 0 indica la ausencia en la red del arco (vi , v j ).

v1 v2 v3 v4 v5 v1 v2 v3 v4 v5
   
v1 c11 c12 c13 c14 c15 v1 0 8 14 0 4
v2 
 c21 c22 c23 c24 c25 
 v2 
0 0 5 7 6
C = v3 
 c31 c32 c33 c34 c35 
 = v3 
0 10 0 9 10 

v4  c41 c42 c43 c44 c45  v4  0 6 7 0 5
v5 c51 c52 c53 c54 c55 v5 0 0 0 0 0

Sea f (i, j ), i, j = 1, . . . , 5 el flujo que lleva el arco (vi , v j ) en una solución óptima del problema del flujo
máximo en la red anterior, y sea v̄ el flujo máximo que circula desde la fuente al sumidero en una solución
óptima del problema del flujo máximo en dicha red. Entonces en cualquier solución óptima el número de
unidades de flujo que circula por el arco (v4 , v5 ) es igual a

a) 0.
b) 5.
c) 6.
d) 7.

MOD Curso: Convocatoria: Modelo: Todos Examen tipo: X pg. 6.

UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA
Modelización
Grado de Matemáticas
Curso: Convocatoria: Modelo: Todos Examen tipo: X
Criterio de evaluación:
No respuesta o
Respuesta correcta: +1 punto; Respuesta incorrecta: -0.33 puntos; 0 puntos.
más de una respuesta:

1. Respuesta correcta: b

1. Verdadero.
Consideremos los diferentes casos que pueden presentarse:

Si x1 , x2 < 0. Entonces f (x1 ) = f (x2 ) = 1 y ∀λ , 0 ≤ λ ≤ 1, se tiene que f (λ x1 + (1 − λ )x2 ) =

1 ≤ f (x2 ) ya que λ x1 + (1 − λ )x2 < 0.
Si x1 < 0 ≤ x2 . Entonces f (x1 ) = 1; f (x2 ) = 2 y ∀λ , 0 ≤ λ ≤ 1,

f (λ x1 + (1 − λ )x2 ) ≤ 2 = f (x2 )

ya que 2 es el mayor valor que puede tomar la función.

Si 0 < x1 , x2 . Entonces f (x1 ) = f (x2 ) = 2 y ∀λ , 0 ≤ λ ≤ 1,

f (λ x1 + (1 − λ )x2 ) = 2 ≤ f (x2 ) = 2

ya que λ x1 + (1 − λ )x2 ≥ 0.

2. Falso. Supongamos x1 = −2; x2 = 2; λ = 1

2 Entonces f (x2 ) = 2 y f (λ x1 + (1 − λ )x2 ) = f (0) = 2 6<
f (x2 ) = 2

2. Respuesta correcta: c

i=1 µ g (x) . Texto base pg. 184.

−1
1. Falso. Ha de ser ∑m
i

2. Verdadero Esta función es correcta. Texto base pg. 174.

3. Respuesta correcta: a

1. Verdadero. Corolario 2.4 texto base.

2. Verdadero. Corolario 2.5 texto base.

4. Respuesta correcta: b

1. Verdadero. El vector es correcto.

2. Falso. El número ciclomático es m − n + p = 6 − 4 + 1 = 3.

MOD Curso: Convocatoria: Modelo: Todos Examen tipo: X pg. 1.

5. Respuesta correcta: c
Llamamos
f (x) = x1 2 − x2
h1 ( x ) = x1 + x2 − 6
g1 ( x ) = x1 − 1
g2 ( x ) = 26 − x1 2 − x2 2
Entonces:
∇ f (x) = (2x1 , −1)
∇h1 (x) = (1, 1)
∇g1 (x) = (1, 0)
∇g2 (x) = (−2x1 , −2x2 )
Las condiciones de Karush-Kuhn-Tucker son:
x1 + x2 = 6
x1 ≥ 1
x1 + x2 2
2
≤ 26
µ1 (x1 − 1) = 0
µ2 (x1 + x2 2 − 26)
2
= 0
µ1 ≥ 0
µ2 ≥ 0
2x1 + λ1 − µ1 + 2µ2 x1 = 0
−1 + λ1 + 2µ2 x2 = 0
Se puede comprobar fácilmente que una solución del sistema anterior es:
11 1
x¯1 = 1, x¯2 = 5, λ¯1 = 0, µ¯1 = , µ¯2 = f = −4
5 10
La matriz Hessiana de f es:
 
2 0
H (x) =
0 0
Como esta matriz es semidefinida positiva, la función f es convexa. Similarmente la matriz Hessiana de g2
es:
 
−2 0
H (x) =
0 −2
por lo que g2 es cóncava. Por su parte las funciones h1 y g1 son lineales. Asi pues el problema es un
problema de programación convexa, y por tanto, las condiciones de Karush-Kunh-Tucker son condiciones
suficientes de solución óptima.
6. Respuesta correcta: b
Llamamos
f (x) = x1 2 − x2
h1 ( x ) = x1 + x2 − 6
g1 ( x ) = x1 − 1
g2 ( x ) = 26 − x1 2 − x2 2

MOD Curso: Convocatoria: Modelo: Todos Examen tipo: X pg. 2.

Entonces:

∇ f (x) = (2x1 , −1)

∇h1 (x) = (1, 1)
∇g1 (x) = (1, 0)
∇g2 (x) = (−2x1 , −2x2 )

Las condiciones de KarushKuhn-Tucker son:

x1 + x2 = 6
x1 ≥ 1
x1 + x2 2
2
≤ 26
µ1 (x1 − 1) = 0
µ2 (x1 + x2 2 − 26)
2
= 0
µ1 ≥ 0
µ2 ≥ 0
2x1 + λ1 − µ1 + 2µ2 x1 = 0
−1 + λ1 + 2µ2 x2 = 0

Se puede comprobar fácilmente que una solución del sistema anterior es:
11 1
x¯1 = 1, x¯2 = 5, λ¯1 = 0, µ¯1 = , µ¯2 = f = −4
5 10
La matriz Hessiana de f es:
 
2 0
H (x) =
0 0

Como esta matriz es semidefinida positiva, la función f es convexa. Similarmente la matriz Hessiana de g2
es:
 
−2 0
H (x) =
0 −2

por lo que g2 es cóncava. Por su parte las funciones h1 y g1 son lineales. Asi pues el problema es un
problema de programación convexa, y por tanto, las condiciones de Karush-Kunh-Tucker son condiciones
suficientes de solución óptima.
7. Respuesta correcta: c
El problema tiene varias soluciones óptimas. El flujo f (i, j ) que lleva cada arco en cada una de ellas viene
dado en las matrices siguientes:

v1 v2 v3 v4 v5 v1 v2 v3 v4 v5 v1 v2 v3 v4 v5
     
v1 0 8 13 0 4 v1 0 7 14 0 4 v1 0 8 13 0 4
v2 
0 0 0 5 6 v2 
0 0 0 5 6 v2 
0 0 5 5 6
M1 = v3 
0 3 0 0 10 
 M2 = v3 
0 4 0 0 10 
 M3 = v3 
0 8 0 0 10 

v4  0 0 0 0 5 v4  0 0 0 0 5 v4  0 0 0 0 5
v5 0 0 0 0 0 v5 0 0 0 0 0 v5 0 0 0 0 0

MOD Curso: Convocatoria: Modelo: Todos Examen tipo: X pg. 3.

 v1 v2 v3 v4 v5 v1 v2 v3 v4 v5 v1 v2 v3 v4 v5
     
v1 0 8 13 0 4 v1 0 8 13 0 4 v1 0 8 13 0 4
v2 
0 0 0 7 6 v2 
0 0 0 2 6 v2 
0 0 0 7 6
M4 = v3 
0 3 0 0 10 
 M5 = v3 
0 0 0 3 10 
 M6 = v3 
0 5 0 0 10 

v4  0 2 0 0 5 v4  0 0 0 0 5 v4  0 0 2 0 5
v5 0 0 0 0 0 v5 0 0 0 0 0 v5 0 0 0 0 0
El flujo máximo que se envı́a de v1 a v5 es v̄ = 25. Por tanto v̄ = 5 · f (4, 5).
8. Respuesta correcta: c
El problema tiene varias soluciones óptimas. En cualquiera de ellas, se verifica que f (3, 5) = c35 .
9. Respuesta correcta: b
El conjunto A es un corte simple con capacidad igual a 8 + 14 + 4 = 26 que es mayor que el flujo máximo.
El conjunto B es un corte simple con capacidad igual a 4 + 6 + 10 + 5 = 25 que es igual que el flujo máximo.
El conjunto C es un corte de capacidad 8 + 4 + 5 + 10 + 9 + 5 = 41, mayor que el flujo máximo. El conjunto
D no es un corte.
10. Respuesta correcta: b
El problema tiene varias soluciones óptimas. En cualquiera de ellas, se verifica que f (4, 5) = 5.

MOD Curso: Convocatoria: Modelo: Todos Examen tipo: X pg. 4.