Tema 6 - Sistemas de Ecuaciones

CONCEPTO Y REPRESENTACION RESOLUCION DE SISTEMAS TIPOS DE SISTEMAS TEOREMA ROUCHE-FROBENIUS REGLA DE CRAMER SISTEMAS HOMOGENEOS POR DESCOMPOSICION L U

23

CONCEPTO Y REPRESENTACION Llamaremos sistema de m ecuaciones con n incognitas a toda expresin: a11 x1 + a12 x2 +...+ a1n xn = b1 a21 x1 + a22 x2 +...+ a2n xn = b2 am1 x1 + am2 x2 +...+ am n xn = bm Donde aij K son los coeficientes bi K son los trminos independientes xi son las incognitas a) Se puede representar de forma MATRICIAL: a11 a12 ... a1n a21 a22 ... a2n
.... ... ... .......................

x1 x1
....

b1 b2
....

am1 am2 ... am n AX

xn = B

bn

Donde A = Matriz de los coeficientes x = Vector solucin B = Vector de Trminos Independientes A* = Resulta de aadir los trminos independientes a la matriz A b) Tambin de forma VECTORIAL: x1 A1 + x2 A2 + ... + xn An = B (Donde Ai son las columnas de A) c) Como una APLICACIN LINEAL Sabiendo que toda matriz de dimensin m x n define una aplicacin lineal f: K n bases cannicas de Kn y Km. Km respecto de las

Podemos entender un sistema de m ecuaciones y n incognitas, como una aplicacin lineal donde las imagenes son los trminos independentes K m y las antiimagenes son los coeficientes de las distintas incognitas K n SIMPLIFICACIN Si a un sistema de ecuaciones se le aade un numero finito de ecuaciones lineales que son combinaciones lineales de las dadas, el nuevo sistema es equivalente al inicial. Del mismo modo si eliminamos una ecuacion que sea c.l. de otra se puede eliminar.

SOLUCIN DEL SISTEMA Si (1, 2,..., n) satisface las m ecuaciones decimos que es el vector solucin del sistema. Segn el numero de soluciones un sistema puede ser: SISTEMA HOMOGENEO : Si los trminos indenpendientes son cero SISTEMA INCOMPATIBLE : Si el sistema no tiene solucion SISTEMA COMPATIBLE DETERMINADO : Si el sistema posee una una solucion INDETERMINADO : Si el sistema posee infinitas soluciones Si dos sistema tienen las mismas soluciones son EQUIVALENTES Si Ax = b un sistema de ecuaciones podemos ver la matriz A como asociada a una aplicacin lineal f. Resolver el sistema es hallar f -1(b) = x + Kerf donde f(x) = b.

24

Ej.- Obtener una base del espacio vectorial solucin del sistema: 1 0 0 0 x 0 1 0 -1 a y 0 3 0 -1 a z = 0 b 0 0 1 t 0 x + 0y + 0z + 0t = 0 x + 0y - 1z + at = 0 x = 0 ( x, y, z, t ) = ( 0, y, 0, 0) 3x + 0y - 1z + at = 0 t=0 bx + 0y + 0z + 1t = 0 z=0 La solucin es < ( 0, 1, 0, 0 ) > que es base del espacio vectorial formado por las soluciones.

TEOREMA ROUCHE-FROBENIUS Dado Ax = b un sistema de m ecuaciones con n incognitas, tiene solucin si: rango A = rango A* = n de incognitas (n) rango A = rango A* < n de incognitas (n) rango A < rango A* S. C. DETERMINADO S. C. INDETERMINADO S. INCOMPATIBLE

REGLA DE CRAMER Dado un sistema COMPATIBLE DETERMINADO , tenemos que: Su expresion matricial es A X = B y al ser rg A = n |A| 0 y adems A tiene inversa A -1. As pues: A-1 A X = A-1 B I X = A-1 B X = A-1 B X = ( 1/|A| At ) B xi = 1/|A| ( A1i b1 + A2i b2 +....+ An i bn )

De donde obtenemos la Regla de Cramer: x1 = det(B, C2, C3,..., Cn) det |A| , x2 = det(C1, B, C3,..., Cn) det |A| , ....... x n = det(C 1, C2, C3,..., B) det |A|

Si el sistema es COMPATIBLE INDETERMINADO podemos resolverlo por Cramer: - Pasamos una de las incognitas a la matriz de los trminos independientes en acada ecuacion. - Resolvemos el sistema por Cramer, y nos daran las soluciones en funcion de esa incognita. - Expresamos la solucin en forma de envoltura lineal. Ej.- Resolver el sistema x + y + z = 1 por Cramer x - y + 3z = 3 Cambiamos z por y pasamos a la derecha Resolvemos el sistema por Cramer y obtenemos: x+y=1- x - y = 3 - 3 A= 1 1 1 -1 A* = 1 1 (1- ) 1 -1 (3-3 )

x = -2 +2 de modo que la solucin es {(-2 + 2, -1 + , ) ; R} {(2, -1, 0) + (-2, , ) ; R} y = -1 + y por ultimo extrayendo tenemos que las infinitas soluciones del sistema son: { ( 2, -1, 0 ) + < ( -2, 1, 1 ) > }

SISTEMAS HOMOGENEOS Un sistema homogeneo siempre posee, al menos, la solucin trivial (x, y, z, t ...) = (0, 0, 0...0). Por el T.de Rouche podemos afirmar que siempre es compatible, ya que Rg A = Rg A*. Ax = 0

25

Si rg A = rg A* = n es S.C.Determinado con la solucin trivial como nica solucion. Si rg A = rg A* < n es S.C.Indeterminado cuyas soluciones son los valores que anulan la ecuacion. Es decir, los valores de las incognitas para los cuales f es cero ( Ker f ). Un sistema homogeneo siempre se puede expresar con n ecuaciones con n incognitas. De modo que si faltan ecuaciones (ecuaciones < incognitas) se aaden combinaciones lineales y si sobran (ecuaciones > incognitas) entonces se eliminan pq alguna ecuacion ser c.l. Ej.- Resolver el siguiente sistema homogeneo : x + y + z = 0 2x + 2y +2z = 0 x+y-z =0 3x + 3y + z = 0 Primero eliminamos la segunda ecuacion pq es proporcional a la primera. Hallamos el determinante de A para saber el rango 1 1 1 1 1 -1 = 0 rg (A) < 3 3 3 1 Como C1 = C2 el rango es dos. Y al ser homogeneo Rg A = Rg A* = 2 < n.incognitas S.C.I Si resolvemos el sistema por igualacion tenemos x = - y por lo que la solucin es { ( x, -x, 0) : R} lo que es lo mismo { < (1, -1, 0) > } = Ker ( f ) si tomamos el sistema como la ap. lineal f.

MTODO DE GAUSS Consiste en transformar un sistema Ax = B en un sistema triangular Ux = c realizando operaciones elementales de Gauss en la matriz ampliada A *. El sistema triangular obtenido es equivalente al inicial. Si al reducir por Gauss llegaramos a un absurdo como 0 = 1 el Sistema inicial era Incompatible. Ej.- Resolvemos el sistema anterior por Gauss x + y +z = 0 x+y-z =0 3x + 3y + z = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 e1 - e2 0 0 2 3 e1 - e3 0 0 2 0 0 2 x + y+ z = 0 z = 0 x = -y 3 3 1 3 3 1 0 0 2 0 0 0 2z=0 Solucin: < ( x, -x, 0 ) > ; x R POR DESCOMPOSICIN L U Dado un sistema AX = B siendo A una matriz cuadrada (incognitas = ecuaciones) podemos encontrar la descomposicion LU de la matriz A de modo que A = L U. A X= B LU X= B UX = Y LY = B La solucin se obtiene resolviendo dos sistemas triangulares, se resuelve LY = B y una vez tenemos el vector Y hallamos X, las componenetes de X con las incognitas x, y, z, t... Este metodo es util para la resolucion se sistemas simultneos, es decir, que con una sola descomposicion LU podemos hallar las soluciones de un mismo sistema para cualquier valor que tomen sus trminos independientes (cambiando B).

26