Analisis Numerico Examen 1 Espol Dic 2008
-
Upload
eduardo-serrano-estrada -
Category
Documents
-
view
40 -
download
0
Transcript of Analisis Numerico Examen 1 Espol Dic 2008
ESCUELA SUPERIOR POLITECNICA DEL LITORAL INSTITUTO DE CIENCIAS MATEMATICAS
ANALISIS NUMERICO
PRIMERA EVALUACION GUAYAQUIL, 9 DE DICIEMBRE DE 2008
SOLUCIÓN Nombre:…Ing. Luis Rodríguez Ojeda…….…………………………………Paralelo:………
Tema1: En una región se desean instalar tres nuevos distribuidores x1, x2, x3 de un
producto. En las cercanías ya existen otros distribuidores: A, B, C, D, E, F, G del mismo
producto. En el gráfico, los círculos indican el precio de venta del producto que ofrece cada distribuidor. Las líneas indican con que otros distribuidores están directamente conectados y el costo de transporte. Determine el precio de venta que deben establecer los distribuidores x1,
x2, x3, de tal manera que sean el promedio de los precios de los distribuidores con los que están directamente conectados, incluyendo el precio del transporte.
a) Plantee un modelo matemático para describir el problema (sistema de ecuaciones lineales)
x1, x2, x3: Precio promedio de los distribuidores 1, 2, 3
1 2 3
2 3 1
3 1 2
1x (0.3 2.8 0.2 3.1 0.4 2.7 0.1 x 0.5 x )
5
1x (0.5 3.2 0.3 3.4 0.2 x 0.1 x )
4
1x (0.2 2.9 0.3 3.3 0.5 x 0.2 x )
4
AX=B:
1
2
3
5 -1 -1 x 10.1
-1 4 -1 x 7.7
-1 -1 4 x 7.4
b) Encuentre la solución con el método de Gauss-Jordan
1.0000 -0.2000 -0.2000 2.0200
A | B 0 3.8000 -1.2000 9.7200
0 -1.2000 3.8000 9.4200
=
1.0000 0 -0.2632 2.5316
0 1.0000 -0.3158 2.5579
0 0 3.4211 12.4895
=
1.0000 0 0 3.4923
0 1.0000 0 3.7108
0 0 1.0000 3.6508
X =
3.4923
3.7108
3.6508
c) Determine si el método iterativo de Jacobi converge. Realice tres iteraciones y encuentre la
norma del error. Vector inicial: vector cero.
i (|ai,i| >n
i,jj 1,j i
| a |
)
(k)
klimX X
(0)
0
X 0
0
x1(k+1) = 1/5 (10.1 - x2
(k) - x3(k))
x2(k+1) = 1/4 (7.7 - x1
(k) - x3(k))
x3(k+1) = 1/4 (7.4 - x1
(k) - x2(k)) k = 0, 1, 2, ...
k=0: x1
(1) = 1/5 (10.1 - x2(0) - x3
(0)) = 1/5 (10.1 - 0 - 0) = 2.02
x2(1) = 1/4 (7.7 - x1
(0) - x3(0)) = 1/4 (7.7 - 0 - 0) = 1.925
x3(1) = 1/4 (7.4 - x1
(0) - x2(0)) = 1/4 (7.4 - 0 - 0) = 1.85
k=1: x1(2) = 1/5 (10.1 - x2
(1) - x3(1)) = 2.7750
x2(2) = 1/4 (7.7 - x1
(1) - x3(1)) = 2.8925
x3(2) = 1/4 (7.4 - x1
(1) - x2(1)) = 2.8363
k=3: x1
(3) = 1/5 (10.1 - x2(2) - x3
(2)) = 3.1658
x2(3) = 1/4 (7.7 - x1
(2) - x3(2)) = 3.3278
x3(3) = 1/4 (7.4 - x1
(2) - x2(2)) = 3.2669
(3)
3.4923 3.1658
|| X || || X X || || 3.7108 3.3278 || 0.3839
3.6508 3.2669
Tema 2: El índice enfriador del viento I es una función que depende de dos factores: La
temperatura real T y la velocidad del viento v; es decir I = f(T,v). La siguiente tabla registra los valores de I recogidos en cierto momento por un investigador en los páramos del Cotopaxi. Por
ejemplo, cuando la temperatura real es 5 grados Celsius y el viento de 20 km/hora, el índice I = f(5,20) = 1, que quiere decir que la temperatura que se siente en estas condiciones es de 1 grado, aunque no sea la temperatura real.
v T
5 10 15 20
5 4 2 2 1
0 2 3 4 5
5 8 10 11 12
Usando interpolación polinomial estimar la temperatura que sentirá una persona situada en un lugar en el que la temperatura real es de 2 grados y la velocidad del viento es 12 km/hora.
Solución usando la fórmula de Lagrange
Es necesario colocar los datos en forma ordenada en cada variable:
v
T 5 10 15 20
-5 -8 -10 -11 -12
0 2 3 4 5
5 4 2 2 1
Primero interpolamos para t=2, con v=5, 10, 15, 20 con la fórmula de Lagrange para un polinomio de segundo grado pues hay tres datos en la dirección T:
2
2 i i 0 0 1 1 2 2
i=0
p (t) = fL (t) = f L (t) + f L (t) + f L (t) ;
2
j
i
j=0,j i i j
(t-t )L (t) = , i=0, 1, 2
(t -t )
Debido a que no se requiere la forma algebraica del polinomio, podemos sustituir directamente
el valor para interpolar t=2:
2
j 1 20
j=0,j 0 0 j 0 1 0 2
(2-t ) (2-t )(2-t ) (2-0)(2-5)L (2) = = = = -3/25
(t -t ) (t -t )(t -t ) (-5-0))(-5-5))
2
j 0 2
1
j=0,j 1 1 j 1 0 1 2
(2-t ) (2-t )(2-t ) (2-(-5))(2-5)L (2) = = = = 21/25
(t -t ) (t -t )(t -t ) (0-(-5))(0-5)
2
j 0 1
2
j=0,j 2 2 j 2 0 2 1
(2-t ) (2-t )(2-t ) (2-(-5))(2-0)L (2) = = = = 7/25
(t -t ) (t -t )(t -t ) (5-(-5))(5-0)
Polinomio de interpolación para v=5, 10, 15, 20:
2 0 0 1 1 2 2 0 1 2p (2) = f L (2) f L (2) f L (2) ( 3/25)f (21/25)f (7/ 25)f
Sustituimos los valores dados:
v=5: 2
-3 21 7p (2) = (-8) ( 2) (4) 0.4
25 25 25
v=10: 2
-3 21 7p (2) = (-10) ( 3) (2) -0.7600
25 25 25
v=15: 2
-3 21 7p (2) = (-11) ( 4) (2) -1.4800
25 25 25
v=15: 2
-3 21 7p (2) = (-12) ( 5) (1) -2.4800
25 25 25
Finalmente usamos un polinomio de tercer grado para interpolar en v=12, con los resultados de T=2:
v
T 5 10 15 20
2 0.4 -0.76 -1.48 -2.48
3
3 i i 0 0 1 1 2 2 3 3
i=0
p (v) = fL (v) = f L (v) + f L (v) + f L (v) f L (v) ;
3j
i
j=0,j i i j
(v-v )L (v) = , i=0, 1, 2, 3
(v -v )
Debido a que no se requiere la forma algebraica del polinomio, podemos sustituir directamente
el valor para interpolar de la otra variable v = 12:
3
j 1 2 3
0
j=0,j 0 0 j 0 1 0 2 0 3
(12-v ) (12-v )(12-v )(12-v ) (12-10)(12-15)(12-20)L (12) = = = = -8/125
(v -v ) (v -v )(v -v )(v -v ) (5-10)(5-15)(5-20)
3
j 0 2 3
1
j=0,j 1 1 j 1 0 1 2 1 3
(12-v ) (12-v )(12-v )(12-v ) (12-5)(12-15)(12-20)L (12) = = = = 84/125
(v -v ) (v -v )(v -v )(v -v ) (10-5)(10-15)(10-20)
3
j 0 1 3
2
j=0,j 2 2 j 2 0 2 1 0 3
(12-v ) (12-v )(12-v )(12-v ) (12-5)(12-10)(12-20)L (12) = = = = 56/125
(v -v ) (v -v )(v -v )(v -v ) (15-5)(15-10)(15-20)
3
j 0 1 2
3
j=0,j 3 2 j 3 0 3 1 3 2
(12-v ) (12-v )(12-v )(12-v ) (12-5)(12-10)(12-15)L (12) = = = = -7/125
(v -v ) (v -v )(v -v )(v -v ) (20-5)(20-10)(20-15)
Entonces se puede obtener el resultado final para la interpolación:
v=12: 3 0 0 1 1 2 2 3 3p (12) = f L (12) + f L (12) + f L (12) f L (12)
= (0.4)(-8/125) + (-0.76)(84/125) + (-1.48)(56/125) + (-2.48)(-7/125) -1.0605
f(2, 12) -1.0605
Tema 3: La concentración de bacterias contaminantes c en un lago decrece de acuerdo con la
relación
1.5t 0.075t
c 70e 25e
Se necesita determinar el tiempo para que la concentración de bacterias se reduzca a 9 unidades o menos.
a) Determine un intervalo de existencia de la raíz de la ecuación. (Grafique)
1.5t 0.075t
c f(t) 70e 25e 9 0
f es una función decreciente:
f(12) > 0
f(14) < 0 r [12, 14]
b) Encuentre un valor de t tal que la convergencia del método de Newton este garantizada. Por el teorema de convergencia, el método de Newton converge para valores t < r
Ej. t = 12 c) Aproxime la raíz con el método de Newton, indicando la cota del error.
t = t - f(t)/f'(t) = t - (70exp(-1.5*t)+25exp(-0.075t)-9)/ (-105exp(-1.5t)-1.875exp(-0.0.75t))
Valores calculados
13.5272 13.6217 13.6220
13.6220 Error < 0.0001