Contenido
1. Los Sistemas Lineales y las Matrices 2. Matriz escalonada reducida por filas 3. Solucin de los sistemas lineales a travs del mtodo Gauss-Jordan 4. Solucin de los sistemas lineales a travs de la matriz Inversa 5. Solucin de los sistemas lineales a travs de la Ley de Cramer 6. Solucin de ecuaciones lineales con Microsoft EXCEL de Microsoft Office XP 7. Aplicacin de Microsoft EXCEL Referencias Bibliogrficas Preguntas y problemas
UNIDAD DE APRENDIZAJE IV
Competencias
Relacionar los sistemas lineales y las matrices. Escribir un sistema lineal en forma matricial. Comprender y conceptuar la matriz escalona reducida por filas. Transformar una matriz en una matriz escalonada reducida por filas. Solucionar modelos lineales de n ecuaciones y m incgnitas a travs del mtodo GAUSS-JORDAN Solucionar modelos lineales de n ecuaciones y n incgnitas a travs de mtodo de la matriz INVERSA Solucionar modelos lineales de n ecuaciones y n incgnitas a travs de mtodo de la Ley de CRAMER Utilizar Microsoft EXCEL para la solucin de los sistemas lineales de n ecuaciones y n incgnitas.
LOS SISTEMAS LINEALES Y LAS MATRICES En la unidad 2 se defini los sistemas lineales en forma general como el conjunto de ecuaciones (1) que se muestran a continuacin:
(1)
= A
Matriz de Coeficientes
= x
Matriz de Variables
= b
Matriz de Parmetros
Ax = b
En los ejemplos 4-1 y 4-2 se ilustra la manera sistemtica de escribir los sistemas lineales de forma matricial.
Copyright 2008 Carlos Mario Morales C.
Ejemplo 4-1 Escriba el siguiente sistema lineal de forma matricial -2y + 4x + 3z +5w = 52 2w + 3x + 3y = 22 -5x + 4w = 12 4x + 2y 3w + 2z = 11
Paso 1 Ordene el sistema lineal de acuerdo a un orden predeterminado de las variables: (Por ejemplo x, y, w, z) 4x - 2y + 5w + 3z = 52 3x + 3y + 2w + 0z = 22 -5x + 0y + 4w + 0z = 12 4x + 2y 3w + 2z = 11 Paso 2 Determine la matriz de coeficientes como los valores que acompaan las variables x, y, w, z, ordenados por filas y columnas de acuerdo al sistema, para el ejemplo: 4 -2 5 3
3 -5 4 3 0 2 2 4 -3 0 0 2
Paso 3 Determine la matriz de variables como una matriz de n filas (nmero de variables) por una columna. Las variables ordenadas de acuerdo a lo predeterminado, para el ejemplo que se trata: x
y w z
Paso 4 Determine la matriz de parmetros como una matriz de n filas (nmero de ecuaciones) por una columna. Los parmetros de acuerdo al orden de las ecuaciones, para el ejemplo: 52
22 12 11
Paso 5 Exprese el sistema lineal como el producto de la matriz de coeficientes por la matriz de variables igualadas a la matriz de parmetros.
4 3 -5 4 -2 3 0 2 5 2 4 -3 3 0 0 2 x y w z 52 22 12 11
Ntese que al multiplicar la matriz de coeficientes por la matriz de variables y al igualarla a la matriz de parmetros se vuelve a obtener el sistema lineal original.
Ejemplo 4-2 Escriba el siguiente sistema lineal de forma matricial x1 + 2x2 + 3x3 = -25 3x3 - 2x2 + 5x1 = 16 3x2 - 2x1 = 60
Paso 1
Paso 2
Paso 3
x1 x2 x3 -25 16 60 1 5 -2 2 -2 3 3 3 0 x1 x2 x3 = -25 16 60
Paso 4
Paso 5
Aunque este tema ya fue tratado en la unidad anterior, se vuelve a tratar con el fin de contextualizarlo en la solucin de los sistemas lineales. 2.1 Definicin Una matriz de m x n esta en forma escalonada reducida por filas cuando satisface las siguientes propiedades: a)
b)
c)
d)
Todas las filas que constan solo de ceros, si las hay, estn en la parte inferior de la matriz Al leer de izquierda a derecha, la primera entrada distinta de cero en cada fila (que no est formado completamente por ceros) es un 1, llamado la entrada principal de su fila Si las filas i y i+1 son dos filas sucesivas que no consten completamente de ceros entonces la entrada principal de la fila i+1 esta a la derecha de la entrada principal de la fila i Si la columna contiene una entrada principal de alguna fila, entonces el resto de las entradas de esta columna son iguales a cero.
En los ejemplos 3-37, 3-38, 3-39 y 3-40 de la unidad anterior se muestran diferentes matrices escalonadas por filas. 2.2 La matriz escalona reducida por filas y la solucin de los sistemas lineales Si se considera la notacin matricial de los sistemas lineales y la definicin de matriz escalonada reducida por filas, se puede decir que si se logra convertir la matriz de coeficientes en una matriz escalonada reducida por filas, lo que al final se obtiene es un sistema lineal que puede ser fcilmente solucionado. Esto se ilustra en el ejemplo 4-3 Ejemplo 4-3 Determine los valores de x, y, z para el siguiente sistema lineal expresado en forma matricial. 1 0 0 0 1 0 0 0 1
x y z
-25 16 60
Solucin: Observe que la matriz de coeficientes es una matriz escalonada reducida. Al multiplicar la matriz de coeficientes por la matriz de variables y hacer la igualacin de matrices se obtiene: x + 0y + 0z = -25 0x + y + 0z = 16 0x + 0y + z = 60 Es decir que: x = -25; y = 16; z = 60
2.3 Transformacin de una matriz en una matriz escalonada reducida por filas Para transformar la matriz A en una matriz escalonada reducida por filas se pueden realizar las siguientes tres operaciones elementales sobre dicha matriz: a) b) c) Intercambiar filas, es decir, pasar la fila i a la posicin de la fila j y a su vez pasar la fila j a la posicin de la fila i. Multiplicar cualquier fila por un escalar 0 Sumar veces la fila i de la matriz a la fila j, i j.
De otro lado, se puede probar que si Ax = b y Cx = d, son dos sistemas lineales, cada uno con m ecuaciones y n incgnitas y si las matrices aumentadas [Ab] y [Cd] de estos sistemas son equivalentes por filas, entonces ambos sistemas lineales tienen exactamente las mismas soluciones. Es decir que si se logra transformar la matriz aumentada [Ab] en una matriz escalonada reducida por filas [Cd], se puede afirmar que las soluciones de esta ltima son las soluciones de [Ab] Con el fin de complementar lo anterior se define la matriz aumentada [Ab] como la matriz de coeficientes adicionada con la matriz de parmetros, as por ejemplo: la matriz aumentada para los sistemas lineales de los ejemplos 4-1 y 4-2 son:
4 3 -5 4 -2 3 0 2 5 2 4 -3 3 0 0 2 52 22 12 11
1 5 -2
2 -2 3
3 3 0
-25 16 60
ecuacin correspondiente ser satisfecha por cualquier valor de las incgnitas. A travs de los ejemplos 4-4, 4-5 y 4-6 se ilustra el procedimiento GAUSSJORDAN para solucionar sistemas lineales. Ejemplo 4-4 Resolver el siguiente sistema lineal En forma matricial el sistema se puede escribir como: 1 2 3 9 x1 2 -1 1 8 x2 = 3 0 -1 3 x3
Paso 2 Transformacin de la matriz aumentada en una matriz escalonada por filas. Para la transformacin se realizan los siguientes sub-pasos: Sub-paso 1 En la matriz aumentada se determina la primera columna de izquierda a derecha donde no todos los coeficientes sean iguales a cero. A esta se le denomina columna PIVOT.
1 2 3 2 -1 0 3 1 -1 9 8 3
Sub-paso 2 La primera entrada diferente de cero de la columna PVOT se le denomina elemento PVOT.
1 2 3 2 -1 0 3 1 -1 9 8 3
Sub-paso 3 En caso de que el elemento PVOT no corresponda a la primera fila, en este punto se intercambia de posicin de la fila que contiene el elemento PVOT y la primera fila. Para el ejemplo no es necesario este paso ya que este se encuentra en la primera fila
Sub-paso 4 En caso de que el elemento PVOT sea diferente de 1, multiplique la fila a la que pertenece el elemento PVOT por el inverso del elemento PVOT. Por ejemplo: s el elemento PVOT fuera -5, toda la fila se multiplicara por 1/-5. Para el ejemplo no es necesario ya que el elemento PVOT es 1. Sub-paso 5 Sumar mltiplos de la primera fila a las dems filas para asegurar que todos los elementos de la columna PVOT, excepto el PVOT, sean iguales a cero. Para el caso: Sumar a la segunda fila, menos dos veces la primera fila, as b
1 0 3 2 -5 0 3 -5 -1 9 -10 3
Para el caso: Sumar a la tercera fila, menos tres veces la primera fila, obtenemos:
1 0 0 2 -5 -6 3 9 -5 -10 -10 -24
Sub-paso 6 Si todos los elementos de la columna PVOT son iguales a cero con excepcin del elemento PVOT entonces se separa la fila del elemento PVOT, resultando as una submatriz.
1 0 0 2 -5 -6 3 9 -5 -10 -10 -24
Sub-paso 7 Para la sub-matriz resultante repita los sub-pasos 1 a 5. Sub-paso 1 Para la Sub-Matriz se determina la primera columna de izquierda a derecha donde no todos los coeficientes sean iguales a cero. A esta se le denomina columna PIVOT.
1 0 0 2 -5 -6 3 9 -5 -10 -10 -24
Sub-paso 2 La primera entrada diferente de cero de la columna PVOT se le denomina elemento PVOT. Para el ejemplo:
1 0 0
2 -5 -6
Sub-paso 3 En caso de que el elemento PVOT no corresponda a la primera fila se intercambia las filas del elemento PVOT y la primera. En este caso no es necesario este paso
10
Sub-paso 4 Se multiplica la fila PVOT por el inverso del elemento PVOT. Para el ejemplo: considerando que el PVOT es -5, entonces toda la fila se multiplicara por 1/-5.
1 0 0 2 1 -6 3 9 1 2 -10 -24
Sub-paso 5 Sumar mltiplos de la primera fila a las dems filas para asegurar que todos los coeficientes de la columna PVOT, excepto el PVOT, sean iguales a cero. Es decir: Sumar a la segunda fila de la sub matriz, seis veces la primera fila:
1 0 0 2 1 0 3 1 -4 9 2 -12
Sub-paso 6 Si todos los elementos de la columna PVOT son iguales a cero con excepcin del elemento PVOT entonces se separa la fila del elemento PVOT, resultando as la siguiente submatriz:
1 0 0 2 1 0 3 1 -4 9 2 -12
Sub-paso 7 Para la sub-matriz resultante repita los sub-pasos 1 a 5. Sub-paso 1 Para la Sub-Matriz se determina la primera columna de izquierda a derecha donde no todos los coeficientes sean iguales a cero. A esta se le denomina columna PIVOT.
1 0 0 2 1 0 3 1 -4 9 2 -12
Sub-paso 2 La primera entrada diferente de cero de la columna PVOT se le denomina elemento PVOT. Para este caso:
1 0 0 2 1 0 3 1 -4 9 2 -12
11
Sub-paso 3 En caso de que el elemento PVOT no corresponda a la primera fila se intercambia las filas del elemento PVOT y la primera. En este caso no es necesario este paso Sub-paso 4 Se multiplica la fila PVOT por el inverso del elemento PVOT. Para el caso: considerando que el PVOT es -4, entonces toda la fila se multiplicara por 1/-4.
1 0 0 2 1 0 3 1 1 9 2 3
Considerando que la matriz resultante todava no es una matriz escalonada reducida por filas ya que hay columnas que contiene una entrada principal y el resto de las entradas de esas columnas no son iguales a cero se contina con la transformacin. Para esto restituimos de nuevo la matriz; es decir, se considera la matriz con las filas separadas.
1 0 0 2 1 0 3 1 1 9 2 3
Sub-paso 8 Sumar mltiplos de las filas a las otras de tal forma que se anulen los elementos encima de las entradas principales. Sumar menos dos veces la segunda fila a la primera fila
1 0 0 0 1 0 1 1 1 5 2 3
x1 x2 x3
2 -1 3
12
De esta forma el sistema lineal ser: x1 + 0x2 + 0x3 = 2 0x1 + x2 + 0x3 = -1 0x1 + 0x2 + x3 = 3
De donde: x1 = 2 x2 = -1 x3 = 3
Paso 2 Transformacin de la matriz aumentada en una matriz escalonada por filas. Para la transformacin se siguen los siguientes pasos a su vez. Sub-paso 1 En la matriz aumentada se determina la primera columna de izquierda a derecha donde no todos los elementos sean iguales a cero. A esta se le denomina columna PIVOT.
1 2 0 1 -1 3 3 0 6 2 4 0 7 8 8
Sub-paso 2 La primera entrada diferente de cero de la columna PVOT se le denomina elemento PVOT.
1 2 0
1 -1 3
3 0 6
2 4 0
7 8 8
Sub-paso 3 En caso de que el elemento PVOT no corresponda a la primera fila, en este punto se intercambia de posicin de la fila que contiene el elemento PVOT y la primera fila. Para este caso no aplica.
13
Sub-paso 4 En caso de que el elemento PVOT sea diferente de 1, multiplique la fila a la que pertenece el elemento PVOT por el inverso del elemento PVOT. Para este caso no es necesario ya que es 1. Sub-paso 5 Sumar mltiplos de la primera fila a las dems filas para asegurar que todos los coeficientes de la columna PVOT, excepto el PVOT, sean iguales a cero. Para el caso: Sumar a la segunda fila menos dos veces la primera fila, as b
1 0 0 1 -3 3 3 -6 6 2 0 0 7 -6 8
Sub-paso 6 Si todos los elementos de la columna PVOT son iguales a cero con excepcin del elemento PVOT entonces se separa la fila del elemento PVOT, resultando as:
1 0 0 1 -3 3 3 -6 6 2 0 0 7 -6 8
Sub-paso 7 Para la sub-matriz resultante repita los sub-pasos 1 a 5. Sub-paso 1 Para la Sub-Matriz se determina la primera columna de izquierda a derecha donde no todos los coeficientes sean iguales a cero. A esta se le denomina columna PIVOT.
1 0 0 1 -3 3 3 -6 6 2 0 0 7 -6 8
Sub-paso 2 La primera entrada diferente de cero de la columna PVOT se le denomina elemento PVOT. Para este caso:
1 0 0
1 -3 3
3 -6 6
2 0 0
7 -6 8
Sub-paso 4 En consideracin a que el elemento PVOT es de 1 entonces se multiplica toda la fila del elemento PVOT por el inverso del elemento PVOT. Es decir, en este caso multiplicar por 1/-3
14
1 0 0
1 1 3
3 2 6
2 0 0
7 2 8
Sub-paso 5 Sumar mltiplos de la primera fila a las dems filas para asegurar que todos los elementos de la columna PVOT, excepto el PVOT, sean iguales a cero. Para el caso: Sumar a la tercera fila menos tres veces la primera fila, as se obtiene:
1 0 0 1 1 0 3 2 0 2 0 0 7 2 2
Sub-paso 6 Si todos los elementos de la columna PVOT son iguales a cero con excepcin del elemento PVOT entonces se separa la fila del elemento PVOT, resultando as:
1 0 0 1 1 0 3 2 0 2 0 0 7 2 2
Considerando que la ultima fila solo esta compuesta por ceros esta fila se puede ignorar. Considerando que la matriz resultante todava no es una matriz escalonada reducida por filas ya que hay columnas que contiene una entrada principal y el resto de las entradas de esas columnas no son iguales a cero se contina con la transformacin. Para esto restituimos de nuevo la matriz; es decir, se considera la matriz con las filas separadas.
1 0 0 1 1 0 3 2 0 2 0 0 7 2 2
Sub-paso 8 Sumar mltiplos de las filas a las otras de tal forma que se anulen los elementos encima de las entradas principales Sumar menos una vez la segunda fila a la primera fila
1 0 0
0 1 0
1 2 0
2 0 0
5 2 2
La matriz obtenida ahora es una Matriz escalonada reducida por filas Verifique condiciones!
15
x y = z w
5 2 2
Y realizando la multiplicacin indicada se encuentra el sistema lineal transformado, as: x + z + 2w = 5 y + 2z = 2 De donde: z = (2y)/2 x = 5- [(2-y)/2] -2w Si y = un nmero real cualquiera y w = un nmero real cualquiera, entonces se puede afirmar que la solucin de x y z ser: z = (2)/2 x = 5- [(2-)/2] -2 Ejemplo 4-6 Resolver el siguiente sistema lineal x+y =8 4x - y = -4 2x + y = 2 En forma matricial el sistema se puede escribir como:
1 4 2 1 -1 1
x y
8 -4 2
Paso 2 Transformacin de la matriz aumentada en una matriz escalonada reducida por filas. Para esto se realizan los siguientes pasos a su vez. Sub-paso 1 Se determina la columna PIVOT.
1 4 2 1 -1 1 8 -4 2
16
Sub-paso 2 La primera entrada diferente de cero de la columna PVOT se le denomina elemento PVOT.
1 4 2 1 -1 1 8 -4 2
Sub-paso 3 No aplica. Sub-paso 4 No aplica. Sub-paso 5 Sumar mltiplos de la primera fila a las dems filas para asegurar que todos los coeficientes de la columna PVOT, excepto el PVOT, sean iguales a cero. Para el caso: Sumar a la segunda fila menos cuatro veces la primera fila, as se obtiene:
1 0 2 1 0 0 1 -5 1 1 -5 -1 8 -36 2 8 -36 -14
Sub-paso 1 Para la Sub-Matriz se determina la primera columna de izquierda a derecha donde no todos los coeficientes sean iguales a cero. A esta se le denomina columna PIVOT.
1 0 0 1 -5 -1 8 -36 -14
Sub-paso 2 La primera entrada diferente de cero de la columna PVOT se le denomina elemento PVOT.
1 0 0 1 -5 -1 8 -36 -14
Sub-paso 4 En consideracin a que el elemento PVOT es de 1 entonces se multiplica toda la fila del elemento PVOT por el inverso del elemento PVOT. Es decir, en este caso multiplicar por 1/-5
1 0 0 1 1 -1 8 /5 -14
36
17
Sub-paso 5 Sumar mltiplos de las filas a las otras de tal forma que se anulen los coeficientes encima de las entradas principales (coeficientes 1) Sumar menos una vez la segunda fila a la primera fila
1 0 0 0 1 -1 /5 /5 -14
36 4
x y
/5 /5 -14
36
Y rescribiendo el sistema lineal: x = 4/5 y = 36/5 -y = -14 INVERSA. De lgebra de matrices se tienen que si B es la inversa de A, entonces: AB = In donde n x n es el orden de la matriz A y I es la matriz identidad. -1 -1 Tambin se sabe que B se puede denotar como A , es decir que: A.A = In Teniendo en cuenta las anteriores consideraciones, si A es una matriz de n x n, entonces el sistema lineal A.x = b es un sistema de n ecuaciones con n incgnitas. -1 Y si A es no singular, entonces existe A y se puede probar que: Considerando que y toma diferentes valores no existe una solucin para este sistema
x = A-1 b
Sea A.x = b (2) un sistema lineal de n ecuaciones con n incgnitas. Multiplicar ambos lados de la ecuacin (2) por A , entonces se obtiene:
Copyright 2008 Carlos Mario Morales C.
-1
A-1Ax = A-1b (3) considerando que en (3) A-1.A = In, entonces se obtiene que: x = A-1b (4) De esta forma, el procedimiento para resolver el sistema lineal Ax = b, a travs de la matriz inversa es el siguiente: Paso 1 Escribir el sistema lineal en forma matricial, es decir: Ax = b
18
Paso 2 A travs del procedimiento descrito en la unidad 3 determine la matriz -1 inversa de la matriz de coeficientes A, es decir halle A . Paso 3 Calcule los valores de x, como: x = A-1b. A travs de los ejemplos 4-7 y 4-8 se ilustra el mtodo de solucin de los sistemas lineales a travs de la matriz inversa: Ejemplo 4-7 Resolver el siguiente sistema lineal utilizando la matriz inversa de coeficientes x + y + z = 12 2y + 3z = -24 5x + 5y +z = 4
x y z
12
= -24
4
Ax = b
Paso 2. A travs del mtodo de la matriz escalonada reducida determine A-1. Formar la matriz aumentada [A | In]
1 0 5 1 2 5 1 3 1 1 0 0 0 1 0 0 0 1
Transformar la matriz aumentada en una matriz escalonada reducida por filas. Sumar a la tercera fila menos cinco veces la primera fila. As se obtiene:
1 0 0
1 2 0
1 3 -4
1 0 -5
0 1 0
0 0 1
19
1 /2 -4
1 0 -5
0 0
0 0 1
/8 /8 5 /4
-1/2 0
-1/8 3 /8 -1/4
-1/2 0
-1/8 3 /8 1 - /4
-1/2 0
-1/8 3 /8 1 - /4
12 -24 4
Ejemplo 4-8 Resolver el siguiente sistema lineal utilizando la matriz inversa de coeficientes x + y + 2z + w = -2 -2y = 3 3y + 2z + w = -1 x + 2y + z - 2w = 1
20
x y = z w
-2 3 -1 1
Ax = b
Paso 2. A travs del mtodo de la matriz escalonada reducida determine A-1. Formar la matriz aumentada [A | In]
1 0 0 1 1 -2 3 2 2 0 2 1 1 0 1 -2 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1
Transformar la matriz aumentada en una matriz escalonada reducida por filas. Sumar a la cuarta fila menos una vez la primera fila. As se obtiene:
1 0 0 0 1 -2 3 1 2 0 2 -1 1 0 1 -3 1 0 0 -1 0 1 0 0 0 0 1 0 0 0 0 1
0 /2 0 0
0 0 1 0
0 0 0 1
0 /2 3 /2 0
0 0 1 0
0 0 0 1
0 /2 3 /2 1 /2 0 0 1 /2 0
0 0 1 0 0 0 0 1
0 0 0 1
21
-1
0 /2 3 /4 1 /2
0 /2 3 /4 5 /4
0 0 1 /2 1 /2
0 0 0 1
0 0 1 /2 -1 /5
0 0 0 -2 /5
0 0 6 /10 -1 /5
0 0 1 /5 -2 /5
0 0 6 /10 -1 /5
0 0 1 /5 -2 /5
/2 -1 /2 1 -1 /2
/5 0 6 /10 -1 /5
-6
-2
/5 0 1 /5 -2 /5
-1 0 6 /10 -1 /5
-1
0 0 1 /5 -2 /5
22
A =
-1
-1 0 6 /10 -1 /5
0 0 1 /5 -2 /5
Paso 3. Calcule los valores de x, como: x = A-1b. x -2 1 -1 -1 0 -1 0 / 0 0 3 y = -1/5 12 6/10 1/5 -1 z 2 /5 -1/2 -1/5 -2/5 1 w Multiplicando las matrices e igualando se obtiene que: x = -4; y = -3/2 ; z = 3; w = -5/2
(1)
x1 = (Det(A1)) / (Det(A));
Copyright 2008 Carlos Mario Morales C.
23
b.
El procedimiento para resolver el sistema lineal Ax = b, a travs de la regla de Cramer, es el siguiente: Paso 1 Paso 2 Escribir el sistema lineal en forma matricial, es decir: Ax = b Calcule el determinante de A
Paso 2a Si el Det (A) = 0, el sistema no tiene una nica solucin Paso 2b Si el Det (A) 0, continu con los siguientes pasos: Paso 3 Paso 4 Paso 5 Forme las matrices (Ai), remplazando la columna i por la matriz b en la matriz A Calcule los determinantes de (Ai) Determine los valores de xi como (Det(Ai)) / (Det(A))
A travs de los ejemplos 4-9 y 4-10 se ilustra el mtodo de solucin de los sistemas lineales a travs de la regla de CRAMER. Ejemplo 4-9 Resolver el siguiente sistema lineal utilizando la Regla de CRAMER 2x + 3y + 3z = 2 x + 2y + z = 0 4x + 2y + z = 1
x y z
2 0 1
Ax = b
Det (A) =
2 1 4
3 2 2
3 1 1
2 1 4
3 2 2
24
Det (A) = -9
Paso 3. Forme las matrices (Ai), remplazando la columna i de la matriz A por la matriz b.
A1 = A2 = A3 =
2 0 1 2 1 4 2 1 4
3 2 2 2 0 1 3 2 2
3 1 1 3 1 1 2 0 1
2 0 1
3 2 2
3 1 1
2 0 1
3 2 2
Det (A2 ) = 7
2 1 4
3 2 2
2 0 1
2 1 4
3 2 2
25
Paso 5 Determine los valores de xi como (Det(Ai)) / (Det(A)). x = 1/3 ; y = -7/9 ;z = 11/9 Ejemplo 4-10 Resolver el siguiente sistema lineal utilizando la Regla de CRAMER -2x + 3y - z = 1 5x + 10y - 5z = 20 -2x - y + z = -3 Paso 1. Escribir el sistema lineal en forma matricial.
-2 5 -2 3 10 -1 -1 -5 1
x y z
1 20 -3
Ax = b
Det (A) =
-2 5 -2
3 10 -1
-1 -5 1
-2 5 -2
3 10 -1
A1 =
1 20 -3
3 10 -1
-1 -5 1
A2 = A3 =
-2 5 -2 -2 5 -2
1 20 -3 3 10 -1
-1 -5 1 1 20 -3
26
1 20 -3
3 10 -1
-1 -5 1
1 20 -3
3 10 -1
6. SOLUCIN DE ECUACIONES LINEALES CON Microsoft EXCEL de Microsoft Office XP1 La solucin de ecuaciones a travs de Microsoft Excel se limita a aquellos sistemas donde el nmero de incgnitas coincide con el nmero de de ecuaciones. En este caso, como se ha visto en los apartados anteriores se pueden solucionar a travs de tres mtodos:
27
9 El mtodo de la matriz Inversa, el cual define que si Ax = b, es un sistema lineal escrito en forma matricial, entonces x = A-1b 9 El mtodo de la Regla de Cramer el cual define que si Ax = b; es un sistema lineal escrito en forma matricial, y si Det(A) es diferente de cero, entonces: x1 = Det(A1) / Det(A) x2 = Det(A2) / Det(A) xn = Det(An) / Det(A) Donde: Ai es la matriz que resulta de remplazar la columna i por la matriz b en la matriz de coeficientes. 9 Para sistemas de dos ecuaciones y dos incgnitas se pueden utilizar el mtodo grfico. Este mtodo se describi en la Unidad de Aprendizaje II El procedimiento para solucionar los sistemas lineales por los dos primeros mtodos se exponen a continuacin. 6.1 El mtodo de la matriz Inversa El procedimiento para solucionar los sistemas lineales por el mtodo de la matriz inversa, a travs de Microsoft EXCEL es el siguiente: a) Ordene el sistema de ecuaciones de acuerdo a un orden predeterminado de las variables. Por ejemplo: 23x + 12y 7w + 6v + 9z = -123 6v + 51w = 45 z + 34v -10x = 62 x + y + z + w = 22 -25y +2w + 3x = -1 Ordenar el sistema anterior de acuerdo al siguiente orden de variables: x, y, z, v, w. 23x + 12y + 9z + 6v 7w = -123 0x + 0y + 0z + 6v + 51w = 45 -10x + 0y + z + 34v + 0w = 62 x + y + z + 0v + w = 22 3x - 25y + 0z + 0v + 2w = -1
b) Escriba el sistema en forma matricial y consigne la matriz de coeficientes y la matriz de parmetros en una hoja EXCEL, as como se muestra en la grfica No 4-1. Sistema Lineal del ejemplo escrito en forma matricial. 23 0 -10 1 3 12 0 0 1 -25 9 0 1 1 0 6 6 34 0 0 -7 51 0 1 2 x y z v w = -123 45 62 22 -1
28
Grfica No 4-1 Solucin de Sistemas lineales por el mtodo de la matriz inversa utilizando Microsoft EXCEL. c) Halle la matriz inversa de la matriz de coeficientes utilizando la funcin MINVERSA, as como se expuso en al apartado 6.6 de la unidad de aprendizaje III. La Inversa para el ejemplo, se muestra en la grfica No 4-2
29
Grfica No 4-2 Solucin de Sistemas lineales por el mtodo de la matriz inversa utilizando Microsoft EXCEL d) Despus de hallar la matriz inversa de coeficientes el valor de las variables se determina como el producto de la matriz inversa por la matriz de parmetros. Para realizar esta multiplicacin utilice el procedimiento expuesto en el apartado 6.5 de la unidad de aprendizaje III. El valor de las variables, sea el valor del producto, se muestra en la grfica No 4-3. 6.2 El mtodo de la regla de Cramer El procedimiento para solucionar los sistemas lineales por el mtodo de la regla de Cramer, a travs de Microsoft EXCEL es el siguiente: a) Igual que en el caso anterior, ordene el sistema de ecuaciones de acuerdo a un orden predeterminado de las variables. Por ejemplo: 2x + 12y - 9z = -23 2y + z = -21 z 4x = -3 Ordenar el sistema anterior de acuerdo al siguiente orden de variables: x, y, z, v, w. 2x + 12y - 9z = -23 0x + 2y + z = -21 -4x + 0y + z = -3
30
Grfica No 4-3 Solucin de Sistemas lineales por el mtodo de la matriz inversa utilizando Microsoft EXCEL b) Escriba el sistema en forma matricial y consigne la matriz de coeficientes y la matriz de parmetros en una hoja EXCEL, as como se muestra en la grfica No 4-4. Sistema Lineal del ejemplo escrito en forma matricial. 2 0 -4 12 2 0 -9 1 1 x y z = -23 -21 -3
Adems, en la hoja de EXCEL determine las matrices A1, A2 y A3. Para hallar A1 remplace la columna 1 de la matriz de coeficientes por la matriz de parmetros. A su vez, para determinar A2 remplace la columna 2 y as sucesivamente, esto se muestra en la grfica No 4-4. La formulacin para determinar cada Ai del ejemplo, se muestra en la grfica No 4-5. c) Para las matrices A y Ai halle el determinante utilizando la funcin MDETERM y el procedimiento descrito en el apartado 6.7 de la Unidad de Aprendizaje III.
31
Grfica No 4-4 Solucin de Sistemas lineales por el mtodo de la ley de Cramer utilizando Microsoft EXCEL
Grfica No 4-5 Solucin de Sistemas lineales por el mtodo de la ley de Cramer utilizando Microsoft EXCEL En la grfica No 4-6 se presenta el clculo de los determinantes de la Matrices. La formulacin se muestra en la grfica No 4-7
Copyright 2008 Carlos Mario Morales C.
32
Grfica No 4-6 Solucin de Sistemas lineales por el mtodo de la ley de Cramer utilizando Microsoft EXCEL
Grfica No 4-7 Solucin de Sistemas lineales por el mtodo de la ley de Cramer utilizando Microsoft EXCEL
33
Grfica No 4-8 Solucin de Sistemas lineales por el mtodo de la ley de Cramer utilizando Microsoft EXCEL
Grfica No 4-9 Solucin de Sistemas lineales por el mtodo de la ley de Cramer utilizando Microsoft EXCEL
d) El calculo de las variables se realiza teniendo en cuenta que: xi = Det(Ai) / Det(A). Los resultados para el ejemplo se muestran en la grfica No 4-8, en la grfica No 4-9 se muestra la formulacin para el clculo de las variables. 7. APLICACIN DE Microsoft EXCEL En el CD, adjunto al texto, se incluye la aplicacin EXCEL denominada ALGSISLIN-06.05.06.xls. Esta aplicacin permite resolver sistemas de ecuaciones lineales de hasta nueve incgnitas con nueve ecuaciones, ya sea a travs del mtodo de la matriz inversa, el mtodo de la ley de Cramer o el mtodo grfico, utilizando Microsoft EXCEL. Para resolver los sistemas lineales con la aplicacin, siga los siguientes pasos: a) En el men principal seleccione el Sistema Lineal que se quiere solucionar. Este puede ser desde sistemas de 2x2 hasta de 9x9. b) Ingrese los coeficientes y parmetros de las ecuaciones del sistema que se quiere solucionar. c) Despus de ingresar los coeficientes y parmetros, seleccione el mtodo de solucin que se quiere utilizar. Para los sistemas de 2x2, adems de los mtodos de la matriz inversa y la ley de Cramer, se puede escoger la opcin del mtodo grfico. Para los sistemas de 3x3 a 5x5, existe la alternativa del mtodo de la matriz inversa y el mtodo de la Ley de Cramer. Finalmente en los sistemas 6x6 a 9x9 solo esta disponible el mtodo de la matriz inversa. En los siguientes ejemplos se ilustra el uso de la aplicacin. Ejemplo 4-11 Utilizando Microsoft EXCEL resolver el siguiente sistema lineal x + y + 2z = 25 5x + 10y - 5z = -5 -2x - 8y + 3z = 7
34
Solucin a. En el men principal se selecciona el Sistema 3x3. As como se muestra en la grfica No 4-10 b. Seleccionado el sistema se ingresan los coeficientes y parmetros de las ecuaciones, as como se muestra en la grfica No 4-11 c. Despus de ingresar los coeficientes y parmetros se selecciona el mtodo de solucin. En la grfica No 4-12 se muestra la solucin despus de seleccionar
Copyright 2008 Carlos Mario Morales C.
Solucin a travs de la matriz inversa. En la grfica No 4-13 se muestra la solucin despus de seleccionar Solucin a travs de la Ley de Cramer
35
36
Ejemplo 4-12 Utilizando Microsoft EXCEL resolver el siguiente sistema lineal 3x +2y +z +w +2v = 2 4x +2y + 2z + 2w = 1 x - y + z + 3w + v = 4 -x +2y z + w + 2v = -2 2x + 5z + w + v = -1
37
Solucin a. Organice el sistema dado de acuerdo a una prioridad dada de las variables, para el ejemplo: (Prioridad x, y, z, w, v) 3x +2y +z +w +2v = 2 4x +2y + 2z + 2w +0v = 1 x - y + z + 3w + v = 4 -x +2y z + w + 2v = -2 2x + 0y +5z + w + v = -1 b. En el men principal se selecciona el Sistema 5x5. As como se muestra en la grfica No 4-14
Grfica No 4-14 Solucin del ejemplo 4-12 utilizando ALG-SISLIN-06.05.06.xls c. Seleccionado el sistema se ingresan los coeficientes y parmetros de las ecuaciones, as como se muestra en la grfica No 4-15.
Copyright 2008 Carlos Mario Morales C.
38
Grfica No 4-16 Solucin del ejemplo 4-12 utilizando ALG-SISLIN-06.05.06.xls d. Despus de ingresar los coeficientes y parmetros se selecciona el mtodo de solucin. En la grfica No 4-16 se muestra la solucin despus de seleccionar Solucin a travs de la matriz inversa. En la grfica No 4-17 se muestra la solucin despus de seleccionar Solucin a travs de la Ley de Cramer
Copyright 2008 Carlos Mario Morales C.
39
Grfica No 4-17 Solucin del ejemplo 4-12 utilizando ALG-SISLIN-06.05.06.xls Ejemplo 4-13 Utilizando Microsoft EXCEL resolver el siguiente sistema lineal 5a +2b +3c d + 2e 5f + 0g + 3h +2i = 12 3a + b +8c +5d + 3e + f + 3g + h +7i = 1 0a +9b +0c d + 2e 2f + 2g - 2h +0i = -6 2a +2b +3c 4d - e + 3f - 4g + 0h +2i = 2 2a + b +7c 4d - 6e + 3f + 2g + 2h +3i = -3 -a +2b - 9c +3d + 7e - 2f - 12g + 0h +5i = 7 9a + b - 2c + d + 2e + 0f + 9g + 2h +0i = 0 -5a +0b + 2c +0d + 2e - 3f + 2g + 2h + i = -5 a+ bc + d + 2e + 2f + 2g + 2h + i = 3
40
Grfica No 4-18 Solucin del ejemplo 4-13 utilizando ALG-SISLIN-06.05.06.xls a. En el men principal se selecciona el Sistema 9x9. As como se muestra en la grfica No 4-17.
b. Seleccionado el sistema se ingresan los coeficientes y parmetros de las ecuaciones, as como se muestra en la grfica No 4-18.
41
Grfica No 4-19 Solucin del ejemplo 4-13 utilizando ALG-SISLIN-06.05.06.xls c. Despus de ingresar los coeficientes y parmetros se selecciona el mtodo de solucin. En la grfica No 4-19 se muestra la solucin despus de seleccionar Solucin a travs de la matriz inversa. Ntese que: x1 = a; x2 = b; x3 = c; x4 = d; x5 = e; x6 = f; x7 = g; x8 = h; x9 = i; de acuerdo a la prioridad de variables previamente establecido.
REFERENCIAS BIBLIOGRFICAS 9 KOLMAN, Bernard. lgebra Lineal con aplicaciones y Matlab. Mxico: Prentice Hall. 1999. ISBN: 970-17-0265-4 9 HADLEY, G. lgebra Linear. Bogot: Fondo Educativo Interamericano S.A. 1969 9 SOLER F, Francisco y otros. lgebra lineal y programacin lineal. Bogot: ECOE Ediciones, 2004.ISBN: 958-648-409-2
42