You are on page 1of 21

ESCUELA SUPERIOR POLITECNICA DEL LITORAL

INSTITUTO DE CIENCIAS MATEMATICAS


ANALISIS NUMERICO
PRIMERA EVALUACION GUAYAQUIL, 5 DE J ULIO DE 2011

Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Paralelo: . . . .

1) Determine de ser posible, el valor del parmetro 0 > , tal que
2
10
x
xe dx

=
.
a) J ustifique la existencia del parmetro .

2a
2a
x x x 2a 2a a a
a a
xe dx 10 xe e 10 2ae e ae e 10 = = + =


2a 2a a a 2a a
f (a) 2ae e ae e 10 (2a 1)e (a 1)e 10 0 = + = =
f (0) 10
f (1) 2.6109
f (2) 146.4054
=
=
=


Por el teorema de Bolzano, existe una solucin en el intervalo [1, 2]

b) En caso de existir el parmetro , aplicar el mtodo de Newton para aproximar el valor de
, con una tolerancia de
4
10

.
i i
i i i i
2a a
i i i
i 1 i i 2a a 2a a
i i i
f (a ) (2a 1)e (a 1)e 10
a a a
f '(a ) 2e e 2(2a 1)e (a 1)e
+

= =
+

0
1
2
3
4
a 1
a 1.0973
a 1.0853
a 1.0851
a 1.0851
=
=
=
=
=



2) Una empresa compra tres materiales A, B, C en cantidades en kg. como se indica en el
cuadro. Se dispone de dos facturas en las que consta el total pagado en dlares. Se
desconoce el total pagado en la segunda factura:
Factura A B C Total
1 2 5 4 35
2 3 9 8 k
3 2 3 1 17

a) Construya el modelo matemtico para resolver este problema
Sean
1 2 3
x , x , x variables que representan al precio unitario de cada producto. Entonces,
se puede escribi r:


1 2 3
1 2 3
1 2 3
2x 5x 4x 35
3x 9x 8x k
2x 3x x 17
+ + =
+ + =
+ + =


b) Con el mtodo de Gauss-J ordan encuentre la solucin en funcin de k



2 5 4 35 1 5 / 2 2 35 / 2
A | B 3 9 8 k 0 3/ 2 2 k 105 / 2
2 3 1 17 0 2 3 18
1 0 4 / 3 105 5k / 3 1 0 0 457 7k
0 1 4 / 3 2k / 3 35 0 1 0 6k 387
0 0 1/ 3 4k / 3 88 0 0 1 264 4k
457 7k
X 6k 387
264 4k


= =





= =





=





c) Luego de resolver el sistema nos comunican que el valor pagado en la segunda factura es
65 dlares. Sustituya en la solucin anterior y encuentre la solucin exacta.

2
X 3
4


=





d) Para verificar que la solucin es confiable, en la matriz de coeficientes sustituya 5 por 5.1 y
obtenga nuevamente la solucin con el mtodo anterior con k=65. Compare con la solucin
anterior y comente el resultado obtenido.


2 51/ 10 4 35 1 51/ 20 2 35 / 2
A | B 3 9 8 65 0 27/ 20 2 25 / 2
2 3 1 17 0 21/ 10 3 18
1 0 16/ 9 55 / 9 1 0 0 17
0 1 40/ 27 250/ 27 0 1 0 10
0 0 1/ 9 13/ 9 0 0 1 13
17
X 10
13


= =





= =





=





El error de 0.1 en un coeficiente, distorsion completamente la solucin, por lo tanto la
solucin no es confiable.


e) Encuentre el error relativo de la solucin y compare con el error relativo de la matriz
Comente acerca del tipo de sistema.

x A
X X A A
e 3.75 375%, e 0.005 0.5%
X A

= = = = = =
0.5% de di storsin en la matriz produjo una distorsin de 375% en la sol ucin. Estos
resultados confirman que el sistema es muy sensible a cambios o errores en los datos.
Los errores son amplificados al calcul ar la soluci n. Se concluye que es un sistema mal
condicionado.

3) Suponga que se tiene un automvil viajando a lo largo de un camino recto. En diferentes
puntos de su recorrido se mide lo siguiente:

Tiempo [s] 0 3 5 8 13
Distancia [m] 0 69 117 190 303
Velocidad [m/s] 22.9 23.5 24.4 22.6 21.9

Usando interpolacin de Lagrange aproxime el valor de la velocidad del automvil en
t=10 segundos.

4 0 0 1 1 2 2 3 3 4 4
p (x) = f L (x) + f L (x) + f L (x) + f L (x)+ f L (x)

0 1 i-1 i+1 4
i
i 0 i 1 i i-1 i i+1 i 4
(x-x )(x-x ) . . . (x-x )(x-x ) . . . (x-x )
L (x) = , i=0,1,2,3,4
(x -x )(x -x ) . . . (x -x )(x -x ) . . . (x -x )


0
(10 3)(10 5)(10 8)(10 13)
L (10) 0.1346
(0 3)(0 5)(0 8)(0 13)

= =


1
(10 0)(10 5)(10 8)(10 13)
L (10) 1
(3 0)(3 5)(3 8)(3 13)

= =


2
(10 0)(10 3)(10 8)(10 13)
L (10) 1.7500
(5 0)(5 3)(5 8)(5 13)

= =


3
(10 0)(10 3)(10 5)(10 13)
L (10) 1.7500
(8 0)(8 3)(8 5)(8 13)

= =


4
(10 0)(10 3)(10 5)(10 8)
L (10) 0.1346
(13 0)(13 3)(13 5)(13 8)

= =



4
p (10) = 22.9(-0.1346) + 23.5(1) + 24.4(-1.75) + 22.6(1.75)+ 21.9(0.1346)
=20.2154


---------------------------------------------------------------------------------------------------------------------------

Fuera del desarrollo del tema. Se observa que este es un ejemplo para el cual el
polinomio de interpolaci n (lnea continua) no es un modelo adecuado pues no sigue
apropiadamente la tendencia de los datos. Si se coloca el trazador cbico natural (lnea
con puntos) con la formul acin de este curso, se obtiene una mejor representacin


0 2 4 6 8 10 12
19
20
21
22
23
24
t

ESCUELA SUPERIOR POLITCNICA DEL LITORAL
INSTITUTO DE CIENCIAS MATEMTICAS
ANLISIS NUMRICO - PRIMERA EVALUACIN MARZO 20, 2012

NOMBRE_____________________________FIRMA ______________________ PARALELO___


TEMA 1. Una partcula se mueve en el plano XY (la escala est en metros) con una trayectoria
descrita por la funcin
( )
t
u(t) = (x(t), y(t)) = t e , 2t+1
, t[0, 2], t medido en horas.
Encuentre el instante cuando la partcula se encuentra a una distancia de 2 metros del origen.
Realice los clculos en forma tabular con el mtodo de la Biseccin. E=0.01

d x y = +
2 2

t t
(te ) ( t ) f (t ) t e t t = + + = + + =
2 2 2 2 2 2
2 2 1 4 4 3 0

f(0)<0
f(1)>0

Intervalo inici al [0,1]

Cantidad de iteraciones

log(d / E) log(1/ 0.01)
i 6.6439 7 iteraciones
log(2) log(2)
> = =

Tabulacin de los clculos
iteracin a b c sign(f(a)) sign(f(c))
inicio 0 1 0.5 - +
1 0 0.5 0.25 - -
2 0.25 0.5 0.375 - -
3 0.375 0.5 0.4375 - -
4 0.4375 0.5 0.4688 - +
5 0.4375 0.4688 0.4531 - +
6 0.4375 0.4531 0.4453 - +
7 0.4375 0.4453 0.4414 - +


b a = 0.4453 0.4375 = 0.0078 < 0.01 |r c|<0.01

Respuesta: 0.4414 con error menor que 0.01


TEMA 2. En una fbrica se producen semanalmente tres artculos (1, 2, 3), utilizando las horas
disponibles de tres mquinas (A, B, C). Los requerimientos de horas de mquina por cada artculo
se indican en el siguiente cuadro:
Maquina A Mquina B Mquina C
Artculo 1 2.1 1.2 1.6
Artculo 2 2.3 1.8 1.3
Artculo 3 3.2 2.4 2.6
Horas disponibles 188.0 134.4 132.0
Se desea determinar la cantidad de artculos de cada tipo que pueden producirse semanalmente
aprovechando todas las horas disponibles de las tres mquinas
a) Obtenga la solucin manualmente con el mtodo de Gauss-J ordan
b) Suponga que se incrementa en 0.1 alguno de los elementos de la matriz. Encuentre una cota
para el error relativo de la solucin dependiente del error relativo de la matriz de coeficientes, si se
sabe que el nmero de condicin de la matriz es 38.85

x
1
, x
2
, x
3
: Cantidad de artculos producidos de tipo 1, 2, 3 respectivamente

1 2 3
1 2 3
1 2 3
2.1x 2.3x 3.2x 188.0
1.2x 1.8x 2.4x 134.4
1.6x 1.3x 2.6x 132.0
+ + =
+ + =
+ + =


a) Solucin con el mtodo de Gauss-Jordan

2.1000 2.3000 3.2000 188.0000
a|b = 1.2000 1.8000 2.4000 134.4000
1.6000 1.3000 2.6000 132.0000

1.0000 1.0952 1.5238 89.5238
= 0 0.4857 0.5714 26.9714
0 -0.4524 0.1619 -11.2381

1.0000 0 0.2353 28.7059
= 0 1.0000 1.1765 55.5294
0 0 0.6941 13.8824

1.0000 0 0 24.0000
= 0 1.0000 0 32.0000
0 0 1.0000 20.0000

b) Cota para el error relati vo de la solucin

Norma del error relativo de la matriz (norma de fila)
A
|| A A || 0.1
|| e || 0.0132
|| A || 7.6

= = = =1.32%
Cota para el error relativo en la solucin

||e
X
|| cond(A) ||e
A
|| = 38.85 (0.0132) = 0.5128 = 51.28%


24.0000
x = 32.0000
20.0000

TEMA 3. Se utilizaron cuatro datos para obtener un polinomio de interpolacin con el cual se
realiz la siguiente interpolacin: p
3
(1.2)=4.58

a) Con esta informacin determine el valor faltante V en los datos utilizados. Mtodo de Lagrange
x=[1.0 1.3 1.4 1.5]
y=[5.1 6.2 V 5.8]

3
3 i i 0 0 1 1 2 2 3 3
i=0
p (x) = f L (x) = f L (x) + f L (x) + f L (x) f L (x) +

;
3
j
i
j=0,j i i j
(x-x )
L (x) = , i=0, 1, 2, 3
(x -x )


3 0 1 2 3
p (1.2) = 5.1 L (1.2) + 6.2 L (1.2) + V L (1.2) 5.8 L (1.2) 4.58 + =
3
j
1 2 3
0
j=0,j 0 0 j 0 1 0 2 0 3
(1.2-x )
(1.2-x )(1.2-x )(1.2-x ) (1.2-1.3)(1.2-1.4)(1.2-1.5)
L (1.2) = = = = 0.1
(x -x ) (x -x )(x -x )(x -x ) (1-1.3)(1-1.4)(1-1.5)


1
(1.2-1)(1.2-1.4)(1.2-1.5)
L (1.2) = = 2
(1.3-1)(1.3-1.4)(1.3-1.5)

2
(1.2-1)(1.2-1.3)(1.2-1.5)
L (1.2) = =-1.5
(1.4-1)(1.4-1.3)(1.4-1.5)

3
(1.2-1)(1.2-1.3)(1.2-1.4)
L (1.2) = = 0.4
(1.5-1)(1.5-1.3)(1.5-1.4)

3
p (1.2) = 5.1 (0.1) + 6.2 (2) + V (-1.5) 5.8 (0.4) 4.58 V 7.1 + = =

b) Con el polinomio anterior determine x tal que p
3
(x)=5.5 Use el mtodo de Newton. E=0.0001

3 2 3
j
1 2 3
0
j=0,j 0 0 j 0 1 0 2 0 3
(x-x )
(x-x )(x-x )(x-x ) (x-1.3)(x-1.4)(x-1.5) x 4.2x 5.87x 2.73
L (x) = = = =
(x -x ) (x -x )(x -x )(x -x ) (1-1.3)(1

-1.4)(1-1.5) 0.06


3 2 3
j
0 2 3
1
j=0,j 1 1 j 1 0 1 2 1 3
(x-x )
(x-x )(x-x )(x-x ) (x-1)(x-1.4)(x-1.5) x 3.9x 5.0x 2.1
L (x) = = = =
(x -x ) (x -x )(x -x )(x -x ) (1.3-1)(1.3-1.4)(1.3-1.5) 0.0

06


3 2 3
j
0 1 3
2
j=0,j 2 2 j 2 0 2 1 2 3
(x-x )
(x-x )(x-x )(x-x ) (x-1)(x-1.3)(x-1.5) x 3.8 4.75x 1.95
L (x) = = = =
(x -x ) (x -x )(x -x )(x -x ) (1.4-1)(1.4-1.3)(1.4-1.5) 0.0

04

3 2 3
j
0 1 2
3
j=0,j 3 3 j 3 0 3 1 3 2
(x-x )
(x-x )(x-x )(x-x ) (x-1)(x-1.3)(x-1.4) x 3.7x 4.52x 1.82
L (x) = = = =
(x -x ) (x -x )(x -x )(x -x ) (1.5-1)(1.5-1.3)(1.5-1.4) 0.01


p (x) . L (x) . L (x) . L (x) . L (x) .
f (x) . x . x . x .
= + + + =
= + + =
3 0 1 2 3
3 2
5 1 6 2 7 1 5 8 5 5
246 66 926 0 1141 93 462 2 0


Mtodo de Newton
3 2
i i i i
i 1 i i
2
i i i
f (x ) 246.66x 926.0x 1141.93x 462.2
x x x
f '(x ) 740.0x 1852.0x 1141.93
+
+ +
= =
+


x
0
=1.2 (de los datos)
x
1
=1.2616
x
3
=1.2565
x
4
=1.2565 (respuesta con 4 decimal es exactos)
TEMA 4. Elija nicamente dos de los sigui entes ci nco temas y desarrolle la demostracin.

a) La condicin de convergencia del Mtodo del Punto Fijo es |g(x)|<1
b) La Frmula de Newton tiene convergencia cuadrtica
c) La cantidad de multiplicaciones que requiere el Mtodo de Eliminacin de Gauss-J ordan para
resolver un sistema de n ecuaciones lineales es proporcional a n
3
/2 cuando n es grande.
d) Una condicin suficiente para la convergencia del Mtodo de J acobi es que la matriz de los
coeficientes sea diagonal dominante
e) El polinomio de interpolacin existe y es nico si las abscisas de los puntos dados son diferentes
entre s.




Solucin: Todas las demostraciones estn incluidas en los apuntes del curso
ESCUELA SUPERIOR POLITECNICA DEL LITORAL
INSTITUTO DE CIENCIAS MATEMATICAS
ANALISIS NUMERICO
PRIMERA EVALUACION GUAYAQUIL, 29 DE NOV. DE 2011

Nombre: . . .Luis Rodrguez Ojeda . . . . . . . . . . . . . . . . . . . . . . . .Paralelo: . . . .

Tema 1.- Se requiere aproximar el punto de la curva dada por
5 x
y 2x 3xe 10

=
ubicado en el tercer cuadrante, donde su recta tangente sea paralela al eje X.

Determine
a) La ecuacin que corresponde a la solucin del problema
5 x
y 2x 3xe 10

=
4 x x
y ' 10x 3xe 3e 0

= + = , ecuacin a resolver
b) Un intervalo donde exista la solucin requerida. J ustifique su respuesta
y '(0) 3
y '( 1) 6.3097
y '( 2) 93.4985
=
=
=

Por el cambio de pendiente, en el intervalo [-2, -1] existe al menos un mximo local.
Se deber verificar que el punto est en el tercer cuadrante.

c) La aproximacin de la solucin con el mtodo de Newton, E=10
-6

i
i i
x 5
i i
i 1 i x x 4
i i
2x 3x e 10
x x
10x 3x e 3e

+

=
+
, i=0,1,2,
x
0
=-1.5
x
1
=-1.306551
x
2
=-1.230100
x
3
=-1.229984
x
4
=-1.229984

y(-1.229984)=-3.006274

El punto est en el tercer cuadrante







Tema 2.- Considere el sistema AX=B dado por
2x 5y 9z 1
7x y z 6
3x 7y z 26
+ + =

+ + =

+ =


Arregle el sistema de tal manera que la diagonal de A sea estrictamente dominante


7x y z 6
3x 7y z 26
2x 5y 9z 1
+ + =
+ =
+ + =

a) Calcular el valor de || T ||

(Matriz de transicin)
1,2 1,1 1,3 1,1
2,1 2,2 2,3 2,2
3,1 3,3 3,2 3,3
0 a / a a / a 0 1/ 7 1/ 7
T a / a 0 a / a 3/ 7 0 1/ 7
a / a a / a 0 2/ 9 5/ 9 0
( (
(
(
= =
(
(
(
(




|| T || 7/ 9

= (Condicin suficiente de convergencia)



b) Escribir el algoritmo de Gauss-Seidel
Frmula Iterativa de Gauss-Seidel:
(k 1)
i
x
+
=
i,i
1
a
(b
i
-
i 1
(k 1)
i,j j
j 1
a x

+
=

-
n
(k)
i,j j
j i 1
a x
= +

); i = 1, 2, ..., n; k = 0, 1, 2, ...
1) Ingresar datos
n: nmero de ecuaciones
a: matriz de coeficientes
b: vector de constantes
m: mximo de iteraciones
E: precisin de la aproximacin
2) Ingresar vector inicial X
(0)

3) Calcular X
(k+1)
, k=0, 1, 2, con la frmula iterativa
4) Terminar cuando la norma entre dos aproximaciones consecutivas sea menor a E o
cuando se exceda el mximo de iteraciones m

c) Dado X
(0)
=0, iterar hasta que
(k ) (k 1)
4
(k )
|| X X ||
10
|| x ||

<


(0) (1) (2) (3)
(4) (5)
0 0.8571 1.0266 0.9970
X 0 ; X 3.3469 ; X 2.9656 ; X 3.0032 ;
0 2.1610 1.9868 2.0011
1.0003 1.0000
X 2.9997 ; X 3.0000
1.9999 2.0000
( ( ( (
( ( ( (
= = = =
( ( ( (
( ( ( (

( (
( (
= =
( (
(


(6)
1.0000
; X 3.0000
2.0000
(
(
=
(
( (



(6) (5)
4
(6)
|| X X ||
10
|| x ||

<


Tema 3.- Sea fC
4
[0,1], tal que f(0.5)=1.648, f(0.65)=1.915, f(0.8)=2.225 y f(0.95)=2.5857.
Usando el polinomio interpolante de Lagrange, aproxime f(0.76), y f(0.87)

3
3 i i 0 0 1 1 2 2 3 3
i=0
p (x) = f L (x) = f L (x) + f L (x) + f L (x) + f L (x)


3
j
i
j=0,j i i j
(x-x )
L (x) = , i=0, 1, 2, 3
(x -x )



3
j
1 2 3
0
j=0,j 0 0 j 0 1 0 2 0 3
(0.76-x )
(0.76-x )(0.76-x )(0.76-x ) (0.76-0.65)(0.76-0.8)(0.76-0.95)
L (0.76) = = = =-0.0413
(x -x ) (x -x )(x -x )(x -x ) (0.5-0.65)(0.5-0.8)(0.5-0.95)


3
j
0 2 3
1
j=0,j 1 1 j 1 0 1 2 2 3
(0.76-x )
(0.76-x )(0.76-x )(0.76-x ) (0.76-0.5)(0.76-0.8)(0.76-0.95)
L (0.76) = = = =0.2927
(x -x ) (x -x )(x -x )(x -x ) (0.65-0.5)(0.65-0.8)(0.65-0.95)



3
j
0 1 3
2
j=0,j 2 2 j 2 0 2 1 2 3
(0.76-x )
(0.76-x )(0.76-x )(0.76-x ) (0.76-0.5)(0.76-0.65)(0.76-0.95)
L (0.76) = = = =0.8050
(x -x ) (x -x )(x -x )(x -x ) (0.8-0.5)(0.8-0.65)(0.8-0.95)



3
j
0 1 2
3
j=0,j 3 2 j 3 0 3 1 3 2
(0.76-x )
(0.76-x )(0.76-x )(0.76-x ) (0.76-0.5)(0.76-0.65)(0.76-0.8)
L (0.76) = = = =-0.0565
(x -x ) (x -x )(x -x )(x -x ) (0.95-0.5)(0.95-0.65)(0.95-0.8)



3
p (0.76) = 1.648(-0.0413) + 1.915(0.2927) + 2.225(0.8050) + 2.5857(-0.0565)= 2.1375

Similarmente

3
p (0.87) 2.3865 =


ESCUELA SUPERIOR POLITCNICA DEL LITORAL
INSTITUTO DE CIENCIAS MATEMTICAS
ANLISIS NUMRICO

PRIMERA EVALUACIN GUAYAQUIL, 7 DE JULIO DE 2009

Nombre: . . . .Luis Rodrguez Ojeda . . . . . . . . . . . . . . . . . . . . .Paralelo: . . . .

Tema 1. Se propone el siguiente modelo para describir la demanda de un producto, en
donde t es tiempo en meses:

0.75t
f(t) 200te

=
a) Encuentre el primer valor de t para el cual la demanda alcanza el valor de 80 unidades.
Use el mtodo de Newton para los clculos. Elija el valor inicial y muestre los valores
intermedios. Calcule la respuesta con cuatro decimales exactos

Ecuacin:
0.75t
f(t) 200te 80

= =

Frmula de Newton


i
i
0.75t
i i
i 1 i i
0.75t
i
i
f(t ) 200t e 80
t t t
f '(t )
e (200 150t )

+


= =


Valor inicial:
f es una funcin continua, creciente, concavidad negativa, en algn intervalo entre cero y la
raz, por lo tanto t0 = 0 producir una secuencia convergente a la primera raz:

t0 = 0
t1 = 0.4000
t2 = 0.5999
t3 = 0.6497
t4 = 0.6525
t5 = 0.6525


b) Encuentre el valor de t para el cual la demanda alcanza el valor mximo. Use el mtodo
de Newton para los clculos. Elija el valor inicial y muestre los valores intermedios. Calcule la
respuesta con cuatro decimales exactos.

Resolver la ecuacin
0.75t
f '(t) e (200 150t) 0

= =
Frmula de Newton


i
i i
0.75t
i i
i 1 i i
0.75t 0.75t
i
i
f '(t ) e (200 150t )
t t t
f ''(t )
0.75e (200 150t ) 150e

= =


Valor inicial:
f' es una funcin continua, decreciente, concavidad positiva, en algn intervalo entre cero y
la raz, por lo tanto t0 = 0 producir una secuencia convergente a la raz:

t0 = 0
t1 = 0.6666
t2 = 1.1111
t3 = 1.3016
t4 = 1.3326
t5 = 1.3333
t6 = 1.3333

Tema 2. Una empresa produce cuatro productos: P1, P2, P3, P4 usando tres tipos de
materiales M1, M2, M3. Cada Kg. de producto requiere la siguiente cantidad de cada materia,
en Kg.:






La cantidad disponible de cada material: 10, 12, 15 Kg. respectivamente, los cuales deben
usarse completamente.

a) Plantee un sistema de ecuaciones lineales para determinar la cantidad producida de cada
producto. Use el mtodo de Gauss-Jordan para reducir el sistema a su forma escalonada
con 1's en la diagonal hasta donde sea posible. Use dos decimales en los clculos

Sean x1, x2, x3, x4 cantidad en Kg. producida de P1, P2, P3, P4, respectivamente

1
2
3
4
x
0.2 0.5 0.4 0.2 10
x
0.3 0 0.5 0.6 12
x
0.5 0.5 0.1 0.2 15
x
(
( (
(
( (
(
=
( (
(
( (
(



Reduccin con el mtodo de Gauss-Jordan


1.00 1.00 0.20 0.40 30.00
0 -0.30 0.44 0.48 3.00
0 0.30 0.36 0.12 4.00
(
(
(
(




1.00 0 1.66 2.00 40.00
0 1.00 -1.46 -1.60 -10.00
0 0 0.80 0.60 7.00
(
(
(
(




1.00 0 0 0.75 25.41
0 1.00 0 -0.50 2.83
0 0 1.00 0.75 8.75
(
(
(
(



b) Encuentre la variable libre y asgnela un valor t. Exprese la solucin (cantidad de unidades
producidas de cada producto) en trminos de la variable libre t y determine su dominio.

Sea x4 = t, t>0, te9 (Variable libre)
x3 = 8.75 - 0.75 t t s 11.66 (la produccin no puede tener un valor negativo)
x2 = 2.83 + 0.50 t t > 0
x1 = 25.41 - 0.75 t t s 33.88

Se concluye que 0 s t s 11.66

P1 P2 P3 P4
M1 0.2 0.5 0.4 0.2
M2 0.3 0 0.5 0.6
M3 0.5 0.5 0.1 0.2
Tema 3. Una empresa que vende cierto producto ha observado que su demanda depende
del precio al que lo vende (P en $/unidad) y tambin del precio al que la competencia vende
un producto de similares caractersticas (Q en $/unidad). Recopilando informacin histrica
respecto a lo que ha sucedido en el pasado se observ que la demanda diaria (unidades
vendidas por da) de este producto fueron de:

P
1 1.1 1.2


Q
1
1.1
1.2
1.3
100
110
120
130
91
100
109
118
83
92
100
108

Use todos los datos dados y el polinomio de interpolacin de Lagrange para estimar los
ingresos mensuales de la empresa por la venta de este producto si decide venderlo a
$1.15 por unidad y conoce que la competencia estableci un precio de $1.25 por unidad.

Demanda D = D(P, Q)

Primero interpolamos para Q=1.25, para P=1.0, 1.1, 1.2 con un polinomio de tercer grado
para usar los cuatro datos en la direccin Q:

3
3 i i 0 0 1 1 2 2 3 3
i=0
p (x) = fL (x) = f L (x) + f L (x) + f L (x) + f L (x)

;

3
j
i
j=0,j i i j
(x-x )
L (x) = , i=0, 1, 2, 3
(x -x )
=
[

Debido a que no se requiere la forma algebraica del polinomio, podemos sustituir
directamente el valor para interpolar en Q=1.25:

3
j
1 2 3
0
j=0,j 0 0 j 0 1 0 2 0 3
(1.25-Q )
(1.25-Q )(1.25-Q )(1.25-Q ) (1.25-1.1)(1.25-1.2)(1.25-1.3)
L (1.25) = = = =0.0625
(Q -Q ) (Q -Q )(Q -Q )(Q -Q ) (1-1.1)(1-1.2)(1-1.3)
=
[
3
j
0 2 3
1
j=0,j 1 1 j 1 0 1 2 1 3
(1.25-Q )
(1.25-Q )(1.25-Q )(1.25-Q ) (1.25-1.0)(1.25-1.2)(1.25-1.3)
L (1.25) = = = =-0.3125
(Q -Q ) (Q -Q )(Q -Q )(Q -Q ) (1.1-1.0)(1.1-1.2)(1.1-1.3)
=
[
3
j
0 1 3
2
j=0,j 2 2 j 2 0 2 1 2 3
(1.25-Q )
(1.25-Q )(1.25-Q )(1.25-Q ) (1.25-1.0)(1.25-1.1)(1.25-1.3)
L (1.25) = = = =0.9375
(Q -Q ) (Q -Q )(Q -Q )(Q -Q ) (1.2-1.0)(1.2-1.1)(1.2-1.3)
=
[
3
j
0 1 2
3
j=0,j 3 3 j 3 0 3 1 3 2
(1.25-Q )
(1.25-Q )(1.25-Q )(1.25-Q ) (1.25-1.0)(1.25-1.1)(1.25-1.2)
L (1.25) = = = =0.3125
(Q -Q ) (Q -Q )(Q -Q )(Q -Q ) (1.3-1.0)(1.3-1.1)(1.3-1.2)
=
[

Polinomio de interpolacin para cada columna P=1.0, 1.1, 1.2:

0 0 1 1 2 2 3 3 0 1 2 3
D(P,1.25) = f L (1.25) f L (1.25) f L (1.25) f L (1.25) 0.0625f 0.3125f 0.9375f 0.3125f + + + = + +

Note que los valores de Li(1.25) son los mismos para cada columna P, por lo que no hay
necesidad de calcularlos nuevamente.

P=1.0: D(1.0,1.25) = 100(0.0625) 110( 0.3125) 120(0.9365) 130(0.3125) 125.0 + + + ~

P=1.1: D(1.1,1.25) = 91(0.0625) 100( 0.3125) 109(0.9365) 118(0.3125) 113.5 + + + ~

P=1.2: D(1.2,1.25) = 83(0.0625) 92( 0.3125) 100(0.9365) 108(0.3125) 103.94 + + + ~


Finalmente usamos un polinomio de segundo grado para interpolar en P=1.15, con los
resultados de Q=1.25:

P
Q
1.0 1.1 1.2
1.25 125.0 113.5 103.94


2
2 i i 0 0 1 1 2 2
i=0
p (x) = fL (x) = f L (x) + f L (x) + f L (x)

;

2
j
i
j=0,j i i j
(x-x )
L (x) = , i=0, 1, 2
(x -x )
=
[


Debido a que no se requiere la forma algebraica del polinomio, podemos sustituir
directamente el valor para interpolar en la otra variable P=1.15


2
j
1 2
0
j=0,j 0 0 j 0 1 0 2
(1.15-P)
(1.15-P )(1.15-P ) (1.15-1.1)(1.15-1.2)
L (1.15) = = = = -0.1250
(P -P) (P -P )(P -P ) (1.0-1.1)(1.0-1.2)
=
[


2
j
0 2
1
j=0,j 1 1 j 1 0 1 2
(1.15-P)
(1.15-P )(1.15-P ) (1.15-1.0)(1.15-1.2)
L (1.15) = = = = 0.75
(P -P) (P -P )(P -P ) (1.1-1.0)(1.1-1.2)
=
[


2
j
0 1
2
j=0,j 2 2 j 2 0 2 1
(1.15-P)
(1.15-P )(1.15-P ) (1.15-1.0)(1.15-1.1)
L (1.15) = = = = 0.375
(P -P) (P -P )(P -P ) (1.2-1.0)(1.2-1.1)
=
[


Entonces se puede obtener el resultado final para la interpolacin:

P=1.15:
0 0 1 1 2 2
D(1.15,1.25) = f L (1.15) + f L (1.15) + f L (1.15)
= 125(-0.125)+113.5(0.75)+103.94(0.375) 108.477 =
Es la estimacin de la demanda diaria

Por lo tanto, el ingreso mensual es: 30(108.477)(1.15 = 3742.45 dlares



Rubrica de calificacin del examen de Anlisis Numrico

Primera evaluacin correspondiente al primer semestre del periodo 2009-
2010

Primer Tema (20 puntos)

a) Solucin de la primera ecuacin (50%).
b) Solucin de la segunda ecuacin (50%).

Segundo Tema (20 puntos)

a) Planteo y reduccin del sistema (50%).
b) Solucin en trminos del parmetro t (50%).

Tercer Tema (30 puntos)

a) Primera parte (50%).
b) Segunda parte (50%).
ESCUELA SUPERIOR POLITECNICA DEL LITORAL
INSTITUTO DE CIENCIAS MATEMATICAS
ANALISIS NUMERICO
PRIMERA EVALUACION GUAYAQUIL, 7 DE DICIEMBRE DE 2010

Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Paralelo: . . . .

1. La funcin de variable real ( )
cos 1
x
f x e x = +
, 0 x t s s , ser aproximada con el
polinomio de segundo grado ( ) P x que incluye a los tres puntos ( ) 0 f ,
2
f
t | |
|
\ .
, ( ) f t .
Encuentre la magnitud del mayor error ( ) ( ) ( ) E x f x P x = , que se producira al usar esta
aproximacin. Resuelva la ecuacin no lineal resultante con la frmula de Newton con un
error mximo de 0.0001.

x=[0, pi/2, pi]
y=[f(0), f(pi/2), f(pi)]=[ 2.0000 1.0000 -22.1407]
2
2 i i 0 0 1 1 2 2 0 1 2
i=0
p (x) = fL (x) = f L (x) + f L (x) + f L (x) = 5L (x) + 6L (x) + 3L (x)



2
j
i
j=0,j i i j
(x-x )
L (x) = , i=0, 1, 2
(x -x )
=
[


p=- 4.48664*x^2 + 6.41098*x + 2.0

E(x)=f(x)-p(x)= exp(x)*cos(x) - 6.41098*x + 4.48664*x^2 - 1.0

Para encontrar el mayor error debe resolverse la ecuacin:

E(x) = 8.97328*x + exp(x)*cos(x) - exp(x)*sin(x) - 6.41098 = 0

Frmula de Newton:

i i i i i
i i
8.97328*x + exp(x )*cos(x ) - exp(x )*sin(x ) - 6.41098
8.97328 - 2*exp(x )*sin(x )
i
i 1 i i
i
E'(x )
x x x
E''(x )
+
= =
x0 = 0
x1 = 0.6030
x2 = 0.6800
x3 = 0.6824
x4 = 0.6824
E(0.6824)=-1.75

x0 = 2
x1 = 2.3902
x2 = 2.3242
x3 = 2.3244
x4 = 2.3244
E(2.3244)= 1.3453


2. Considere el sistema AX B = dado por:

0.4 1.1 3.1 7.5
4 0.15 0.25 4.45
2 5.6 3.1 0.1
x y z
x y z
x y z
+ + =
+ + =
+ + =



De ser posible, manipule el sistema de tal forma que se garantice la convergencia del mtodo
de Gauss-Seidel (determine la norma de la matriz T ). Determine la solucin con este
mtodo con el vector inicial ( ) 1,1,1 y con una tolerancia de
4
10

.
4 0.15 0.25 4.45
2 5.6 3.1 0.1
0.4 1.1 3.1 7.5
x y z
x y z
x y z
+ + =

+ + =

+ + =


1,2 1,1 1,3 1,1
2,1 2,2 2,3 2,2
3,1 3,3 3,2 3,3
0 a / a a / a
D a / a 0 a / a
a / a a / a 0
(
(
=
(
(



0 0.15/ 4 0.25/ 4
D 2/ 5.6 0 3.1/ 5.6
0.4/ 3.1 1.1/ 3.1 0
(
(
=
(
(


||D|| = 0.9107

x
(k+1)
= 1/4 (4.45 - 0.15y
(k)
0.25
(k)
)
y
(k+1)
= 1/5.6 (0.10 2x
(k+1)
3.1 z
(k)
)
z
(k+1)
= 1/3.1 (7.50 0.4x
(k+1)
1.1y
(k+1)
)

x= [1,1,1]
t

x = [ 1.0125 -0.8973 2.6071]
t
x = [ 0.9832 -1.7765 2.9229]
t
x = [ 0.9964 -1.9560 2.9849]
t
x = [ 0.9993 -1.9914 2.9970]
t
x = [ 0.9999 -1.9983 2.9994]
t
x = [ 1.0000 -1.9997 2.9999]
t
x = [ 1.0000 -2.0000 3.0000]
t


3. El polinomio ( )
3 2
1 P x x x x =
tiene una nica raz positiva. Encuentre
un intervalo donde se garantice la existencia de esta raz (justifique!). Utilizando el
mtodo del punto fijo, presente una tabla que contenga la sucesin de valores, el error
1 n n n
e x x

=
, 1 n > , y con un criterio de interrupcin del mtodo iterativo de
9
10
n
e

s
.

P(0) = -1
P(1) = -2
P(2) = 1

P es una funcin continua y cambia de signo entre 1 y 2, por el teorema del valor intermedio,
existe una raz real positiva en el intervalo [1, 2]

Mtodo del punto fijo

xi+1 = g(xi), i=0, 1, 2,

x = g(x) = x
3
x
2
- 1
x0 = 1
x1 = -1
x2 = -3
x3 = -37
x4 = -52023 diverge

x = g(x) =
3 2
1 x x + +

x0 =1;
xi = 1.442249570307408
= 1.653690349633737
= 1.753151558760211
= 1.799453738223885
= 1.820897143957490
= 1.830803548177499
= 1.835374841959962
= 1.837483134584445
= 1.838455245348875
= 1.838903424123357
= 1.839110040178364
= 1.839205290478905 Suficientes iteraciones
= 1.839249200516351
= 1.839269442777825
= 1.839278774315751
= 1.839283076083375
= 1.839285059164356


= 1.83928675505793
ESCUELA SUPERIOR POLITCNICA DEL LITORAL
INSTITUTO DE CIENCIAS MATEMTICAS
CURSO DE INVIERNO 2008-2009
ANLISIS NUMRICO
PRIMERA EVALUACIN - MARZO 26 DE 2009

NOMBRE_______SOLUCIN___________________FIRMA_____________________________

TEMA 1.- Se necesita calcular con cuatro decimales exactos la interseccin de la ecuacin
(y 1)
2
+ x
3
= 6, con la recta que incluye a los puntos (-1, -1), (1, 1) en el plano. Use el mtodo de
Newton y escriba el valor inicial y los valores calculados en cada iteracin.

Recta: y=x, Sustituyendo en la primera ecuacin: (x 1)
2
+ x
3
= 6
f(x) = (x 1)
2
+ x
3
- 6 = 0
f(0) < 0
f(2) > 0,
f(x) >0, f'(x)>0, f''(x) > 0, para x > r, la frmula de Newton converge

0
x 2 =

2 3
i i i
i 1 i i
2
i i i
f(x ) (x 1) x 6
x x x
f '(x ) 2(x 1) 3x
+
+
= =
+


1
2
3
4
x 1.7857
x 1.7577
x 1.7573
x 1.7573
=
=
=
=


TEMA 2.- La temperatura en los puntos indicados: x1, x2, x3, x4, es un promedio de las temperaturas en
los puntos ubicados en sus cuatro lados. Por ejemplo: x1 debe ser el promedio de los cuatro valores 75,
x2, x3, 84
75 54
84 x1 x2 42
54 x3 x4 25
38 45
a) Encuentre el modelo matemtico para resolver este problema
b) Determine si el mtodo de Jacobi ser convergente
c) Realice 4 iteraciones comenzando con valores iniciales iguales al promedio delos ocho nmeros dados

Solucin
a)

1 2 3
2 4 1
3 1 4
4 2 3
1
x (75 x x 84)
4
1
x (54 42 x x )
4
1
x (x x 38 54)
4
1
x (x 25 45 x )
4
= + + +
= + + +
= + + +
= + + +

1
2
3
4
x 4 1 1 0 159
x 1 4 0 1 96
x 1 0 4 1 92
x 0 1 1 4 70
( ( (
( ( (

( ( (
=
( ( (
( ( (



b) Matriz diagonal dominante el mtodo de Jacobi converge

c) Valor inicial:
(0) (0) (0) (0)
4 1 2 3
x x x x (159 96 92 70) / 4 104.25 = = = = + + + =
Frmula iterativa de Jacobi:
x1
(k+1)
= 1/4 (159 + x2
(k)
+ x3
(k)
)
x2
(k+1)
= 1/4 (96 + x1
(k)
+ x4
(k)
)
x3
(k+1)
= 1/4 (92 + x3
(k)
+ x4
(k)
)
x4
(k+1)
= 1/4 (70 + x2
(k)
+ 3x3
(k)
) k = 0, 1, 2, ...

Iteraciones:

x
(1)
= [91.8750 76.1250 75.1250 69.6250]
x
(2)
= [77.5625 64.3750 63.3750 55.3125]
x
(3)
= [71.6875 57.2188 56.2188 49.4375]
x
(4)
= [68.1094 54.2813 53.2813 45.8594]
TEMA 3.- Se registraron los siguientes datos de la cantidad de producto obtenido experimentalmente
en parcelas de cultivo en las que se suministraron tres cantidades diferentes de fertilizante tipo 1 y
cuatro cantidades diferentes de fertilizante tipo 2:

Fertilizante 2
Fert. 1 1.2 1.4 1.6 1.8
1.0 7.2 7.8 7.5 7.3
1.5 8.2 8.6 9.2 9.0
2.0 9.5 9.6 9.3 8.6

Use todos los datos dados para determinar mediante una interpolacin polinomial, la cantidad de
producto que se obtendra si se usaran 1.2 de fertilizante 1 y 1.5 de fertilizante 2.

Interpolaciones para el Fertilizante 1 con el polinomio de diferencias finitas

2
0 0
2 0 0 0 1
2
f f
p (x) f (x x ) (x x )(x x )
h 2!h
A A
= + +
x=1.2, y=1.2
1.0000 7.2000 1.0000 0.3000
1.5000 8.2000 1.3000
2.0000 9.5000
p2(1.2) = 7.5640
x=1.2, y=1.4
1.0000 7.8000 0.8000 0.2000
1.5000 8.6000 1.0000
2.0000 9.6000
p2(1.2) = 8.0960
x=1.2, y=1.6
1.0000 7.5000 1.7000 -1.6000
1.5000 9.2000 0.1000
2.0000 9.3000
p2(1.2) = 8.3720
x=1.2, y=1.8
1.0000 7.3000 1.7000 -2.1000
1.5000 9.0000 -0.4000
2.0000 8.6000
p2(1.2) = 8.2320

Interpolacin final para el Fertilizante 2 con el polinomio de diferencias finitas
2 3
0 0 0
3 0 0 0 1 0 1 2
2 3
f f f
p (x) f (x x ) (x x )(x x ) (x x )(x x )(x x )
h 2!h 3!h
A A A
= + + +
x=1.5, y=1.2
1.2000 7.5640 0.5320 -0.2560 -0.1600
1.4000 8.0960 0.2760 -0.4160
1.6000 8.3720 -0.1400
1.8000 8.2320
p3(1.5) = 8.2760






TEMA 4.- Se quiere sustituir la funcin f(x) = xe
x
, 0x1 , mediante un polinomio de interpolacin
construido con los puntos (x, f(x)), x = 0, 0.5, 1.
a) Encuentre el polinomio de interpolacin (Use aritmtica de cuatro decimales)
b) Encuentre el mayor error que se obtendra al usar el polinomio sustituyendo a la funcin
(Sugerencia: defina una funcin para el error y encuentre el mximo de esta funcin)

Solucin
a) Polinomio de diferencias finitas:
x f(x) Af(x) A
2
f(x)
0 0 0.8244 1.0696
0.5000 0.8244 1.8939
1.0000 2.7183


2
2
p (x)=0.5792x + 2.139x

b)
x 2
2
e(x) f(x) p (x) xe 0.5792x 2.139x = =

x x
e'(x) 0 e +xe 4.278x 0.5792=0 =

Resolver la ecuacin:
x x
f(x) e +xe 4.278x 0.5792=0 =
Se obtiene: x = 0.2199
El mayor error: e(0.2199) = 0.0432

You might also like