Apellidos y nombre dni

12. (0.5 puntos) Calcule los números que son representados por 10 en una máquina con 4 dı́gitos de precisión.

13. (0.5 puntos)

√
Realice dos iteraciones del método de la sección de oro para calcular mı́n{sin(x)} en el intervalo [−3, 0].
(φ = 2 , ∆1 = b1 − a1 , ∆2 = ∆φ1 , c1 = b − ∆2 , d1 = a + ∆2 )
1+ 5

14. (0.5 puntos) Resuelva gráficamente el problema de programación lineal de maximizar la función f (x, y) = 4x + 4y con
restricciones x ≤ 5, y ≤ 6, 2x + y ≤ 10, x ≥ 0 e y ≥ 0.
15. (0.5 puntos) Termine el algoritmo de sı́mplex en forma tabular correspondiente al problema anterior e indique sobre la
tabla la solución obtenida.
Se parte del vértice inicial x(0) = (0, . . . , 0, bn+1 , . . . , bn+m )
Mientras algún coeficiente ci sea negativo, se realiza lo siguiente: Índices x1 x2 x3 x4 x5 = mı́n
a) Se toma el ı́ndice j correspondiente a la variable de la fun- 0 −4 −4 0 0 0 0
ción objetivo cuyo coeficiente cj sea más pequeño (negati- 3 1 0 1 0 0 5 −
vo). 4 0 1 0 1 0 6 6
b) Se toma el ı́ndice i tal que 5 2 1 0 0 1 10 10
  0 −4 0 0 4 0 24
bi bk 3 1 0 1 0 0 5
= mı́n con akj > 0 y k > 0 ı́ndice de ecuación
aij akj 2 0 1 0 1 0 6
5 2 0 0 −1 1 4
c) Se multiplica la ecuación i por a1ij , se cambia el ı́ndice de
esta ecuación por j y con esta ecuación, se elimina la variable
xj del resto de ecuaciones y de la función objetivo.
d ) El nuevo vértice es cero en las variables cuyo ı́ndice no coin-
cide con los ı́ndices de las ecuaciones y bj para las variables
cuyos ı́ndices coinciden con los ı́ndice de las ecuaciones.

16. (0.5 puntos) En un colegio se tienen distribuidas las aulas como se puede ver en el gráfico.
a) Represente la distribución mediante un grafo.
b) Calcule la matriz de adyacencia asociada al grafo.
c) ¿Se pueden atravesar todas las puertas del colegio pasando por cada puerta una única vez?, ¿y terminando en el
mismo lugar en el que se empieza?
d ) ¿Se pueden recorrer todas las aulas pasando una única vez por cada una y terminando en el mismo aula que se
empieza?

B
A C

D E

F G