METODOS NUMERICOS

EXAMEN ESPECIAL

Nombre del Alumno: ______________________________________________________ Grupo:_____

1.- Elabore el algoritmo para eliminacin gaussiana identificando dnde hay ceros como elemento pivote
y hacer el cambio necesario de rengln (hacer el mnimo nmero de operaciones para la reduccin)

2.- Resuelva el siguiente sistema de ecuaciones mediante
el Mtodo de Eliminacin Gaussiana
2x
1
@5x
2
+ 3x
3
=@7
x
1
@ x
2
+ 7x
3
= 16
@2x
1
+ 3x
2
+ x
3
= 15


SISTEMAS DE ECUACIONES LINEALES 2

ELIMINACION GAUSSIANA

b
11
x
1
+ b
12
x
2
++ b
1n
x
n
=u
1
b
21
x
1
+ b
22
x
2
++ b
2n
x
n
=u
2
(
b
n
1
x
1
+ b
n2
x
2
++ b
nn
x
n
=u
n

BX = U


Gauss propone un sistema que tiene una matriz diagonal, por ejemplo:
2x + y + z = 5
0x + y + z = 2
0x + 0y + z = 1

Aqu, el valor de z queda ya definido, con z se puede calcular y y con estos dos valores se calcula x .
Sea el sistema de tres ecuaciones simultneas:
b
11
x
1
+ b
12
x
2
+ b
13
x
3
=u
1
(1)
b
21
x
1
+ b
22
x
2
+ b
2
x
n
=u
2
(2)
b
31
x
1
+ b
32
x
2
+ b
33
x
3
=u
3
(3)

Lo que hace este mtodo es primero reemplazar la segunda ecuacin por el resultado de adicionar la
primera ecuacin multiplicada por @
b
21
b
11
ffffffffff
a la segunda ecuacin.

@
b
21
b
11
ffffffffff
b
11
x
1
+ b
12
x
2
+ b
13
x
3
=u
1
b c
@b
21
x
1
@
b
21
b
12
b
11
fffffffffffffffffffff
x
2
@
b
21
b
13
b
11
fffffffffffffffffffff
x
3
=@
b
21
b
11
ffffffffff
u
1


Sumando esta ecuacin a la segunda ecuacin:


b
11
x
1
+ b
12
x
2
+ b
13
x
3
=u
1
0 + b.
22
x
2
+ b.
23
x
3
=u.
2
b
31
x
1
+ b
32
x
3
+ b
33
x
3
=u
3


Reemplazar la tercera ecuacin por el resultado de multiplicar la primera ecuacin por @
b
31
b
11
ffffffffff
y sumarla a
la tercera ecuacin, a los nuevos coeficientes denominarlos b
32
, b
33
y u
3


b
11
x
1
+ b
12
x
2
+ b
13
x
3
=u
1
0 + b.
22
x
2
+ b.
23
x
3
=u.
2
0 + b.
32
x
3
+ b.
33
x
3
=u.
3

Reemplazando la tercera ecuacin por el resultado de multiplicar por @
b.
32
b.
22
fffffffffffff
la segunda ecuacin y
sumndola a la tercera ecuacin, denominando a los nuevos coeficientes por b
3
y u
3
:

b
11
x
1
+ b
12
x
2
+ b
13
x
3
=u
1
0 + b.
22
x
2
+ b.
23
x
3
=u.
2
0 + 0 + b.
33
x
3
=u.
3

con esto:
x
3
=
u.
3
b.
3
ffffffffffff
x
2
=
u.
2
@
u.
33
b.
33
ffffffffffff
b.
23
b c
d e
b.
22
(


EJEMPLO.- Resolver:

2x + 3y + z =5
x @y @z =0
x + y + 2z =4

SOLUCION.- Representamos el sistema de ecuaciones utilizando matrices:

2 3 1
1 @1 @1
1 1 2
h
l
j
i
m
k
x
y
x
h
j
i
k
=
5
0
4
h
l
j
i
m
k

En seguida, realizamos operaciones fundamentales sobre la matriz aumentada para obtener la matriz
triangular

C
fffff
=
2 3 1 5
1 @1 @1 0
1 1 2 4
h
l
j
i
m
k~
1
3
2
ffff 1
2
ffff 5
2
ffff
1 @1 @1 0
1 1 2 4
h
l
l
l
l
j
i
m
m
m
m
k
~
1
3
2
ffff 1
2
ffff 5
2
ffff
0 @
5
2
ffff
@
3
2
ffff
@
5
2
ffff
0 @
1
2
ffff 3
2
ffff 3
2
ffff
h
l
l
l
l
l
l
l
l
l
j
i
m
m
m
m
m
m
m
m
m
k
~
1
3
2
ffff 1
2
ffff5
2
ffff
0 1
3
5
ffff
1
0 @
1
2
ffff3
2
ffff3
2
ffff
h
l
l
l
l
l
l
l
l
l
j
i
m
m
m
m
m
m
m
m
m
k
~
1
3
2
ffff1
2
ffff5
2
ffff
0 1
3
5
ffff
1
0 0
9
5
ffff
2
h
l
l
l
l
l
l
l
l
l
j
i
m
m
m
m
m
m
m
m
m
k
~
1
3
2
ffff1
2
ffff5
2
ffff
0 1
3
5
ffff
1
0 0 1
10
9
fffffff
h
l
l
l
l
l
l
l
l
l
j
i
m
m
m
m
m
m
m
m
m
k


podemos representar nuestro sistema de ecuaciones de la siguiente manera:


1
3
2
ffff1
2
ffff
0 1
3
5
ffff
0 0 1
h
l
l
l
l
l
l
j
i
m
m
m
m
m
m
k
x
y
z
h
j
i
k
=
5
2
ffff
1
10
9
fffffff
h
l
l
l
l
l
l
j
i
m
m
m
m
m
m
k


de aqu:
z =
10
9
fffffff
y =1@
3
5
ffff10
9
fffffff
f g
=1@
6
9
ffff
=
1
3
ffff
x =
5
2
ffff
@
1
2
ffff
@
5
9
ffff
=
13
9
fffffff


ALGORITMO

El algoritmo es el siguiente:

1 Se normaliza el rengln:
a.
k j
=
a
i j
a
i i
ffffffffff
para i =1, ,n

2 Se reducen los renglones siguientes:

a.
k j
=a
k j
@a.
i j
a
k i
para k =i + 1, ,n
j =1, ,n + 1