E.P.S.I.G.(I.

Industrial) Dpto de Matematicas

M

ETODOS MATEM

ATICOS - Final de Enero - (11-01-2013)

Apellidos y nombre dni
1. Sea f(x) = x
2
+ 5x sen(x) 5.
a) (0.4 puntos) Razone que f posee una unica raz real en [0, 1].
Como f(1)f(0) < 0 y f es continua (es suma de un polinomio y sen(x)) en [0, 1], el teorema del valor intermedio
de Bolzano garantiza que existe al menos una raz real de f en [1, 0].
Puesto que f

(x) = 2x + 5 cos(x) 0 + 5 1 = 4 > 0 para todo x [0, 1], la funcion es monotona y dicha
raz es unica.
b) (0.6 puntos) Halle una funcion g(x) cuyo punto jo sea la raz de f y que verique el teorema de convergencia local
del metodo del punto jo.
Obtencion de g: Despejando x del termino 5x se tiene que
x
2
+ 5x sin(x) 5 = 0 x =
1
5
(sin(x) x
2
) + 1
y denimos
g(x) =
1
5
(sin(x) x
2
) + 1
obteniendose la equivalencia:
f(x) = 0 x = g(x)
Analisis de la convergencia local: La funcion g es innitamente derivable en l
-
R por ser suma de polinomica
y trigonometrica. La funcion de iteracion g posee punto jo r [0, 1] ya que f posee una raz r [0, 1] y,
de acuerdo con el punto anterior, las races de f son puntos jos de g. Finalmente se cumple que |g

(r)| < 1
ya que:
g

(x) =
1
5
(cos(x) 2x) |g

(x)|
1
5
| cos(x)| +
2
5
|x|
3
5
x [0, 1]
(Observacion: Tambien es posible demostrar que g

es monotona decreciente y que |g

(x)| alcanza su maximo

en x = 1 por lo que |g

(r)|
1
5
|| cos(1) 2)| =
1
5
1,4597 )
Por tanto, g verica las hipotesis del teorema de convergencia local del metodo de punto jo.
2. Se considera el sistema Ax =

b, siendo A =
_
4 2
2 5
_
y

b =
_
8
12
_
.
a) (0.4 puntos) Razone que los metodos de Jacobi y Gauss-Seidel aplicados a la resolucion de dicho sistema son
convergentes.
La matriz A es de diagonal estrictamente dominante: |a
11
| > |a
12
| ( pues 4 > 2) y |a
22
| > |a
21
| ( pues 5 > 2) y
por tanto ambos metodos son convergentes.
Tambien es posible hacerlo calculando las matrices asociadas a cada metodo:
Metodo de Jacobi:
_
4x + 2y = 1
2x + 5y = 2

_
x = (1/2)y + 2
y = (2/5)x + 12/5 = (2/3)
Calculamos los autovalores de la matriz B
J
=
_
0 1/2
2/5 0
_
:

1/2
2/5

= 0 = 1/

5
Ahora, (B
J
) = max{| 1/

5|, |1/

5|} = 1/

5 < 1. Como es menor que 1, es convergente.

Metodo de Gauss-Seidel:
_
4x + 2y = 1
2x + 5y = 2

_
x = (1/2)y + 2
y = (2/5)x + 12/5 = (2/3)

_
x = (1/2)y + 2
y = (2/5)((1/2)y + 2) + 12/5 = (1/5)y + 8/5
Calculamos los autovalores de la matriz B
GS
=
_
0 1/2
0 1/5
_
:

1/2
0 (1/5)

= 0 = 0 o = 1/5
Ahora, (B
GS
) = max{|0|, |
1
5
|} =
1
5
< 1 y por tanto tambien converge para todo vector inicial.
b) (0.6 puntos) Determine si la matriz A posee factorizacion de Cholesky. En caso armativo, calc ulela razonadamente
y resuelva el sistema Ax =

b mediante dicha factorizacion.

La matriz A es simetrica (a
21
= a
12
) y tambien denida positiva, ya que det(A) = 16 > 0 y det((4)) = 4 > 0.
Por tanto, posee factorizacion de Cholesky.
Calculo de la factorizacion:
_
l
11
0
l
21
l
22
__
l
11
l
21
0 l
22
_
=
_
4 2
2 5
_

_
_
_
l
2
11
= 4
l
11
l
21
= 2
l
2
21
+l
2
22
= 5

_
_
_
l
11
= 2
l
21
= 1
l
22
= 2
En consecuencia:
L =
_
2 0
1 2
_
Resolucion del sistema mediante la factorizacion: Ax =

b L
_
L
t
x
_
=

b Ly =

b, siendo L
t
x = y.
Ly =

b
_
2 0
1 2
__
y
1
y
2
_
=
_
8
12
_

_
y
1
= 4
y
2
= 4
L
t
x = y
_
2 1
0 2
__
x
1
x
2
_
=
_
4
4
_

_
x
2
= 2
x
1
= 1
3. (0.5 puntos) Se considera el sistema no lineal 2x +x
2
+y
2
= 4, xy +2x = 2y +4. Plantee un metodo de punto jo
para la resolucion del sistema y realice una iteracion del metodo con x
0
= (1, 2).
Obtencion de un metodo de punto jo: Despejando x del termino 2x de la primera ecuacion e y del termino 2y
de la segundas se obtiene:
x = (4 x
2
y
2
)/2
y = (xy + 2x 4)/2
y se plantea el metodo de punto jo:
x
(k+1)
= (4 (x
(k)
)
2
(y
(k)
)
2
)/2
y
(k+1)
= (x
(k)
)(y
(k)
) + 2(x
(k)
) 4)/2
cuya funcion de iteracion es
g(x, y) =
_
(4 x
2
y
2
)/2, (xy + 2x 4)/2
_
Iteracion del metodo:
x
(1)
= (4 (1)
2
(2)
2
)/2 = 1/2
y
(1)
= (1)(2) + 2(1) 4)/2 = 0
E.P.S.I.G.(I. Industrial) Dpto de Matematicas
M

ETODOS MATEM

ATICOS - Final de Enero - (11-01-2013)

Apellidos y nombre dni
4. (0.6 puntos) Calcule la forma de Newton del polinomio que interpola los datos
x -1 0 1 2
y 1 2 5 16
Calculamos la forma de Newton del polinomio de interpolacion asociada al orden de nodos x
0
= 1, x
1
= 0, x
2
= 1 y
x
3
= 2. Luego, f(1) = 1, f(0) = 2, f(1) = 5 y f(2) = 16:
1 1
0 2
12
10
= 1
1 5
25
01
= 3
13
11
= 1
2 16
516
12
= 11
311
02
= 4
14
12
= 1
P
2
(x) = 1+1 (x(1)) +1 (x(1))(x0) +1 (x(1))(x0)(x1) = 1 + (x + 1) + (x + 1)x + (x + 1)x(x 1)
5. (0.6 puntos) Calcule, si existen, los valores de a y b para que la siguiente funcion sea un spline c ubico sujeto (f

(2) = 13
y f

(0) = 2):
f(x) =
_
x +x
3
2 x < 1
a + 4(x + 1) +b(x + 1)
2
1 x 0
p
0
(1) = p
1
(1)
(p
0
)

(1) = (p
1
)

(1)
(p
0
)

(1) = (p
1
)

(1)
(p
0
)

(2) = 13
(p
1
)

(0) = 2
_

_
=
(1) + (1)
3
= a + 4(1 + 1) +b(1 + 1)
2
1 + 3(1)
2
= 4 + 2b(1 + 1)
6(1) = 2b
1 + 3(2)
2
= 13
4 + 2b(0 + 1) = 2
_

_
=
2 = a
4 = 4
6 = 2b
13 = 13
2b = 6
_

_
=
a = 2
0 = 0
b = 3
0 = 0
2(3) = 6
_

_
=
a = 2
b = 3
_
La solucion es a = 2 y b = 3
6. (0.6 puntos) Ajuste los datos
x 0 1 2
y 0 0 2
a una funcion del tipo y = a sen(x/2) +bxcos(x) por mnimos
cuadrados discreto.
( (A
t
A)a = A
t

Y siendo A =
_
_
_
_
_
_
_
_
_

1
(x
1
)
j
(x
1
)
m
(x
1
)
.
.
.
.
.
.
.
.
.

1
(x
i
)
j
(x
i
)
m
(x
i
)
.
.
.
.
.
.
.
.
.

1
(x
n
)
j
(x
n
)
m
(x
n
)
_
_
_
_
_
_
_
_
_
)
Las funciones que vamos a usar para ajustar son:
1
(x) = sen(x/2),
2
(x) = xcos(x). Calculamos la matriz A
A=
_
_
0 0
1 1
0 2
_
_
=A
t
Y=
_
0 1 0
0 1 2
_

_
_
0
0
2
_
_
=
_
0
4
_
A
t
A=
_
1 1
1 5
_
A
t
A
_
a
b
_
= A
t
Y =
_
1 1
1 5
__
a
b
_
=
_
0
4
_
=
_
a b = 0
a + 5b = 4
=
_
a = b
4b = 4
= a = 1, b = 1
La funcion que mejor ajusta es entonces y = sen(x/2) +xcos(x)
E.P.S.I.G.(I. Industrial) Dpto de Matematicas
7. (0.7 puntos) Dada la funcion f(t) = 1 t
2
, con t [1, 3)
a) Halle el polinomio trigonometrico que interpola a la funcion en los nodos 1, 0, 1, 2.
b) Que periodo tiene dicho polinomio?
c) Eval ue dicho polinomio en los puntos 1 y
1
2
.
(S
m
(t) =
a
0
2
+
a
m
2
cos
_
m
2
T
(t a)
_
+
m1

k=1
_
a
k
cos
_
k
2
T
(t a)
_
+b
k
sen
_
k
2
T
(t a)
__
a
k
=
2
n
n1

i=0
f
i
cos(k
2
n
i), b
k
=
2
n
n1

i=0
f
i
sen(k
2
n
i))
a) Los nodos son:
_
t
0
t
1
t
2
t
3
_
=
_
1 0 1 2
_
Las imagenes de los nodos:
_
f(t
0
) f(t
1
) f(t
2
) f(t
3
)
_
=
_
0 1 0 3
_
a = 1, T = 3 (1) = 4,
0
=
2
4
=

2
,
_
a
0
a
1
a
2
b
1
_
=
2
4
_
0 1 0 3
_

_
_
_
_
1 1 1 0
1 0 1 1
1 1 1 0
1 0 1 1
_
_
_
_
=
_
1 0 1 2
_
S
2
(t) =
1
2
+
1
2
cos(2

2
(t (1))) + 0 cos(1

2
(t (1))) + 2 sen(1

2
(t (1))) con t [1, 3]
S
2
(t) =
1
2
+
1
2
cos((t + 1)) + 2 sen(

2
(t + 1)) con t [1, 3]
b) El periodo del polinomio es T = 4 .
c) El punto 1 es un nodo, cumple la condici on interpolatoria. Luego, S
2
(1) = f(1) = 0 .
Evaluamos el polinomio en el otro punto:
S
2
(
1
2
) =
1
2
+
1
2
cos((
1
2
+ 1)) + 2 sen(

2
(
1
2
+ 1)) =
1
2
+
1
2
0 + 2 sen(

4
) =

2
1
2
0,9142
E.P.S.I.G.(I. Industrial) Dpto de Matematicas
M

ETODOS MATEM

ATICOS - Final de Enero - (11-01-2013)

Apellidos y nombre dni
8. (0.6 puntos) Deduzca una formula de cuadratura para el intervalo [1, 3] del tipo
_
3
1
f(x)dx
_
3
1
P
1
(x)dx= Af(0) +
Bf(2) siendo P
1
(x) el polinomio de interpolacion de Lagrange de f para los nodos x
0
= 0 y x
1
= 2. Es exacta dicha
regla para polinomios de grado menor o igual que 1?
Expresamos el polinomio de interpolacion P
1
(x) mediante la forma de Lagrange:
l
x0
(x) =
x 2
0 2
; l
x1
(x) =
x 0
2 0
; P
1
(x) = f(0)l
x0
(x) +f(2)l
x1
(x)
La formula de cuadratura quedara:
_
3
1
f(x)dx
_
3
1
P
1
(x)dx =
__
3
1
x 2
2
dx
_
f(0) +
__
3
1
x 0
2
dx
_
f(2) = 2f(0) + 2f(2)
Esta regla es exacta para todo polinomio de grado menor o igual que uno, pues esta construida mediante el polinomio
de interpolacion de grado 1.
9. (0.7 puntos) Dado el problema del valor inicial
_
y

(x) xy

(x) +x
2
y(x) = 4x
y(2) = 2, y

(2) = 2 e y

(2) = 0
Calcule el valor aproximado de y(4) con paso h = 2, usando el metodo de Heun denido por:
K
1
= hf (t
i
, u
i
), K
2
= hf (t
i
+h, u
i
+K
1
), u
i+1
= u
i
+
K
1
2
+
K
2
2
Como la ecuacion diferencial es de tercer orden, hacemos los cambios de variable u
1
(t) = y(t), u
2
(t) = y

(t), u
3
(t) = y

(t)
y t = x:
_
_
_
(u
1
)

(t) = u
2
(t)
(u
2
)

(t) = u
3
(t)
(u
3
)

(t) = y

(x) = xy

(x) x
2
y(x) + 4x = t u
3
(t) t
2
u
1
(t) + 4 t
donde u
0
= u(t
0
) = u(2) = (u
1
(2), u
2
(2), u
3
(2)) = (y(2), y

(2), y

(2)) = (2, 2, 0)
u

(t) =
_
_
(u
1
)

(t)
(u
2
)

(t)
(u
3
)

(t)
_
_
=
_
_
u
2
(t)
u
3
(t)
t u
3
(t) t
2
u
1
(t) + 4 t
_
_
= f(t, u(t)) donde u
0
= u(4) =
_
_
2
2
0
_
_
el paso es h = 2 y los nodos t
0
= 2, t
1
= 4. Para i = 1, calculamos los valores K
1
, K
2
y u
1
K
1
= h f(t
0
, u
0
) = 2 f(2, (2, 2, 0)) = 2 (2, 0, 2 0 (2)
2
2 + 4 2) = 2 (2, 0, 8 + 8) = (4, 0, 0)
K
2
= h f(t
0
+h, u
0
+K
1
) = 2 f(2 + 2, (2, 2, 0) + (4, 0, 0)) = 2 f(4, (6, 2, 0)) =
2 (2, 0, 4 0 (4)
2
6 + 4 4) = 2 (2, 0, 96 + 16) = (4, 0, 160)
u(4) u
1
= u
0
+K
2
= (2, 2, 0) +
1
2
(4, 0, 0) +
1
2
(4, 0, 160) = ( 6 , 2, 80)
Luego se tiene que y(4) (u
1
)
1
= 6
10. (0.8 puntos) Resuelva el problema de contorno
_
y

(x) y

(x) +x
2
y(x) = xcos(x)
y(1) = 0 y

(5) = 0
utilizando el metodo de diferen-
cias nitas. Considere una discretizacion con h = 2 y los operadores en diferencias: y

(x)
y(x) 2y(x h) +y(x 2h)
h
2
,
y

(x)
y(x) y(x h)
h
, y

(5)
y(5) y(5 h)
h
.
Puesto que el paso es h = 2, los nodos son x
0
= 1, x
1
= 1, x
2
= 3 y x
3
= 5. Los valores aproximados de la solucion
en los nodos se denotan por y(1) y
0
, y(1) y
1
, y(3) y
2
, y(5) y
3
.
La ecuacion diferencial en un nodo x
i
es
y

(x
i
) y

(x
i
) + (x
i
)
2
y(x
i
) = x
i
cos(x
i
)
Introduciendo los operadores en diferencias para y

(x) e y

(x) que establece el enunciado y sustituyendo y(x

i
) por y
i
,
la ecuacion anterior se transforma en:
y
i
2y
i1
+y
i2
h
2

y
i
y
i1
h
+ (x
i
)
2
y
i
= x
i
cos(x
i
)
operando y sustituyendo h por 2,
y
i
2y
i1
+y
i2
h(y
i
y
i1
) +h
2
(x
i
)
2
y
i
= h
2
x
i
cos(x
i
)
(1 h +h
2
(x
i
)
2
)y
i
+ (h 2)y
i1
+y
i2
= h
2
x
i
cos(x
i
)
(4(x
i
)
2
1)y
i
+y
i2
= 4x
i
cos(x
i
)
Para aplicarlo a un nodo, necesitamos usar los dos nodos anteriores, por lo que solamente lo podremos aplicar para
i = 2 e i = 3, es decir, a los nodos x
2
= 3 y x
3
= 5, obteniendose las ecuaciones:
y
0
+ 35y
2
= 12
y
1
+ 99y
3
= 20
Este sistema se complementa con las ecuaciones que se deducen de las condiciones de contorno:
0 = y

(5) =
y(5) y(5 h)
h
=
y
3
y
2
2
= y
2
+y
3
= 0
y
0
= y(x
0
) = y(1) = 0 = y
0
= 0
Se obtiene entonces un sistema lineal de cuatro ecuaciones y cuatro incognitas cuya solucion proporciona la aproximacion
buscada:
_

_
y
0
= 0
y
0
+ 35y
2
= 12
y
1
+ 99y
3
= 20
y
2
+y
3
= 0
=
_

_
y
0
= 0
35y
2
= 12
y
1
= 20 99y
3
y
3
= y
2
=
_

_
y
0
= 0
y
1
= 20 + 99
12
35
=
488
35
13,9429
y
2
=
12
35
0,3429
y
3
=
12
35
0,3429
cuya solucion es y
0
= 0, y
1
=
488
35
13,9429, y
2
=
12
35
0,3429 e y
3
=
12
35
0,3429 .
11. (0.4 puntos) Sabiendo que y
i
= y
i
y
i1
, exprese (
2
2)y
3
en funcion de y
1
, y
2
e y
3
.
(
2
2)y
3
=
2
y
3
2y
3
= (y
3
) 2y
3
= (y
3
y
2
) 2(y
3
y
2
) = y
3
y
2
2(y
3
y
2
) =
= (y
3
y
2
) (y
2
y
1
) 2(y
3
y
2
) = y
1
y
3
)
E.P.S.I.G.(I. Industrial) Dpto de Matematicas
M

ETODOS MATEM

ATICOS - Final de Enero - (11-01-2013)

Apellidos y nombre dni
12. (0.6 puntos) En un pueblo todas sus calles son de doble sentido. En la gura se puede ver un plano de las mismas.
Realice los siguientes apartados:
a) Represente la distribucion mediante un grafo.
b) Calcule la matriz de adyacencia asociada al grafo.
c) Con el n de ahorrar gasoleo y agua, el alcalde quiere saber si es posible que el camion de la limpieza limpie todas
las calles sin volver a pasar por una calle que ya este limpia, comenzando y terminando en el punto A.
a)
nod grad
A 4
B 4
C 3
D 3
E 4
b)
_
_
_
_
_
_
0 1 0 1 1
1 0 1 0 1
0 1 0 1 1
1 0 1 0 1
1 1 1 1 0
_
_
_
_
_
_
c) Nos preguntan si hay un camino euleriano que comienza y termina en A. Como hay dos nodos de grado impar,
sabemos que hay caminos eulerianos no cerrados, pero no existen caminos eulerianos cerrados. Luego la respuesta es
que NO ES POSIBLE
13. (0.6 puntos) Sea f(x, y) = x
3
+y 4x +2. Realice una iteracion del metodo de maxima pendiente (x
k+1
= x
k
+
k
d
k
;

k
solucion de mn

f(x
k
+d
k
) y d
k
= f(x
k
)) para calcular un mnimo de f en l
-
R
2
partiendo del punto (1, 1).
Utilice el metodo de la seccion de oro con un paso suponiendo [0, 1] y
k
punto medio del segmento resultante
( = (1 +

5)/2, c = b , d = a + , = 1/).
Calculo de d
0
:
f(x, y) = (3 x
2
4, 1) d
0
= f(x
0
) = f(1, 1) = (1, 1)
Calculo de
0
:
g() = f(x
0
+d
0
) = f((1, 1) +(1, 1)) = f( 1, 1 ) = ( 1)
3
5 + 7 =
3
3
2
2 + 6
Para calcular el mnimo de g realizamos un paso en el metodo de la seccion de oro: a = 0, b = 1, =
1

=
2
1+

5
y
a = 0 g(a) = 6
= b = 0,3820 g() = 4,8541
= a + = 0,6180 g() = 3,8541
b = 1 g(b) = 2
Puesto que g() > g() se toma el intervalo [, b] = [0,382, 1] cuyo punto medio es
0
= 0,691.
Finalmente, x
1
= x
0
+
0
d
0
= (1, 1) + 0,691(1, 1) = (0,309, 0,309) .
14. (0.8 puntos) Un artesano fabrica dos tipos de objetos: collares y pulseras. Entre otros materiales utiliza bloques de oro
y perlas, de los cuales, y para el proximo mes, dispone de las cantidades 800 y 600 unidades respectivamente. Para
realizar una pulsera, hacen falta 10 bloques de oro y 15 perlas y para los collares 20 bloques de oro y 10 perlas. El
artesano no tiene ning un problema para vender todo lo que produzca semanalmente, obteniendo un benecio neto de
80 euros por cada pulsera y 70 euros por cada collar. Todos estos datos se pueden recoger en la siguiente tabla:
Recursos Pulseras Collares Totales
Bloques de oro 10 20 800
Perlas 15 10 600
Benecio 80 70
Resuelva gracamente y por el metodo de Smplex dicho problema.
Se parte del vertice inicial x
(0)
= (0, . . . , 0, b
n+1
, . . . , b
n+m
)
Mientras alg un coeciente c
i
sea negativo, se realiza lo siguiente:
a) Se toma el ndice j correspondiente a la variable de la funcion
objetivo cuyo coeciente c
j
sea mas peque no (negativo).
b) Se toma el ndice i tal que
b
i
a
ij
= mn
_
b
k
a
kj
con a
kj
> 0 y k > 0 ndice de ecuacion
_
c) Se multiplica la ecuacion i por
1
aij
, se cambia el ndice de esta
ecuacion por j y con esta ecuacion, se elimina la variable x
j
del
resto de ecuaciones y de la funcion objetivo.
d) El nuevo vertice es cero en las variables cuyo ndice no coincide
con los ndices de las ecuaciones y b
j
para las variables cuyos
ndices coinciden con los ndice de las ecuaciones.

Ind. x
1
x
2
x
3
x
4
0 80 70 0 0 0 j = 1
3 10 20 1 0 800 80
4 15 10 0 1 600 40 i = 4
0 0 50/3 0 16/3 3200 j = 2
3 0 40/3 1 2/3 400
400
40/3
= 30 i = 3
1 1 2/3 0 1/15 40
40
2/3
= 60
0 0 0 5/4 9/2 3700
2 0 1 3/40 1/20 30
1 1 0 1/20 1/10 20
Luego el maximo benecio se alcanza al vender x
1
= 20 pulseras y x
2
= 30 collares y el benecio maximo es de
3700 euros .
15. (0.5 puntos) Halle el conjunto de n umeros reales que son aproximados por 100000 en una maquina con aritmetica de
3 dgitos.
Utilizando notacion decimal normalizada para 3 dgitos se tiene que 100000 = 0,100 10
6
, por lo que su siguiente
n umero maquina es y = 0,101 10
6
= 101000 y el anterior z = 0,999 10
5
= 99900. Entonces, el conjunto pedido es
_
100000 + 99900
2
,
100000 + 101000
2
_
= [99950, 100500) .