Fundamentos Matemticos

Profesor: Gerson Villa Gonzlez

2010
Fundamentos Matemticos

INSTITUTO POLITECNICO NACIONAL GRUPOS: 2GM2 gvilla@ipn.mx

Mtodos Directos para resolver sistemas lineales

Fundamentos Matemticos

Este procedimiento se basa en la idea de reducir la matriz aumentada del sistema dado a una forma que pueda ser resuelta por medio de sustitucin hacia atrs. El mtodo es directo en el sentido de que conduce directamente a la solucin (si es que existe una) a travs de un nmero finito de pasos. Matrices y forma escalonada Existen dos importantes matrices asociadas con un sistema lineal. La matriz de coeficientes contiene los coeficientes de las variables, y la matriz aumentada (que ya hemos encontrado) es la matriz de coeficientes aumentada en una columna extra que contiene los trminos constantes. Para el sistema

2x + y z = 3 x + 0 + 5z = 1 x + 3y 2z = 0
La matriz de coeficientes es

2 1 1 1 0 5 1 3 2
y la matriz aumentada es

2 1 1 3 1 0 5 1 1 3 2 0
Ntese que si una variable se pierde (como la y en la segunda ecuacin) su coeficiente 0 se introduce a la matriz en la posicin apropiada. Si denotamos la matriz de coeficientes de un sistema lineal por medio de A y el vector columna de los trminos constantes por medio de b, entonces la forma de la matriz aumentada es A b . Al resolver un sistema lineal, no siempre es posible reducir la matriz de coeficientes a la forma triangular. Sin embargo, siempre podemos conseguir un patrn tipo escalera en las entradas distintas de cero de la matriz final. Definicin. Una matriz se encuentra en forma de rengln escalonado si satisface las siguientes propiedades: Fundamentos Matemticos

Pgina 2

1. Cualquier rengln que se componga enteramente de ceros se encuentra en la parte inferior. 2. En cada rengln distinto de cero, la primera entrada distinta de cero (denominada la entrada principal) se encuentra en una columna a la izquierda de cualquier entrada principal debajo de ella. En particular, en cualquier columna que contenga una entrada principal, todas las entradas por debajo de la entrada principal son cero, como lo ilustran los siguientes ejemplos. Ejemplo Las matrices siguientes estn en forma escalonada de rengln:

Fundamentos Matemticos

0 2 4 1 1 0 1 1 1 2 1 0 1 2 0 1 5 0 0 1 3 0 0 0 0 0 0 0 4 0 0 0 0 0

1 1 3 0 1 1 2 2 0 0 0 4 0 0 0 0 0 5 2 0

Si una matriz en forma de rengln escalonado es de hecho la matriz aumentada de un sistema lineal, el sistema es bastante fcil de resolver por medio de la sustitucin hacia atrs. Operaciones elementales de rengln Describiremos ahora el procedimiento por el cual cualquier matriz puede ser reducida a una matriz en forma escalonada de rengln. Las operaciones permisibles denominadas operaciones elementales de rengln, corresponden aquellas que podemos efectuar en un sistema de ecuaciones lineales para transfrmalo en un sistema equivalente. Definicin. En una matriz se pueden efectuar las siguientes operaciones elementales de rengln: 1. El intercambio de dos renglones 2. La multiplicacin de un rengln por una constante distinta de cero. 3. La adicin de un mltiplo de un rengln a otro rengln. Utilizaremos la siguiente notacin abreviada para las tres operaciones elementales de rengln: 1. 2. 3.

Ri R j significa intercambiar los renglones i y j .

KRi significa multiplicar el rengln i por k .

Ri + kR j significa sumar k veces el rengln j al rengln i (y reemplazar el rengln i por
el resultado).

Fundamentos Matemticos

Pgina 3

El proceso de aplicar operaciones elementales de rengln para llevar a una matriz a la forma escalonada de rengln, denominado reduccin de rengln, es utilizado para reducir una matriz a la forma escalonada. Ejercicio Reduzca la matriz siguiente a la forma escalonada:

Fundamentos Matemticos

1 2 2 1

2 4 4 5 4 0 0 2 3 2 1 5 1 3 6 5

Solucin: Trabajaremos columna por columna, de izquierda a derecha y de arriba hacia abajo. La estrategia es crear una entrada principal en una columna y luego utilizarla para crear ceros por debajo de ella. La entrada seleccionada para llegar a ser una entrada principal se conoce como pivote, por lo cual esta fase del proceso se denomina pivoteo. Aunque no es estrictamente necesario, a menudo es conveniente emplear la segunda operacin elemental de rengln para hacer de cada entrada principal un 1. Comencemos introduciendo ceros en la primera columna abajo del 1 principal en el primer rengln:

1 2 2 1

2 4 4 5 R2 + 2 R1 1 2 4 4 5 4 0 0 2 R3 + 2 R1 0 0 8 8 8 3 2 1 5 R4 + R1 0 1 10 9 5 1 3 6 5 0 3 1 2 10

La primera columna est ahora como la queremos, de modo que el siguiente paso es crear una entrada principal en el segundo rengln, para intentar obtener el patrn de escalera de la forma escalonada. En este caso, lo hacemos mediante el intercambio de renglones. (Tambin podramos sumar el rengln 3 o el rengln 4 al rengln 2.)

1 2 4 4 5 0 1 10 9 5 0 0 8 8 8 0 3 1 2 10
Esta vez, el pivote es -1. Ahora crearemos un cero en la parte inferior de la columna 2, utilizando la entrada principal -1 en el rengln 2.

Fundamentos Matemticos

Pgina 4

Fundamentos Matemticos
1 2 4 4 5 0 1 10 9 5 0 0 8 8 8 0 0 29 29 5

Ahora, la columna 2 esta lista. Debido a que ya tenemos una entrada principal en la columna 3, solo pivoteamos sobre el 8 para introducir un cero debajo de l. Esta operacin es ms fcil si dividimos primero el rengln 3 entre 8:

1 2 4 4 5 0 1 10 9 5 0 0 1 1 1 0 0 29 29 5
Ahora empleamos el 1 principal en el rengln 3 para crear un cero debajo del mismo:

1 2 4 4 5 0 1 10 9 5 0 0 1 1 1 0 0 0 0 24
Con este paso final, hemos reducido nuestra matriz a la forma escalonada. Definicin. Las matrices A y B son de rengln equivalente si existe una secuencia de operaciones elementales de rengln que convierta A en B.

1 2 2 1

2 4 4 5 1 2 4 4 5 4 0 0 2 0 1 10 9 5 y 3 2 1 5 0 0 1 1 1 1 3 6 5 0 0 0 0 24

Teorema 1 Las matrices A y B son de rengln equivalente si y solo si pueden reducirse a la misma forma escalonada de rengln. Eliminacin gaussiana Cuando se aplica la reduccin de rengln a la matriz aumentada de un sistema de ecuaciones lineales, creamos un sistema equivalente que puede ser resuelto mediante sustitucin hacia atrs. El proceso completo es conocido como eliminacin gaussiana. Fundamentos Matemticos Pgina 5

Eliminacin gaussiana

Fundamentos Matemticos

1. Escriba la matriz aumentada del sistema de ecuaciones lineales. 2. Utilice operaciones elementales de rengln para reducir la matriz aumentada a la forma escalonada de rengln. 3. Mediante la sustitucin hacia atrs, resuelva el sistema equivalente que corresponde a la matriz de rengln reducido. Ejercicio Resuelva el sistema

x1 + x2 + x3 = 3 2 x1 + 3x2 + x3 = 5 x1 x2 2 x3 = 5
Solucin: La matriz aumentada es

1 1 1 3 2 3 1 5 1 1 2 5
Procedemos a reducir esta matriz a la forma escalonada de rengln:

1 1 1 3 R3 R1 1 1 1 3 1 1 1 3 R2 2 R1 R3 + 2 R2 2 3 1 5 0 1 1 1 0 1 1 1 1 1 2 5 1 2 3 8 0 0 5 10
El sistema correspondiente es, ahora

x1 + x2 + x3 = 3 0 + x2 x3 = 1 0 + 0 5 x3 = 10
La sustitucin hacia atrs nos da x3 = 2, x2 = 1, x1 = 0 , de manera expresarse en forma vectorial como Fundamentos Matemticos Pgina 6 que la solucin puede

Fundamentos Matemticos
0 1 2

Definicin. El rango de una matriz es el nmero de renglones distintos de ceros en su forma escalonada de rengln. Teorema del rango Sea A la matriz de coeficientes de un sistema de ecuaciones lineales con n variables. Si el sistema es consistente, entonces

nmero de variables libres = n - rango ( A )

Por ejemplo en el ejercicio anterior tenemos 3 3= 0 variables libres (en otras palabras, una solucin nica). Ejercicio Resuelva el siguiente sistema de ecuaciones

w x y + 2z = 1 2w 2 x y + 3z = 3 w + x y + 0 = 3
Solucin. La matriz aumentada es

1 1 1 2 1 2 2 1 3 3 1 1 1 0 3
La que puede ser reducida por renglones como se ve a continuacin:

1 1 1 2 1 R + R 1 1 1 2 1 1 1 1 2 1 R32 21R1 R3 + 2 R2 2 2 1 3 3 0 0 1 1 1 0 0 1 1 1 1 1 1 0 3 0 0 2 2 2 0 0 0 0 0
Fundamentos Matemticos Pgina 7

El sistema asociado es ahora

Fundamentos Matemticos
w x y + 2z = 1 y z =1

La cual tiene un nmero infinito de soluciones. Existe ms de una forma de asignar parmetros. Pero procederemos a emplear la sustitucin hacia atrs, expresando las variables correspondientes en las entradas principales (las variables principales) en trminos de otras variables (las variables libres). En este caso, las variables principales son y = 1 + z y de este modo obtenemos: y ; las variables libres son y . De este modo,

w = 1 + x + y 2z = 1 + x + (1 + z ) 2z = 2 + x z
Si asignamos parmetros x = s as como z = t , la solucin puede ser escrita en forma vectorial como:

w 2 + s t 2 1 1 x s 0 = = + s 1 + t 0 y 1 + t 1 0 1 z t 0 0 1
Es un sistema consistente, adems, de que 4-2 =2 variables libres, por lo tanto hay una infinidad de soluciones. Eliminacin por Gauss-Jordan Una modificacin de la eliminacin gaussiana simplifica en gran medida la fase de la sustitucin hacia atrs y es particularmente til cuando se hacen los clculos a mano en un sistema que tiene un nmero infinito de ecuaciones. Esta variante conocida como la eliminacin de Gauss- Jordan, depende de reducir an ms la matriz aumentada. Definicin. Una matriz se encuentra en forma reducida de rengln escalonado si satisface las propiedades siguientes: 1. Cualquier rengln conformado completamente por ceros se encuentra en la parte inferior. 2. La entrada principal en cada rengln distinto de cero es un 1 (denominado 1 principal). 3. Cada columna que contiene un 1 principal tiene ceros en cualquier otro sitio. Fundamentos Matemticos Pgina 8

Eliminacin Gauss-Jordan

Fundamentos Matemticos

1. Escriba la matriz aumentada del sistema de ecuaciones lineales. 2. Utilice operaciones elementales de rengln para reducir la matriz aumentada a la forma reducida de rengln escalonado. 3. Si el sistema resultante es consistente, resuelva para las variables principales en trminos de cualquier variable libre restante. Sistemas homogneos Hemos visto que todo sistema de ecuaciones lineales no tiene solucin, tiene una solucin nica o un nmero infinito de soluciones. Sin embargo, existe un tipo de sistema que siempre tiene al menos una solucin. Definicin. Un sistema de ecuaciones lineales se denomina homogneo si el trmino constante en cada ecuacin es cero. Teorema. Si A 0 es un sistema homogneo de m ecuaciones lineales con n variables, donde m < n , entonces el sistema tiene un nmero infinito de soluciones. Ejercicio: Resuelva el siguiente sistema de ecuaciones lineales

x1 + 2 x2 + x3 = 0 x1 + 0 + x3 = 2 0 + x2 + 2 x3 = 1
Solucin

1 2 1 0 1 2 1 0 1 2 1 0 2 R + R 1 0 1 2 R2 1R1 1 R2 1R22 + R11 2 1 0 1 2 0 2 0 2 0 1 0 1 0 1 0 1 0 1 2 1 0 1 2 1 0 1 2 1 0 0 2 0 1 0 0 2 1R 2 3 1R3 + R1 0 1 0 1 0 0 1 0

Fundamentos Matemticos

Pgina 9