Guía # 4 solucion de sistemas lineales con Gauss Jordan
Docente: MSc. Daniel García
ELIMINACIÓN GAUSSIANA
Este método se aplica para resolver sistemas lineales de la forma:
El método de eliminación Gaussiana (simple), consiste en escalonar la matriz
aumentada del sistema:
Para obtener un sistema equivalente :
a' a
Donde la notación ij
se usa simplemente para denotar que el elemento ij cambió.
Se despejan las incógnitas comenzando con la última ecuación y hacia arriba. Por esta
razón, muchas veces se dice que el método de eliminación Gaussiana consiste en
la eliminación hacia adelante y sustitución hacia atrás.
Ejemplo:
1. Resolver el siguiente sistema de ecuaciones:
Usando el método de eliminación Gaussiana (simple).
Solución. Escalonamos la matriz aumentada del sistema:
Y dividiendo el segundo renglón entre –3 , tenemos la matriz equivalente:
Por lo tanto, el sistema equivale a:
De la última ecuación tenemos
x3 10 ; sustituimos este valor en la ecuación
de arriba para obtener
x2 18 ; sustituimos estos valores en la ecuación de arriba
para obtener
x1 7 .
Por lo tanto, la solución del sistema es:
2) Resolver:
usando eliminación Gaussiana (simple).
Solución. Escalonando la matriz aumentada del sistema:
Por lo tanto, el sistema equivale a:
De la ecuación ( 3 ) obtenemos
x3 2 ; sustituimos arriba para obtener x2 4 ;
x 4.
sustituimos arriba para obtener 1
Por lo tanto la solución del sistema es:
El método de eliminación Gaussiana (simple) puede presentar un problema cuando
uno de los elementos que se usan para hacer ceros, es cero.
Por ejemplo, supóngase que en algún paso del proceso de hacer ceros tenemos
la siguiente matriz:
Es claro que el elemento
a22 0 no puede usarse para hacer ceros!
Este problema se puede resolver fácilmente intercambiando los renglones 2 y
3. De hecho, el resultado que obtenemos es la matriz escalonada:
Sin embargo, el problema puede presentarse también si el elemento aquel es muy
cercano a cero.
METODO DE GAUSS - JORDAN
Este método utiliza las mismas técnicas de eliminación Gaussiana (incluyendo
el pivoteo), pero con el objetivo de finalizar con una matriz de la siguiente forma:
donde
I n es la matriz identidad de nxn .
Para lograr esto, se usa la técnica del pivoteo con la única diferencia que el
pivote se usa para hacer ceros hacia abajo y hacia arriba.
Ejemplo 1: Usar el método de Gauss-Jordan para resolver el siguiente sistema:
Solución. Comenzamos con la matriz aumentada:
Procedemos a hacer el primer pivoteo, y para ello, intercambiamos los renglones 1 y
2:
y haciendo ceros debajo del pivote, obtenemos:
Ahora, para colocar adecuadamente el segundo pivote intercambiamos los renglones 2
y 3:
5
Para hacer ceros arriba del pivote 1.25, multiplicamos el renglón 2 por 1.25 y se lo
sumamos al renglón 1; para hacer ceros debajo del mismo pivote, multiplicamos al
0.5
mismo renglón 2 por 1.25 y se lo sumamos al renglón 3 . Todo esto nos da:
Ahora procedemos a hacer ceros arriba del pivote 0.09 . Para ello, multiplicamos el
0.85
renglón 3 por 0.09 y se lo sumamos al renglón 2; igualmente multiplicamos el renglón
1.9
3 por 0.09 y se lo sumamos al renglón 1. Todo esto nos da:
Finalmente para hacer los 1’s ( unos ) en la diagonal principal, multiplicamos los
1 1 1
,
renglones 1 , 2, y 3 por 2 1.25 y 0.09 , respectivamente. Obtenemos entonces la
matriz final:
La cual nos da la solución del sistema de ecuaciones:
Ejemplo 2. Usar el método de Gauss-Jordan para resolver el siguiente sistema:
Solución. Escribimos la matriz aumentada del sistema:
Observamos que el primer elemento pivote está bien colocado y por lo tanto no hay
necesidad de intercambiar renglones. Por lo tanto hacemos ceros debajo del pivote
a11 1 ; para ello, multiplicamos el renglón 1 por 0.4 y se lo sumamos al renglón 2, y
también multiplicamos el mismo renglón 1 por –0.5 y se lo sumamos al renglón 3. Esto
nos da la siguiente matriz:
Para elegir el segundo elemento pivote, debemos escoger el elemento mayor (con valor
absoluto) entre
a 2.8
22 y
a 4
32 , el cual obviamente es éste último. Por lo tanto,
debemos intercambiar el renglón 2 y el renglón 3. Tenemos entonces:
Procedemos a hacer ceros arriba y abajo de nuestro segundo elemento pivote; para ello,
multiplicamos el renglón 2 por 0.5 y lo sumamos al renglón 1, y también multiplicamos
2.8
el mismo renglón 2 por 4 y lo sumamos al renglón 3. Esto nos da:
Nuestro tercer elemento pivote es
a33 0.15 . Para hacer ceros arriba de este
elemento, multiplicamos el renglón 3 por
00..155 y lo sumamos al renglón 2, y también
2.75
multiplicamos el mismo renglón 3 por 0.15 y lo sumamos al renglón 1. Esto nos da:
Finalmente, hacemos los 1’s (unos) en la diagonal, multiplicando el renglón 2 por
14
y el renglón 3 por
0.115 . Esto nos da la matriz final:
Por lo tanto, la solución del sistema de ecuaciones es:
Ejemplos en clase
Resolver los siguientes sistemas
1. 2m – 3n = -7 3m+4n = 15
2. 2x – y + z = -1 3x + 2y -2z = 9 x – 4y +5z =-11
3. m – n + 4t = 9 m – n + 2t = 6
4. I 1 + I2 = 4 - 2I1 – 3I2 = - 11 3I1 + 2I2
Taller
Resolver los siguientes sistemas a través del método de Guaus Jordán
Nota: todos los ejercicios debe tener los respectivos procedimientos entre
las filas de lo contrario n tendrán validez
1. I1 + I2 - I3 = 3 I1 - 2I2 = 4 -2I1 + I2 + 5I3 = 2
2. -3m –2 n + 4t = 5 m –+4n + t = 8
3. x – y + 2z = 12 3x + y -6z = 10 x – 1y +z =-16
4. 6p – 3p = -7 3p + q = 8
5. x – y + 2z = 12 3x + y -6z = 10 x – 1y +z =-16
6. 2x1 + x2 - 2x3 -2x4 = 8 x1 -4 x2 + 6x3 -3x4 = 9
-3x1 +2x2 - 5x3 -1x4 =2 x1 + x2 - 3x3 -x4 = 8
“QUERER ES PODER”
DANIEL GARCÍA