You are on page 1of 9
1.2. Eliminacién gaussiana y eliminacin de Gauss-Jordan 13 COMENTARIO El plural de matriz es matrices. Si cada elemento de la matriz os Lun numero rea, entonces la ‘matrz 98 denamina matriz rat ‘A menos que se indique lo Contrario, todas las matrices de este texto son reales, COMENTARIO Comienes alineando Verticalmente las variables en las eouaciones. Use 0 pare indicar coeficientes de cero en la ‘matriz, Considere la cuarta colurnna de términos constantes fen la matriz aumentada, By Determine el tamafo de una matriz y escriba une matriz aumentada 0 una matriz de coeficientes a partir de un sistema de ecuaciones lineales. By Use matrices y eliminacién Gaussiana con sustitucién hacia atras para resolver el sistema de ecuaciones lineales. Ig_Use matrices y la eliminacién Geuss-Jordan para resolver un sistema de ecuaciones lineales. I Resuelva un sistema homogéneo de ecuaciones lineales. MATRICES En la secci6n 1.1 Ia eliminacién Gaussiana fue introducida como un procedimiento para la solucién de sistemas de ecuaciones lineales, En esta seccisn usted estudiard este procedi- ‘miento con mayor profundidad, empezando por algunas definiciones. La primera es la definicién de matriz, De in de matriz ‘Simy n son enteros positives, entonces una mattiz m X n (que se lee como “m por n” tun arreglo rectangular Columna | Columna2 —Columna 3 Columna Rengton 1 [ ayy 4, ay ‘ ay, Renglin2 | ay, ay, ay a, Renglin 3 | ay ayy ays ay, Renglénm | dy Ons a3 Gan en el cual cada elemento ay de la matriz es un niimero, Una matriz m Xn tiene m renglones (lineas horizontales) y » columnas (lineas verticales). Las matrices usual- ‘mente se denotan con letras maydisculas El elemento a, esté ubicado en el Pésimo renglon y en la-Zsima columna, ise deno- ‘mina subindice det renglén porque identifica la linea horizontal en la cual se ubica el elemento y el subindice j se denomina subindice de la columna porque identifica la linea vertical en la que se encuentra el elemento, Se dice que una matriz.con m renglones y n columnas es de tamafio m Xn. Sim = 1, entonces la matriz se Hama cuadrada de orden n. Los elementos aj1, dz, dys, -- - 8€ denominan elementos de la diagonal prineipal [)=V TRO] Tamaios de matrices Cada matriz tiene indicado el tamaiio. 00 2) Tano:1 1 2) 8) Tame? 2 [2 8 o)tamato:23 [£27] EL uso mis comiin de las matrices es para representar un sistema de ecuaciones line les. La matriz obtenida de los coeficientes y términos constantes de un sistema de ecuacio- rcs lineales se denomina matriz aumentada del sistema. A la matriz que s6lo contiene los ‘entes del sistema se le Hama matriz de coeficientes de! sistema, He aqui un ejemplo, Sistema Mateiz aumentads Matiz de coeficientes xndy+ 5 I-43 5 1-403 ax¢3y-2=-30 [-1 3-1-3 “103-1 an ~4= 6 2 0-4 6 2 0 -4 4 Capitulo 1 NOTA TECNOLOGICA ‘Muchas aplicaciones graficas y programas de cémputo pueden cefectuar operaciones elementa- les en rengiones de matrices. Si Usted usa una aplicacién grace, las pantallas para el ejemplo 2{c} pueden verse come las que ‘parecen abajo. Los comandos Y sintaxis de programacién para {estas aplicacionesiprogramas para el ejemplo 2c se propor ionan en Ia Online Technology Sistemas de ecuaciones lineales OPERACIONES ELEMENTALES POR RENGLON En la seocién anterior, usted estudié tres operaciones que producen sistemas equivalentes de ecuaciones lineales. 1. Intercambie dos ecuaciones. 2, Multiplique una ecuacién por una constante diferente de cero, 3. Sume un miitiplo de una ecuacidn a otra ecuacién, En terminologia de matrices, estas tres operaciones corresponden a operaciones elementales por renglén. Una operacién elemental por renglén en una matrz aumentada produce una ‘nueva matriz aumentada, corespondiente a un sistema de ecuaciones lineales nuevo (aunque equivalente). Dos matrices son equivalentes por renglin cuando una puede obtenerse a partir de otra por una a secuencia finita de operaciones elementales por rengln Operaciones elementales por renglon 1, Intercambio de dos ecuaciones. 2. Multiplicacién de una ecuaci6n por una constante diferente de cero. 3. Suma de un miltiplo de una ecuacién a otra ecuacién, Aungue es fil efectuar las operaciones elementales en los renglones, esto implic: ‘muchas operaciones aritméticas. Ya que es ficil cometer un error, es recomendable anotar siempre la operacién elemental realizada en cada paso, de modo que revisar el trabajo sea mis fécil, Debido a que resolver algunos sistemas implica muchos pasos, es de gran ayuda uti- lizar un método de notacién abreviada, para tener seguimiento de cada operacién elemen- {al que usted efectie. Esta notacién se introduce en el siguiente ejemplo, STSVT 5%) Operaciones elementales en los renglones a) Intercambie el primero y segundo renglones én ‘eametentoeemc en b) Mulipligue el primer renglén por | para product un nuevo primer renglén, Matiz original —_Nuovamatizequivlemte porsenglones_Notaciéa 2-4 6 2 12 3 4 Ona, 133 0 13 0 5-2 1 2 5-2 1 2 ©) Sume ~2 veces el primer renglén al tercero, para generar un nuevo tercer rengl6n, Matiz original ‘Nueva matiz equivalent porrenglones —_ Notacién 102-43 102-4 3 0 3-2 -1 003-2 -1 2 1 5 -2 0-3 1B 8. B+ (ROR, Note que sumar —2 veces el renglén | al rengl6n 3 no cambia el rengl6n 1 1.2 Eliminacion gaussiana y eliminacién de Gauss-Jordan 15 En el Ejemplo 7 de la Seccidn 1.1, se aplicé la eliminacién gaussiana con sustitucién hhacia atrés para resolver un sistema de ecuaciones lineales. Ahora aprenderé la versién matricial de la eliminacién gaussiana, Los dos métodos utilizados en el siguiente ejemplo son esencialmente iguales, la diferencia fundamental es que con el método matricial no es nevesario escribir las variables una y otra vez. SAPVETOE MY Use de las operaciones elementales en los renglones para resolver un sistema Sistema inal Marizasociada aumentada xn 2y+3: \ 39 ast3y = 0-4 2e = Sy + 5e 2-5 5 07 Sume la primera ecuacidn a la segunda, Sume el primer renglén al segundo para obtencr un nuevo segundo renglén. 1-203 9 o 13 55 Ret ROR, 2-5 5 0 Sume ~2 veces ta primera ecuacién __Summe ~2 veces el primer renglén a tercero ala tercera para obtencr un nuevo tercer renglén 1 +2 9 # : iss O -1 -L -1} Ry+(-2R,R, SSume la segunda ecuacin ala tercera. Sume el segundo engin al tercero para obtencr un nuevo tercer renglén xoayt3en9 120309 2 0 0 2 4] R+RoR Multipique ia terceraecuacign por}. Multipique el tercerrenglén por $ para obtener un nuevo terer rengln roth 12 3 9 ye3e=5 o 13°55 =2 0 0 1 at QRom Ahora puede utilizar la sustituién hacia ars para encontrar a soln, como en el ejemplo 6 de la seccién 1.1, Lasoluciénes x = 1, y= —2y 2 a ‘Se dice que la titima matriz del ejemplo 3 est en la forma escalonada por renglones. El témino escalonada se refiere al patrén de escalera formado por los elementos no nulos dd la matriz, Para que una matriz tenga esta forma debe tener las siguientes propiedades. Forma Escalonada por Renglones y Forma Escalonada por Renglones Reducida Una matrizen la forma esealonada por renglones tiene estas propiedades 1. Todos los renglones que constan por completo de ceros se encuentran en la parte inferior de la matriz 2, Por cada renglén que no consta completamente de ceros, el primer elemento no nulo es 1 (denominado 1 principal 3. Para dos renglones consecutivos (no nulos), el 1 principal del renglén superior «std mas a la izquienda que el 1 principal del renglén inmediato inferior, Una mitt escalonada por renglones estéen la forma escalonada reducida si toda columns con un I principal tiene ceros en todas ls posiciones poraribay por dehajo de sa 1 principal 16 Capitulo 1 Sistemas de ecuaciones lineales NOTA TECNOLOGICA Utilice una aplicacién gratia 0 un programa para ‘encontrar laf ds Por renglones reducida dela mmatriz dol inciso (f) de ta matriz ‘en el Ejemplo 4b). Los ‘comands y la sintaxis de programacion de esta ‘aplicacién/ programa para ol ‘ejemplo 4 se proporcionan en la Online Technology Guide, disponible en wwww.cengage.com ‘on la busqueda Larson, Funds: mentos de Algebra Lineal 70, SVT SRe PN) Forma escalonada por renglones Determine si cada matriz esté en forma escalonada por renglones. De estarlo, determine siesté en forma reducida, m2-1 4 1 2-1 »]o 9m o 3 »lo 0 0 oo 1-2 o 1 2 ms 2-1 3 wy 0 0 Cm 3-2 o 1 0 2 a 3 ° i 3 0 0 0 04 0 0 0 0. 2 es ofo 2 1 plo o 1 3 lo oO meee) SOLUCION Las matrices en (a), (©) () y (f) estin ahora en forma escalonada por renglones. Las matrices en (2) (fj estén en forma escalonada por renglones reducida porque cada columna que tiene tun I principal tiene ceros en cada posicién arriba y abajo de su | principal. La matriz.en (b) ro esti en forma escalonada por renglones porque no hay un renglén de puros ceros hasta abajo de la matriz. La matriz en (e) no esté en forma escalonada por rengl6n porque la primer entrada distinta a cero en el Rengl6n 2 no es un 1 principal. Puede demostrarse que toda matrz es equivalenteporrenglones a una matriz.en forma escalonada por renglones. De este modo, en el ejemplo 4 usted puede cambiar la matiz de nciso (6) al forma escalonada por englones al mltiplicar por {el segundo renin de la mati: - El procedimeinto para wilizar Ia eliminacién gaussiana oon susttucién hacia stds para resolver un sistema cs el siguiente Eliminacion gaussiana con sustitucién hacia atras 1, Escriba la matriz aumentada del sistema de ecuaciones lineales. 2. Utilice operaciones elementales en los renglones para reescribir la matriz. aumentada en la forma escalonada por renglones. 3. Escriba el sistema de ecuaciones lineales correspondiente a la matriz en la forma escalonada por renglones y aplique la sustitucién hacia atrés para encon- trar Ia solueiGn, Lacliminacién gaussiana con sustitucién hacia atrés funciona bien como métoxo algoritmico para resolver sistemas de ecuaciones lineales ya sea a mano 0 a computadora, Para este algo- ritmo, el orden en el que las operaciones elementales en los reglones son efectuadas es impor- ante. Muévase de izquierda a derecha por colunnas, cambiando a cero todos los elementos directamente debajo de los 1 principales. TGeBRA 1c oowrgeatoecouunas ban a ancy avai sole ame tes cee areceete LINEAL Sins hansen tums screen 7 asta ws Scere sterner enna calor pce Seo geen eran ae nbn reno Ursa oy Stns oa anne gs iparstsauempeoutr a aa Hranieto sstino aruiean oo cena L__p>, ssutcons inesas on cst ined tres dimensiones y tiempo) par terminar las eoordenadas del receptor como funciones a sorter 1.2 Eliminacion gaussiana y eliminacién de Gauss-Jordan 7 =3]=7/8e) ) Eliminacion gaussiana con sustitucion hacia atras Resuelva el sistema. x,t x2 = 3 x) 42r,- = 2 2n, + dr + xy — 3x -2 xy dey Ixy = xy 19 SOLUCION La matsiz aumentada para este sistema es oo1 1-2 -3 12-1 0 2 2 4 1-3-2 1-4 7-1 -19 Obteniendo un | principal en la esquina superior izquierda y ceros en los demas elementos de la primera columna, 12-1 0 2] =e Seimtercambian tos dos 0 1b 2-3) = primerosrengiones. ROR, 2 4 1-3-2 1-4-7 1-19, oS pices Gece Oo ee para obtener un nuevo 0 0 3-3 6) CO ‘obtener un nuevo cuarto 9 0 0-13 30) <= renglén ts + OR PR, Para esribir a terceracolumna en la forma adecuada, mulipique el tercer renglon por $ Yy multiplique el cuarto rengl6n m2-1 0 2 Mtiptque orca regia ool 1-2 -3 por 5 y el cuarto renglén cn 2 por-ipamobenerun (R98; tt 0 0 0 1 3 La matriz esté ahora en la forma escalonada por renglones y el sistema de ecuaciones lineales respectivo es el siguiente nuevo cuartorenglin, (=n, xt2n-x, = 2 Hata Oty Aplicando la sustitcin hacia atrés, la solucidn es xy = —1,ay = 2,45 = 1g 18 Capitulo 1 Sistemas de ecuaciones lineales Al resolver un sistema de ecuaciones Tineales, recuerde que es posible que el sistema rho tenga solucién, Si durante el proceso de eliminacién obtiene un renglén con ceros excepto en el tiltimo elemento, es innecesario continuar con el proceso de eliminaciGn. Asi, usted puede coneluir simplemente que el sistema es inconsistente y no tiene solucién, ATSVTs Re] Un sistema sin solucién Resuelva el sistema. ayo oy tl a4 x 4 oxy 2x, — 3x, + Sx, =4 3x, 42x, - 5 SOLUCION La matriz.aumentada de este sistema es 1-102 4 Io 1 6 2305 4 302-1 1 Aplicando la climinacién gaussiana a Ia matriz aumentada tenemos P-1 02 4 o 1-2 R+ (ROR 2-305 4 3 2-1 1 1-1 2 4 o 1-1 2 o-1 1-4 Ry + (2B, 9R, 3 2-1 1 Wy-1 2 4 Oe i-t 2 o-1 1-4 os -7-11 Re+ (IRR, 1-12 4 o 1-1 2 0 0 0 2 Ry + ROR, o 5-7-1 Observe que el tercer renglén de esta matriz.consta de ceros, excepto el tltimo elemento. Esto significa que el sistema de ecuaciones lineales original es inconsistente, Puede com- probarlo al regresar de nuevo a un sistema de ecuaciones lineales. xy> oat 2xy Debido a que la tercermecuncin es absurd! sistem no tiene slucia, a COMENTARIO No importa el arden que utili la forma escalonada por renglones reducida sera la 1.2 Eliminacion gaussiana y eliminacién de Gauss-Jordan 19 ELIMINACION DE GAUSS-JORDAN Con la climinacién gaussian, usted aplica operaciones elementales en los renglones de ‘una matriz para obtener una forma escalonada por renglones (equivalente por renglones). Un segundo método de eliminacién, denominado eliminacién de Gauss-Jordan en honor de Carl Gauss y Wilhem Jordan (1842-1899), continta el proceso de reduccién hasta que se obtiene una forma escalonada redueida por renglones. Este procedimiento se demuestra, cn el siguiente ejemplo. []=1J€ey)) Eliminacion de Gauss-Jordan Utilice la eliminacién de Gauss-Jordan para resolver el sistema. x 2y+3e =x +3y 2x-Sy+52= 17 SOLUCION En el ejemplo 3 usted utilizé la eliminacién gaussiana para obtener la siguiente forma ‘escalonada por renglones. wy? 3 8 Camm 3S oo 1 2 Ahora, aplique soluciones elementales en los renglones hasta obtener ceros arriba de cada ‘uno de los 1 principales, como se muestra a continuacién. ; o 9 ‘ B+ ORR, o 13 5 a 2 10 9 19 o 1 0-1 Ry + (IRR, oo 1 2 co i Ri + (ORR, o 1 0-1 Caneel 2 La matriz esta ahora en la forma escalonada reducida por renglones. Volviendo a un tema de ecuaciones lineales tenemos Los procedimientos de eliminacién deserts en esta secciGn a veces resultan en coefi- cientes fraccionales, Por ejemplo, en el procedimiento de eliminacién para el sistema 2x - Sy +52= 17 3e-2y +325 -3x + 3y -16 puede que quiera multiplicar el primer renglén por 1/2 para generar un 1 principal, lo que habrfa introducido fracciones en éte. Para célculos manuales, en ocasiones podemos evi- tar las fracciones eligiendo prudentemente el orden en el que se aplican las operaciones celementales en los renglones. 20 Capitulo 1 Sistemas de ecuaciones lineales DESCUBRIMIENTO® ‘Ts Sin reatizar ninguna operacin en los renglones, explique por qué este sistema de ecuaciones lineales es consistente. 2x, + 3%, + 5x = 0 ~Bx, + 6x; ~ 17x = 0 Tay = 4x + 34-0 a El siguiente sistema tiene mas variables que ecuaciones. Por qué esto hhace que tenga un nimero infinite de soluciones? 2x, + 3x, + Bey + 2x; 8x, + 6X) — 17x - 3x, Tx, ~ xy + 3x; + 13K, El siguiente ejemplo muestra c6mo aplicar la eliminacién de Gauss-Jordan para resol- vver un sistema que tiene un nimero infinito de soluciones, X)=\TSReFS] Un sistema con un nuimero infinito de soluciones Resuelva el siguiente sistema de ecuaciones lineales. 2e, + 4ry ey = 0 Byt5r 0 =1 SOLUCION ‘La matriz, aumentada del sistema de ecuaciones lineales es E 4-2 ‘| 305 0 1 Utilizando una aplicacién gréfica, un programa de cémputo o la eliminacién de Gauss- Jordan, usted puede comprobar que la forma escalonada por renglones reducida de la rmatriz es, [aie oo1 3 EI sistema de ecuaciones correspondiente es x HSx= 2 x)—3xy=-1 ‘Ahora, usando el parimetro ¢ para representar xs, tenemos “143, y= donde res cualquier nimero eal. il ay=2-54 ‘Tome en cuenta que en el ejemplo se asigné un pardmetro arbitrario a la variable no principal xs, Después resolvemos para las variables principales x, yr; como funciones de 1. ‘Ahora que ha considerado dos métodos de climinacién para resolver un sistema de cecuaciones lineales, ,cudl es mejor? En cierta medida, la respuesta depende de Ia preferen- cia personal. En las aplicaciones del dlgebra lineal a la vida real, los sistemas de ecuacio- rs lineales frecuentemente se resuelven por computadora, Muchos programas de cém- puto utilizan la eliminacién gaussiana, enfatizando las maneras de reducir los errores por redondeo y minimizando el almacenamiento de datos. Ya que los ejemplos y lo ejercicios ten este libro generalmente son mas simples y centrados en los conceptos basicos, usted necesita conocer los dos métodos de eliminacién. COMENTARIO Un sistema homogénoo de tres ‘ecuaciones en tres i ey Ks debe ‘solucién trivial x; = 0, x; = 0 x= 0, 1.2 Eliminacion gaussiana y eliminacién de Gauss-Jordan 21 SISTEMAS DE ECUACIONES LINEALES HOMOGENEOS Como tltimo tema de esta seeciGn, usted estudiard sistemas de ecuaciones lincales en los que todos los términos constantes son iguales a cero, A estos sistemas les denominamos homo- _géneos. Por ejemplo un sistema homogéneo de m ecuaciones en n variables tiene la forma yk, + yaky + ayyty +o + ayy gy) + Mygts + dayty HoH aygty Ayik1 + Uyak + Mgyky + * + + + Aig = O. Es ficil observar que un sistema homogéneo debe tener por lo menos una solucién. Espe- cificamente, si todas las variables de un sistema homogéneo son iguales a cero, entonces deben satisfacerse cada una de las ecuaciones. Tal solucién se denomina trivial (u obvia). EJEMPLO 9 Resuelva el siguiente sistema de ecuaciones lineales. xy x, $3r,=0 2x, +x, 3x, = 0 Solucién de un sistema de ecuaciones lineales homogéneo SOLUCION Aplicando la eliminacién de Gauss-Jordan a la matriz aumentada [! -1 300 2 1 3 0 ‘obtenemos la siguiente matriz. [' -1 300 | 033 0. [i -1 3 °) ort oO [t 0 2 4] o 1-1 0. El sistema de ecuaciones correspondientes a esta matriz es x $2 =0 a27 y= 0. Ry + (DR, OR, (RR: B+ ROR, Utilizando et pardimetro 1 = xy, el conjunto solucién es xy 4quier nimero real. El sistema de ecuaciones tiene un niimero infinito de soluciones, una de las cuales es la solucién trivial (dada por t = 0), 21, x2 = t,x) =, feseual- ‘Como ilustra el ejemplo 9, un si bles tiene un niimero infinito de sol fema homogéneo con menos ecuaciones que varia- TEOREMA 1.1 Numero de soluciones de un sistema homogéneo ‘Todo sistema de ecuaciones lineales homogéneo es consistente, Adem, si el sis- tema tiene menos ecuaciones que variables, entonces debe tener un ntimero infinite de soluciones. Una demostracién del teorema 1.1 puede efectuarse aplicando los mismos procedi- mmientos que utiliz6 en el ejemplo 9, esta vez para una matriz. general

You might also like