Introduccin a los sistemas de ecuaciones lineales o

Departamento de Matemticas, CCIR/ITESM a 19 de enero de 2011

Indice
1.1. Introduccin . . . . . . . . . . . . . . . . . o 1.2. Ecuacin lineal . . . . . . . . . . . . . . . o 1.3. Sistema de ecuaciones lineales . . . . . . . 1.4. Representacin matricial . . . . . . . . . . o 1.5. Solucin particular y general . . . . . . . o 1.6. Clasicacin de los sistemas de ecuaciones o 1.7. Mtodo de solucin a un sistema lineal . . e o 1.8. Manipulacin de ecuaciones . . . . . . . . o 1.9. Operaciones elementales . . . . . . . . . . 1.10. Operaciones elementales de rengln . . . . o 1.11. Eliminacin matricial contra algebraica . o 1.12. Comentario nal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 2 3 4 7 8 8 9 11 16 17

1.1.

Introduccin o

En esta seccin se introducen los conceptos bsicos referentes a los sistemas de ecuaciones lineales. Denireo a mos cundo una ecuacin es una ecuacin lineal y cundo se tiene un sistema de ecuaciones lineales. La matriz a o o a aumentada del sistema se utilizar para representar convenientemente el total de la informacin del sistema a o y se describir cmo la manipulacin de ella equivale a la manipulacin del sistema de ecuaciones. Asimismo, a o o o se introducir la idea de la estrategia de eliminacin gaussiana para resolver un sistema de ecuaciones basado a o ciertas operaciones llamadas operaciones elementales.

1.2.

Ecuacin lineal o

Denicin 1.1 o Una ecuacin lineal con n variables x1 , x2 , . . . , xn es una igualdad matemtica que puede escribirse en la forma: o a a1 x1 + a2 x2 + + an xn = b (1)

o e Los ai se conocen como los coecientes de la ecuacin, y a b se le llama el trmino constante. Las variables o incgnitas xi representan cantidades desconocidas que se desean determinar. Si el valor de b es cero, se dice o que la ecuacin es una ecuacin homognea. o o e Dada la ecuacin (1), a la nueva ecuacin o o a1 x1 + a 2 x2 + + a n xn = 0 (2)

o e u o se le conoce como la ecuacin homognea asociada. Es comn convenir en un ordenamiento de las incgnitas xi ; de acuerdo a ese orden, a la primera de ellas que no tenga coecente cero se le llamar variable delantera, a mientras que las restantes se les llamarn variables libres. Cuando una ecuacin aparece descrita como en a o

(1) se dice que la ecuacin est en su forma cannica. Note que en la forma cannica todas las variables se o a o o encuentran en el primer miembro, mientras que los trminos donde ellas no aparecen quedan en el segundo. e Ejemplo 1.1 Indique cules opciones contienen ecuaciones lineales: a 1. 2. 3. 4. 5. 6. 7. 8. x y = 4 2 x 3 y x + 2y = 2w + 4z 5 x y + 5 z = 1 + w 5 x + 5y + z = x 4 =z x 4 y 5x + y + 5z = 1 + 5y cos (x) + 2 y 3 z = 1 5 x+y+z =1

Solucin o Slamente las opciones 1, 2 y 6 contiene ecuaciones lineales. Los trminos resaltados impiden que pueda llevarse o e a la forma cannica o Ejemplo 1.2 Indique cules opciones contienen ecuaciones lineales y homogneas: a e 1. 2. 3. 4. 5. 6. x + y + z = 1 4y x = w 2 y2 2 x 3 y = 5 4 x 9 y x+y =w+z 3 4 x = 3 3 x + 5 y x + xy + z = 0

Solucin o Slamente las opciones 4 y 5 contiene ecuaciones lineales homogneas. 2 y 6 no son lineales. 1 y 3 son lineales o e pero no homogneas e

1.3.

Sistema de ecuaciones lineales

Denicin 1.2 o Un sistema de ecuaciones simultneas, o tambin llamado un sistema lineal, es un conjunto de ecuaciones a e lineales. El problema de resolver tal sistema consiste en encontrar las soluciones que satisfacen simultneamente a todas las ecuaciones del sistema. Un sistema de ecuaciones lineales es un conjunto de ecuaciones que puede ser escrito en la forma: a1 1 x1 + a1 2 x2 + + a1 n xn = b1 a2 1 x1 + a2 2 x2 + + a2 n xn = b2 (3) . . . am 1 x1 + am 2 x2 + + am n xn = bm Los nmeros a1 1 , a1 2 , . . . , a1 n , a2 1 , a2 2 , . . . , a2 n ,. . . , am 1 , am 2 , . . . , am n , son los coecientes del sistema, u mientras que b1 , b2 , . . . , bm son los trminos constantes. Cuando todos los trminos constantes son cero, se dice e e e a que el sistema es un sistema lineal homogneo. Un concepto que posteriormente cobrar importancia es el de sistema homogneo asociado a un sistema lineal: es el sistema que se obtiene haciendo ceros todos los trminos e e constantes del sistema.

1.4.

Representacin matricial o

Una forma de abreviar la escritura de un sistema lineal y que, cmo se ver posteriormente, es muy cono a veniente en el proceso de solucin es el de la matriz aumentada. Una matriz es un arreglo rectangular de o nmeros. Las alineaciones horizontales se llamarn las de la matriz, mientras que las alineaciones verticales u a de llamarn columnas de la matriz. La dimensin de una matriz ser el producto indicado del nmero de a o a u renglones por el nmero de columnas de la matriz. As por ejemplo, se dir que la dimensin de una matriz es u a o 4 3, lo cual indicar que el arreglo rectangular tendr 4 renglones y 3 columnas. La posicin de los renglones a a o en una matriz ser de arriba hacia abajo. Mientras que la posicin de las columnas ser de izquierda a derecha. a o a Cuando se reere al elemento (i, j) de una matriz, se reere al elemento que est en el rengln i y en la columna a o j. Denicin 1.3 o La matriz aumentada de un sistema lineal es una matriz que representa el total de la informacin del sistema. o Para formar la matriz aumentada, primeramente se conviene en un ordenamiento para las incgnitas del siso tema. Seguido de ello, cada ecuacin es reescrita en la forma cannica de acuerdo a tal orden. Si el sistema o o tiene m ecuaciones y n incgnitas la matriz aumentada tendr dimensin m (n + 1), donde cada rengln de o a o o ella contendr la informacin de la ecuacin correspondiente. a o o Cada una de las primeras n columnas de la matriz estarn asociadas a una incgnita y estarn dispuestas en el orden acordado: la primera columna relaa o a cionada con la primera incgnita, la segunda columna con la segunda incgnita, etctera. La ultima columna o o e estar asociada a los segundos miembros de cada ecuacin. En trminos precisos, si a es el coeciente en la a o e ecuacin i de la variable j, entonces el elemento (i, j) en la matriz aumentada es a. Por otro lado, si b es el o trmino constante en la ecuacin i, entonces la matriz aumentada del sistema tendr b en la posicin (i, n + 1). e o a o Veamos un ejemplo que ilustra cmo se forma la matriz de un sistema de ecuaciones lineales. o Ejemplo 1.3 Construya la matriz aumentada para el sistema lineal: 3 x 5 z = 1 y + 2x z = 0 2y 4z = 4 Solucin o Para formar la matriz aumentada del sistema debemos convenir en un orden para las incgnitas, digamos que o convenimos en el orden lexicogrco o alfabtico: primero x, luego y y por ultimo z. Luego debemos convenir a e en un orden para las ecuaciones; aqu tomaremos el orden en cual estn dadas. El sistema se puede reescribir a como: 3 x +0 y 5 z = 1 2 x +1 y 1 z = 0 0 x +2 y 4 z = 4 As la matriz aumentada es: , o 3 0 5 1 2 1 1 0 0 2 4 4 3 0 5 : 1 3 0 5 1 2 1 1 : 0 o 2 1 1 0 0 2 4 : 4 0 2 4 4

En general, en la matriz aumentada se puede diferenciar la matriz de coecientes y el vector de trminos e constantes de un sistema lineal. Para el ejemplo anterior, la matriz de coecientes y el vector de trminos e 3

constantes son respectivamente: 3 0 5 1 2 1 1 y 0 0 2 4 4 Observe que la matriz aumentada del sistema tiene 3 renglones y 4 columnas (un rengln por cada ecuacin, o o una columna por cada incgnita ms una columna por los trminos constantes), por ello es que la matriz o a e aumentada tiene dimensin 3 4, mientras que la matriz de coecientes es 3 3 o

1.5.

Solucin particular y general o

Deniremos ahora lo que buscamos para sistemas de ecuaciones lineales: primero en el caso de una ecuacin o lineal y despus en el caso de un sistema de ecuaciones. e Denicin 1.4 o Una solucin a una ecuacin es una asignacin xi = ci a cada una de las incgnitas que al realizarse hace que o o o o a o la ecuacin se convierta en una identidad. Una identidad matemtica o simplemente identidad es una relacin o matemtica de igualdad que siempre es cierta sin importar qu valor se asigne a las variables que contiene, por a e ejemplo son identidades: sin2 (x)+cos2 (x) = 1 y (x+y)2 = x2 +2 x y +y 2 . Contrariamente a una identidad, una ecuacin slo es vlida posiblemente para algunos valores. En general, distinguiremos dos tipos de soluciones. o o a Cuando en cada asignacin xi = ci las ci tengan slo constantes diremos que se tiene una solucin particular. o o o Mientras que si en alguna de ellas aparecen parmetros libres se dir que se tiene una solucin. Por otro a a o o o o a lado, la solucin general para una ecuacin es una frmula matemtica de donde pueden ser obtenidas todas las soluciones a ella: usualmente estas frmulas contienen variables o parmetros libres. El concepto solucin o a o general cuando contiene parmetros tiene dos implicaciones. Por un lado implica que no importa que valor se a asigen a tales parmetros lo que se obtiene es una solucin, y tambin se implica que si se da una solucin a o e o particular de la ecuacin, debe ser posible encontrar valores espec o cos a los parmetros para obtener dicha a solucin. El concepto de solucin a un sistema de ecuaciones lineales es una extensin directa al concepto de o o o solucin a una ecuacin poniendo de maniesto la simultaneidad del problema: o o Denicin 1.5 o Una asignacin del tipo x1 = r1 , x2 = r2 , . . . , xn = rn para las incgnitas de un sistema, se dice solucin a un o o o o o sistema lineal, si esta sustitucin es una solucin a todas y cada una de las ecuaciones del sistema. Si un sistema tiene al menos una solucin se llama sistema consistente; en caso contrario, se dice sistema inconsistente. o Ejemplo 1.4 Verique que x = 3, y = 1, z = 2 es solucin a: o 2 x + y 3 z = 1 Solucin o Sustitiyendo los valores de cada incgnita en la ecuacin obtenemos: o o 2 (3) + (1) 3 (2) = 1 1 = 1 Como queda una identidad, x = 3, y = 1, z = 2 es solucin a la ecuacin o o Ejemplo 1.5 Verique que x = 3, y = 1, z = 2 es solucin al sistema: o 2x + y 3 z = 1 x y 2z = 0 x + 2y + z = 2 4

Solucin o Sustitiyendo en cada ecuacin tenemos: o 2 (3) + (1) 3 (2) = 1 =1 1 (3) (1) (2) = 0 =2 0 2 (3) + 2(1) + (2) = 3 =3 Como la tercera de estas igualdades no se cumple, x = 3, y = 1, z = 2 no es solucin al sistema dado o Ilustremos un poco la naturaleza de los sistemas de ecuaciones lineales. Los siguientes ejemplos contienen sistemas de ecuaciones y su representacin grca. En dichos ejemplos, se ilustra cmo son los posibles conjuntos o a o solucin: cuando la solucin consta de un slo punto, solucin unica, cuando el nmero de soluciones es innito, o o o o u y cuando no existe ninguna solucin al sistema. o Ejemplo 1.6 Sistema con solucin unica: o
T t t 3x + 2y = 6 3 t t 2 t x y = 0 t r 1 t t E t t x 1 2 t 3 t t y

3x + 2y = 6 xy = 0

En este caso, las rectas no son paralelas al tener diferente pendiente y deben cortarse en un solo punto Ejemplo 1.7 Sistema con innitas soluciones:
ty t 3 T t3 x + 2 y = 6 t t t t 6 x + 4 y = 12 t t E t t x 1 2t 3

3x + 2y = 6 6 x + 4 y = 12

2 1

En este caso, ambas ecuaciones representan la misma recta en el plano Ejemplo 1.8 Sistema inconsistente:

3 x + 2 y = 6.3 3 x + 3 y = 5.8

t t ty T tt t 3 t t 3 x + 2 y = 6.3 t tt 2 tt tt t 1 3 x + 2 y = 5.8 t t t tt t tt 1 2t 3 t

E x

En este caso, las ecuaciones representan rectas paralelas; al tener la misma pendiente y tener diferente ordenada al origen no es posible que se corten Ejemplo 1.9 Sistema con solucin unica: o

6 5

x + 3y z = 4 2 x + y + 3 z = 9 4 x + 2 y + z = 11

4 z3 2 1 0 0 1 2 y 3 4 4 3 2 x 1 0

Ejemplo 1.10 Sistema con innitas soluciones:

-4

x + 2y z = 4 2x + 5y + 2z = 9 x + 4y + 7z = 6

-2 0

y 2 4 -4 -2

0 2 4 x

Ejemplo 1.11 Sistema inconsistente:

4 2

y 2z = 5 2 x y + z = 2 4x y = 4

z0 -2 -4 -4 -2 y 0 2 4 4 2 0 x -4 -2

Ejemplo 1.12 Sistema inconsistente:

-4

2x y + z = 2 2 x y + z = 2 2x y + z = 0

-2 0

y 2 4 -4 -2

0 2 4 x

Ejemplo 1.13 Sistema inconsistente:

-4

2x y + z = 2 2x y + z = 2 2x 2y + 3z = 0

-2 0

y 2 4 -4 -2

0 2 4 x

1.6.

Clasicacin de los sistemas de ecuaciones o

Podemos clasicar los sistemas de ecuaciones respecto a sus conjuntos solucin: o sistema consistente 7

 con solucin unica o sistema inconsistente

con innitas soluciones

1.7.

Mtodo de solucin a un sistema lineal e o

o a e Estos sistemas se resuelven mediante sustitucin hacia atrs. Este mtodo consiste en resolver primero la ultima ecuacin; con su solucin resolver la penltima ecuacin y as sucesivamente. En nuestro ejemplo: o o u o De la ultima ecuacin: z = 2, o Con el valor anterior la segunda ecuacin queda o 2 y + (2) = 2 por consiguiente y = 0, Sustituyendo las incgnitas despejadas la primera ecuacin queda: o o 2 x + 3 (0) 2 (2) = 1 Por consiguiente x = 3/2 Viendo lo sencillo de resolver los sistemas triangulares, el problema de resolver un sistema de ecuaciones lineales se convierte en el problema de transformar un sistema dado en un sistema de forma triangular que sea un sistema equivalente a l, es decir, un sistema nuevo cuyo conjunto solucin es el mismo que el conjunto solucin e o o al sistema original.

Los sistemas de ecuaciones lineales ms sencillos de resolver son los sistemas de forma triangular. Considere a el siguiente ejemplo. 2x + 3y 2z = 1 2y + z = 2 3 z = 6

1.8.

Manipulacin de ecuaciones o

Cuando uno manipula sin cuidado una ecuacin para resolverla puede ocurrir que se pierdan soluciones o o inclusive que se ganen soluciones que no lo son. Veamos los siguientes ejemplos. Si para resolver la ecuacin o x (x + 3) = x cancelamos x en ambos lados de la ecuacin, y resolvemos obtenemos que la unica solucin es x = 2, lo cual o o es incorrecto pues en la cancelacin perdimos la solucin x = 0. Si por otro, para resolver la ecuacin o o o x + 2 1 = 2x + 3 despejamos el radical y elevamos al cuadrado, obtenemos la ecuacin cuadrtica: o a x + 2 = (2 x + 4)2 la cual tiene como ra ces x = 2 y x = 7/4, de las cuales x = 7/4 no es ra de la ecuacin inicial. z o De estos ejemplos concluimos que la manipulacin a un sistema de ecuaciones lineales a resolver debe hacerse con o cuidado de manera que no se pierdan o ganen soluciones incorrectas. Dos sistemas de ecuaciones son sistemas equivalentes si ambos tienen el mismo conjunto solucin. Nuestra forma de proceder ser manipular el sistema o a de ecuaciones de manera que en cada paso se tenga un sistema equivalente al sistema del paso anterior. 8

1.9.

Operaciones elementales

Las tres reglas siguientes ayudan a triangularizar un sistema y garantizan la obtencin de sistemas de o ecuaciones equivalentes: estas reglas se conocen como operaciones elementales entre las ecuaciones del sistema. Las operaciones elementales con ecuaciones son: Operacin de Intercambio: Intercambie dos ecuaciones (la de la posicin i con la de la posicin j): o o o Ei Ej (4)

La forma de interpretar la operacin ser la siguiente. Dado un cierto sistema de ecuaciones lineales, se o a genera un nuevo sistema de ecuaciones donde la diferencia entre ambos ser que la ecuacin i del nuevo a o sistema ser la ecuacin j del sistema previo y la ecuacin j ser del nuevo sistema ser la ecuacin i del a o o a a o sistema previo. E1 E1 . . . . . . E E i1 i1 Ej Ei Ei+1 Ei+1 Ei Ej . . . . SELinicial : SELnuevo : . . Ej1 Ej1 Ej Ei Ej+1 Ej+1 . . . . . . En En

Operacin de Escalamiento: Multiplique una ecuacin (la de la posicin i) por una constante diferente o o o de cero (c): Ei c Ei , c = 0 (5)

Operacin de Eliminacin: Sume a una ecuacin (la de la posicin j) un mltiplo de otra ecuacin o o o o u o (la de la posicin i) y a la ecuacin resultante llmele de nuevo la ecuacin j: o o a o Ej Ej + c Ei (6)

La forma de interpretar la operacin ser la siguiente. Dado un cierto sistema de ecuaciones lineales, se o a genera un nuevo sistema de ecuaciones donde la diferencia entre ambos ser que la ecuacin i del nuevo a o sistema ser la ecuacin i del sistema previo multiplicada por el escalar c. La multiplicacin ser en a o o a ambos miembros de la ecuacin. o E1 E1 . . . . . . Ei1 Ei1 Ei c Ei Ei SELnuevo : c Ei SELinicial : Ei+1 Ei+1 . . . . . . En En

La forma de interpretar la operacin ser la siguiente. Dado un cierto sistema de ecuaciones lineales, se o a genera un nuevo sistema de ecuaciones donde la diferencia entre ambos ser que la ecuacin j del nuevo a o 9

sistema ser la ecuacin j del sistema previo a la cual se le ha sumado la ecuacin i del sistema previo a o o multiplicada por el escalar c. La suma ser miembro a miembro. a E1 E1 . . . . . . E i1 Ei1 Ei Ei Ei+1 Ei+1 Ej Ej + c Ei . . . . SELinicial : SELnuevo : . . Ej1 Ej1 Ej Ej + c Ei Ej+1 Ej+1 . . . . . . En En Es sencillo justicar que la aplicacin de alguna de las tres operaciones elementales anteriores convierten el o sistema en uno equivalente. Para ello debe demostrarse que una sustitucin es solucin al primer sistema si o o y slo si es solucin al sistema resultante. Como las operaciones cambian una o dos ecuaciones basta razonar o o sobre las ecuaciones transformadas. Esta demostracin es realmente un ejercicio de escritura. Para llevar a o cabo las demostraciones use la siguiente notacin. Sea X = Xo una sustitucin de la forma x1 = a1 , x2 = a2 , o o . . . , xn = an donde las xi representan las incgnitas del sistema y ai representan nmeros reales. Diremos o u que la ecuacin E : IE = DE satisface X = Xo si el valor obtenido de sustitituir X = Xo en el lado o izquierdo, representado por Sus(X = Xo , IE ), es igual al valor obtenido de sustituir X = Xo en el lado derecho, representado por Sus(X = Xo , DE ). Que la aplicacin de una operacin de intercambio de ecuaciones o o mantiene la equivalencia de entre los sistemas no requiere justicacin. o Suponga que c = 0 y que la ecuacin E : c IE = c DE se obtiene de E : IE = DE multiplicndola por o a c as Sus(X = Xo , IE ) = c Sus(X = Xo , IE ) y Sus(X = Xo , DE ) = c Sus(X = Xo , DE ). Por tanto, Sus(X = Xo , IE ) Sus(X = Xo , DE ) = c (Sus(X = Xo , IE ) Sus(X = Xo , DE )) = 0 si y slo si Sus(X = o Xo , IE ) Sus(X = Xo , DE ) = 0. Esto dice que para c = 0, X = Xo es solucin a la ecuacin E si y slo si es o o o solucin a c E. Lo anterior demuestra que si aplicamos una operacin de escalamiento el sistema obtenido es o o equivalente al sistema original. Supongamos ahora que usando las ecuaciones E1 : IE1 = DE1 y E2 : IE2 = DE2 se forma otro sistema de ecuaciones E3 : E1 y E4 : IE2 + c IE1 = DE2 + c IE1 . Suponga ahora que X = X0 es solucin tanto a E1 como o a E2 . Entonces Sus(X = Xo , IE4 ) = Sus(X = Xo , IE2 + c IE1 ) = Sus(X = Xo , IE2 ) + c Sus(X = Xo , IE1 ) = Sus(X = Xo , DE2 ) + c Sus(X = Xo , DE1 ) = Sus(X = Xo , DE4 ) probando que X = Xo es solucin a E4 y tambin a o e a E4 , entonces Sus(X = Xo , IE2 ) = Sus(X = Sus(X = Sus(X = Sus(X = Sus(X E3 . Si suponemos ahora que X = Xo es solucin a E3 y o = Xo , I E 4 c I E 3 ) = Xo , IE4 ) c Sus(X = Xo , IE3 ) = Xo , DE4 ) c Sus(X = Xo , DE3 ) = Xo , D E 4 c D E 3 ) = Xo , D E 2 )

probando que X = Xo es solucin a E2 y tambin a E1 (= E3 ). Lo anterior justica que si aplicamos una o e operacin de eliminacin se obtiene un sistema equivalente al sistema original. o o 10

1.10.

Operaciones elementales de rengln o

En lugar de manejar ecuaciones es preferible manejar la matriz aumentada del sistema. Por ello es que las anteriores operaciones entre ecuaciones pueden verse como operaciones entre renglones de una matriz. La idea de estas operaciones elementales es que capturen las operaciones elementales entre las ecuaciones de un sistema lineal pero llevadas a la matriz aumentada. Aunque pueden llevarse a efecto a cualquier matriz, no necesariamente a la matriz aumentada de un sistema lineal. Las operaciones elementales de rengln son: o Intercambio: Intercambie dos renglones (el de la posicin i con el de la posicin j): o o Ri Rj Escalamiento: Multiplique un rengln (el de la posicin i) por una constante diferente de cero (c): o o Ri c Ri , c = 0 (8) (7)

Eliminacin: Sume a un rengln (el de la posicin j) un mltiplo de otro rengln (el de la posicin i): o o o u o o Rj Rj + c Ri Ejemplo 1.14 Resuelva el sistema: (9)

x + y z = 1 2 x + y + 3 z = 10 3x + y + 2z = 3

Solucin o Mantengamos el orden de las ecuaciones y el de las variables. El sistema y su matriz aumentada queda: x + y z = 1 1 1 1 1 2 x + y + 3 z = 10 y 2 1 3 10 3 1 2 3 3x + y + 2z = 3 Lo que debemos hacer es eliminar la primera variable de las ecuaciones dos y tres. Para ello a la segunda ecuacin le debemos sumar la primera ecuacin multiplicada por 2. Mientras que a la tercera le debemos o o sumar la primera multiplicada por 3. Despus de E2 E2 + (2) E1 y E3 E3 + 3 E1 ( o R2 R2 + (2) R1 y R3 R3 + 3 R1 ) obtenemos: e x + y z = 1 1 1 1 1 y + 5 z = 8 y 0 1 5 8 + 4y z = 6 0 4 1 6 Lo que debemos hacer ahora es eliminar la segunda variable de la ecuacin tres. Para ello a la tercera ecuacin o o le debemos sumar la segunda ecuacin multiplicada por 4. Despus de E3 E3 + 4 E2 ( o R3 R3 + 4 R2 ) o e obtenemos: x + y z = 1 1 1 1 1 y + 5 z = 8 y 0 1 5 8 + 19 z = 38 0 0 19 38 A pesar de que el sistema es ya escalonado, es ms conveniente continuar a 1 1 o unos delanteros. Despus de E3 19 E3 ( R3 19 R3 ) obtenemos: e x + y z = 1 1 1 1 5 y + 5 z = 8 y 0 1 0 0 1 + z = 2 11

el proceso de manera que queden 1 8 2

Eliminemos ahora la variable z de la primera y segunda ecuacin. o E1 E1 + E3 ( R2 R2 + (5) R3 y R1 R1 + R3 ) obtenemos: o x + y = 3 1 1 y = 2 y 0 1 + z = 2 0 0

Despus de E2 E2 + (5) E3 y e 0 3 0 2 1 2

Eliminemos ahora la variable y de la primera ecuacin. Despus de E1 E1 + E2 ( o R1 R1 + R2 ): o e x = 1 1 0 0 1 y = 2 y 0 1 0 2 0 0 1 2 + z = 2 Para nalmente completar nuestra tareas, ajustemos los coecientes de las variables. Despus de E1 (1) E1 e y E2 (1) E2 ( R1 (1) R1 R2 (1) R2 ): o x = 1 1 0 0 1 y = 2 y 0 1 0 2 2 z = 2 0 0 1 La solucin es x = 1, y = 2, y z = 2. o Generalmente, la forma de trabajo consiste slo en escribir la la o manipulacin de la matriz aumentada indicando en forma detallada las operaciones realizadas. o R2 R2 + (2) R1 1 1 1 1 1 1 1 1 R3 R3 + 3 R1 2 1 3 10 0 1 5 8 3 1 2 3 0 4 1 6 1 1 1 1 1 1 1 1 R3 R3 + 4 R2 0 1 5 8 0 1 5 8 0 4 1 6 0 0 19 38 1 1 1 1 1 1 1 1 1 R3 R3 0 1 5 8 19 0 1 5 8 0 0 19 38 0 0 1 2 R2 R2 + (5) R3 1 1 1 1 1 1 R1 R1 + R3 0 1 5 8 0 1 0 0 1 2 0 0 3 1 1 0 1 0 0 R R + 2 0 1 0 2 1 1 R 0 1 0 0 0 1 2 0 0 1 R1 (1) R1 1 1 1 0 0 R (1) R2 0 1 0 2 2 0 2 0 0 1 0 Por tanto, la solucin es: x = 1, y = 2, y z = 2 o 0 1 0 3 0 0 2 1 2 1 2 2

0 1 0 2 2 1

12

Ejemplo 1.15 Resuelva el sistema

2x + 3y + 9z = 4 3 x 3 y 18 z = 4 x + 2y + 3z = 1

Solucin o Manteniendo el orden de las incgintas x primero, y segundo, y z tercero la matriz aumentada del sistema o queda: 2 3 9 4 3 3 18 4 1 2 3 1 Observe que para eliminar la variable x de la segunda ecuacin utilizando la primera ecuacin deber o o amos multiplicar la primera ecuacin por 3/2 lo cual hace que debamos manejar fracciones. Que adems de la o a dicultad natural que presentan se incurre en errores del tipo nmerico cuando es necesario redondear nmeros. u u Por otro lado, si dividimos la ecuacin 1 entre dos para que las operaciones se simpliquen de nuevo aparecen o fracciones. Aprovecharemos mejor el uno que aparece en la ecuacin 3 es conveniente primero el intercambio o de los renglones 1 y 3. Intercambiando en la matriz los renglones 1 y 3: 1 2 3 2 3 9 4 1 R 3 3 18 4 R 3 3 18 4 1 3 1 4 1 2 3 2 3 9 Uilizando la ecuacin (el rengln) 1, que se llamar ecuacin (rengln) pivote, debemos hacer que las ecuaciones o o a o o (renglones) inferiores no tengan la variable x, es decir, que tengan como coeciente de x cero. Sumando al rengln 2 el rengln1 multiplicado por 3, y al rengln 3 el rengln 1 multiplicado por -2 obtenemos: o o o o R2 R2 + (3) R1 1 1 1 2 3 1 2 3 R3 R + (2) R 3 3 18 4 3 1 0 3 9 1 2 3 9 0 1 3 4 2 Ahora procederemos a eliminar la y de la ecuacin 3. Como en la discusin inicial, aprovecharemos que en el o o rengln 3 aparece el coeciente 1. o Intercambiando los renglones 2 y 3 obtenemos: 1 2 3 1 2 3 1 1 R2 R3 0 2 3 9 1 0 1 3 0 1 3 2 0 3 9 1 Sumando al rengln 3 el rengln 2 multiplicado por 3 obtenemos: o o 1 2 3 1 1 2 3 1 R3 R3 + (3)R2 0 1 3 2 0 1 3 2 0 3 9 1 0 0 0 5 El ultimo rengln de esta matriz est representando la ecuacin: o a o 0x + 0y + 0z = 5 Es decir, 0=5 13

Evidentemente esta relacin nunca se puede satisfacer. o solucin es el conjunto vac o o Regla general para inconsistencia:

Por tanto, el sistema es inconsistente: conjunto

Si en cualquier paso de la eliminacin aparece un rengln en la matriz aumentada con ceros excepto o o el elemento correspondiente a la constante, el sistema ser inconsistente. (No se requiere terminar a el proceso de eliminacin.) o Ejemplo 1.16 Resuelva el sistema

2x + y + 3z = 2 3 x 3 y 3 z = 2 4 x + 11 y 3 z = 2

Solucin o Manteniendo el orden de las incgintas x primero, y segundo, y z tercero la matriz aumentada del sistema o queda: 2 1 3 2 3 3 3 2 4 11 3 2 Note que ahora no tenemos la fortuna de tener un 1 como primer coeciente. Ni tampoco la divisin del rengln o o primero por 2 es una buena opcin. En estos casos y cuando queramos mantener los nmero de la matriz o u enteros, lo que conviene es una estrategia como la desarrollada en el mtodo Montante. En este mtodo se hace e e que los renglones donde se eliminar una variable se hagan mltiplos en el coeciente a eliminar del coeciente a u pivote. En este caso en el rengln 3, el elemento a hacer cero es un cuatro el cual ya es mltiplo del elemento o u pivote que es el 2. Pero en el rengln dos, el elemento a eliminar -3 no es mltiplo de elemento pivote 2. Por o u consiguiente, slo multiplicaremos de momento el rengln 2 por 2 de manera que el elemento a eliminar sea -6 o o el cual es ya mltiplo del elemento pivote 2. Multiplicamos el rengln 2 por 2: u o 2 1 3 2 1 3 2 2 R2 2 R 3 3 3 2 6 6 6 4 2 4 11 3 2 4 11 3 2 Procedemos a eliminar la variable x de los renglones inferiores. R2 R2 + (3) R1 2 1 3 2 1 3 2 2 R3 R3 + (2) R1 6 6 6 4 0 3 2 3 4 11 3 2 0 9 9 6 Es importante observar que el rengln 1 ya no debe ser empleado como pivote para eliminar la variable y en los o siguientes pasos; pues si se quisiera eliminar la y utilizando el rengln 1, volver o amos a reaparecer la variable x en los renglones inferiores arruinando el trabajo de eliminarla que ya hemos hecho. Pocedamos a eliminar la variable y de la tercera ecuacin sumado al tercer rengln 2 el segundo multiplicado o o por 3: 2 1 3 2 2 1 3 2 R3 R3 + (3) R2 0 3 3 2 0 3 3 2 0 9 9 6 0 0 0 0 14

Procedemos a trabajar con la variable y: 1 2 1 3 2 1 3 2 2 R2 R2 0 3 3 2 3 0 1 1 2/3 0 0 0 0 0 0 0 0 Procedemos a eliminar la variable y de la primera ecuacin: o 2 0 4 2 1 3 2 8/3 R1 R1 + (1)R 0 1 1 2/3 2 0 1 1 2/3 0 0 0 0 0 0 0 0 Y ahora trabajando con la variable x: 1 8/3 4/3 2 0 4 1 0 2 R1 R1 0 1 1 2/3 2 0 1 1 2/3 0 0 0 0 0 0 0 0 Para encontrar la solucin regresamos cada rengln a su forma de ecuacin. o o o 1x + 0y + 2z = 4/3 0 x + 1 y 1 z = 2/3 0x + 0y + 0z = 0 Despejando slo x y y obtenemos o x = 4/3 2 z y = 2/3 + z De donde observamos que queda una variable (z) sin restriccin. Esta variable se llamar variable libre y o a su existencia indica que hay soluciones innitas

Ejemplo 1.17 Resuelva el sistema

x 2y + 3z = 18 2x 4y + 7z = 41 2 x + 4 y 6 z = 36

Solucin o Manteniendo el orden de las incgintas x primero, y segundo, y z tercero la matriz aumentada del sistema o queda: 18 1 2 3 2 4 7 41 2 4 6 36 Procedemos a eliminar x de las ecuaciones 2 y 3: R2 R2 + (2) R1 18 1 2 3 18 1 2 3 R3 R3 + (+2) R1 2 4 7 0 1 5 41 0 2 4 6 36 0 0 0 0

15

Procedemos a eliminar z de la ecuacin 1: o 1 2 0 3 1 2 3 18 R1 R1 + (3)R2 0 0 1 5 0 0 1 5 0 0 0 0 0 0 0 0 Para encontrar la solucin regresamos cada rengln a su forma de ecuacin. o o o 1x 2y + 0z = 3 0x + 0y + 1z = 5 0x + 0y + 0z = 0 Despejando slo x y z obtenemos o x = 3 + 2y z = 5 De donde observamos que queda una variable libre (y). Lo que indica que hay innitas soluciones

Ejemplo 1.18 Resuelva el sistema

Solucin o Manteniendo el orden de las incgintas x primero, y segundo, y z tercero la matriz aumentada del sistema o queda: 1 2 1 1 3 6 3 3 3 6 3 3 Procedemos a eliminar x de las ecuaciones 2 y 3: R2 R2 + (3) R1 1 1 2 1 1 2 1 1 R3 R3 + (+3) R1 3 6 3 3 0 0 0 0 3 6 3 3 0 0 0 0 Convirtiendo el primer rengln en ecuacin y despejando x obtenemos: o o x = 1 + 2y z Como la solucin tiene dos variables libres (y y z) el sistema tiene soluciones innitas. (Bastaba tener al menos o una variable libre)

x 2y + 1z = 1 3x 6y + 3z = 3 3 x + 6 y 3 z = 3

1.11.

Eliminacin matricial contra algebraica o

Un punto que deber quedar claro es cul es el efecto del paso de eliminacin, cuando es adecuadamente a a o empleado. Para ilustrar esto, supongamos que estamos en el proceso de solucin de un sistema de ecuaciones o lineales y que hemos arribado al paso: + a11 x + a12 y = b1 + a22 y = b2 16

Sabemos que lo que debemos hacer es sustituir el valor de y obtenido en la segunda ecuacin en la primera: o +a11 x + a12 (b2 /a22 ) = b2 y posteriormente debemos despejar al trmino en x de la primera ecuacin: e o +a11 x = b1 a12 b2 a22 Re-

Esto lo hemos aprendido bien y nos resulta cmodo y simple, porqu insistir en el manejo matricial? o e presentado el sistema en el estado que se tomo como inicial tendr amos: a11 a12 b1 0 a22 b2 De acuerdo con el proceso de eliminacin debemos aplicar la operacin: o o a11 a12 b1 0 a22 b2 22
R1 R1 a12 R2
a

a11 0 b1 a12 b2 a22 0 a22 b2

Observamos que al aplicar el paso de eliminacin, el efecto obtenido es el mismo que el sustituir el valor de una o variable ya despejada en una ecuacin donde aparece. Note que mientras que lo que se hac previamente o a involucraba cuestiones algebraicas, en el manejo de matrices slo involucra cuestiones aritmticas. Y por o e consiguiente, este proceso es fcil de implementar en un programa de computadora mientras que en el primer a caso requer de un sistema computacional capaz de manejo simblico al involucrar sustitucin y despeje, a o o y por consiguiente requerir un sistema ms complejo. Es tambin importante observar que el nmero de a a e u operaciones aritmticas que se realizan en el caso del manejo matricial es igual al que se hace en el caso de la e o sustitucin algebraica. En general: el resultado de sustituir en la ecuacin i (Ei ) la incgnita k despejada de o o o o la ecuacin j (Ej ) equivale a realizar la operacin de eliminacin: o Ei Ei aik Ej ajk (10)

donde aik es el coeciente de la incgnita k en la ecuacin i y ajk es el coeciente de la incgnita k en la o o o ecuacin j. Note que si ajk es cero entonces la operacin no puede hacerse y desde el punto de vista operativo o o signica que la incgnita k no aparece en la ecuacion j y por tanto no puede despejarse de ella. Es importante o aik sealar que el proceso de eliminacin utilizando operaciones del tipo Ei Ei ajk Ej es: n o vlido, al obtenerse los mismos resultados que siguiendo el proceso algebraico tradicional de despeje y a sustitucin, o programable, al implementarse computacionalmente en forma sencilla, y de igual de costo en trminos del nmero de operaciones aritmticas a realizar que el proceso algebraico. e u e

1.12.

Comentario nal

Se recomienda al estudiante que revise a detalle el mtodo anterior para su comprensin: este mtodo e o e est probado a ser el mtodo ms eciente en general para resolver ecuaciones. Aunque se sabe que es dif a e a cil abandonar lo que tantas veces se practic, se le pide que haga el esfuerzo por abandonar prcticas diferentes o a de solucin. o

17