Vous êtes sur la page 1sur 10

Actividad Obligatoria N 2 de Clculo Numrico, Grupo Z37

Fredy Gonzlez, CI 3.658125-2 (sede en Montevideo).


ACTIVIDAD OBLIGATORIA NMERO TRES
En la actividad obligatoria, el alumno deber resolver sistemas de ecuaciones lineales
aplicando
algoritmos, los cuales pueden ser utilizados en programas de computadoras.
Ejercicio No1
Obtenga los intercambios de renglones que se requieren para resolver los siguientes
sistemas de
ecuaciones.
Utilizando los siguientes algoritmos:
a) Eliminacin gaussiana con sustitucin hacia atrs.
b) Eliminacin gaussiana con pivoteo parcial.
c) Eliminacin gaussiana con pivoteo parcial escalonado.
d) Eliminacin gaussiana con pivoteo completo.
a)
1)
+x1 5x2
+x3= 7
+10x1 + 0x2 + 20x3=6
5x1
0x2
x3= 4
1 5 1 x1 7
A= 10 0 20 x2 =6
5
0 1 x3 4
1 5 1 7
10 0 20 6
5
0 1 4
Multiplicando por -2 la ltima fila
1
5 1
7
10
0 20 6
10 0
2 8
Sumando la segunda fila a la tercera y poniendo el resultado en la tercera

1 5 1
7
10 0 20 6
0
0 22 2
Multiplicando por -10 la primera fila
Sumando la primera fila a la segunda
As se obtiene la matriz reducida
10
0
0

50
50
0

10 70
10
64
22
2

Ahora utilizamos el mtodo de sustitucin hacia atrs


x3=

2
1
=
22
11

50x2+10

(111 )=64

10x1+50

x2=

1
10 (
=70
( 347
275 )
11 )

2)
2x1
-4x1
2x1

347
275

-3x2
2x3= 5
+2x2 -6x3=14
2x2
-4x3= 8

Hacemos la matriz ampliada


2
-4
2
4
-4
2

-3
2
2
-6
2
2

2
-6
-4
4
-6
-4

5
14
8
10
14
8

4
-4
2

-6 4
2 -6
2 -4

10
14
8

-2 3
0 -4
2 2

-2
-2
-4

-5
24
8

-2 3
0 -4
0 5

-2
-2
-6

-5
24
3

x1=

473
605

-2
0
0

3
-20
20

-2
-10
-24

-5
120
12

-2
0
0

3
-20
0

-2
-10
-34

-5
120
132

-34x3 = 132
x3=

66
17

20x210

x2=

69
17

2x1+3

x1=

=120
(66
17 )

(1769 )2(1766 )=5

5
17

b)
1)
Paso directamente a la matriz 1) ampliada para la eliminacin gaussiana con pivoteo
parcial
1 5 1 7
10 0 20 6
5
0 1 4
Para escoger el primer elemento pivoteo en la columna 1, tomamos el elemento mayor
con valor absoluto, que es 10 e intercambiamos el rengln 1 y 2.
10 0 20 6
1 5 1 7
5
0 1 4
Procedemos a hacer ceros debajo del pivote
10 0 20
6
0 50 10 64
0 0 22 2
y se obtiene los valores encontrados en la parte a):
x1=

473
605

x2=

x3=

347
275

1
11

1 5 1
10 0 20
5
0 1

7
6
4

2)
2
-4
2

-3 2
2 -6
2 -4

5
14
8

El mayor en valor absoluto de los pivotes candidatos es -4, por lo tantos intercambiamos
la primer y segunda fila, y continuamos con el mismo procedimiento para hacer que la
matriz sea triangular superior.
-4
2
2

2 -6
-3 2
2 -4

14
5
8

-4
4
2

2 -6
-6 4
2 -4

14
10
8

-4
0
2

2
-4
2

14
24
8

-4
0
0

2 -6
-4 -2
6 -14

-6
-2
-4

14
24
30

-4 2 -6
0
6 -14
0 4 -2

14
30
24

-4
0
0

2
24
-24

14
120
144

-4
0
0

2 -6
24 -56
0 -68

-6
-56
-12

-68x3 = 264

14
120
264

x3=

264 66
=
68
17

24x256

x2=

69
17

4x1+2
x1=

(1766 )=120

66
6 (
=14
( 69
)
17
17 )

5
17

c)
1) En el pivoteo parcial escalonado se elige como pivote al elemento que tiene
mayor tamao relativo con respecto a los elementos de la fila.
El primer paso del procedimiento es buscar el elemento que tiene el mximo valor
absoluto de cada fila.
El segundo paso es dividir cada elemento de la columna en valor absoluto por el mximo
de cada fila, por ejemplo usamos la columna 1.
La fila escogida como pivote es aquella que de como resultado el mayor valor absoluto.
Aplicando lo anterior procedemos:
5
0 1
10 0 20
1 5 1

4
6
7

10 0
2 8
10
0 20 6
1
5 1
7
10
0
1

0
0
5

10
0
0
0
10
50

2
22
1

8
2
7

2 8
22 2
10 70

10
0
2 8
0
0
22 2
0
50 12 62

10
0
2 8
0
50 12 62
0
0
22 2

x1=

473
605

x2=

x3=

347
275

1
11

2) Pivoteo parcial escalonado para la segunda matriz


2
-4
2

-3 2
2 -6
2 -4

5
14
8

Tenemos: 2/3 = 0,667


4/6 = 0,667
2/4 = 0,5
Es decir que podemos tomar cualquiera de las dos primeras filas para pivote, por ser las
que tienen mayor valor absoluto, la dejamos como est a la matriz ampliada, y
empezamos a operar para hacer ceros los valores que estn por debajo de los de los de
la diagonal, para llevar la matriz a triangular superior, continuando con el procedimiento
hasta obtener la matriz deseada.
2 -3
-2 1
2 2
2
0
2
2
0
-2
2
0
0

-3
-2
2
-3
-2
-2
-3
-2
-5

2
-3
-4

5
7
8

2
-1
-4
2
-1
4
2
-1
6

5
12
8
5
12
-8
5
12
-3

Ahora elegimos cual de la tercer y ltima fila usamos como pivote, lo hacemos con la
ltima porque 5/6 > 2/12, e intercambiamos ambas filas y continuamos el desarrollo
2 -3 2 5
0 -5 6 -3
0 -2 -1 12

2 -3
0 10
0 -10

2
5
-12 6
-5 60

2
0
0

2
-12
-17

-3
10
0

5
6
66

-17x3 = 66
x3=

66
17

10x212
x2=

=6
( 66
17 )

69
17

2x13
x1=

(1769 )+ 2(1766 )=5

5
17

d)
1)
Eliminacin gaussiana con pivoteo total: si en la etapa r-sima del proceso de eliminacin
el pivote arr es demasiado pequeo, elegimos el elemento a pq = mx{abs aij / i,j >= r} como
nuevo pivote. Para ello intercambiamos las filas r y p y las columnas r y q de forma que
situamos el elemento apq en la posicin (r,r). Obviamente hemos tomado i,j i,j >= r para
no perturbar los ceros que ya tenamos. Posteriormente continuamos la eliminacin con el
nuevo pivote. Procedemos entonces a continuar con los ejercicios resolviendo por este
sistema:
5
0 1 4
A= 10 0 20 6
1 5 1 7

Utilizamos el 10, por ser el nmero mayor de los candidatos en valor absoluto, hasta aqu
no cambia con el mtodo pivoteo parcial
10 0 20
1 5 1
5
0 1

6
7
4

10 0 20
6
0 50 10 64
0 0 22 2

Como el hecho de hacer ceros todos los valores debajo del pivote este mtodo por
pivoteo total coincide con el mtodo por pivoteo parcial.

x1=

473
605

x2=

x3=

347
275

1
11

2)
Resolvemos ahora la segunda matriz por pivoteo completo
2
-4
2

-3 2
2 -6
2 -4

5
14
8

Para comenzar, aunque no es el caso pero suponemos que el 2 de a 11, es demasiado


pequeo con respecto al resto de los valores de la matriz, elijo el mximo valor en valor
absoluto de los valores de la matriz, es -6, est en la fila 2 y columna 3, intercambiamos
las filas y columnas para que -6 tome la posicin a 11 de la matriz, van a cambiar las
posiciones de x3 y x1, operamos como en todos los casos y seguimos utilizando el mismo
criterio anterior para elegir los posteriores pivotes, tendrn que ser los que tienen
posiciones debajo de los valores diagonal de la matriz, para aprovechar los ceros
obtenidos de las operaciones precedentes.
x3
2
-6
-4
x3
-6
2
-4
x3
-12
12
-4

x2
-3
2
2
x2
2
-3
2
x2
4
-18
2

x1
2
5
-4 14
2
8
x1
-4 14
2
5
2
8
x1
-8 28
12 30
2 8

x3 x2
-12 4
0 -14
-4
2

x1
-8 28
4 58
2
8

x3
48
0
-48

x1
32
4
24

x2
-16
-14
24

-112
58
96

x3
48
0
0
x3
48
0
0

x2
-16
-14
8
x1
32
4
56

x1
32
4
56
x2
-16
-14
8

x3 x1 x2
48 32 -16
0 56 8
0 4 -14

-112
58
-16
-112
58
-16
-112
-16
58

x3
48
0
0

x1
32
-224
224

x2
-16
-32
-784

-112
64
3248

x3
48
0
0

x1
32
-224
0

x2
-16
-32
-816

-112
64
3312

-816x2 = 3312
x2=

3312 69
=
816
17

224x132
x1=

5
17

48x3+32
x3=

=64
( 69
17 )

(175 )16 (1769 )=112

66
17

Ejercicio No2
Obtenga la solucin del sistema lineal. Aplicando la regla de Cramer
.
2x1
+ x1
-x1

-3x2 -x3= 4
-2x2
x3=6
-122x2
5x3

2
1
Det . s= -1
2
1

-3
-2
-122
-3
-2

-1
1
5 =(20+ 122+3 )(224415 )=( 105 ) (261 )=366
-1
-1

La repeticin abajo es para aplicar la regla de Sarrus


Ti
x2
x3 Ti
x2
3 1 4
3
Det . x1= 4
6
2
1
6
2
9 122 5
9 122

Anteriormente aplicamos la regla de Sarrus, pero ahora agregando las columnas a la


derecha.
Det.x1 = (45 27 +732) - (-18 488 90) = (750) - (-596) = 750 + 596 = 1346
x1 Ti x3
2 4 1
Det . x2=
1 6 1
1 9 5

x1 Ti
2 4
1 6
1 9

Det.x2 = (60 +4 9) - (-6+18+20) = (55) (32) = 23


x1
x2
Ti
3
4
Det . x3= 2
1
2
6
1 122 9

x1
x2
2
3
1
2
1 122

Det.x3 = (-36 -18 - 488) - (- 8 1464 27) = (- 542) - (- 1499) = -542 + 1499 = 957
x1=

1225
366

x2=

23
366

x3=

957
366

Nota: El valor 122, tan diferente al resto hace que surjan algunas inconsistencias con los
resultados obtenidos por este mtodo de los determinantes.