Control I. Informática para la optimización.
Curso 2020-21
Cuarto curso. Grado en Economı́a
NOMBRE:
1. ¿Cuales de los siguientes componentes forman parte del subsistema central de un ordenador?
a) CPU, Memoria RAM, Otras Memorias.
b) CPU, Memoria RAM, sistema de buses.
c) Memoria RAM, Memoria permanente, Memoria flash.
d) Unidad central de proceso y perifericos.
2. ¿Cuál de los siguientes dispositivos de almacenamiento permanente es catalogado como dispositivo
óptico?
a) Memoria USB.
b) Blue-Ray.
c) Disco duro.
d) Dispositivo de estado sólido.
3. Los ordenadores de elevadas prestaciones destinados a la investigación y a la realización de cálculos
cientı́ficos se denominan:
a) Miniordenador
b) Superordenador
c) MainFrame
d ) Microordenador
4. El conjunto de programas que gestionan el hardware y dan soporte al resto de programas se denominan:
a) Lenguajes de Bajo Nivel.
b) Lenguales de Alto Nivel.
c) Sistemas Operativos.
d ) Aplicaciones Informáticas.
5. ¿Cuál de los siguientes lenguajes de programación no es un lenguaje de alto nivel?
a) C
b) PASCAL
c) Ensamblador
d ) COBOL
6. ¿Cuál de las siguientes instrucciones no es de tipo repetitiva?
a) for to do
b) if them else
c) while
d ) do while
1
7. ¿Cuál de los siguientes secuencias de clases de eficiencia esta correctamente ordenada (de mejor a
peor)?
a) exponecial, polinómica, lineal.
b) constante, exponencial, lineal.
c) constante, logarı́timica, exponencial.
d ) lineal, sublineal, polinómica.
8. Qué resultado produce el siguiente algoritmo?
INPUT: n ∈ N
begin
read(n);
a = 1;
for i=1 to n do
a = a ∗ i;
endfor
write(s);
end
a) n!
b) nn
c) n2
Pn
d) i=1 i
9. Si un algoritmo tiene por función de eficiencia f (n) = n3 + 2n + n + 4, diremos que su eficiencia
asintótica es:
a) O(n)
b) O(2n )
c) O(1)
d ) O(n3 )
10. Sea B un problema decisional para el cual se dispone de dos algoritmos: A1, A2. A1 tiene eficiencia
polinomial, mientras A2 tiene eficiencia exponencial. Qué podemos afirmar sobre la complejidad del
problema B:
a) El problema B pertenece a la clase P.
b) El problema B pertenece a la clase NP.
c) El problema B pertenece a la clase NP-Completo.
d ) No se puede afirmar nada sobre la complejidad de B con esta información.
11. ¿Cuál de los siguientes conjuntos no es un convexo de R2 ?
a) {(x, y) : x + 3y = 2}
b) {(x, y) : x2 + y 2 ≤ 1}
c) {(x, y) : x + 3y <= 2}
d ) {(x, y) : x2 + y 2 = 1}
2
12. Dado el conjunto A = {(0, 0), (1, 0), (0, −1), (1/2, 0), (1, 1)}, cuál de los siguientes gráficos representa
su envolvente convexa?
1.5
1.0
0.5
0.0
-0.5
-1.0
a) b) c) -1.5
-1.0 -0.5 0.0 0.5 1.0 1.5 2.0 d)
13. Sea S ⊂ Rn un conjunto convexo. Si f : S → R es una función estrictamente cóncava. ¿Cuál de los
siguientes conjuntos es convexo?
a) {x ∈ Rn : f (x) ≤ 0}
b) {x ∈ Rn : f (x) ≥ 0}
c) {x ∈ Rn : f (x) = 0}
d ) Ninguno de los anteriores
14. Sea A ⊂ Rn conjunto cerrado y convexo. Cuál de las siguientes afirmaciones es necesariamente co-
rrecta:
a) Todos los puntos de la frontera de A son puntos extremos.
b) Todos los puntos extremos de A pertenecen a la frontera de A.
c) A tiene un número finito de puntos extremos.
d ) Todo punto extremo de A se puede escribir como combinación lineal convexa de elementos de A.
15. Sea S ⊂ Rn un conjunto convexo y f : S → R. Si f y −f son ambos funciones convexas, entonces:
a) f es una función cuadrática, con hessiano constante e indefinido.
b) No existen funciones satisfaciendo esta propiedad. Son propiedades incompatibles.
c) La única función que verifica esta propiedad es la función cero.
d ) f es una función lineal.
16. Sea S ⊂ Rn convexo, y f : S → R. El teorema local-global afirma que:
a) Si f tiene un único mı́nimo local, ese mı́nimo es global.
b) Si f es convexa, y x∗ es un mı́nimo local, entonces es un mı́nimo global, pero podrı́a no ser único.
c) Si f es convexa, exite un mı́nimo local, que además es global.
d ) Todo mı́nimo global de f es un mı́nimo local.
17. Sea S ⊂ Rn un compacto, y f : S → R función continua. Considerar el problema de calcular el máximo
y mı́nimo global de f (x) con x ∈ S. ¿que podemos afirmar con respecto a su solución?
a) Siempre existe.
b) No podemos asegurar su existencia, pues depende de la diferenciabilidad de f .
c) Solo podemos asegurar existencia de extremos locales, pero no globales.
d ) Existe y además es única.
3
18. Sean f : R2 → R y g : R2 → R, y f y g suficientemente regulares. Considerar el problema de
optimización:
Optimizar f (x)
s.a. g(x) = 0
Si x∗ es un punto regular que satisface C.P.O., entonces qué podemos afirmar con total seguridad sobre
∇f y ∇g
a) ∇f (x∗ ) y ∇g(x∗ ) son perpendiculares.
b) ∇f (x∗ ) y ∇g(x∗ ) son paralelos.
c) En principio, no existe ninguna relación entre ∇f (x∗ ) y ∇g(x∗ ).
d ) ∇f (x∗ ) · ∇g(x∗ ) = 0.
19. Sea f : R3 → R y g1 , g2 : R3 → R suficientemente regulares. Denotemos por S = {(x, y, z) :
g1 (x, y, z) ≤ 0, g2 (x, y, z) ≤ 0} Considerar el siguiente problema de optimización:
Min f (x, y, z)
g1 (x, y, z) ≤ 0
s.a. (x, y, z) ∈ S
g2 (x, y, z) ≤ 0
Supongamos que (x∗ , y ∗ , z ∗ , λ∗1 , λ∗2 ) es un punto regular que satisface las C.P.O. del lagrangiano
L(x, y, z, λ1 , λ2 ) = f (x, y, z) − λ1 g1 (x, y, z) − λ2 g2 (x, y, z),
con λ∗1 = λ∗2 = 0. Cuál de las siguientes afirmaciones es necesariamente cierta:
a) (x∗ , y ∗ , z ∗ ) es un punto de la frontera de S (alguna de las restricciones es activa).
b) (x∗ , y ∗ , z ∗ ) es un punto interior de S (ninguna de las restricciones es activa).
c) (x∗ , y ∗ , z ∗ ) es un mı́nimo local.
d ) (x∗ , y ∗ , z ∗ ) es un máximo local.
20. Sea f : R3 → R y g1 , g2 : R3 → R suficientemente regulares. Denotemos por S = {(x, y, z) :
g1 (x, y, z) ≤ 0, g2 (x, y, z) ≤ 0} Considerar el siguiente problema de optimización:
Min f (x, y, z)
g1 (x, y, z) ≤ 0
s.a. (x, y, z) ∈ S
g2 (x, y, z) ≤ 0
Supongamos que (x∗ , y ∗ , z ∗ , λ∗1 , λ∗2 ) es un punto regular que satisface las C.P.O. del lagrangiano
L(x, y, z, λ1 , λ2 ) = f (x, y, z) − λ1 g1 (x, y, z) − λ2 g2 (x, y, z),
con λ∗1 λ∗2 < 0 (es decir, multiplicadores de distinto signo). Cuál de las siguientes afirmaciones es
correcta:
a) (x∗ , y ∗ , z ∗ ) es un posible máximo de f .
b) (x∗ , y ∗ , z ∗ ) es un posible mı́nimo de f .
c) Se puede descartar el punto (x∗ , y ∗ , z ∗ ) como posible extremo (máximo o mı́nimo).
d ) Al menos una de las restricciones NO está activa/saturada.