MTODOS NUMRICOS PARA INGENIERA

Sistema de ecuaciones lineales

1. SISTEMA DE ECUACIONES LINEALES
Un sistema de ecuaciones lineales de m ecuaciones con n
variables, es un conjunto de ecuaciones lineales de la forma:
11 1 12 2 1 11
21 1 22 2 2 21
1 1 2 2 1
+ + + =

+ + + =

+ + + =

n n
n n
m m mn n m
a x a x a x b
a x a x a x b
a x a x a x b
(1)
2. INTERPRETACIN GEOMTRICA
Ejemplo: rectas que se cruzan(no paralelas)
-
-
-
-
-
-
-
-
-
-
-

-

-

-

-

-

-

-

-

-

-

2x + y = 8
x + 2y = 7
x + 2y = 7
2x + y = 8
(3; 2) solucin nica
3. CLASIFICACIN DE LOS SISTEMAS DE ECUACIONES

Sistema Incompatible (S.I): cuando no admite solucin.

Sistema Compatible (S.C): cuando admite ms de una
solucin.

Sistema Compatible y Determinado (S.C.D): esto es, que
tenga una nica solucin.
Sistema Compatible e Indeterminado (S.C.I): esto es,
que tenga infinitas soluciones.

Un sistema de ecuaciones se clasifica en funcin del conjunto
de soluciones
Un sistema de ecuaciones lineales de m ecuaciones con n
variables, es un conjunto de ecuaciones lineales de la forma:
11 1 12 2 1 11
21 1 22 2 2 21
1 1 2 2 1
+ + + =

+ + + =

+ + + =

n n
n n
m m mn n m
a x a x a x b
a x a x a x b
a x a x a x b
representacin matricial del sistema
1
11 12 1
11
2
21 22 2
21
1
1 2 3
B
A
.
.
n
n
m
m m m mn
n
X
x
a a a
b
x
a a a
b
AX B
b
a a a a
x
(
(
(
(
(
(
(
(
( = =
(
(
(
(
(
(
(


(

matriz de
coeficientes
matriz de
variables o
incgnitas
matriz de las
constantes o
trminos
independientes.
(1)
4. REPRESENTACIN MATRICIAL DE UN SISTEMA DE
ECUACIONES LINEALES
Definicin:
Decimos que dos matrices son equivalentes si al
efectuar operaciones elementales entre filas a una de
ellas, se obtiene la otra.
MATRICES EQUIVALENTES
Ejemplo: Las matrices y son equivalentes


ya que, al aplicar sucesivamente las operaciones elementales ,

y a la matriz , se obtiene la


matriz
1 1 1 2
3 3 2 16
2 1 1 9


(
(

(
(

1 1 1 2
0 1 3 5
0 0 5 10


(
(
(
(

1 2 2
3 f f f +
1 3 3
2 f f f +
2 3
f f
1 1 1 2
3 3 2 16
2 1 1 9


(
(

(
(

1 1 1 2
0 1 3 5
0 0 5 10


(
(
(
(

Matriz Ampliada
|
|
|
|
|
|
.
|

\
|


m mn m m
n
n
b a a a
b a a a
b a a a

2 1
2 2 22 21
1 1 12 11
Pivot de una Fila
Definicin:
Pivot de la fila i, es el 1er elemento distinto de cero
que se encuentra en la fila i de la matriz.
| |
n i k i
a a
, ,
0 0
a
i,k
0 pivot de la fila i
Matriz escalonada por filas
Definicin:
Una matriz se llama escalonada por filas si:
1. Todas las componentes que se
encuentran debajo del pivot de una fila
son ceros.
2. Todas las filas nulas se encuentran al final
de la matriz.
OPERACIONES ELEMENTALES POR FILAS
Son las operaciones con matrices que no se modifica ni su orden ni su
rango.
Las operaciones elementales o transformaciones elementales por filas sobre
una matriz A son las siguientes:

La permutacin de la fila i y la fila j, se representa por
El producto de todos los elementos de la fila i por un escalar k distinto de
cero, se representa por
La suma de la fila i, con los correspondientes elementos de la fila j
multiplicados por un escalar k, se representa por

j i
F F
i i
F kF
i i j
F F kF +
Matriz escalonada reducida por filas
Definicin:
Una matriz se llama escalonada reducida por filas si,
adems de ser escalonada por filas se cumple que:
1. Todos los pivot son iguales a 1.
2. En cada columna donde el pivot es 1 los
otros elementos son iguales a cero.
Ejemplos:
Matriz escalonada por filas
(
(
(

2 1 0 0
0 1 3 0
1 0 1 2
Matriz escalonada reducida por filas
(
(
(

3 1 0 0
4 0 1 0
2 0 0 1
Determine si las siguientes matrices son reducidas
Matriz no reducida
Matriz reducida
Matriz reducida
Matriz reducida
Matriz reducida
Matriz reducida
1.
2.
3. 4.
Reduzca las siguientes matrices
Rango de una Matriz
Definicin: El rango de una matriz es igual al nmero de
filas no nulas que quedan en la ltima iteracin de las
sucesivas transformaciones elementales que se hacen con
la matriz.

Notacin: Si , denotamos para
indicar el rango de la matriz A.

Nota: Como 2 matrices equivalentes tienen el mismo
rango, el rango de dicha matriz ser igual al rango de la
matriz escalonada.
ij
mn
A a ( =

( )
A r =
5. MTODOS DE SOLUCIN PARA SISTEMA
DE ECUACIONES LINEALES
Mtodo Directos
Sistemas triangulares
Mtodo de eliminacin de Gauss
Mtodo de Gauss Jordan.

Mtodo Iterativos
Mtodo de Jacobi
Mtodo Gauss-Seidel.
1. SISTEMA TRIANGULARES
MTODO DIRECTOS
2. EL MTODO DE GAUSS
1. Representar el sistema mediante su matriz ampliada
[A|b].

2. Haciendo uso de operaciones elementales fila, reducir la
matriz ampliada a una forma escalonada.

3. Obtener el sistema equivalente que resulta.

4. Resolver el sistema por sustitucin regresiva, tomando
las variables libres necesarias.
MTODO DIRECTOS
El mtodo de Gauss consiste en trasformar un sistema de ecuaciones
en otro de forma que este sea escalonada a partir de la matriz
aumentada (A|b). Es decir para el sistema: Ax=b construimos la matriz
aumentada como:
|
|
|
|
|
|
|
.
|

\
|
'
'
3 3
'
33
'
2 2
'
23
'
22
'
1 1
'
13
'
12
'
11
0 0 0
0 0
0
n nn
n
m
m
b a
b a a
b a a a
b a a a a

Operaciones elementales por filas

( )
11 12 1 1
21 22 2 2
1 2
|
n
n
m m mn m
a a a b
a a a b
A b
a a a b
| |
|
|
|
=
|

|
|
\ .
Volvemos al sistema de ecuaciones es decir:
empezamos a sustituir a partir de la ultima ecuacin de manera
regresiva hasta llega a la primera ecuacin, con lo que habremos
obtenido la solucin completa del sistema. El paso general es:
. . . .
Sistema equivalente-Sustitucin hacia atrs

= + +
= +
= +
5 4 3 3
8 2 2
5 2
z y x
z y x
z y x
Resuelva el siguiente sistemas de ecuaciones usando
eliminacin Gaussiana
Ejemplo
Solucin: Usando el mtodo de eliminacin gaussiana.
(
(
(

+
+
(
(
(

20 7 3 0
18 4 5 0
5 1 2 1
3
2
5 4 3 3
8 2 1 2
5 1 2 1
3 1 3
2 1 2

f f f
f f f
(
(
(

(
(
(

46 23 0 0
54 12 15 0
5 2 2 1
100 35 15 0
54 12 15 0
5 2 2 1
5
3
3 2 3 3 3
2 2

f f f f f
f f
De la matriz aumentada anterior tenemos el sistema
46 23
54 12 15
5 2
=
=
= +
z
z y
z y x
Por sustitucin hacia atrs obtenemos las solucin del sistema
2 ; 2 ; 1 = = = z y x
Resuelva el siguiente sistemas de ecuaciones usando
eliminacin Gaussiana
Ejemplo
4
2 2 6
2 6
x y z
x y z
x y z
+ + =

+ + =

+ + =

Resuelva el siguiente sistemas de ecuaciones usando

eliminacin Gaussiana
Ejemplo
4
2 2 4
2 6
x y z
x y z
x y z
+ + =

+ + =

+ + =

3. EL MTODO DE GAUSS-JORDAN
Resuelva el siguiente sistemas de ecuaciones utilizando el
mtodo de Gauss- Jordan
Ejemplo
1 2 3
1 2 3
1 2 3
2 2 6 4
2 7 6
2 6 7 1
x x x
x x x
x x x
+ + =

+ + =

1 1
1
2
f f
1 2 2
1 3 3
2
2
f f f
f f f
+
+
2 2
f f
2 1 1
2 3 3
f f f
4f f f
+
+
Solucin:
3 1 1
3 2 2
4 f f f
f f f
+
+
3 3
1
5
f f
x
1
+ 3x
2
2x
3
= 7
4x
1
+ x
2
+ 3x
3
= 5
2x
1
5x
2
+ 7x
3
= 19

|
|
|
.
|

\
|

|
|
|
.
|

\
|



|
|
|
.
|

\
|

|
|
|
.
|

\
|

+
+

+
+
0 0 0 0
3 1 1 0
2 1 0 1
3 1 1 0
3 1 1 0
7 2 3 1
33 11 11 0
33 11 11 0
7 2 3 1
19 7 5 2
5 3 1 4
7 2 3 1
3 2
1 2
3
11
1
2
11
1
3 1
2 1
3
2
4
R R
R R
R
R
R R
R R
Entonces: x
2
x
3
= 3
x
1
+ x
3
= 2
Haciendo x
3
= t, tenemos x
2
= 3 + t, x
1
= 2 t.
Resuelva el siguiente sistemas de ecuaciones utilizando el
mtodo de Gauss- Jordan
Ejemplo