b2 Msexcel

Revista Pedagoga Universitaria Vol. 8 No.
3 2003
MICROSOFT EXCEL EN LA SOLUCIN DE PROBLEMAS DE
LGEBRA LINEAL

Lic. Mirelis Rasa Lpez

Profesor Asistente
Dpto Matemticas y Computacin ISMM

mrasua@ismm.edu.cu

RESUMEN
El objetivo del presente trabajo es mostrar las posibilidades que brinda el Microsoft Excel
para la solucin de problemas tpicos del lgebra Lineal. Parece importante que el estudiante
conozca que el universo de problemas que se pueden resolver con este software no se reduce
al manejo de tablas y a la Estadstica Descriptiva, sino que an sin usar herramientas
avanzadas de Excel (como las macros), es posible resolver Sistemas de Ecuaciones Lineales,
calcular determinantes, determinar el rango de una matriz, resolver problemas de
Programacin Lineal y Cuadrtica, e incluso hallar races de ecuaciones polinmicas o
trascendentes. Todos los ejemplos que se muestran estn confeccionados en Microsoft Excel
2000 aunque pueden funcionar perfectamente en el Microsoft Excel 97. El trabajo puede
constituir un medio de superacin y de consulta para profesores y estudiantes, as como otros
interesados. Se ha escrito con fines didcticos, de modo que resulte asequible para aquellos a
quienes va destinado.

INTRODUCCIN
Muchos profesores de Matemticas y/o Computacin cuando necesitan abordar los
procedimientos automatizados del lgebra Lineal utilizan paquetes especializados de Mtodos
Numricos (Ej. MatNum) o de Clculo Simblico (Ej: Matemtica, Derive, etc.). Es posible
que algunos de ellos resuelvan de manera ms cmoda o eficiente los problemas que sern
objeto de anlisis en este trabajo, pero lo cierto es que muchos de esos sistemas no tienen ni
remotamente la amplia difusin que tiene el Excel. Es casi posible asegurar que en el 90% de
los casos, las computadoras con que un recin graduado se encontrar en su vida laboral,
tendrn (mientras Microsoft mantenga su posicin dominante en el mercado) instalado el
Microsoft Office y por ende el Excel. Por otro lado desde el punto de vista del profesor el uso
del Excel como herramienta auxiliar en la solucin de los problemas mencionados permitira
disminuir el tiempo de familiarizacin que necesitan los estudiantes cada vez que se enfrentan
con un nuevo paquete especializado (Ej: Derive, MathCad, MatNum, Matemtica) y
sistematizar los conocimientos que los mismos reciben en el primer ao de la carrera sobre el
Microsoft Office en la asignatura Introduccin a la Computacin logrando una mayor
integracin horizontal y vertical en la carrera.
26
Revista Pedagoga Universitaria Vol. 8 No. 3 2003
Debe tenerse en cuenta que al resolver problemas en el ordenador no siempre se obtiene la
solucin exacta del problema de partida, sino cierta solucin aproximada, A qu se debe el
error que surge?. Pueden ser indicadas tres razones principales a consecuencia de las cuales
surgen errores en la resolucin numrica del problema matemtico de partida. Ante todo, los
datos de entrada del problema de partida (condiciones iniciales y de frontera, coeficientes y
segundos miembros de las ecuaciones) se dan siempre con cierta inexactitud. Un error del
mtodo numrico condicionado por la prefijacin inexacta de los datos de entrada suele
denominarse error inevitable. Luego, al sustituir el problema de partida por otro problema
discreto aparece un error que se llama error de discretizacin o, de otra forma, error del
mtodo. Finalmente, el orden finito de los nmeros que se suministran al ordenador lleva a
errores de redondeo que pueden acumularse en el transcurso de los clculos. Todo esto debe
siempre tenerlo presente el estudiante y el docente, puesto que en ocasiones un problema cuya
solucin terica es, por ejemplo, x = 0 puede que a traves del Excel se obtenga un resultado
pequeo pero diferente de cero (por ejemplo x = 0,9x10
-6
).

DESARROLLO
Solucin de Sistemas de Ecuaciones Lineales.

El problema fundamental del lgebra Lineal consiste en la resolucin del sistema de
ecuaciones
(1) f Au =
donde u = (u
l
, . . ., u
N
) es el vector buscado, f = (f
l
, f
2
,..., f
N
) es un vector conocido de
dimensin N, A = (a
ij
) (i, j = 1, 2, . . ., N) es una matriz cuadrada de dimensin NxN con
elementos a
ij
.
Se supondr inicialmente que la matriz A es regular, es decir que su determinante es distinto
de cero, de modo que la ecuacin Au = 0 tiene slo una solucin trivial, y el sistema (1) tiene
la nica solucin (2) f A u
1
=
Veamos con un ejemplo concreto cmo resolver un sistema de ecuaciones lineales a travs del
Excel. En esencia utilizaremos la frmula (2), es decir, primero calcularemos la matriz inversa
y luego multiplicaremos la matriz inversa por el trmino libre. Este esquema se basa en que en
Excel existen dos funciones apropiadas para esto y que comentaremos mas adelante que son
MINVERSA, que devuelve la matriz inversa de una matriz y la funcin MMULT, que
devuelve el producto matricial de dos matrices. Estas funciones son ejemplos de las llamadas
frmulas matriciales del ExUna frmula matricial puede ejecutar varias operaciones y
devolver un nico resultado o varios resultados. Las frmulas matriciales actan en uno, dos o
ms conjuntos de valores denominados argumentos matriciales. Las frmulas matriciales se
crean del mismo modo que las dems frmulas, excepto que al concluir su introduccin se
debe presionar la combinacin de teclas CTRL+MAYS+ENTRAR.
Cuando se introduce una frmula matricial, Microsoft Excel inserta de forma automtica la
frmula entre llaves ({}).
Supongamos se desea resolver el sistema:
27
|
|
|
|
|
|
.
|
\
|
=
|
|
|
|
|
|
.
|
\
|
|
|
|
|
|
|
.
|
\
|

13
11
9
7
5
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
5
4
3
2
1
x
x
x
x
x
(3)
cuya solucin es obviamente:
5 , 4 , 3 , 2 , 1
5 4 3 2 1
= = = = = x y x x x x (4)
Para ello introduzcamos la matriz del sistema (3) y el vector libre como un bloque rectangular
de 5 filas y 6 columnas en una hoja de Excel tal y como se muestra a continuacin:

Ahora procederemos a calcular la matriz inversa de la matriz del sistema. Para ello:
seleccionaremos un bloque vaco de 5x5 donde se ubicar la matriz inversa y con el
rango de 5x5 celdas seleccionado se oprime el signo = (significa que se introducir una
frmula);

28
Luego mediante el asistente de funciones seleccionamos la funcin MINVERSA;

Esta frmula tiene un argumento que es la matriz que se desea invertir. Por ello el Excel nos
pide que introduzcamos dicho argumento en el dilogo que se muestra a continuacin.
Observe que aqu podemos sencillamente introducir el rango de celdas correspondientes a la
matriz original u oprimir el botn que permite seleccionar este rango de celdas mediante el
ratn.

Puede apreciarse que escribimos el rango A1:E5 que corresponde a la matriz original del
Sistema (3). Una vez establecido el rango se oprime el botn aceptar y se obtiene el siguiente
resultado:

29

Aparentemente, no se ha obtenido la respuesta esperada pues slo se ha calculado el valor de
la primera celda de la matriz inversa. Realmente el problema es que queda un paso importante
que es convertir la frmula a una frmula matricial. Para ello basta con hacer clic con el
ratn en la barra de frmulas y oprimir CTRL+MAYS+ENTRAR. Una vez que se hace esto
se obtiene:

Ntese que la frmula aparece ahora encerrada entre llaves, lo que indica que es una frmula
matricial. En el rango G1:K5 aparece la matriz inversa a la matriz del sistema y basta con
multiplicar esta matriz por el vector libre para obtener la solucin del sistema (3). Para ello
seleccionemos el rango de celdas donde depositaremos el producto (que debe ser un vector
columna), por ejemplo podramos seleccionar el rango L1:L5 y repitiendo los pasos anteriores
mediante el asistente de funciones seleccionamos la funcin MMULT luego de lo cual aparece
un dilogo para que determinemos los argumentos de esta frmula:

30

Aqu evidentemente debemos introducir en Matriz1 el rango G1:K5 que es donde se aloja la
matriz inversa ya calculada y en Matriz 2 el rango F1:F5 que es donde est almacenado el
vector libre del sistema (3). Una vez aceptados los parmetros y convertida la frmula a
matricial obtendremos:

Observe que ya se obtuvo en el rango L1:L5 la solucin correcta (4).
Si no existe seguridad de que la matriz del sistema sea no degenerada es conveniente chequear
esta condicin primero. Para ello el Excel soporta la funcin MDETERM que calcula el
determinante de una Matriz. Si el determinante es distinto de cero, podemos proseguir con el
proceso descrito anteriormente, si es igual cero se necesitaran otros mtodos para calcular las
soluciones (si existen) del sistema. La funcin MDETERM no es una funcin matricial. Ella
tiene un solo argumento que es la matriz a la que se le desea calcular el determinante. A modo
de ejemplo supongamos deseamos verificar que la matriz:
31
|
|
|
|
|
|
.
|
\
|
=
1 2 3 4 5
2 3 4 5 6
7 6 5 4 3
6 5 4 3 2
5 4 3 2 1
A
es no degenerada. Para ello calculamos el determinante en el Excel. Introduzcamos la matriz
A como un bloque rectangular de 5 filas y 5 columnas en una hoja de Excel tal y como se
muestra a continuacin:

luego seleccionamos una celda en la cual colocaremos el resultado del determinante (por
ejemplo F1) y mediante el asistente de funciones introducimos la frmula MDETERM luego
de lo cual aparece un dilogo para que precisemos el argumento de esta frmula:

En nuestro ejemplo la matriz se encuentra en el rango A1:E5 y ese es el rango que debemos
introducir en el argumento. Una vez que se oprime aceptar se obtiene el resultado siguiente:
32

con lo que obtenemos que el determinante de la matriz A es igual a cero y ella es por tanto
degenerada.
Usando el mismo esquema para la matriz:
|
|
|
|
|
|
.
|
\
|
=
1 5 4 3 2
2 1 5 4 3
3 2 1 5 4
4 3 2 1 5
5 4 3 2 1
B
se obtendra

de lo cual se desprende que la matriz B es no degenerada ya que su determinante es igual a
1875.
Solucin de Sistemas de Ecuaciones Lineales por el mtodo de Gauss.

Hay varias variantes de clculo del mtodo de Gauss basado en la idea de eliminacin
sucesiva. El proceso de resolucin del sistema de ecuaciones algebraicas lineales (1) o
33
=
= =
N
j
i j ij
N i f u a
1
, , 3 , 2 , 1 ,
por el mtodo de Gauss, consta de dos etapas. En la primera etapa (procedimiento directo) el
sistema (1) se reduce a un sistema con matriz triangular y en la segunda etapa (procedimiento
inverso) se resuelve el sistema triangular.
No es difcil resolver el sistema (1) en el caso particular en que la matriz del sistema A es una
matriz triangular superior, es decir si a
ij
= 0 para j<i (i,j = 1, 2, . . ., N),
,
0 0
0
2 22
1 12 11
|
|
|
|
|
.
|
\
|
=
NN
N
N
a
a a
a a a
A

en efecto en este caso el sistema (1) tiene por expresin:
(2)
N N NN
N N N N N N N
N N
N N
f u a
f u a u a
f u a u a
f u a u a u a
=
= +
= + +
= + +
1 , 1 1 1 , 1
2 2 2 22
1 1 2 12 1 11

y los componentes del vector u = (u

1
, u
2
, ..., u
N
) se pueden determinar sucesivamente, segn
las frmulas:
, ), (
1
;
, 1 1
1 , 1
1

N N N N
N N
N
NN
N
N
u a f
a
u
a
f
u

= =
. 1 , 2 , , 2 , 1 ), (
1
1
= =

+ =
N N n u a f
a
u
N
n k
k nk n
nn
n
(3)
lo que requiere aproximadamente N
2
operaciones. Por ello el paso crucial en el mtodo de
Gauss es la transformacin del sistema en un sistema con matriz triangular superior. Una vez
realizado este paso el sistema resultante puede resolverse por las frmulas (3) si resulta ser no
degenerado.
Pasemos a la exposicin detallada del mtodo. El primer paso del mtodo de Gauss consiste
en la eliminacin de la incgnita u
1
de todas las ecuaciones con excepcin de la primera.
Supongamos que a
11
0, y escribamos el sistema (1) en la forma

,
1 1 2 12 1 11
f u a u a u a
N N
= + + + (4)
Multipliquemos la ecuacin (4) por a
il
/ a
1l
, donde i = 2, 3, . . ., N, y sustrayendo la ecuacin
obtenida de la i-sima ecuacin (5):
34
, , , 3 , 2 , ) ( ) (
1
11
1
11
1 1
2
11
12 1
2
N i f
a
a
f u
a
a a
a u
a
a a
a
i
i N
N i
iN
i
i
= = + +
Introduciendo las designaciones
, , , 3 , 2 , ,
1
11
1 1
11
1 1
) 1 (
N j i f
a
a
f f
a
a a
a a
i
i i
j i
ij ij
= = = (6)
rescribamos el sistema de ecuaciones obtenido (que es equivalente al sistema (1)) en la forma
,
1 1 2 12 1 11
f u a u a u a
N N
= + + +
. , , 3 , 2 ,
) 1 ( ) 1 (
2
) 1 (
2
N i f u a u a
i N iN i
= = + +
La primera columna de la matriz de este sistema se compone de ceros, a excepcin del primer
elemento para i = 1, j = 1.
El paso segundo consiste en la eliminacin de u
2
del sistema

1 ) 1 (
2
) 1 (
2
1
2
) 1 (
2 2
) 1 (
22
N N NN N
N N
f u a u a
f u a u a
= + +
= + +
(7)

Para ello, multipliquemos la primera ecuacin por y sumemos con la ecuacin ) / (
22
) 1 (
2
a a
i
, , , 4 , 3 ,
) 1 ( ) 1 (
3
) 1 (
3 2
) 1 (
2
N i f u a u a u a
i N iN i i
= = + + +

Continuando los razonamientos, obtendremos tras el (N-1)-simo paso (es decir, al haber
excluido u
1
, u
2
, . . . . ., u
N-1
)

) 1 ( ) 1 (
=
N
N N
N
NN
f u a (8)

Llegamos en fin al sistema (2) con la matriz triangular superior

,
1 1 3 13 2 12 1 11
= + + + +
N N
u b u b u b u b
,
2 2 3 23 2 22
= + + +
N N
u b u b u b
(9)
,
1 , 1 1 1 , 1
= +
N N N N N N N
u b u b
. N N N N
u b =
35

que puede ser resuelto como se explic anteriormente.

Usualmente para el clculo manual es cmodo realizar las transformaciones elementales por
el mtodo de Gauss sobre la matriz ampliada del sistema que es la siguiente matriz:
|
|
|
|
|
.
|
\
|
N NN N N
N
N
f a a a
f a a a
f a a a
1 1
2 2 22 21
1 1 12 11
(10)
El concepto esencial para utilizar el Excel en la resolucin de sistemas por el mtodo de
Gauss parte de que las transformaciones elementales que se realizan para llevar la matriz a una
matriz escalonada equivalen a la multiplicacin de sta por la izquierda por matrices de forma
especial, en cierta medida elementales. Por ejemplo para hacer cero los elementos de la
matriz (10) que estn por debajo de la diagonal principal basta con multiplicarla por la
izquierda por la matriz elemental:
|
|
|
|
|
|
.
|
\
|
1 0
0 1
0 0 1
11
1
11
21
a
a
a
a
N

Note que los elementos de la matriz resultante se determinan tambin por las frmulas (6).
Veamos un ejemplo concreto. Supongamos se desea escalonar la matriz:
|
|
|
.
|
\
|
=
5 2 3 1
3 2 1 3
1 3 1 2
A
que es la matriz ampliada del sistema:
= + +
= + +
= + +
5 2 3
3 2 3
1 3 2
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

en el primer paso multiplicaremos la matriz A por la izquierda por la matriz elemental
36
|
|
|
|
|
|
.
|
\
|
1 0
2
1
0 1
2
3
0 0 1

es fcil ver que:

|
|
|
|
|
|
.
|
\
|
1 0
2
1
0 1
2
3
0 0 1
|
|
|
.
|
\
|
5 2 3 1
3 2 1 3
1 3 1 2
=
|
|
|
|
|
|
|
.
|
\
|

2
9
2
1
2
5
0
2
3
2
5
2
1
0
1 3 1 2

Para continuar el proceso de escalonamiento basta con multiplicar la matriz resultante con la
matriz elemental:
|
|
|
.
|
\
|
1 5 0
0 1 0
0 0 1

Esta matriz elemental coincide con la matriz unitaria en todas las celdas a excepcin de
aquellas en que deseamos hacer cero los elementos de la matriz a escalonar. Como ahora
necesitamos hacer cero el elemento a
32
de la matriz, colocamos en esa posicin de la matriz
elemental el valor
22
32
a
a
que como se puede apreciar es igual a 5.
Efectuando el producto
|
|
|
.
|
\
|
1 5 0
0 1 0
0 0 1
|
|
|
|
|
|
.
|
\
|

2
9
2
1
2
5
0
2
3
2
5
2
1
0
1 3 1 2
=
|
|
|
|
|
|
.
|
\
|

12 12 0 0
2
3
2
5
2
1
0
1 3 1 2

de donde fcilmente se obtiene . 1 ; 2 ; 1
1 2 3
= = = x x x
La realizacin de este esquema en Excel es muy apropiado debido a las facilidades que posee
para la multiplicacin de matrices.
El primer paso es colocar la matriz ampliada del sistema en un bloque de celdas:

37

en este caso se tom el rango A2:D4. Luego, a la derecha de la matriz ampliada (dejando una
columna de separacin) escribimos la matriz elemental necesaria para eliminar los elementos
de la primera columna de la matriz ampliada que estn por debajo de la diagonal principal:

Debe recordarse que la matriz elemental coincide con la unitaria a excepcin de las celdas en
las cuales deben anularse los elementos de la Matriz ampliada. Los valores en estas celdas son
correspondientemente
11
12
a
a
y
11
13
a
a
. Ahora efectuamos la multiplicacin de la matriz
elemental por la Matriz Ampliada y colocaremos el resultado en el rango A6:D8, es decir,
dejando una fila de separacin directamente debajo de la matriz ampliada. Para ello debemos
utilizar la funcin matricial MMULT pasando como primer argumento el rango F2:H4
(matriz elemental) y como segundo argumento la matriz a transformar (rango A2:D4).
Despus de efectuar la operacin matricial obtendremos:

38

donde se aprecia claramente el primer paso del escalonamiento. Debemos ahora escribir la
matriz elemental del segundo paso y efectuar de nuevo la multiplicacin por ella de donde se
obtiene:

Al terminar el segundo paso ya se obtiene la matriz escalonada y puede resolverse fcilmente
el sistema. Claro est que el mtodo de la matriz inversa es menos trabajoso en Excel que el
Mtodo de Gauss, pero esta ltima variante ofrece ciertas ventajas ya que permite al
estudiante ver y comprender los pasos que se siguen, adems de que posibilita enfrentar otros
problemas como la determinacin del rango de una matriz y la solucin de sistemas
degenerados.

En la siguiente tabla se muestra como determinar el rango de la matriz:
39
|
|
|
|
|
|
.
|
\
|
=
1 2 3 2 1
2 3 4 3 2
3 4 5 4 3
2 3 4 3 2
1 2 3 2 1
A

de donde se aprecia que el nmero de filas no nulas en la matriz escaln resultante es igual a 2
y por ello rang . 2 ) ( = A
40
Solucin de Sistemas de Ecuaciones Lineales por el mtodo de Gauss-Jordn.

El mtodo de Gauss-Jordn es similar al mtodo de Gauss slo que en vez de aplicar la
eliminacin sucesiva para reducir el sistema a uno triangular superior se trata de reducir el
sistema a otro cuya matriz sea la matriz unitaria.
Pasemos a la exposicin detallada del mtodo. El primer paso del mtodo de Gauss-Jordn
consiste en la eliminacin de la incgnita u
1
de todas las ecuaciones con excepcin de la
primera. Supongamos que a
11
0, y escribamos el sistema (1) en la forma

,
1 1 2 12 1 11
f u a u a u a
N N
= + + +
, 2 ,
2 2 1 1
N i f u a u a u a
i N iN i i
= + + +

Multipliquemos la primera ecuacin por a
il
/ a
1l
, donde i es cualquiera de los nmeros i = 2,
3, . . ., N, y sustrayendo la ecuacin obtenida de la i-sima ecuacin se obtiene :
, , , 3 , 2 , ) ( ) (
1
11
1
11
1 1
2
11
12 1
2
N i f
a
a
f u
a
a a
a u
a
a a
a
i
i N
N i
iN
i
i
= = + +
por lo que introduciendo las designaciones
, , , 3 , 2 , ,
1
11
1 1
11
1 1
) 1 (
N j i f
a
a
f f
a
a a
a a
i
i i
j i
ij ij
= = =
podemos rescribir el sistema de ecuaciones obtenido (que es equivalente al sistema (1)) en la
forma

,
1 1 2 12 1 11
f u a u a u a
N N
= + + +
. , , 3 , 2 ,
) 1 ( ) 1 (
2
) 1 (
2
N i f u a u a
i N iN i
= = + +

La primera columna de la matriz de este sistema se compone de ceros, a excepcin del primer
elemento para i = 1, j = 1.
El segundo paso consiste en la eliminacin de u
2
de todas las ecuaciones del sistema
(incluyendo la primera, a diferencia del mtodo de Gauss en que slo se elimina en las filas j
> 2). Si escribimos el sistema despus de la primera eliminacin en la forma:

i i N N
a a f u a u a u a
1
) 1 (
1 1
) 1 (
1 2
) 1 (
12 1
) 1 (
11
, = = + + +
41

1 ) 1 (
2
) 1 (
2
1
2
) 1 (
2 2
) 1 (
22
N N NN N
N N
f u a u a
f u a u a
= + +
= + +

entonces el prximo paso sera multiplicar la segunda ecuacin por y sumarla
con cada una de las ecuaciones
) / (
) 1 (
22
) 1 (
2
a a
i
, , , 4 , 3 , 1 ,
) 1 ( ) 1 (
3
) 1 (
3 2
) 1 (
2 1
) 1 (
1
N i f u a u a u a u a
i N iN i i i
= = + + + +
Continuando los razonamientos, obtendremos tras el (N-1)-simo paso (es decir, al haber
excluido u
1
, u
2
, . . . . ., u
N-1
)
) 1 ( ) 1 (
=
N
N N
N
NN
f u a
y llegaremos en fin a un sistema con matriz diagonal
,
1 1 11
= u b
,
2 2 22
= u b

. N N N N
u b =
multiplicando ahora la ecuacin i por 1 se reduce el sistema a un sistema con matriz
unitaria:
ii
b /
, /
11 1 1
b u =
, /
22 2 2
b u =

N N N N
b u /
.
=
en el cual la solucin es sencillamente el trmino libre.

Usualmente para el clculo manual es cmodo realizar las transformaciones elementales por el
mtodo de Gauss-Jordn sobre la matriz ampliada del sistema que es la siguiente matriz:
|
|
|
|
|
.
|
\
|
N NN N N
N
N
f a a a
f a a a
f a a a
1 1
2 2 22 21
1 1 12 11

El concepto esencial para utilizar el Excel para resolver sistemas por el mtodo de Gauss-
Jordn parte de que las transformaciones elementales que se realizan para llevar la matriz a
una matriz diagonal equivalen a la multiplicacin de sta por la izquierda por matrices
42
elementales. Por ejemplo, para hacer cero los elementos de la matriz (11) que estn por
debajo de la diagonal principal basta con multiplicarla por la izquierda por la matriz
elemental:
|
|
|
|
|
|
|
|
|
.
|
\
|
1 0
0 1
0 0 1
11
1
11
21
a
a
a
a
N

Veamos un ejemplo concreto. Supongamos se desea resolver el sistema, resuelto por el
mtodo de Gauss anteriormente, cuya matriz es:
|
|
|
.
|
\
|
=
5 2 3 1
3 2 1 3
1 3 1 2
A
Obviamente esta es la matriz ampliada del sistema:
= + +
= + +
= + +
5 2 3
3 2 3
1 3 2
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

en el primer paso multiplicaremos la matriz A por la izquierda por la matriz elemental
|
|
|
|
|
|
.
|
\
|
1 0
2
1
0 1
2
3
0 0 1

es fcil ver que:

|
|
|
|
|
|
.
|
\
|
1 0
2
1
0 1
2
3
0 0 1
|
|
|
.
|
\
|
5 2 3 1
3 2 1 3
1 3 1 2
=
|
|
|
|
|
|
|
.
|
\
|

2
9
2
1
2
5
0
2
3
2
5
2
1
0
1 3 1 2

Para continuar el proceso de conversin del sistema a un sistema diagonal basta con
multiplicar la matriz resultante con la matriz elemental:
43
|
|
|
.
|
\
|
1 5 0
0 1 0
0 2 1

Esta matriz elemental coincide con la matriz unitaria en todas las celdas a excepcin de
aquellas en que deseamos hacer cero los elementos de la matriz a diagonalizar. Como ahora
necesitamos hacer cero el elemento a
12
y el elemento a
32
de la matriz colocamos en esa
posicin de la matriz elemental los valores
22
12
a
a
y
22
32
a
a
que como se puede apreciar son
iguales a 2 y a 5.
Efectuando el producto
|
|
|
.
|
\
|
1 5 0
0 1 0
0 2 1
|
|
|
|
|
|
.
|
\
|

2
9
2
1
2
5
0
2
3
2
5
2
1
0
1 3 1 2
=
|
|
|
|
|
|
.
|
\
|
12 12 0 0
2
3
2
5
2
1
0
4 2 0 2

Ahora debemos hacer cero los elementos que no estn en la diagonal principal de la tercera
columna. Para ello sencillamente multiplicamos por la matriz elemental:
|
|
|
|
|
|
.
|
\
|
1 0 0
24
5
1 0
6
1
0 1

Efectuemos el producto
|
|
|
|
|
|
|
.
|
\
|
1 0 0
24
5
1 0
6
1
0 1
|
|
|
|
|
|
|
.
|
\
|
12 12 0 0
2
3
2
5
2
1
0
4 2 0 2
=
|
|
|
|
|
|
.
|
\
|

12 12 0 0
1 0
2
1
0
2 0 0 2

por ltimo multiplicaremos la matriz ampliada por la homotecia:
|
|
|
.
|
\
|
12 / 1 0 0
0 2 0
0 0 2 / 1

que corresponde a la divisin de cada ecuacin por 1
ii
b /
44
|
|
|
|
|
.
|
\
|
12
1
0 0
0 2 0
0 0
2
1
|
|
|
|
|
|
.
|
\
|

12 12 0 0
1 0
2
1
0
2 0 0 2
=

|
|
|
.
|
\
|
1 1 0 0
2 0 1 0
1 0 0 1
Obsrvese que la matriz del sistema es ahora la matriz unitaria y de ah fcilmente se obtiene.
La realizacin de este esquema en Excel es muy apropiado debido a las facilidades que posee
para la multiplicacin de matrices.
El primer paso es colocar la matriz ampliada del sistema en un bloque de celdas:

En este caso se tom el rango A2:D4. Luego a la derecha de la matriz ampliada (dejando una
columna de separacin) escribimos la matriz elemental necesaria para eliminar los elementos
de la primera columna de la matriz ampliada que estn fuera de la diagonal principal:

45
debe recordarse que la matriz elemental coincide con la unitaria a excepcin de las celdas en
las cuales deben anularse los elementos de la Matriz ampliada. Los valores en estas celdas son
correspondientemente
11
12
a
a
y
11
13
a
a
. Ahora efectuamos la multiplicacin de la matriz
elemental por la Matriz Ampliada y colocaremos el resultado en el rango A6:D8 es decir
dejando una fila de separacin directamente debajo de la matriz ampliada. Para ello debemos
utilizar la funcin matricial MMULT pasando como primer argumento el rango F2:H4
(matriz elemental) y como segundo argumento la matriz a transformar (rango A2:D4).
Despus de efectuar la operacin matricial obtendremos:

donde se aprecia claramente el primer paso del proceso de conversin a una matriz diagonal.
Debemos ahora escribir la matriz elemental del segundo paso y efectuar de nuevo la
multiplicacin por ella de donde se obtiene:

46

Al terminar el segundo paso ya se han hecho cero los elementos que estn fuera de la diagonal
principal en las dos primeras columnas. Escribiendo la matriz elemental para la tercera
columna y efectuando el producto se obtiene:

La matriz resultante ya es diagonal y slo se necesita realizar la homotecia para transformarla
en unitaria. La matriz elemental en ese caso es una matriz diagonal cuyos elementos en la
diagonal principal son los recprocos de los correspondientes elementos de la matriz obtenida.
Efectuando la operacin obtenemos:
47

Por tanto la solucin del sistema es la ltima columna de la matriz obtenida. Aunque el
mtodo de Gauss-Jordn necesita de ms operaciones para resolver un sistema lineal ofrece la
ventaja que a travs de l se puede determinar la matriz inversa.

Solucin de Sistemas de ecuaciones lineales por mtodos iterativos.

Pasemos a la descripcin general del mtodo de iteraciones para un sistema de ecuaciones
algebraicas lineales
(1) f Au =
Con el fin de resolverlo se elige cierta aproximacin inicial y
0
R
n
y se hallan sucesivamente
soluciones aproximadas (iteraciones) de la ecuacin. El valor de una iteracin y
k+l
se expresa
en trminos de las iteraciones precedentes conocidas y
k
, y
k-1
, .... Si, al calcular y
k+l
, se utiliza
slo una iteracin precedente y
k
, entonces el mtodo iterativo se denomina de un paso (o de
dos capas); si, en cambio, y
k+1
se expresa en trminos de dos iteraciones, y
k
y y
k-l
, el mtodo
se llama de dos pasos (o de tres capas). Aqu se analizarn solo los mtodos de un paso.
En los mtodos explcitos la iteracin y
k+1
se obtiene por la frmula:
), (
1 1
f Ay y y
k k k k
=
+ +

En los mtodos iterativos implcitos para determinar y
k+1
hace falta resolver la ecuacin:
48
, 2 , 1 , 0 ) (
, 1 1
= = =
+ +
k F f Ay By By
k k k k k

Es natural exigir que el volumen de los clculos para resolver el sistema By
k+1
= F
k
sea
sustancialmente inferior al volumen de los clculos para la resolucin directa del sistema
. f Au =
La exactitud del mtodo iterativo se caracteriza por la magnitud del error z
k
= y
k
- u, es decir,
por la diferencia entre la solucin aproximada y
k
y la solucin exacta u del sistema inicial de
ecuaciones algebraicas lineales. La sustitucin y
k
= z
k
+ u lleva a una ecuacin homognea
para el error.
Suele decirse que un mtodo iterativo converge si
, ) , ( , 0 z z z donde z lim
k
k
= =

En el caso general se prefija cierto error (relativo) > 0 con el que se debe hallar la solucin
aproximada y
k
, los clculos se dan por terminados cuando queda cumplida la condicin:
,
0
u y u y
n

Si n = n() es el mnimo de los nmeros, para los cuales se verifica la condicin anterior,
entonces el nmero total de operaciones aritmticas que han de realizarse para hallar la
solucin aproximada de la ecuacin (1) es igual a Q
n
() = n()q
0
, donde q
0
es el nmero de
operaciones que se realizan para hallar una iteracin. E1 problema consiste en minimizar
Q
n
() eligiendo de modo adecuado B y los parmetros {
k
}. Comencemos por analizar los
mtodos iterativos ms simples.

Mtodo de la iteracin simple.
Para la resolucin del sistema de ecuaciones (1) puede emplearse el mtodo de la iteracin
simple
) ( ) (
) (
1
) (
1
i
N
j
j
k ij k k k k
f y a y f Ay y y = =

=
+

donde es el parmetro de la iteracin. Al comparar con (2) vemos que el mtodo de la
iteracin simple se da mediante un esquema explcito de dos capas con el parmetro constante
k
.

Mtodo de Seidel
Es de amplio uso (en particular cuando es insuficiente la informacin sobre la matriz A) el
mtodo iterativo de Seidel en una de las siguientes formas:

, , , 2 , 1 , 0 ,
1
) ( ) (
1
) (
1
N i a f y a y a
ii
N
i j
i j
k ij
i
j
j
k ij
= = +

+ = =
+
49

, , , 2 , 1 , 0 ,
1
) ( ) (
1
1
) (
N i a f y a y a
ii
N
i j
i j
k ij
i
j
j
k ij
= = +

+ =
+
=

Los componentes del vector y
k+1
se hallan sucesivamente de ambas frmulas. As por ejemplo
de ellas determinamos sucesivamente : , , ,
) (
1
) 2 (
1
) 1 (
1
N
k k k
y y y
+ + +

), (
1
2
) ( ) 1 (
11
) 1 (
1
=
+
=
N
j
j
k ij k
y a f
a
y

), (
1
1
1
) (
1
1
) ( ) ( ) (
1
+
=
+
+ =
+
=
i
j
j
k ij
N
i j
j
k ij
i
ii
i
k
y a y a f
a
y

Con respecto a la convergencia de estos dos mtodos tienen lugar los siguientes teoremas:
Teorema: El mtodo de Seidel converge con la velocidad de una progresin geomtrica de
razn q<1, si A=(a
ij
) es una matriz positiva y
1 , , , 2 , 1 , < =
q N i a q a
i j
ii ij

Esto significa que para el error z
k
= y
k
- u tenemos

0
1
1
z q z q z
k
k k
+
+

Teorema: El mtodo de iteracin simple converge con la velocidad de una progresin
geomtrica de razn q<1, si A=(a
ij
) es una matriz no negativa, con valores propios mnimos y
mximos
1
,
2
respectivamente, tomando como parmetro al valor:

2 1
2

+
=
y en este caso:

2
1
,
1
1
=
+
= q
En caso de que no se conozcan los valores propios de la matriz A (como sucede en muchas
ocasiones) se puede tomar =1, pero en este caso no se garantiza la velocidad de convergencia
que se expres en el teorema anterior.
Ilustremos el mtodo de iteracin simple para resolver el sistema:
50
= +
= + +
= +
7 4 2
2 4
1 3
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

Tomemos como aproximacin inicial el vector . Dividiendo cada ecuacin por el
elemento a
) 1 , 1 , 1 (
0
= y
ii
obtenemos:
= +
= + +
= +
4
7
2
1
4
1
2
1
4
1
4
1
3
1
3
1
3
1
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

que en notacin matricial puede escribirse como:
|
|
|
|
|
|
|
.
|
\
|
=
|
|
|
|
|
.
|
\
|
|
|
|
|
|
|
|
.
|
\
|
4
7
2
1
3
1
1
2
1
4
1
4
1
1
4
1
3
1
3
1
1
3
2
1
x
x
x

Para la primera iteracin calculamos primero el vector residuo z
0

|
|
|
|
|
|
|
.
|
\
|
=
|
|
|
|
|
|
|
.
|
\
|

|
|
|
|
|
.
|
\
|
|
|
|
|
|
|
|
.
|
\
|
=
|
|
|
|
|
|
|
.
|
\
|

|
|
|
|
|
|
|
.
|
\
|
=
1
2
3
2
4
7
2
1
3
1
1
1
1
1
2
1
4
1
4
1
1
4
1
3
1
3
1
1
4
7
2
1
3
1
1
2
1
4
1
4
1
1
4
1
3
1
3
1
1
0 0
y z
y luego la aproximacin
1
y
|
|
|
|
|
|
|
.
|
\
|
=
|
|
|
|
|
|
|
.
|
\
|
|
|
|
|
|
.
|
\
|
= =
2
1
3
1
1
2
3
2
1
1
1
0 0 1
z y y
repitiendo el proceso obtenemos:
)
)
0,08333333 , 0,08333333 , 1 (
1
= z
1,16666667 , 1,08333333 - , 1,33333333 (
2
= y
) 0,29166667 , 0,04166667 , 0,25 (
2
= z
51
0,875) 1,125, - , 1,08333333 (
3
= y
) 0,04166667 - , 0,13541667 - , 0,08333333 (
3
= z
)
)
)
)
0,91666667 , 0,98958333 - 1, (
4
= y
) 0,08854167 - , 0,01041667 - , 0,03125 (
4
= z
1,00520833 , 0,97916667 - 0,96875, (
5
= y
) 0,01302083 - , 0,01432292 , 7 -0,0260416 (
5
= z
1,01822917 , 0,99348958 - , 0,99479167 (
6
= y
Como puede apreciarse, el proceso converge a la solucin exacta del sistema que es
evidentemente . La organizacin de los clculos del proceso de iteracin
simple es en Excel extremadamente sencilla. En primer lugar reservemos un bloque para la
matriz del sistema y para el vector libre tal como se aprecia en la siguiente tabla:
( 1 , 1 , 1 = u

Luego, en la columna contigua al trmino libre colocamos la aproximacin inicial y
0
y el
primer residuo z
0
. Para calcular el primer residuo utilizamos una formula matricial tal y como
se muestra a continuacin:

Observe que la frmula matricial para el residuo es la diferencia entre el producto de la matriz
del sistema por el vector y y el trmino libre. Esta frmula es conveniente modificarla para
que pueda usarse en otras iteraciones. La modificacin consiste en poner referencias absolutas
a la matriz del sistema (que siempre estar en el bloque A2:C4) y al trmino libre D2:D4.
Esto significa que debemos sustituir en la frmula A2:C4 por $A$2:$C$4 y D2:D4 por
$D$2:$D$4. Una vez efectuado este cambio obtenemos:

52

Al hacer la modificacin no podemos olvidar que debemos concluir la introduccin de la
frmula con la combinacin de teclas CTRL+MAYS+ENTRAR.
Ahora debemos introducir la frmula para el clculo de la nueva iteracin. Para el clculo de
la nueva aproximacin usaremos otra frmula matricial:

El clculo del residuo para sta aproximacin y la nueva iteracin se obtienen fcilmente si
copiamos las 2 ltimas columnas en la prxima columna libre (en este caso la columna H). Al
hacer esto se obtiene:

Cada nueva iteracin se reduce a copiar las ltimas dos columnas a la prxima columna libre,
por lo que se obtienen extremadamente rpido y de manera sencilla.

53
CONCLUSIONES

El trabajo aborda problemas del lgebra Lineal muy relacionados entre s.
Desde el punto de vista metodolgico, los mtodos analizados permiten apoyar y profundizar
en la solucin de los problemas.
El uso del Excel permitira la comprobacin rpida de los resultados obtenidos por otros
mtodos y la sistematizacin de habilidades y conceptos tales como: la conformidad de
matrices para el producto, la obtencin del rango de matrices, la relacin entre la existencia y
unicidad de la solucin de un Sistema de Ecuaciones Lineales y el determinante de la misma,
etc.
Si logramos que este material contribuya en algo al desarrollo del proceso docente y
constituya una motivacin que promueva el inters hacia la Computacin, por la verdadera
importancia que en la actualidad le corresponde a esta disciplina, nos sentiremos satisfechos.

BIBLIOGRAFA

1. A. A. Samarski. Introduccin a los mtodos numricos. Editorial MIR. Mosc
2. George Forsythe, Cleve B. Moler. Computer Solution of Linear Algebraic Systems.
3. I. S. Berezin and N.P.Zhidkov. Computing Methods. Volumen II
4. Manuel Alvarez Blanco y otros. Matemtica Numrica. Editorial Flix Varela.
1998.
5. Mara Virginia Varela Marcelo y otros.. lgebra Lineal. Editorial Pueblo y
educacin. 1986.
6. D. Faddieev, I. Sominski. Problemas del lgebra Superior. Editorial MIR. Mosc
1971.

54

b2 Msexcel

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

b2 Msexcel

Cargado por

Copyright:

Formatos disponibles

Revista Pedagoga Universitaria Vol. 8 No.

y los componentes del vector u = (u

También podría gustarte