Analisis Numerico Examen 1 Espol Dic 2008

5
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) x 1 , x 2 , x 3 : Precio promedio de los distribuidores 1, 2, 3 1 2 3 2 3 1 3 1 2 1 x (0.3 2.8 0.2 3.1 0.4 2.7 0.1 x 0.5 x) 5 1 x (0.5 3.2 0.3 3.4 0.2 x 0.1 x) 4 1 x (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

Transcript of Analisis Numerico Examen 1 Espol Dic 2008

Page 1: 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

Page 2: Analisis Numerico Examen 1 Espol Dic 2008

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

Page 3: Analisis Numerico Examen 1 Espol Dic 2008

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

Page 4: Analisis Numerico Examen 1 Espol Dic 2008

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

Page 5: Analisis Numerico Examen 1 Espol Dic 2008

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