Metodo de Gauss-Jordan
Metodo de Gauss-Jordan
Metodo de Gauss-Jordan
Dos sistemas de ecuaciones son equivalentes si toda solucin del primero es solucin del segundo y viceversa. (No es necesario que tengan el mismo nro de ecuaciones) Los sistemas:
x + 3y = 6 2x - y = 5 x- y=2
x + 3y = 6 3x -2y = 7
son equivalentes. Ambos son compatibles determinados y su solucin es: x=3 y = 1. En un sistema de ecuaciones lineales, una ecuacin es combinacin lineal de las ecuaciones del sistema, si se obtiene como resultado de sumar las ecuaciones del mismo previamente multiplicadas por un nmero real.
Consideremos el sistema: 3x + 2y = 4 2x - 2y + z = 3 x - 2y -2z =-1 Multiplicando la 1 ecuacin por 2, la 2 por -1, la 3 por 3 Y sumndolas : 2(3x+2y) + (-1)(2x-2y+z) + 3(x-2y-2z) = 2*4 + (-1)*3 + 3*(1). Obtenemos : 7x - 7z = 2, que es combinacin lineal de las del sistema Dado.
TEOREMA FUNDAMENTAL DE EQUIVALENCIA Si en un sistema de ecuaciones lineales se sustituye la ecuacin i-sima por una combinacin lineal de dicha ecuacin y las dems ecuaciones del sistema (siempre que el coeficiente que multiplique a la ecuacin i-sima sea distinto de cero), el sistema resultante es equivalente al primero.
Demostracin Sea el sistema: x - y +3z =-4 2x + y - z = 5 Multiplicando la primera ecuacin y +2z = 0 por (-2) y sumndola a la segunda, se obtiene : x - y +3z =-4 3y - 7z =13 Multiplicando la tercera ecuacin y +2z = 0 por (-3) y sumndola a la segunda : x - y +3z =-4 y +2z = 0 -13z =13
y de aqu, se obtiene rpidamente como solucin : z=-1, y=2, x=1. Las operaciones efectuadas en el ejemplo anterior con las ecuaciones del sistema, podramos realizarlas en la matriz ampliada del sistema:
Resolver el siguiente sistema de ecuaciones lineales mediante el mtodo de Gauss-Jordn. 2x + 3y + z = 1 3x - 2y - 4z =-3 5x - y - z = 4 Solucin: Escribimos la matriz aumentada del sistema.
Debemos llevar a dicha matriz a su forma escalonada reducida mediante operaciones elementales:
F1(1/2) F1(-3)+F2 F1(-5) +F3
F2(-2/13) F3(2)
F2(17)+F3
F3(13/96)
F3(-1/2)+F1 F3(-11/13)+F2
F2(-3/2)+F1
La ultima matriz escalonada reducida indica que la solucin del sistema es : x=1 y =-1 z=2 B) SISTEMAS CON INFINIDAD DE SOLUCIONES Se explicar mediante un ejemplo : Obtener la solucin del siguiente sistema de ecuaciones lineales.
3x - 2y + 3z = 5 2x + 4y z = 2 Solucin :
F2(-1)+F1 F1(-2)+F2
F2(6)+F1 F2(1/16)
La ultima matriz est en su forma escalonada reducida, ya no se puede reducir ms, de donde obtenemos : x + 5/8*z = 3/2 Y 9/16*z = -1/4 Despejando x, y x = 3/2 5/8*z y = -1/4 + 9/16*z
Luego x, y dependen de z, si z = t, t R, tenemos: x = 3/2 5/8*t y = -1/4 + 9/16*t , t R z=t Es decir, el sistema de ecuaciones tiene una infinidad de soluciones ya que para cada valor de t habr un valor para x, y, z.
C) SISTEMAS SIN SOLUCIN Se explicar mediante un ejemplo :
F1(-3)+F2 F1(-2)+F3
F3(-2)+F2
No hay necesidad de seguir reduciendo, del segundo rengln se tiene 0x + 0y + 0z = -4 que da la igualdad 0 = -4 (contradiccin!), por lo tanto, el sistema no tiene solucin. D) SISTEMAS HOMOGNEOS Un sistema de ecuaciones lineales se dice homogneo si cada una de las ecuaciones est igualada a cero es decir : a11X1 + a12X2 + a13X3 +.........+ a1nXn = 0 a21X1 +a22X2 + a23X3 +.....+ a2nXn = 0 .. .. am1X1 + am2X2 + am3X3 +. + amnXn = 0
X1 = X2= X3 =.= Xn =0
es solucin del sistema, sta solucin es llamada la solucin trivial, as un sistema homogneo de ecuaciones lineales tiene solucin nica o tiene una infinidad de soluciones. Ejemplo : Resolver el siguiente sistemas de ecuaciones 2x- 3y + z = 0 x+y- z=0 4x+2y + 3z=0 Solucin:
F12
F1(-2)+F2 F1(-4)+F3
Ejemplo : Resolver el siguiente sistemas de ecuaciones 3x- 6y + 7z = 4 8 x - 5 z = 19 x-2y + 6z=5 3x- 6y + 7z 4 = 0 8 x - 5 z 19 = 0 x-2y + 6z 5 = 0