Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 4 Matrices
Unidad 4 Matrices
UNIDAD 4
SISTEMAS DE ECUACIONES LINEALES
En la unidad anterior se determinaba el valor de x que satisface a una sola ecuacin f(x)=0.
Ahora se trata el caso de determinar los valores x1, x2, x3.xn, que satisfaga
simultneamente un conjunto de ecuaciones.
f1 ( x1 , x2 ,.......xn ) 0
Tales sistemas pueden ser tanto lineales
f 2 ( x1 , x2 ,.......xn ) 0 como no lineales.
..
..
f n ( x1 , x2 ,.......xn ) 0
En esta unidad se trata de ecuaciones algebraicas lineales que
son de la FORMA GENERAL
La resolucin de sistemas de casi cualquier nmero de ecuaciones es una realidad hoy gracias
a las computadoras, lo cual proporciona un atractivo especial a las tcnicas de soluciones
directas e iterativas.
Sin embargo, todo lo anterior requiere una revisin de los conceptos bsicos sobre matrices,
ortogonalizacion de vectores y la existencia y unicidad de las soluciones.
MATRICES
Una matriz es un conjunto de elementos ordenados en filas y columnas como:
Los elementos a son nmeros reales. Al conjunto horizontal de elementos se le llama rengln
y al conjunto vertical se le llama columna. Al primer subndice denota el nmero de rengln y el
segundo subndice denota la columna por ejemplo: a21 est en el rengln 2 y columna 1.
Cuando se hace referencia a una matriz es conveniente especificar el nmero de filas (m) y
columnas(n), as la expresin m x n, indica que se trata de un matriz con m y n dimensiones.
TIPOS DE MATRICES
A las matrices donde m=n se les llama matrices cuadradas. Porque tienen el mismo nmero de
filas y columnas. Por ejemplo, una matriz 4x4 es
Una matriz diagonal es una matriz cuadrada donde todos los elementos fuera de la diagonal
principal son iguales a cero, como en
a11
[A]=
a22
a 33
a44
Una matriz identidad es una matriz diagonal donde los elementos de la diagonal principal son
iguales a 1, como en:
Una matriz triangular superior es aquella donde todos sus elementos bajo la diagonal principal
son cero, como:
a11 a12 a13
a22 a23
a33
Una matriz triangular inferior es aquella donde todos sus elementos arriba de la diagonal
principal son ceros, como:
a11
a21 a22
a a33
31 a32
Para sumar dos matrices A y B han de ser de las mismas dimensiones; la suma es una matriz
C de iguales dimensiones que A y B, y sus elementos se obtienen sumando los elementos
correspondientes de A y B.
Ejemplos:
3 10.5 -7
=
7 6.7 10
1 -3 4 2 2 -6 8 4
3 7 4 6 2 A 6 14 8 12
A= -4 18 2 8
-2 9 1 4
MULTIPLICACION DE MATRICES
Al producto escalar de a y b, esta dado por a*b, necesitamos que a y b tengan el mismo
nmero de componentes.
b1
b2
(a1, a2, .., an) * . = a1 b1 + a2 b2 + .. + an bn
.
bn
Ejemplo:
1 3
1. Sean a= 2 y b =
2
3 4
Calcule a*b
1
2
2. Sean a= (2, -3, 4, -6) y b = Calcule a*b
0
3
Solucin a*b = (2)(1) + (-3)(2) +(4)(0) + (-6)(3)= 2 6 + 0 18 = -22
3. Suponga que un fabricante produce 4 artculos. La demanda para los artculos est dada
por el vector de demanda d= (30, 20, 40, 10). Los precios unitarios para los artculos
dados por el vector de precios p= ($20, $15, $18, $40). Si satisface su demanda,
Cunto dinero recibir el fabricante?.
Solucin: La demanda del primer artculo es de 30 y el fabricante recibe $20 por cada unidad
vendida del primer artculo. Por lo tanto recibe, (30)(20) = $600 por la venta del primer artculo.
Continuando con este razonamiento vemos que el total de dinero ser de d*p. As sus entradas
son (30)(20) + (20)(15) + (40)(18) + (10)(40) = 600 + 300 + 720 + 400 = $2020.
Producto de dos matrices. Sea A=(aij) una matriz de m x n cuyo i-esimo rengln denotamos por
ai. Sea B =(bij) una matriz de n x p cuya j-esima columna denotamos por bj. Entonces el
producto de A y B es una matriz C= (cij) de m x p. donde cij= ai * bj
1 3 3 2
A= y B= CALCULE A*B
2 4 5 6
3
Entonces c11= ( 1 3) * = 3+15 = 18
5
2
C12= ( 1 3 ) * = -2+18 = 16
6
3
C21= (-2 4) * = -6+20 = 14
5
2
C22= (-2 4) * = 4 + 24 = 28
6
18 16
C= PROGRAMA EN MATLAB
14 28
A= [1 3; -2 4]
B= [3 -2; 5 6]
Matlab disp(C= A*B)
A=[1 3; -2 4]; C= A*B
B=[3 -2; 5 6]; disp(C = B*A)
disp('C= A*B'); disp(A*B) C=B*A
disp('C=B*A'); disp(B*A)
Objetivo: El estudiante debe ser capaz de resolver la mayor parte de problemas que impliquen
utilizar ecuaciones algebraicas lineales y poder visualizar sus aplicaciones. Y debe dominar
varias tcnicas y valorar la confiabilidad de los mismos.
Eliminacin de incgnitas
Donde aij y bj, son nmeros dados. Cada una de estas ecuaciones es la ecuacin de una lnea
recta. Una solucin al sistema es un par de nmeros denotados (x,y).
Un sistema que no tiene solucin se dice que es inconsistente. Si las dos rectas no son
paralelas entonces se intersectan en un solo punto y se dice que tiene una solucin; si son
paralelas entonces nunca se intersectan o son la misma recta se dice que no tienen solucin o
tienen un numero infinito de soluciones.
Solucin nica
A) Rectas no paralelas; un punto de interseccin.
Sin solucin.
B) Rectas paralelas; sin puntos de interseccin.
La estrategia bsica es multiplicar las ecuaciones por constantes para que alguna de las
incgnitas se elimine al combinar las ecuaciones. El resultado es entonces una ecuacin que
se pueda resolver para la incgnita restante.
Este valor se puede sustituir en alguna de las ecuaciones originales para calcular la otra
incgnita.
Por ejemplo si multiplicamos la primera ecuacin por a21 y la segunda ecuacin por a11
tendremos:
Restando ahora la segunda ecuacin por la primera se elimina el trmino x2, de las ecuaciones
para obtener:
a11c2 a21c1
x2
a11a22 a12 a21
Este ltimo resultado se puede sustituir en cualquiera de las ecuaciones originales para obtener
el valor de x1.
ELIMINACION GAUSSIANA
a12 a c
X1 X 2 .... 1n X n 1
a11 a11 a11
a a c
a21 x1 a21 12 X 2 .... a21 1n X n a21 1
a11 a11 a11
Ntese que el primer trmino de la primera ecuacin es idntico al primer trmino de la
segunda ecuacin. Por consiguiente se puede eliminar la primera incgnita de la segunda
ecuacin restando la ecuacin para obtener:
a12 a1n c1
a22 a21 X 2 .... a2 n a21 X n c2 a21
a11 a11 a11
El proceso se repite hasta que se elimina la primera incgnita de las ecuaciones restantes. La
ecuacin normalizada se multiplica por a31 y el resultado se resta de la tercera ecuacin para
obtener:
a11 X 1 a 12 X 2 a 13 X 3 .... a 1n X n c1
a '22 X 2 a '23 X 3 .. a '2 n X n c '2
a '33 X 3 .. a '3n X n c ''3
( n 1)
nn X n cn
a (n-1)
( n 1)
a (n-1)
nn X n cn
cn( n 1)
X n (n-1)
a nn
1 2 3 11 1 2 3 11 1 2 3 11
4 1 1 4 -4R1+R2 0 9 13 40 R2R3 0 1 1 4
-2R1+R3 (1/3)R2
2 1 3 10 0 3 3 12 0 9 13 40
1 0 1 3 1 0 1 3
-2R2+R1 0 1 1 4 (1/4) R3 0 1 1 4
0 0 4 4 0 0 1 1
-9R2+R3
Algoritmo Matlab:
%Mtodo de Gauss en matriz de 3x3
format short
A=input('Dame la matriz en corchete por filas: ')
A(1,:)=A(1,:)/A(1,1)
A(2,:)=A(2,:)-A(2,1)*A(1,:)
A(3,:)=A(3,:)-A(3,1)*A(1,:)
%COLUMNA 1 LISTA
A(2,:)=A(2,:)/A(2,2)
A(3,:)=A(3,:)-A(3,2)*A(2,:)
%COLUMNA 2 LISTA
A(3,:)=A(3,:)/A(3,3)
Resuelva por el mtodo de Gauss para encontrar las soluciones de los sistemas dados:
1 2 3 11
4 1 1 4
2 1 3 10
R1 (-4)+R2
A=1 -2 3 11
0 9 -13 -40
2 -1 3 10
R1 (-2)+R3
A=1 -2 3 11
0 9 -13 -40
0 3 -3 -12
R2 (1/9)
A=1 -2 3 11
0 1 -13/9 -40/9
0 3 -3 -12
R2 (-3)+R3
A=1 -2 3 11
0 1 -13/9 -40/9
0 0 4/3 4/3
R3 (3/4)
A =1 -2 3 11
0 1 -13/9 -40/9
0 0 1 1
SOLUCION UNICA
X3=1
X2-13/9X3= -40/9
X2= -40/9+ 13/9(1)=
X2= -3
X1-2X2+3X3= 11
X1= 11+2(-3)-3(1)
X1=2
2 1 6 18
5 0 8 16
3 2 1 3
R1 (-1/2)
A =1 -1/2 -3 -9
5 0 8 -16
3 2 -1 -3
R1 (-5)+R2
A=1 -1/2 -3 -9
0 5/2 23 29
3 2 -1 -3
R1 (-3)+R3
A=1 -1/2 -3 -9
0 5/2 23 29
0 7/2 8 24
R2 (2/5)
A =1 -1/2 -3 -9
0 1 46/5 58/5
0 7/2 8 24
R2 (-7/2)+R3
A =1 -1/2 -3 -9
0 1 46/5 58/5
0 0 -121/5 -83/5
R3 (-5/121)
A =1 -1/2 -3 -9
0 1 46/5 58/5
0 0 1 83/121
SOLUCION UNICA
X3= 83/121
X2+ (46/5) X3= 58/5
X2= (58/5)-(46/5) (83/121)
X2= 640/121
X1-(1/2) X2-3X3 = -9
X1= -9 + (1/2) (640/121)+3(83/121)
X1= -520/121
3 6 6 9
2 5 4 6
1 16 14 3
R1 (1/3)
A =1 2 -2 3
2 -5 4 6
-1 16 -14 -3
R1 (-2)+R2
A=1 2 -2 3
0 -9 8 0
-1 16 -14 -3
R1 (1)+R3
A =1 2 -2 3
0 -9 8 0
0 18 -16 0
R2 (-1/9)
A =1 2 -2 3
0 1 -8/9 0
0 18 -16 0
R2 (-18)+R3
A =1 2 -2 3
0 1 -8/9 0
0 0 0 0
3 6 6 9
2 5 4 6
5 28 26 8
R1 (1/3)
A=1 2 -2 3
2 -5 4 6
5 28 -26 -8
R1 (-2)+R2
A=1 2 -2 3
0 -9 8 0
5 28 -26 -8
R1 (-5)+R3
A=1 2 -2 3
0 -9 8 0
0 18 -16 -23
R2 (-1/9)
A=1 2 -2 3
0 1 -8/9 0
0 18 -16 -23
R2 (-18)+R3
A=1 2 -2 3
0 1 -8/9 0
0 0 0 -23
1 1 3 7
4 1 5 4
2 2 3 0
R1 (-4)+R2
A=1 1 -1 7
0 -5 9 -24
2 2 -3 0
R1 (-2)+R3
A =1 1 -1 7
0 -5 9 -24
0 0 -1 -14
R2 (-1/5)
A=1 1 -1 7
0 1 -9/5 24/5
0 0 -1 -14
R3 (-1)
A =1 1 -1 7
0 1 -9/5 24/5
0 0 1 14
SOLUCION UNICA
X3= 14
X2 9/5X3= 24/5
X2= 24/5 + (9/5) (14)
X2= 30
X1+ X2 X3 =7
X1= 7 X2 + X3
X1= 7 -30 + 14
X1= -9
1 1 1 7
4 1 5 4
6 1 3 18
R1 (-4)+R2
A=
1 1 -1 7
0 -5 9 -24
6 1 3 18
R1 (-6)+R3
A=
1 1 -1 7
0 -5 9 -24
0 -5 9 -24
R2 (-1/5)
A=
1 1 -1 7
0 1 -9/5 24/5
0 -5 9 -24
R2 (5)+R3
A=
1 1 -1 7
0 1 -9/5 24/5
0 0 0 0
1 1 1 7
4 1 5 4
6 1 3 20
R1 (-4)+R2
A=
1 1 -1 7
0 -5 9 -24
6 1 3 20
R1 (-6)+R3
A=
1 1 -1 7
0 -5 9 -24
0 -5 9 -22
R2 (-1/5)
A=
1 1 -1 7
0 1 -9/5 24/5
0 -5 9 -22
R2 (5)+R3
A=
1 1 -1 7
0 1 -9/5 24/5
0 0 0 2
1 2 3 0
4 1 1 0
2 1 3 0
R1 (-4)+R2
A =1 -2 3 0
0 9 -13 0
2 -1 3 0
R1 (-2)+R3
A =1 -2 3 0
0 9 -13 0
0 3 -3 0
R2 (1/9)
A =1 -2 3 0
0 1 -13/9 0
0 3 -3 0
R2 (-3)+R3
A =1 -2 3 0
0 1 -13/9 0
0 0 4/3 0
R3(3/4)
A=1 -2 3 0
0 1 -13/9 0
0 0 1 0
X3=0
X2= 13/9X3
X2= 13/9(0)
X2=0
X1= 2X2-3X3
X1= 0
0 2 5 6
1 0 2 4
2 4 0 2
Para iniciar una matriz se usa el pivoteo parcial que se selecciona el componente de la primera
columna con el valor absoluto mayor, a este se le llama pivote.
Se rearreaglan los renglones y empieza hacer el procedimiento de reduccin de renglones. Se
puede hacer el pivoteo en cada uno de los renglones consecuentes con la segunda, tercera
columna sucesivamente.
R3 R1
2 4 0 2
1 0 2 4
0 2 5 6
R1 (1/2)
A=
1 2 0 -1
1 0 -2 4
0 2 5 6
R1 (-1)+R2
A=
1 2 0 -1
0 -2 -2 5
0 2 5 6
R2 (-1/2)
A=
1 2 0 -1
0 1 1 -5/2
0 2 5 6
R2 (-2)+R3
A=
1 2 0 -1
0 1 1 -5/2
0 0 3 11
R3 (1/3)
A=
1 2 0 -1
0 1 1 -5/2
0 0 1 11/3
SOLUCION UNICA
X3= 11/3 X2= -5/2 X3 X2= -37/6 X1= -1 -2X2 X1= -1 -2(-37/6) = 34/3
1 2 1 4
3 4 2 7
R1 (-3) +R2
A=
1 2 -1 4
0 -2 1 -5
R2 (-1/2)
A=
1 2 -1 4
0 1 -1/2 5/2
R2 (-2)+R1
A=
1 0 0 -1
0 1 -1/2 5/2
INFINITAS SOLUCIONES
X2= 5/2 +1/2X3
X1= -1
X3
Es x3 una incgnita arbitraria. Se puede escoger cualquier valor.
Si x3= -1
La solucin seria:
X3= -1
X2= 2
X1= -1
1 2 4 4
2 4 8 8
R1 (2)+R2
A=
1 2 -4 4
0 0 0 0
Si x2=2 y
X3= 4
X1= 16
(16, 2,4)
1 2 4 4
2 4 8 9
R1 (2)+R2
A=
1 2 -4 4
0 0 0 -1
2 6 4 2 4
1 0 1 1 5
3 2 2 0 2
R1 (1/2)
1 3 -2 1 2
1 0 -1 1 5
-3 2 -2 0 -2
R1 (-1)+R2
R1 (3)+R3
1 3 -2 1 2
0 -3 1 0 3
0 11 -8 3 4
R2 (-1/3)
R2 (-11)+R3
R2 (-3)+R1
1 0 -1 1 5
0 1 -1/3 0 -1
0 0 -13/3 3 15
R3 (-3/13)
1 0 -1 1 5
0 1 -1/3 0 -1
0 0 1 -9/13 -45/13
SOLUCION INFINITA
X4 es arbitraria puede tomar cualquier valor.
X3= -45/13 +9/13X4
X2= -1 +1/3 x3
X2= -1 + 1/3(-45/13 + 9/13x14)
X2= -28/13 +3/13X4
X1= 5 +X3 X4
X1= 5 + (-45/13 +9/13X4) X4
X1= 20/13 -4/13X4
SI X4 = -2
X3=-63/13
X2= -34/13
X1= 28/13 (28/13, -34/13, -63/13, -2)
Hay muchos sistemas de ecuaciones que se pueden resolver con la eliminacin de Gauss
simple, existen algunas dificultades.
ERRORES DE REDONDEO
Cuando se usan nmeros decimales, existe una pequea discrepancia en el resultado. Se
debe al uso de cifras significativas que se manejan durante los clculos. Si se usan mas
cifras significativas, el error en los resultados se reduce considerablemente.
EJEMPLO:
Use el mtodo de Gauss-Jordn para resolver el problema:
1 1 1 7
[4 1 5 ]4
2 2 3 0
-4R1+R2 1 1 -1 7
0 -5 9 -24 Solucin:
-2R1+R3 0 0 -1 -14 X1= -9, X2= 30, X3= 14
(-4/5)R3+R1 1 0 0 -9
(9/5)R3+R2 0 1 0 30
-1R3 0 0 1 14
Algoritmo en Matlab:
EJEMPLO DE APLICACIONES
Ejemplo 1
Suponga que un fabricante produce 4 artculos. La demanda para los artculos est dada por el
vector de demanda d= (30, 20, 40, 10). Los precios unitarios para los artculos dados por el
vector de precios p= ($20, $15, $18, $40). Si satisface su demanda, Cunto dinero recibir el
fabricante?.
Solucin: La demanda del primer artculo es de 30 y el fabricante recibe $20 por cada unidad
vendida del primer artculo. Por lo tanto recibe, (30)(20) = $600 por la venta del primer artculo.
Continuando con este razonamiento vemos que el total de dinero ser de d*p. As sus entradas
son (30)(20) + (20)(15) + (40)(18) + (10)(40) = 600 + 300 + 720 + 400 = $2020.
Ejemplo 2
Un departamento de pesca y caza del estado proporciona 3 tipos de comida a un lago que
alberga a tres especies de peces. Cada pez de la especie 1 consume cada semana un
promedio de 1 unidad del alimento 1, 1 unidad del alimento 2 y 2 unidades del alimento 3. Cada
pez de la especie 2 consume cada semana un promedio de 3 unidades del alimento 1, 4 del 2 y
5 del 3. Para un pez de la especie 3, el promedio semanal de consumo es 2 unidades del
alimento 1, 1 unidad del alimento 2 y 5 unidades del 3. Cada semana se proporciona al lago
25000 unidades de alimento 1, 20000 unidades del alimento 2 y 55000 del 3. Si se supone que
los peces comen todo el alimento. Cuntos peces de cada especie pueden coexistir en el
lago?
Solucin: Sean x1, x2, y x3 el numero de peces de cada especie que hay en el lago. Utilizando
la informacin del problema, se observa que x1 peces de la especie 1 consumen x1 unidades
del alimento 1, x2 peces de la especie 2 consumen 3x2 del alimento 1. Entonces x1 + 3x2 +
2x3 = 25000 = suministro total por semana del alimento 1. Si se obtiene una ecuacin similar
para los otros dos alimentos se llega a:
x1 3x2 2 x3 25000
x1 4 x2 x3 20000
2 x1 5 x2 5 x3 55000
1 3 2 25000
1 4 1 20000
2 5 5 55000
R1(-1)+R2
R1(-2)+R3
1 3 2 25000
0 1 1 5000
0 1 5000
1
R2(-3) + R1
R2 + R3
Sea x1, x2, x3, x4 la cantidad total de computadoras producidas diariamente de cada clase. Se
sabe que la cantidad total de horas/hombre es de 504. Por lo tanto, la suma de las
distribuciones de horas-hombres en la produccin de cada uno de las computadoras debe ser
menor o igual a 504.
Ganancias por cada
computadora
3x1 4 x2 7 x3 20 x4 504
En los recursos de material quedaria: Computad. $
1 1000
20x1 25 x2 40 x3 50 x4 1970 2 700
10 x1 15 x2 20 x3 22 x4 970 3 1100
4 400
10 x1 8 x2 10 x3 15 x4 601
B=
3 4 7 20 504 B=
20 25 40 50 1970 1 0 -3 -60 -944
10 15 20 22 970 0 1 4 50 834
10 8 10 15 601 0 0 1 64/5 210
0 0 8 215 3369
B=
1 4/3 7/3 20/3 168 B=
20 25 40 50 1970 1 0 0 -108/5 -314
10 15 20 22 970 0 1 4 50 834
10 8 10 15 601 0 0 1 64/5 210
0 0 8 215 3369
B=
1 4/3 7/3 20/3 168 B=
0 -5/3 -20/3 -250/3 -1390 1 0 0 -108/5 -314
10 15 20 22 970 0 1 0 -6/5 -6
10 8 10 15 601 0 0 1 64/5 210
0 0 8 215 3369
B=
1 4/3 7/3 20/3 168 B=
0 -5/3 -20/3 -250/3 -1390 1 0 0 -108/5 -314
0 5/3 -10/3 -134/3 -710 0 1 0 -6/5 -6
10 8 10 15 601 0 0 1 64/5 210
0 0 0 563/5 1689
B=
1 4/3 7/3 20/3 168 B=
0 -5/3 -20/3 -250/3 -1390 1 0 0 -108/5 -314
0 5/3 -10/3 -134/3 -710 0 1 0 -6/5 -6
0 -16/3 -40/3 -155/3 -1079 0 0 1 64/5 210
0 0 0 1 15
B=
1 4/3 7/3 20/3 168 B=
0 1 4 50 834 1 0 0 0 10
0 5/3 -10/3 -134/3 -710 0 1 0 -6/5 -6
0 -16/3 -40/3 -155/3 -1079 0 0 1 64/5 210
0 0 0 1 15
B=
1 0 -3 -60 -944 B=
0 1 4 50 834 1 0 0 0 10
0 5/3 -10/3 -134/3 -710 0 1 0 0 12
0 -16/3 -40/3 -155/3 -1079 0 0 1 64/5 210
0 0 0 1 15
B=
1 0 -3 -60 -944 B=
0 1 4 50 834
0 0 -10 -128 -2100 1 0 0 0 10
0 -16/3 -40/3 -155/3 -1079 0 1 0 0 12
B= 0 0 1 0 18
0 0 0 1 15
1 0 -3 -60 -944
0 1 4 50 834
0 0 -10 -128 -2100
0 0 8 215 3369
Ing. Ada Paulina Mora Gonzlez Pgina 32
METODOS NUMERICOS
METODO GAUSS-SEIDEL
Es un mtodo iterativo que es una alternativa a los mtodos de eliminacin, para aproximar la
solucin. Este mtodo es el ms comnmente usado. Para una matriz de 3x3, y los elementos
de la diagonal principal no son todos ceros, se inicia con las primeras ecuaciones donde a x2 y
x3 se les da como valor inicial cero ya despus los resultados calculados se utilizan en cada
ecuacin a resolver. (Si la matriz aumenta de tamao se usa el mismo procedimiento
agregando la ecuacin respectiva)
(0.1)
c1 a12 x2 a13 x3
x1
a11
c2 a21 x1 a23 x3
x2
a22
c3 a31 x1 a32 x2
x3
a33
Primero despejar la incgnita sobre la diagonal para cada una de las ecuaciones.
7.85 0 0
x1 2.616667
3
Esa sera la primera iteracin y se procedera a hacer las iteraciones que se necesiten y con el
ltimo valor calculado se tomara en cuenta para la nueva sustitucin.