SISTEMAS DE ECUACIONES LINEALES FIGURA 1 Exactamente una solucién. @ x -2_=-1 b mM +2e= 3 -u+2a= 1 FIGURA 2 a) No hay solucin, b) Numero infnito de soluciones Un sistema de ecuaciones lineales tiene 1. ninguna solucién, 0 2. exactamente una solucién, 0 3. un ntimero infinito de soluciones.Método de sustitucion Método de sustitucion 1. Despejar una variable. Escoger una ecuacién y despejar una de las variables. 2. Sustituir. Sustituya la expresién que determin6 en el paso | en la otra ecuiacién para obtener tna ecuacién con una variable, Iuego resuélvala para obtener el valor de esa variable. 3. Sustituir en la ecuaci6n de la variable despejada. Sustituya el valor que encontré en el paso 2 en la expresién que encontré en el paso 1 para determinar la variable faltante. Ejemplo1 Método de sustitucion 2x+ y= 1 Ecuacién 1 3x + 4y = 14 Ecuacién 2 ceusein, Solucion Se despej y dela prime Ye 1= 2x Dewpeiaryenta En seguida se susttuye el Ylor de en l seyunds eeuaciny se dermis Be+A(L = 2x) = Santen dey =1 —2eeniaenucn 2 Bet 4—Se= 4 Denaro HBr +4= 14 Sinpiicactin se 10 estas 2 Deceinstn de cn la eouacion dey =5 7 Por fo tant. = ~2 y= 5, de modo quel soln es el par ordenado (—2 5). En la figura 2 se puede oervar que as gificas de las dos ecaciones se comtan en el punto (~2. 5}. Luego x sustiuye x Figura 2Ejempl6 2) Método do sustitucion Cale tos as solciones de se, (atte mts Bey = 10 Enel Solucién Inisiamos despjamdo yd la segunds ects a apes mata Laegose singe alr yen pine cca y se tei lor 2 Gr= 10))= 100 Staal 2 + (8x? — 60e + 100) = 100 Deswrrello 10 10x? r= 0 Simplcatin Inge 6) =O Facroresein 0 oben x= 6 Detain de Aura esstnjen esos aloes de en Ia estan y = 310 Pas x= 0 y 300) = 10= 10 Simin Pas re 6 y 46) = 10" 8 Swen Enionces tenemos dos soaciones (0, —10)y (6,8) La prtice de a rimera cian ox un icunerenca I grtca de a sepa coc x una ec en la fgua 3s stra gue ls pics se coma enon das Puntos (0. —10)9 (6.8) FiguraMétodo de eliminacion Para resolver un sistema por medio del método de eliminacién, se trata de combinar las ecuaciones usando sumas o diferencias para eliminar una de las variables. Método de el ETS 1. Ajustar los coeficientes. Se multiplica una o més de las ecuaciones por cantidades adecuadas de modo que el coeficiente de una variable de una ecuacién sea el negativo de su coeficiente en Ia otra ecuacién. 2. Sumar las ecuaciones. Se suman las dos ecuaciones para eliminar una variable, luego se resuelve para determinar el valor de la variable restante. 3. Sustituir. Se sustituye el valor que determiné en el paso 2 en una de las ecuaciones originales, y se resuelve para determinar el valor de la variable restante. Ejemplo'3!) Método de oliminacién Encuente tras Is slusones dt sistema pore Soluciém Poet que los coetcentes dels trmin cen son nats, se pueden ‘mar las esuaciones par elimina cunt 2 covet (ERIM cone Ahora se sustiuye = 4en una de les couaclones originals y se determin Escojmos la spuds eon porge se ve ms ei y-2y=2 esting 4-2 Sustain dex = en cist 2 Lasoluin es (4,1) Ens figura se restr que las rica de as euaciones Figur qe Torman el sistema se certan ene pnt 1) .Ejemplo 4 Método de eliminacién aR Hallar todas las soluciones del sistema 3x24 2y = 26 © Ecuaciént Sx? + Ty = 3 Ecuacién 2 Solucién Elegimos eliminar el término de x, asf que multiplicamos la primera ectacién por 5 y la segunda ecuacién por ~3. Entonces sumamos las dos ecuaciones y determinamos el valor de y. 15x? + 10y = 130 5 por ecuacién 1 =15x? = 2ly = _-9 (3) por ecuacién 2 =Hy= 121 Suma Y= —11 — Determinacion dey Be #2) = 26. se determina tpl, es riginales, por ee a4 (11 acta dey = Fenn ecuctint 4 oben Oecarincn de Entoaces tenemos dos solucioaes:(—4, 11) (4,11) Lis gic de sbescouciones son phos. Ea lus graieas scorn en os dos pontos (4, — 11)» figura Sweet que nD . perros ee Gi Método grafico En el método grafico se usa una calculadora para graficar 0 una computadora para resolver el sistema de ecuaciones. Observe que con muchas de las calculadoras pa- 1a graficar, cualquier ecuacién se debe expresar primero en términos de una o mis funciones de la forma y = f(x) antes de que podamos usar Ia calculadora para gra- ficarla, No todas las ecuaciones se pueden expresar fécilmente en esta forma, de ‘modo que no todos los sistemas se pueden resolver mediante este método, 1. Grafique cada ecuacién. Exprese cada ecuacién en la forma en que la acepte la calculadora, despejando y para que quede todo en términos de x. Gratique las ecuaciones en la misma pantalla, Calcule los puntos de interseccién. Las soluciones son las coordena- das ry y de los puntos de interseccién.Ejemplo5 | Método grafico Determine todas las soluciones del sistema, (72 2x y= nt Solucién Despejey en términos de x para obtener el sistema equivalente 4 o Figura 7 (22852 yo2xtd Ela guna a usta qu as prificas de estas ceuacones se cortan en los dos puntos Si nos agereamos, vero que ls sociones son Cheb y Bn . CComprusbe su respuesta HLy=-t ayat: {fren fee 2) =) Veo v Ejemplo{6)) Resolucién de un sistema de ecuaciones por el método grafico Calle tas las souciones dl sistema com una cia deci eae Easacén Ly = 2x4 = 5x Ecunctin2 Solucién La grtica dela primera ecuacdn es una ctcunferencia y la segunds ‘una parabola. Para grafiear la creunferenea en una ealeuladora es necesrio| despejar y(véase la seeciin 23), ety Aaient de yon el primer mio ye lela de races cusdraes Para arafiear Ia citcunferenca, es necesario gratia ambasFunciones Ve=8 y ye-VE-# En la figura 7 la gritica de la crcunferencia se muestra en ojo y la parsbola en ru Las gificas se cortan en fos cuarantes Ly I. Bfectiams un acercamento aplicamos el comando tneerseet. y observamos que los puntos de interseccion son (0.559, 3419) y (2.847, 974). Asimismo, parece que ay et punto de intr- Seccin ene cusdrante IV. No obstante, cuando efectuamos un acercamiento jservamos que las curvas se azerean mucho entre sf, pero no se ortan (vas lt figura 8). Por lo tanto, el sistema tiene dos sluciones, que son as siguientes con tua ifr decimal (06.34 yy 28.20) 20 o os 1 ») Figura Acecamisato .Sistemas de ecuaciones lineales con dos variables Un sistema de dos ecuaciones con dos variables es de la forma ax + by =e ax + by = 6 Oak ke Serra [rie eer Por lo que se refiere a un sistema de ecuaciones lineales con dos variables, exactamente uno de los siguientes enunciados es verdadero. (Véase la figura 1.) 1. EI sistema tiene exactamente una solucion 2. El sistema no tiene solucién 3. El sistema tiene una cantidad infinita de soluciones,Se dice que un sistem que no tene soln es inconsistent Ua sstome que ‘iene una cantiad infin de soluctones se Hama dependlente ie cnmtes Figura 1 EEJ@mpIOIT! Un sistems tinea! con una solucion Solucisn Elininanosy «puri det ccuaconesy despre 2)— 270 ouminucinn 2 orden 26) ei Lara de nga 2 ct ge etn el ae eaten at Ejomplo 2 Un sictoma tin ‘Sctscioes par elmira arabic» Al pier a primera cussion por Yh Figura Ejemple(3!|| Un sistema lineal con cantidad infinita de soluciones Resuclva el sistema Sx — Gy 12 eouactén's Ax By = 16 Ecunciin2¥ camblarlo en un sistema con forma tlangular que tiene las mismas soluciones que Sistema orginal. Para Iniciar se muestra come tsar la sustituciGn para resclver Un Ejempioill) Resolucion de un sistema triangular usando sustitucion 3. Sustiuimos, Solucién De acuerdo con ta altima couscion sabemos ate = outs Valor on la segunda ceuacion 9 determinamos ¥ YH 2G) — 5 Sustieucién de z= Sen ia ccumcin 2 yest nmcién de x Lutego se sust 1 ys = Sen ta primera ecuacion y determinamos ». yA) -@=t La sotucion det sistema os x = 2. y= 1 y= = 3. Tambien se puede escribir la salucion come una terna ordenada (2.1.3). - Para pasar de un sistema de ccusciones Hneales 4 un sistema equivatente, ©= decir a un a 2. Multiptique una ccuacion por una constante no cero. 2. Intercambie las posiciones de dos ecuaciones. ejemplo 1. Este proceso se denomina eliminacion de Gauss.Ejeniplel2l| Resolucién de un sistema de tres = ecuaciones con tres variables Resuelva el sistema aplicando la eliminacién de Gauss. Ecuacién 1 Eouacién 2 Ecuacién 3Solucién Es nocesario cambiar este sistemas uno triangular de mado que ext pezuos clininundo el Knnine en del segunda ectacn atin: 3 cain clint Fea eekehs filet eeeenad tt pnpoion ean timated ema saaysie= 1 baat (Usa soe ee yoee 3 temas Aor se climina cl min en «del tercers cousin, { 1 2 [Lueg s elimina el emino env del texcera cousin. 0 eeaaein + (-5) x eamctint = ma cuncn S we cousin 3 nui + (2) aout El Sstemaes ya angular, pero ser mis sencilla cn livin as cuucones segunda y terra ene Ios factors costae de cada emi Pe Alora se susie para resolvert sistem A partir de la tecer ecuasia ebene- ‘mos = 4. Se sustuye lego ese valor en segunda ccusciin y se determina y 53 sx ccuaée TEx eect (y= 3 Simtucin de: a7 ceterinalin dey Lego se sostiye y= 7 x— 20) +30) +4.en a primera suns ys determina Sesusteayey=7y2= 4 nla eutiint 8 rtemina La solein de sistema es = 3,y = 7,2 = 4, qe se pode represen como fa ‘ern ordenada (3, 7.4) . Comprucbe su respuesta smc oir que aes = A.y= 7.2 = cumple a es econ: 2) +49) @+20)- 3G) +20) = 0)Inerseecion de tes planos Cuando exe clo sgera ies agrenderd qu a rica de ara et {cidmensiona, oro qu eu aun es singer a tacos sige Er ssoma en una slain dia, 2. Len pln scorn en mss un pte sien ten una cna 2 Low tres plans cree dun pots Numero de soluciones de un sistema lineal Al igual que en el caso de dos variables, un sistema de eevaiones con varias vara ‘bles pucde tener una solucsn, ninguna solucién o ben, wna caida infin de 30- Tuciones. La intepetacidn grea des solueiones de un sistem lineal es andlogs ‘lade los sisters de eaciones con ds vrgbles (ease na al marge). Para eas de un sistema de ecucione siguientes counciados es verdadero, incales,exactamente uno de los 1. Elsisema tiene exactamente una solveion 2, EL sistema no tiene soli. 3. El sisema tiene una cantidadiniita de soluciones, Se dice que un sistem que no tine solved es neonsstente y que un sistema ‘con una contin de sociones es dependent. Como se ede observer en ‘ejemplo siguiente, un stems line no tiene soln si abtenemos una ecacin {ala despues de aplicoreiminacion de Gauss al sistema, ERRSBEY Un etna in oucin 2 Resuelvel sistema siguiente fed: Selvin frre em om nga semen tne 1 cease = 6 ceamtén2 =5 ceascind xt ay 2a MBy HRSA Ezanlin 2 + (-2) % ceva = mer ecuscin 2 Bet dy 3 toy 2 -w+ed 2432 Enacted + (8) x ecu _Anora cima el tring en y del tersera eeuscion. {ose i Om =-2 ceuactns + (1) 0 sho sistema st ahora en forma triangular, perl terseraccwasn establece que ~2, lo cuales fals, No importa gus valores asignemos ak YY la ereera ‘cuacién nunca serdverdadera. Esto quiere decir qu el sistema no tiene sotucin .Ejemplo 4) Un sistema con una cantidad infinita de soluciones Resuelva el sistema siguiente a-oyt det yt4r= 2x + ay = Ecuaciént -2 2 Eeuacién2 8 Ecuacién3 Solucién Para poner el sistema en forma triangular, se tiene que empezar por eliminar los términos en x de la segunda ecuacién y de la tercera. Ecuacion 2 + (—2) X ecuacién | = nueva ecuacién 2 Ecuacién 3 + (—2) x ecuacién 1 = ecuacién 8 En seguida eliminamos los términos que tienen y de la tercera ecuacién. yo y+5=-2 dy-6= 6 O= 0 Ecuacién 3 + (—2) X ecuacién 2 = nueva ecuacién 3 La nueva tercera ecuacién es verdadera, pero no proporciona nueva informacién asf que se puede eliminar del sistema. Sélo quedan dos ecuaciones. Se pueden utilizar para determinar.x y y en funcidn de z, pero z puede tomar cualquier valor, de modo ‘que hay una cantidad infinita de soluciones. Para determinar la solucién completa del sistema se empieza por despejar y y dejarla en funcién de 2, usando la nueva segunda ecuacién. 3y- 6 = Eouacién 2 yoo Multiplicacin por $ 2242 Despeje dey Luego se despeja. y se deja en funcién de usando la primera eeuacién. Suetitucién de y = 2z + 2 en la ecuacién 1 Simplificacién Determinacin de x Para tener la solucién completa, representard cualquier ntimero real. La solucién es x= -3t yome2 zet ‘También se puede expresar como una terna ordenada (—31, 2¢ + 2, ). .En Ia soluci6n del ejemplo 4, la variable # se denomina pardmetro, Para obtener tuna solucién espectfica, damos un valor especifico al parsimetto t. Por ejemplo, si ha- ‘cemos 1 = 2, tenemos = -3(2) = -6 y=22)+2=6 2 Por lo tanto, (—6, 6, 2)es una soluci6n del sistema. En seguida se proporcionan otras soluciones del sistema obtenidas al sustituir otros valores del parimetro f. Parametrof __ Solucién (34, 21 + 2.) 1 .0.-1) 0 (0.2.0) 3 (-9.8,3) 10 (-30,22, 10) Debemos comprobar que estos puntos satisfacen las ectiaciones originales, Hay una cantidad infinita de elecciones para el pardmetro t, de modo que el sistema tiene tuna infinidad de soluciones.EJEMPLO 1 x) -2my+ 143 = 0 1-2 1 0 2xy — 8x3 = 8 0 2-8 8 —4x1 + 5x2 + 9x3 = —9 45 9 -9 Mantenga x; en la primera ecuacién y eliminela en las otras ecuaciones. Para hacerlo, sume 1 multiplicada por 4 a la ecuacién 3. Después de cierta prictica, estos eileulos efectuar mentalmente: Alecuacion I) 4x) 8x2 + dus = 0 + lecuaci6n 3]: 4x, + 5x2 + vs [nueva ecuaci6n 3} <3 + 133 lo de este cileulo se escribe en lugar de la tereera ecuacién original: mame t m= 0 12 100 2x Bxy= 8 0 2-8 8 = 3x2 + 13x) = —9 0-3 13 -9 Ahora, mul amos Ia ecuacién 2 por 1/2 para asf obtener 1 como coeficiente de ty. (Este iculo simplificars la aritmética en el siguiente. paso). M2 + = 0 1-2 1.0 xa- dys 4 oO 1-4 4 = 3x2 + 133 = —9 0-3 13 9 Utilice x de la ecuaci6n 2 py nar —3xz en la ecuaci6n 3. El edilculo “mental” es S+fecuacién 2]: 3xy — 125 + [ecuacién 3}: xt 13x Tnucva ecuacion 3]: x3 EI nuevo sistema tiene forma triangular:! 1 + oe wee oF almente, se desea el eficiente usar primero x3 de la ecuacién 3 para eliminar los términos —4x3 y +13 en Las ecuaciones 2 y 1. Los dos ealeulos “mentales” son elec. 3: 4xy = 12 =Hlee. 31: “8 tee 2k dys = 4 Fleet 2m t= 0 Tnueva ce. 2): x2 16 [nueva ec. 1 xy — 2x2Es conveniente combinar los resultados de esas dos opera vy = 23 3 1-2 0 -3 16 o 1 0 6 3 oor s ‘Ahora, una vez que se ha climinado la columna que esta sobre xs en la ccuacién 3, regrese axa en la ecuacién 2 y utilicela para eliminar ~2x2 sobre ella, Gracias al trabajo previo con jora no hay operaciones que impliquen términos con xs. Sume dos veces fa ecuacién 2 ‘ccuaci6n | para obtener el sist 1 0 0 29 o 1 0 16 oo 1 3 En esencia, el proceso esta terminado. Se observa que Iu tniea Soluci6n del sistema original 5 29, 16, 3), Sin embargo, puesto que son muichos los edileulos realizados, es recomendable comprobar los resultados, Para comprobar que (29, 16, 3) es una solucidn, sustituya esos. valores en el lado izquierdo del sistema origi 2% = 206) + @) 216) — 83) 4029) + 516) + 93) = 116 + 80-427 =—9 ‘OPERACIONES ELEMENTALES DE FILA 1. (Remplazo) Sustituir una fila por la suma de si misma y un multiplo de otra fila? 2. (intercambio) Intercambiar dos fils. 3. (Escalamiento) Multiplicar todos los elementos de una fila por una constante dife- rente de cero. Si las matrices aumentadas de dos sistemas ineales son equivalentes por filas, entonces: los dos sistemas tienen el mismo conjunto solucion. EJEMPLO 2 X} —2x%2.+ x3= O 2x2 — 8x3 8 —4x1 + 5x2 + 9x3 = —9 SOLUCION Este es el sistema del ejemplo 1. Suponga que se han efectuado las operaciones de fila necesarias para obtener la forma triangular ty 2+ y= 0 o xy —dxy= 4 4 3 vy=3EJEMPLO 3 x2 — 4x3 =8 2x1 — 3x2 + 2x3 = 1 5x1 — 8x2 + 7x3 = 1 SOLUCION La matriz aumentada es Para obtener una xy en la primera ecu Para elimi fervera ecuacidn, a la fila 3 se st por ~5/; ir el término Sey en ‘multiplicada 30201 o 1-4 8 o 0-1/2 2-3/2 Ahora, use el término xy en la segunda ecuacién para elimina el término ~(1/2)%> en ka 1A la fila 3, sume la fila 2 multiplicada por 1/7 23 201 o 1-4 8 @ 0 0 0 5/2 Ahora la matriz. aumentada est en forma triangular. Para interpretarla correctamente, con- viene regresar a Ia notacién con ecuaciones: 2xy = 3x2 + 25 mm - 40 = &) 0 La ecuacién 0 5/2 es una forma abreviada de Oxy + Ora + Oxy Este sistema en forma triangular, evidentemente, tiene una contradiccién inherente. No existen valores de x. “to 43 que satisfagan la ecuacién (8) porque la ecuacién a es valida. Como (5) ¥ (8) tienen e1 mismo conjunto solucién, entonces el sistema original es inconsistent (es decir, no tiene solucién. . (7). Su titima fila es earacteristica de un sis Preste atencién a la matriz aumenta tema inconsistente en forma triangular.REDUCCION POR FILAS Y FORMAS ESCALONADAS DEFINICION Una matriz rectangular ests en forma esealonada (o forma escalonada por filas) si tiene las siguientes tres propiedades: 1, Texlas ls diferentes de cero estin riba de las filas que solo contienen cere principal de la fil superior. 3. En una columna todas las entradas deajo de la entrada principal son cero. ‘Si una matriz de forma escalonada satisfuce las siguientes condiciones adicionales,en- tonces est en forma esealonada reducida (0 forma escalonada reducida por fils): 4. Luentrada principal en cada fila diferente de cero es 1 ‘8. Cada entrada principal 1 es a tnica entrada distinta de cero en su columns, Una matriz escalonada (o bien, una matriz esealonada reducida) esté en forma de escalén (0 en forma escalonada reducida, respectivamente). La propiedad 2 dice que las e1 tradas principales forman un patrOn escalonado (esto es, en forma de escalera) que avanza hacia abajo y hacia la derecha de Ia matriz, La propiedad 3 es una simple consecuencia de a propiedad 2, pero se incluy6 para darle mayor énfasis. as matrices “triangulares” de 2 201 10 0 2% o 1-4 sty fo 10 w 0 0 0 5/2 o 0 1 3 matriz esté en forma escalonada reducida. estin en forma escalonada. De hecho, la segunda A continuacién se presentan mis ejemplos. EJEMPLO 4 Las iguienes matrices estn en forma escalonada. Las entradas principales {@ pueden tener cualquier valor diferente de cero; las entradas con steriseo () pueden tener cualquier valor (ineluyendo al eer). oo 0 oo 0 0 me oo 000m 00 0 0 Oamy ‘mediante operaciones elementals de fila) pi ulizande diferentes seeuen sla reducida que se obtone a pti de ua ma 1 apédice A a inl del ib. TEOREMA 1 Unicidad de la forma escalonada reduclda (Cada matrices equivalente por filas a una, y solo a una, matiiz escalonada reduc,Si una matriz A es equivalente por filas a una matriz esealonada U, entonces U se Hama ‘una forma esealonada (0 una forma escalonada por filas) de A: si U esté en Forma escalo- nada reducida, entonces U es la forma escalonada reducida de A. [La mayorfa de los pro- ‘gramas de matrices y de las calculadoras con eapacidades para trabajar con matrices emplean la abreviatura RREF (por Iss siglas de reduced row echelon form) para referinse a la forma cescalonada reducida por filas. Algunos utilizan REF (por las siglas de row echelon form) para designar la forma escalonada por filas}.DEFINICION Posiciones pivote ‘Cuando ls operaciones de fila sobre un matriz prolucen una forma escalonil, 1 oper cones de fila postriores para obtener Ia forma escalonadareducida no cambian la posicion «de las entradas principales. Como la forma escalonada reducda es dnica,entonces las e- ‘radas principales siempre estan en las mismas posiciones en cualguer forma escatenaaa ‘obtenida@ partir de una manris dada Esas entradas principales corresponden a los nimeros | principales de Ia forma escalonad reduc ‘Uns posieiém pivote en una matiz A es una ubicacidn en A que corresponde & un ‘rincpal en fa forma escalonada reducida de A, Una columna plvote es una clung de A que contiene una posi pve En el ejen nents 1, Jas euros (m) idetitiean las posiciones pivote. Muchos concepts tun los primeros custo capitulo estan relacionados de una oa manera con las posiiones pivote en una maiz. EJEMPLO 2 Reduaca por filas la matric A que se mes cscalonada, y Tocalice las columnas pivote de A 4 continuacién hast a forma 0-3-6 4 9 23 2s to i 14 5-9-7 SSOLUCION Uiilice la misma estratega bisica de a seccin I. La ented superior de laco- uma diferente de cero mis la iaguierd de la mateo a primera poscion pvote. En esta pos ‘in debe colacurse una entrada diferente de ero, opivre, Una buena opeiin es intercambiar [as fils 1 y4 (porque ls caleulas mentales ene siguiente paso no impliarinfraciones las 9 7 301 Colura pivot: (Cree cers dchajo del pivots, 1, sumando mltiplos de la primera fila a la las inferioes, ‘para asi obtener la matriz(1) que se muestra a continuacign. La posicsin pve en la segunda Fila debe estar tan la izquenta como sea posible, e dec en la segunda colunna, Se elige 1 Zen esta posicidn come el siguiente pivot Pivote A eee. 0 21 4 6 6 0 5 0-15 15 oO o3 6 49Sume la fila 2 muliplicada por —5/2 a la fila 3, y sume la fila 2 multiplieada por 3/2 a ta fila 4. 14 5-9-7 0 2 00000 0 0 0-5 0 Q La matriz en (2) es diferente de las que se incluyen en la secci6n 1.1. jNo hay manera de crear ‘una entrada principal en la columna 3! (No podemos emplear las filas I 0 2 porque, al hacer- Jo, se destruiria el arreglo escalonado de las entradas principales ya obtenidas). Sin embargo, sise intercambian las filas 3 y 4, se puede obtener una entrada principal en la columna 4. 14 me eee 0 2 meee ata Forma genera: 1 9 Og 0 0 6 0 0 0 0 t+ Columnas pivote La matriz esté en forma escalonada y asi revela que las columnas 1, 2 y 4 de A son columnas. pivot. Posiciones pivote 0-3 6 49 -1Sa-l1 3} 1 4 0 3--1 ® 5-9 7 tt 4 Columnes pivote . Un pivote, como el que se muestra en el ejemplo 2, es un nimero distinto de eero en una posicién pivote que se utiliza conforme se necesite crear ceros mediante operaciones de fila Los pivotes en el ejemplo 2 fueron I, 2 y —5. Observe que esos muimeros no Son los mismos que los elementos reales de A en las posiciones pivoteindicadas en (3). Con el ejemplo 2 como guia, es posible describir un procedimiento eficiente para trans- formar una matriz en una maiz escalonaida 0 escalonaida reducida. El estudio cuidadoso y el ddominio de este procedimiento rendirin valiosos frutos en este curso. Algoritmo de reduccién por filasEJEMPLO 3 Aplique operaciones elementales de fila para transformar la siguiente ma: 11iz fa forma escalonada y, nego, la forma esealonada reducida: 0 3 6 6 4 -5 3-7 8-5 8 9 3-9 12-9 6 15 PASO 1. Se inicia con la columna diferente de cero del extrem izquierdo. Esta es una columna pivole, Lu posicisn pivote se ubica en la parte superior, SOLUCION ple de ies par com Cerue os is posicionesubi- Como paso pretiminut se posta divi I fl apeior nts pivots, 3: Peo com dos nme- toromia columma lest an fc como sum la ia | minis por 1 la Mia sensi ttescema resect Bees 3912-9 6 as rr t wl pci, En wor desl Se sina lap” ‘Eahajo Eso produce a “superior” de a sb mulupicnds or 3/2 4aPara el paso 4, cuando se cube fa fla que contiene la segunda posicidn pivot. se obtiene una ‘vevssubmstiz con una sol ik 3-9 12-9 6 os eet 00 0 0 ina ? Los pasos 1 a3 no necesitanaplicarse port ests submatiz, pues ya se ha acanzado wna forma cscallonida para la maiz complets, Si se desea la forma escalonada reducida, se eft un paso mis. PASO S: Empezansdo con la posicdn pivote del extremo derecho y tahajando hacia arta y hacia la izquierds genere cers arriba de cada pivte. Si un pivote no es I, comvralo ce | mediante una operacign de escalamiento Et pivote del extremo derecho esti en la fila 3, Genere ceron sobre adeeudos del ila 3 as files 1 2 3-9 12-9 0 9) Fla +(-6)- fas 02-4 § 0-14] Flr 4 -2)-tin8 oooo1 4 mando maltiplos en a fila 2. Seescaa esta fila diviigndolse I siguiente pivote se encuen 2-9 0-9 2 0-7] —Fisescatada por! ond ‘Cree un cero en a columns 2 sumande Ia fla 2 plcada por 9a a fi 3 20 Fils 1+ fila? for (hae olny oo oon S Finalmente scale la fila | diviigndola ene ct pivot. 3. : 4] Esa es la forma escalonsaa reduc de fa mati original . ed La cominacion de ls pasos | 4 se conoce como fase progresiva del algoritmo de recceidn por fila. El paso 5, que produce la nica forma escalona reduc, se conoce ‘como fase regeesva NOTA NUMERICA En ol paso 2 que se desriié antes, un programs computacional por lo gener ele: «ona como pivote ala entrada en una column que tenga el mayor valor absolut, Est estes, llamada pivateo parcial, se utiliza porque reduce los erores do redondeo en los verss cileulos.Soluciones de sistemas lineales E1 algoritmo de reduecién por filas conduce directamente s una deseripeién explicita del Conjunto solucién de un sistema lineal cuando se aplica a la matriz aumentada del sistema, ‘Suponga, por ejemplo, que Ia matriz aumentada de un sistema lineal se transform a la forma escalonada reducida equivalente 10 1 o1vté 00 00 Existen tres variables porque In matriz aumentada tiene cuatro columnas, El sistema de cecuaciones asociado es m= 5x5 atom o “ Las variables x) y x correspondicntes a las columnas pivote se conocen como variables bie sieas?. La otra variable, 1, se denomina varfable libre. Siempre que un sistema es consistente, como en (4), el conjunto solucién se puede des- cribir explicitamente al despejar en el sistema de ecuseiones reduc las variables bisicas en términos de las variables libres. Esta operacién es posible porque la forma escalonada reducida coloca a cada variable basica en una y solo una ecuacién, En (4), despeje xs de | primera ecuaci6n y 1 de la segunda. (Ignore la tercera ecuacién, ya que no offece restric: jones sobre las variables) msl 503 mad—as 3) xy es ibe El enunciado "xs es libre” signiffea que existe libertad de elegir cualquier valor para xy ‘Una ver hecho esto, las frmulas en (5) determinan fos valores de-x; x2. Por ejemplo, cuando 1s = 0, la solucion es (1, 4. 0); cuando x5 = 1 la solucion es (6. 3. 1). Cada asignacion diferente de x3 determina una soluciOn (disinua) det sistema, y cada solucién det sistema estd determinada por una asignacién de xs. EJEMPLO 4 Encuentre la solucién general del sistema lineal cuya matriz aumentada se redyjoa 16 2-5 -2 4 0 0 2-8-1 3 00 o1 7 SOLUCION La matriz esti en forma escalonada, pero se desea la forma escalonada reducida antes de despejar las variables. El Siguiente paso es completa la reduceiéa por filas. El sim- bolo ~ antes de una matriz indica que esta es equivalente por fis a Ia matriz anterior, 16 2 2-4 16 2 0 0 0 0 2-8-1 3f~}o 0 2 10 oo 0 0 1 7] lo 0 0 Oo 7 10 16 03 o o s|~fo o 1-4 5 oo 0 ot 7] lo oo Oo 7 Talguno its uz el min variables pracpales yx que coresponden als columns que cons entadas principales, 2 iwEaisien cinco variables porque I matriz at wsoeiado es tada thene seis col as, Ahora el sistema Wb 48m =O 5 o 7 xs 4s Las coltimnas pivote de la mattiz son 1. 3 y 5. asf que las variables hiisicas son x. ¥-%3. Las Variables restantes, x2 y x4, leben ser libres, Se despejan las variables haisicas para obtener Ia solucion general: xy = Ger — 385 xp es tbe ny = S444 om Xe es libre vs=7 ‘ecuacién del sistema (6). ml Descripciones paramétricas de conjuntos solucién Las deseripetones en (3) y (7) son deseripeiones paranétricas de conjuntos soles cuales las Variables libres actin como pardmetros, Resolver un sistema significa encontrar tuna descripeién paramétrica del con) ‘© determinar quc el conjunte soluicion esta i6n en los pre que un sistema sea consistente y tenga variables libres. el conjunto solucién ten- drs muchas deseripeiones parametricas. Por ejemplo, en el sistema (4), se puede sun clon 2 multiplicada por 5 lacion I para obtener el sistema equivatente laceu Mi+5e 0 =21 wy tx 4.42 como un parimetro y despejar x ¥ xs en términos des, ¥ se tend ‘conjunte solucién. Sin emt Se podria imetros para des nbién refleja esta ‘conjunto soluet ando un sistema es inconsist 1a tenga variables libres. En est parametries Preguntas de existencia y unicidad iments el medio corresto para responder las dom preguntas fa jan. Pero em CH) 9” m existencla de asignaciGn de sy ya determina una solicion listings. Por lo tanto, el sistema tiene nnTEOREMA 2 ‘Teorema de existencia y unicidad Un sistema lineal es consistente si y solo si Ia columna mis a a derecha de la mateiz ‘aumentada no es una. column pivoe, es deci, si y solo si una forma escalonada de la matriaadmentads no tiene Fils del tipo [0 0D] condaliferente de cero Sin sistema lineal esconsistente, entonces el conjuntosolucin contiene: i una ini solucidn, cuando no existen variables libres, o i una infinad de soluciones, evando hy al menos una variable libre El siguiente procedimiento indica eémo encontrar y deserbie todas las soluciones de un sistema lineal {USO DE LA REDUCCION POR FILAS PARA RESOLVER UN SISTEMA LINEAL [Eseriba la musi aumentada del sistema, 2. Emplee el algoritmo de reduccién por fas para obwener una mutiz aumentada ‘xjuvalente en forma escalonada, Determine sel sistema es consstente ono. Si m0 existe solucidn, dténgase en caso contraio, conte con el siguiente paso. 3 Prosiga con la reduceién por flas para obtener la forma escalonada reduc, 4. Eserba el sistema de ecuaciones comespondiente a la matriz obtenida en ct pwso3. 5. Rescriba cada eeusei6n no nul del paso 4 de manera que st diea variable basen se exprese en términos de cuslquiera de as variables bres que aparecen en Ia