ðH geocities.com /josearturobarreto/capitulo3.htm geocities.com/josearturobarreto/capitulo3.htm .delayed x ænÔJ ÿÿÿÿ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÈ Pâ `, OK text/html €õ0k `, ÿÿÿÿ b‰.H Sat, 14 Dec 2002 04:28:57 GMT ö Mozilla/4.5 (compatible; HTTrack 3.0x; Windows 98) en, * ÜnÔJ `,
CAPITULO 3
SOLUCION DE SISTEMAS
DE ECUACIONES LINEALES
Originalmente
fue producido con Word. Si lo baja a un archivo en disco y aún no lo ve a su
satisfacción, ciérrelo y ábralo desde Word. Si después de ello no lo ve bien,
vealo como diseño de impresión en Word.
OBJETIVOS:
Al terminar el capítulo el estudiante estará en capacidad
de:
i)
Resolver
sistemas de ecuaciones utilizando el método de Gauss
ii)
Resolver de
ser necesario el sistema de ecuaciones por el método de Gauss Jordan.
iii)
Determinar
para matrices de dimensiones pequeñas, si son no singulares (poseen inversa) y
calcular sumatriz inversa.
Como elementos de este curso pueden ser utilizados para enseñar rudimentos de análisis numérico, se incluyen en este capítulo comentarios sobre los siguientes temas:
·
Dificultades
de los cálculos.
·
Condición del
problema
·
Estabilidad de
los algoritmos.
2.1 INTRODUCCION
Los
sistemas de m ecuaciones lineales con
n incógnitas de la forma
a11 x1 + a12 x2 + . . . + a1n xn = b1
(1.1) a21 x1 + a22 x2 + . . .
+ a2n xn = b2
.
.
aml x1 + am2 x2 + . . . + amn xn = bm
en donde los COEFICIENTES
a i j ( i =
1,2,......, m; j =
1,2,....,n ) y los PARAMETROS b1
( i =
1,2,...m, ) son conocidos
aparecen en contextos muy diversos ya sea en el planteamiento matemático de un
problema práctico, en una etapa
intermedia de la solución del mismo o en la solución final.
Por ejemplo para hallar dos números x1 y x2 cuya suma sea 12 y su diferencia 4 debe resolverse el
sistema de ecuaciones
x1 + x2 =
12
(1.2)
x1 -
x2 = 4
El sistema anterior tiene solución única x1 = 8, x2 = 4.
Presentamos a continuación un ejemplo que nos lleva a
plantear un sistema de ecuaciones lineales cuya solución no es única.
(1.3) ejemplo: Considere una industria pequeña que
emplea dos máquinas 1 y 2
en la producción de dos productos diferentes denominados también 1
y 2. Asuma que cada producto elaborado debe ser sometido a un proceso
en el cual intervienen todas las máquinas.
La tabla 1.4
muestra:
a) El número de horas que trabaja cada
máquina en el proceso de producción de
una unidad de cada uno de los productos.
b) El máximo números de horas que cada máquina puede trabajar en la semana ( el tiempo restante de la semana es
empleado en mantenimiento ).
Tiempo empleado
por unidad
(1.4)
Producto Producto Número
total de horas
disponibles/semana
Máquina
1 2
1
1 1 30
2 1 2 50
Si xi ( j
= 1,2 ) denota el número de
unidades de productos j producidas por semana es evidente que
x1 + x2 £
30
(1.5)
x1 +
2x2 £ 50
Además como no se puede producir
un número negativo de artículos, se tiene que
(1.6) x1 ³
0 , x2 ³ 0
Las restricciones dadas por (1.5) se puede sustituir por
x1 + x2 + x3 = 30
(1.7)
x1 + 2x2 + x4 = 50,
y
(1.8) x1 ³
0 , x2 ³ 0, x3 ³
0 , x4 ³ 0
en donde las variables
x3 y x4 son variables de
HOLGURA, ya que x1 y x2 son
soluciones de (1.5) y (1.6) sí
y sólo sí son soluciones de
(1.7) y (1.8) para algún par de números
x3 , x4.
Restando la primera ecuación de
la segunda reducimos (1.7) a
x1 + x2 + x3 = 30
(1.9)
x2 - x3 + x4 = 20
Restando la segunda ecuación de la
primera obtenemos
x1 + 2 x3 - x4 = 10
(1.10)
x2 -
x3 + x4 = 20
En consecuencia x1 y
x2 se podrían hallar
a partir de
x1 =
10 - 2x3 + x4
(1.11)
x2 =
20 + x3 - x4
Las ecuaciones anteriores
nos muestran que el sistema de ecuaciones (1.7) asociado con el problema planteado tiene infinitas
soluciones las cuales se pueden hallar dando valores arbitrarios a x3 y x4.
Cuando un sistema de ecuaciones lineales con solución no
única como (1.10) se presenta en conexión con un problema a resolver es posible
que una expresión general de las soluciones como la dada en (1.11) sea
suficiente. No este el caso de nuestro
problema ya que la restricción (1.8) limita la libre escogencia de valores
para x3 y x4
. Nótese que la solución para la
cual
x3
= 20 , x4 = 10
produciría
x1
= -20 , x2 = 30
La cual no es una solución
admisible para (1.5) y (1.6 ).
Los sistemas de ecuaciones con solución no única [1]
aparecen ligados con problemas muy diversos en los cuales una solución general
como ( 1.11) puede ser de mucha, escasa o nínguna importancia.
Si la ganancia neta G en la producción de cada unidad del
producto 1 es $200 y de $100 por cada unidad del producto 2, podría ser importante ( y podría no serlo )
maximizar las ganancias de decir :
maximizar.
(1.12) G(
x1 , x2 ) = 200x1 + 100x2
sobre el conjunto definido por (1.11) teniendo en cuenta las
restricciones dadas en (1.8).
Una expresión como (1.11) no es suficiente para hallar
soluciones que estén asociadas con la
optimización de (1.12). Existen en
cambio métodos que nos permiten hallar valores x1 , x2
en el conjunto definido por
( 1.5 ) y ( 1.6 ) ó (1.7 ) y (1.8 ) que maximicen (1.12).
En el ejemplo planteado existe
una “solución única “ que optimiza (
1.12 ) [2]
Esta solución está dada en esté
caso por
x1
= 30 , x2 = 0
Para una ganancia máxima de
$6.000.
En este capítulo abordaremos el estudio de los sistemas de
ecuaciones lineales simultáneas.
Por medio de
OPERACIONES ELEMENTALES por
FILAS, utilizando el método de ELIMINACIÓN de GAUSS reduciremos un sistema de ecuaciones a otro
con las mismas soluciones cuya matriz es ESCALONADA. Soluciones de este último
sistema se hallarán por
SUSTITUCION REGRESIVA.
El método de
ELIMINACION de GAUSS
JORDAN se utilizará para transformar un sistema de ecuaciones en
otro EQUIVALENTE ( con las mismas
soluciones ) cuya matriz de los coeficientes sea una MATRIZ ESCALONADA REDUCIDA.
Mostraremos además como podría usarse tal método para hallar la matriz
inversa de una matriz no singular.
Al final del capítulo mostraremos soluciones de un sistema
de ecuaciones con solución única obtenidas al aplicar el método de GAUSS
y el método de GAUSS con
PIVOTE PARCIAL. Los cálculos se efectuaron en una computadora. Se mostrará cómo el
error por redondeo afecta los cálculos de tal modo que las respuestas obtenidas
por los dos métodos no coinciden.
(2.2) MATRIZ ESCALONADA
En muchas aplicaciones prácticas es necesario hallar
soluciones de un SISTEMA DE ECUACIONES LINEALES SIMULTANEAS tal como es el caso
de:
2x
– y + z = 1
(2.1) x + y
- z = 2
x -
y + z = 0
El cual puede reducirse por OPERACIONES ELEMENTALES POR
FILAS paso por paso, a un sistema más sencillo como lo indicamos a
continuación. En nuestra notación llamaremos Fi a la i-ésima fila.
PASO 1 PASO 2
2x - y + z = 1 2x - y +
z = 1 2x
- y + z <= 1
x + y - z =
2 (2F2 - F1) ~> 3y - 3z = 3 3y - 3z = 3
x - y + z =
0 (2F3 - F1) ~> -y + z
= -1 (3F3 + F1) ~> oz = 0
El último sistema es equivalente
a
(2.2) 2x
- >y + z = 1
y - z = 1
hemos dividido la 2ª ecuación entre 3 y desechado la 3ª pues
no impone restricciones sobre z. Para hallar soluciones de ( 2.2 ) que son
las mismas de ( 2.1 ), como se demostrará,
basta dar valores a la variable z
y calcular valores de x, y por SUSTITUCION REGRESIVA así:
a) Para z
= 0, (2.2) queda así
(2.3) 2x - y = 1
y = 1
concluyéndose que 2x
- 1 = 1 ó sea que x = 1
Una solución de ( 2.2 ),
por lo tanto del sistema original sería:
x
= 1 , y = 1 , z = 0
b) Para z = 1,
( 2.2 ) quedaría como:
( 2.4 ) 2x - y + 1 = 1
y
- 1 = 1
Luego y =
2 y
z = 1
Al despejar la y en la 2ª ecuación de 2.4 y sustituir los
valores de Y y Z (SUSTITUCION REGRESIVA) en la 1ª
ecuación para hallar el valor de x,
obtenemos la 2ª solución:
x
= 1, y = 2, z = 1
Examinando de nuevo (2.2)
2x
- y + z = 1
y - z = 1
Vemos la forma
ESCALONADA la cual con el hecho
evidente de que tenemos más incógnitas que ecuaciones nos permite concluir:
1.
El sistema
tiene tantas soluciones (infinitas) como valores puede tomar z.
2.
La forma
escalonada facilita la SUSTITUCION REGRESIVA, para hallar los valores de y ,y,
x en su orden.
y = 1 + z
vemos que tenemos dos VARIABLES DEPENDIENTES ( x e y
), y una VARIABLE INDEPENDIENTE (z). Por lo cual el sistema tiene infinitas
soluciones ( ( y un grado de libertad (z) ).
A veces los sistemas de ecuaciones lineales simultáneas
tienen solución única como es el caso de:
x + y
- z = 0
(2.4)
x + 2y + z = 5
x + y + z = 4
ya que en
pasos sucesivos, este sistema se reduciría a:
PASO
1
x +
y - z = 0 x +
y - z = 0
x + 2y +
z =
5 (F2 +(-) F1) ~> y + 2z
= 5
x + y
+ z = 4 (F3 +(-)
F1) ~> 2z
= 4.
La UNICA solución de (2.4), es a partir de z = 2 (3ra.
Ecuación de (2.4)) y por sustitución regresiva: x =1, y = 1, z = 2.
El sistema de ecuaciones lineales (simultáneas) podría no
tener solución como es el caso de:
x +
y - z = 0
(2.5)
x + 2y + z =
5
3x
+ 4y - z = 4
El cual nos llevaría paso a paso a:
x +
y - z = 0 x +
y - z = 0 x +
y - z = 0
x + 2y + z =
5 (F2 + ( - ) F1) ~> y + 2z = 5 y +2z = 5
3x + 4y - z =
4 (F3 + ( -3) F1) ~> y + 2z = 4 (F3
– F2) ~> 0z = -1
La última ecuación del último sistema lo hace claramente
inconsistente, ya que no hay valor de z que satisfaga la ecuación 0z
= - 1.
Los procesos de eliminación mostrados antes serán efectuados
con matrices sin acarrear las variables.
Es claro que los pasos a partir de (2.1)
PASO 1 PASO 2
2x - y + z = 1 2x - y +
z = 1 2x
- y + z <= 1
x + y - z =
2 (2F2 - F1)
~> 3y - 3z = 3 3y - 3z = 3
x - y + z =
0 (2F3 - F1) ~> -y + z
= -1 (3F3 + F1) ~> oz = 0
se podrían manejar
como:
PASO
1 PASO 2
2
-1 1 |
1 2
-1 1
|
1 2 -1 1 | 1
1 1
-1 | 2
(2F2 - F1)
~> 0 3 – 3 | 3 0 3 – 3 | 3
1 - 1
1 | 0 (2F3 - F1) ~> 0
-1 1 |-1 (3F3 + F1) ~> 0
0 0 | 0
y que los pasos a partir de (2.4.)
PASO
1
x +
y - z = 0 x +
y - z = 0
x + 2y +
z =
5 (F2 +(-) F1) ~> y + 2z
= 5
x + y
+ z = 4 (F3 +(-)
F1) ~> 2z
= 4.
Se podrían seguir como
1 1 -1 |
0 1 1
-1 | 0
1
2 1 | 5
(2F2 - F1)
~> 0 1
2 | 5
1
1 1 | 4
(2F3 - F1)
~> 0 0
2 | 4
y a partir de (2.5) ,
x +
y - z = 0
x + 2y + z =
5
3x + 4y - z =
4
La secuencia sería
PASO
1 PASO 2
1 1 -1 |
0 1 1
-1 | 0 1 1
-1 | 0
1 2 1 |
5 (F2 -
F1) ~> 0 1 2 | 5 0 1
2 | 5
3 4 -1 |
4 (2F3 - F1) ~> 0
-1 1 |-1 (3F3 + F1) ~> 0
0 0 | 1
Los sistemas se podrán reconstruir. En nuestros métodos no
cambiaremos el orden de las columnas lo cual equivaldría a cambiar el orden de
las incógnitas (lo cual también es posible, siempre y cuando esta permutación
se tenga en cuenta en la solución final.
En consecuencia, para resolver un sistema de ecuaciones
a11 x1 + a12
x2 + . . . +
a1n xn = b1
(2.6) a21 x1 + a22 x2 + . . .
+ a2n xn = b2
.
.
aml x1 + am2 x2 + . . . + amn xn = bm
el cual se puede expresar en forma matricial como
(2.6)
Ax = b , en
donde
a11 a12
... a1n x1 b1
a21 a22 ... a2n
x2 b2
(2.7) A = a31 a32
... a3n , x
= x3 y b = b3
. .
am1 am2
... amn xn bm
en donde las MATRICES COLUMNA o VECTORES (COLUMNA), x y b, se denominan el VECTOR DE LAS
INCOGNITAS y el VECTOR DE LOS PARAMETROS o TERMINOS INDEPENDIENTES y la matriz
A de (2.7) se denomina la MATRIZ DE LOS COEFICIENTES, se efectúa reduciendo a
la forma ESCALONADA a la MATRIZ AUMENTADA
a11 a12
... a1n | b1
a21 a22 ... a2n | b2
(2.8) A = a31 a32 ... a3n | b3
. .
am1 am2
... amn | bm
(2.9) Definición: Una matriz a =
( a i j ) mxn ¹ 0 , es una matriz ESCALONADA
cuando tiene las propiedades siguientes:
a) Si a i k y
a s j , denotan los primeros elementos diferentes de 0,
de izquierda a derecha, en las filas i y s respectivamente, con i < s , entonces k < j. Dicho de otro modo, el primer
elemento diferente de 0 de una fila superior, se halla en una columna situada a
la izquierda de sus homólogos de otras filas.
b) Las primeras r
filas de A son diferentes de 0 (tienen algún elemento diferente de 0) y
las siguientes, si r < m, están conformadas por ceros.
Esto garantiza que no haya filas
de ceros intercaladas entre filas diferentes de 0.
(2.10) EJEMPLO: La matriz
1
2 3 4
0 1
2 1
no es escalonada por violar la condición a).
(2.11) EJEMPLO: La matriz
1 2
1 0 1
0 0
0 0 0
0 0
3 2 1
0 0
0 0 4
no es escalonada por violar la condición b). La matriz:
1 7
1 0 1
(2.12) 0 0
3 2 1
0 0
0 0 4
0 0
0 0 0
es una MATRIZ ESCALONADA.
La solución de Ax = b, cuando ( A | b ) se reduce a la forma
escalonada se halla utilizando sustitución regresiva tal como en (2.2) y (2.3).
(2.13) EJEMPLO: Halle al menos una solución del
sistema
2
x 1 + x 2
- x 3 +
x 4 = 1
x 2 +
x 3 - 2x 4
= 2
x 4 = 1
El
sistema de ecuaciones de este ejemplo se puede expresar en la forma Ax = b, en
donde
2 1
-1 1
(2.14) 0 1
1 -2
0 0
0 1
es una matriz escalonada.
De la última ecuación de (2.13) se tiene que x 4 = 1. Por sustitución regresiva de
x 4 por 1 en las dos primeras filas de (2.13)
concluimos que
(2.15) 2
x 1 + x 2
- x 3 =
0
x 2 +
x 3 = 4
Las ecuaciones (2.15) nos indican que el sistema de
ecuaciones (2.13) tiene infinitas soluciones ya que a x 3 ( o
a x2 ) se le puede asignar
valor arbitrario.
Los siguientes resultados se obtienen por sustitución
regresiva en (2.15) si se asigna el
valor dado a x 3:
x 1 =
-1, x 2 = 3 , x 3 = 1 , x 4 = 1 ; x 1 =
-2, x 2 = 4 , x 3 = 0 , x 4 = 1
No siempre el sistema de ecuaciones Ax = b
tiene solución, auncuando A sea una matriz escalonada.
Si 1 2
3 1
0 1
2 2
A =
0 0 0
b = 0
0 0
0 0
0 0
0 1
La última ecuación de
x 1
+ 2x 2 +
3x 3 = 1
0
x 1 + x 2
+ 2x 3 =
2
0
x 1 + 0x 2
+ 0x 3 =
0
0
x 1 + 0x 2
+ 0x 3 =
1
es inconsistente.
(2.16) EJERCICIOS: La matriz de los coeficientes de
cada uno de los sistemas que siguen es escalonada. Determine en cada caso si el
sistema tiene solución única o infinitas soluciones. En los casos con infinitas
soluciones, halle sólo dos.
1) x 1
+ 2 x 2 - 3x 3 +
4x 4 = 1 2) 3x 1 + x 2 - 2x 3
= 1
x 2
+ x 3 -
2x 4 = 0 4x 2 +
2x 3 = 0
x 3 + 2x 4 =
4 4x 3 = 4
3) 3x 1
+ 4 x 2 + 5x 3 +
2x 4 = -3 4) 7x 1 + 2x 2 + 3x 3 - x4 =
1
x 2
+ x 3 -
2x 4 = 0 4x 2 - 2x 3
+ 3x4 = 2
x 3 + 2x 4 =
4 x 3 + 2x4 = -1
x4
= 0
2.3. SOLUCION DE SISTEMAS DE ECUACIONES LINEALES POR
REDUCCION A LA FORMA ESCALONADA.
Dos sistemas de ecuaciones lineales se dicen EQUIVALENTES si
tienen las mismas soluciones.
Reduciremos el sistema de ecuaciones
2x
1 + 3x 2 + 4x
3 - x 4 = 1
x 1 + 2x 2 - x 3
+ 2x 4 = 0
(3.1) 3x
1 - 2x 2 + x 3
+ x 4 = -1
3x
1 + 5x 2 + 3x 3
+ x 4 = 1
6x
1 + 3x 2 + 4x 3 + 2x 4 = 0
a un sistema de ecuaciones equivalente, para hallar
soluciones del mismo.
La matriz aumentada del sistema 3.1 es
2 3
4 -1 ½ 1
(3.2) 1 2 -1
2 ½ 0
3 -2
1 1 ½ -1
3 5
3 1 ½ 1
6 3
4 2 ½ 0
Intercambiando la primera fila con la segunda obtenemos:
1 2
-1 2 ½ 0
2 3
4 -1 ½ 1
(3.3) 3 -2
1 1 ½ -1
3 5
3 1 ½ 1
6 3
4 2 ½ 0
Restando de las filas 2da., 3ra., 4ta., y 5ª., multiplos
convenientes de la 1ra., llegamos a:
1 2
-1 2 ½ 0
0 -1
6 -5 ½ 1
(3.4) 0 -8 4 -5 ½ -1
0 -1
6 -5 ½ 1
0 -9
10 -10 ½ 0
Restando de las filas 3ra., 4ta., y 5ta., multiplos
convenientes de la 2da., transformamos (3.4) en
1 2
-1 2 ½ 0
0 -1
6 -5 ½ 1
(3.5) 0 0
-44 35½ -9
0 0
0 0 ½ 0
0 0
-44 35½ -9
Sumando a la 5ta. fila el negativo de la 3ra.,
1 2
-1 2 ½ 0
0 -1
6 -5 ½ 1
(3.6) 0 0
-44 35½ -9
0 0
0 0 ½ 0
0 0 0 0 ½ 0
Las matrices (3.2), (3.3.) , (3.4), (3.5) y
(3.6) son matrices aumentadas de sistemas de ecuaciones lineales
equivalentes, lo cual se probará en la próxima sección. Por lo tanto las
soluciones de (3.1) son exactamente las soluciones del sistema
x1
+ 2 x2 - x3 +
2x4 = 0
-
x2 + 6x3 -
5x4 = 1
(3.7)
- 44x3 + 35x4 = - 9
En el cual se han eliminado las dos últimas filas por ser
irrelevantes.
Dando valores a x4 se hallan diferentes soluciones por sustitución regresiva.
Las operaciones por filas que denotaremos de ahora en
adelante OPERACIONES ELEMENTALES POR FILAS son:
1.
Intercambio de
dos filas.
2.
Multiplicación
(o división) de una fila por un número diferente de cero.
3.
Sustitución de
una fila por su adicion (o sustracción) con un múltiplo de otra fila.
(3.8) EJERCICIOS
En cada uno de los ejercicios 1 a 4, determine si el sistema
tiene solución y sital solución es única. En tal caso halle la solución. Si el
sistema tiene infinitas soluciones halle dos (2) de ellas.
1) 2 x
1 + 3x 2 + x 3
- x 4 =
1 2) x 1 +
2x 2 + x 3 = 2
x 1
- 3x 2 + x 4
= -1 - x
1 + x 2 - x 3 = 2
x 3
+2x 4 = 3 2
x 1 + 3x 2
+2x 3 = 4
x 1
+ x 2 +
x 3 = 2
3) x 1
+ 2x 2 - 3x 3
= 1 4) 2 x 1 + 3x 2
+ 4x 3 +
x 4 = 0
x 1
- 3x 2 +
x 3 = 2
x 1
+ x 2 +
7x 3 + x 4
= 0
3 x
1 - 4x 2 - x 3
= 3 3
x 1 + 5x 2
+ 2x 3 +
x 4 = 0
5) Para el sistema
de ecuaciones lineales con las incógnitas
x 1, x 2
, x 3.
x 1
+ x 2 -
x 3 = 1
2x 1 +
3x 2 + ax 3
= 3
x 1
+ ax 2 +
3x 3 = 2
determine el valor (o valores ) de a de suerte que el
sistema posea:
1)
ninguna
solución
2)
más de una
solución.
3)
Solución única
6) Sustituya en 5) el sistema de ecuaciones por:
(2-a)
x 1 + x 2 =
0
(3-a) x 2 + x 3 = 0
(1-a) x 3 =
0
y desarrolle el ejercicio.
(2.4) VALIDEZ DEL METODO DE SOLUCION.
Partiendo de un sistema de ecuaciones lineales
(4.1)
Ax = b
Y por operaciones elementales por filas, en cada paso,
pasamos a otro sistema de ecuaciones que es por supuesto de la forma
(4.2)
EAx = Eb,
Decir que los sistemas son EQUIVALENTES, equivale a decir que tienen las mismas soluciones, es decir, que toda solución de (4.1) lo es a su vez de (4.2) y viceversa.
Por supuesto,
si x es una solución de Ax = b, premultiplicando por la matriz E, a ambos lados, concluimos que es una
solución de EAx = Eb.
Ahora. Si x es una solución de EAx
= Eb, premultiplicando por E –1 ya que E es una matriz elemental y
por lo tanto invertible, concluimos que Ax
= b y por lo tanto que x es solución del sistema de ecuaciones original.
3.4) SOLUCION DE SISTEMAS DE ECUACIONES LINEALES POR REDUCCION A LA FORMA ESCALONADA REDUCIDA.
Asumamos por simplicidad que por medio del método de Gauss hemos llegado a la matriz
1 2
-1 2 0
0 2
0 1 1
0 0
- 3 3 2
0 0
0 0 0
0 0
0 0 0
la cual corresponde al sistema de ecuaciones
x1
+ 2 x2 - x3 +
2x4 = 0
2
x2 + + x4 = 1
(3.8)
- 3x3 + 3x4
= 2
podemos utilizar el primer elemento diferente de 0 de izquierda a derecha de la segunda fila, 2, como pivote, logrando la matriz:
F1 - F3 1 0 -1
1 -1
0 2
0 1 1
0 0
- 3 3 2
0 0
0 0 0
0 0
0 0 0
y luego el primer elemento diferente de cero de la tercera fila, -3, como pivote, para lograr que cada pivote sea el único elemento diferente de cero de la columna.
Lo cual es equivalente a lograr que la incógnita respectiva del sistema de ecuaciones aparezca en una sola de las ecuaciones (nos referimos a los coeficientes que fueron utilizados como pivotes en el método de Gauss). Llegando a:
F1 -(2/3) F3 1 0
0 0 -(7/3)
0 2
0 1 1
0 0
- 3 3 2
0 0
0 0 0
0 0
0 0 0
Dividiendo ahora la segunda fila por 2 y la tercera fila por –3, obtenemos:
1 0 0 0
- 7/3
(1/2) F2 0 1
0 1/2 1/2
0 0
1 -1 -2/3
0 0
0 0 0
0 0
0 0 0
Hemos llegado a la forma de Gauss Jordan y por lo tanto al sistema de ecuaciones equivalente:
X1 = - 7/3
X2 + ½ X 4 = 1/2
X3 - X4 = -2/3, de donde
X1 = -
7/3
X2 = (1/2) -
½ X 4
X3 = ( -2/3 ) + X4,
del cual se deduce facilmente que la variable x 4 se puede tomar como variable independiente y que por lo tanto el sistema de ecuaciones tiene infinitas soluciones. Este método denominado método de Gauss Jordan, en el cual los pivotes se convierten a 1, en alguna parte del proceso y se utilizan para lograr ceros en toda la columna, excepto en el punto pivote requiere cálculos adicionales y a no ser que sea indispensable llegar a ésta forma por alguna razón especial, se utiliza poco por la razón citada.
Pese a ello si usted requiere la matriz inversa de una matriz de orden pequeño como:
2 1 2
1 1 3
1 3 1
puede aplicar el proceso de Gauss Jordan a la siguiente matriz:
2 1 2 ½ 1 0 0
1 1 3 ½ 0 1 0
1 3 1 ½ 0 0 1
hasta llegar a la forma de Gauss Jordan
1 0 0 ½ 1 -1/2 -1/2
0 1 0 ½ -1 0 2
0 0 1 ½ 0 1/2 -1/2
Podemos verificar que:
2 1 2 1 -1/2 -1/2
1 1 3 -1 0 2 = I
0 0 1 0 ½ -1/2
donde I es la matriz idéntica de orden 3. En consecuencia una matriz es la matriz inversa de la otra.
Justificación del método:
Para hallar la matriz inversa de A, comenzamos con la matriz particionada
A ½ I y la transformamos por operaciones elementales en I ½ C
Las dos matrices están ligadas por una secuencia de productos de matrices elementales (por causa de las operaciones elementales en las filas):
E k ... E 2 . E 1 = Q.
De modo que: Q A ½ I = I ½ C
Por lo tanto: QA = I y Q I = C,
De donde concluimos que Q = C, es la matriz inversa de A.
Si en este proceso,
en el lugar donde debe aparecer la matriz idéntica (lado izquierdo de la matriz
particionada final, nos aparece una fila de ceros, en lugar de los esperadas
filas (1 0 0 .. ), (0 1 0
... ) de la matriz idéntica
arribaríamos a una forma:
S ½ C
En donde S tiene una fila de ceros.
De donde, en lugar de la expresión Q A = I, obtendríamos la relación Q A = S.
Como Q es una matriz no singular por ser un producto de matrices elementales (las cuales son no singulares) y S es una matriz singular (una matriz con una fila de ceros no puede tener inversa), concluimos que A es una matriz singular, es decir que no posee inversa.
Ejemplo:
Aplicando la secuencia de operaciones elementales:
1
2 3 ½
1 0 0 1 2
3 ½
1 0 0
1 5
4 ½
0 1 0 (F 2 – F
1) ® 0
3 1 ½ -1 1 0 ®
-1 1
-2 ½
0 0 1 (F 3 + F
1) 0 3
1 ½
1 0 1 ( F 3 – F 1
)
1 2 3 ½ 1 0 0
0 3 1 ½ -1 1 0
0 0 0 ½ 2 -1 1
concluimos que la matriz de orden 3 marcada por no posee inversa.
Aplicación : Cálculo de corrientes en una red
eléctrica.
Hay innumerables problemas que conllevan a la solución de sistemas de ecuaciones lineales. Utilizaremos una aplicación ampliamente conocida por la cual extendemos la conocida ley de Ohm V = I R.
En donde V es la diferencia de potencial o voltaje aplicada a los extremos de una resistencia conocida R , en donde se quiere calcular I (intensidad de la corriente que pasa por la resistencia).
I
amperios
à
V = I R,
R ohmios
V voltios
Las leyes de Kirchoff que se citan a continuación nos permiten resolver las relaciones que se dán entre las diferencias de potencial (voltajes), y las intensidades de las corrientes que circulan en diferentes partes de una red eléctrica, problema que termina en el planteamiento y solución de un sistema de ecuaciones simultáneas.
Estudiemos una red, en corriente continua, conformada por baterías cuyas fuerzas electromotrices y resistencias se dán.
Se deben calcular las intensidades de las corrientes que circulan por la red.
x 1 R 1
a b
h
R 1 R 4
x
g d c a
b
R 2 R 3 x 2 R 2
e f
(a) (b)
Un nodo en una red eléctrica es un punto donde se unen tres o más conductores. Una malla es cualquier trayectoria conductora cerrada.
En la figura (a) anterior, los puntos a, d, e y c son nodos pero b y f nó. En la figura (b) los únicos nodos son a y b.
Algunas mallas posibles en la figura (a) son las trayectorias cerradas abcda, dcfed, hadegh, hadcfegh. No hemos citado todas las mallas posibles del circuito.
Las reglas de Kirchoff son las siguientes:
Regla del nodo : La suma algebraica de las corrientes en un nodo es 0.
S I = 0
Regla de la malla : La suma algebraica de las fuerzas electromotrices en cualquier malla es igual a la suma de los productos I R en la malla.
S x = S I R.
Teniendo en cuenta estas leyes, el sistema eléctrico que se muestra en la figura siguiente da origen al sistema de ecuaciones:
i 1 - i 2
- i 3 = 0
5 i 1 +
20 i 3 = 50
10 i 2 - 20 i 3 =
30
i 1
i 2
5 ohmios 10 ohmios
50 voltios i 3 30 voltios
20 ohmios
El sistema de ecuaciones se puede escribir en forma matricial como A i = b.