ecuaciones lineales
Ingeniera en Ciencias de la Computacin
Ing. Paulina Morillo MSc.
Objetivos
El alumno ser capaz de:
Expresar un sistema de ecuaciones lineales de forma matricial.
Resolver sistemas de ecuaciones lineales, utilizando el mtodo
de Gauss, Gauss-Jordan, Cramer y matriz inversa.
Analizar e identificar las diferentes soluciones que pueden
tener los sistemas de ecuaciones lineales.
Identificar cuando una matriz tiene inversa y calcularla.
Determinar la compatibilidad de un sistema de ecuaciones
lineales y su interpretacin geomtrica.
Resolver diferentes problemas utilizando sistemas de
ecuaciones lineales.
Definicin
Un sistema de m ecuaciones con n incgnitas es un conjunto de ecuaciones como:
m
ecuaciones
trminos
independientes
n incgnitas
incgnitas
Coeficientes del sistema
a21
a
31
..
a m1
a12
a13
a22
a23
a32
a33
..
..
am 2
am 3
a1n x1
...... a2 n x2
...... a3 n x3
..
.. =
...... a mn xn
......
b1
b2
b
3
bm
Expresin
matricial del
sistema
AX=B
Matriz ampliada
A: matriz de los
coeficientes
X: matriz de las
incognitas
B: matriz de los trminos
independientes
...... a1n
...... a2n
...... a3n
..
..
...... amn
Matriz ampliada
b1
b2
b3
..
bm
2x + 5y 3z = 1
El sistema
x 4y + z = 2
Tiene la siguiente matriz de los coeficientes: A
ampliada: A*
2 5 3
1 4 1
2 5 3 1
= 1 4 1 2
x
2 5 3
1
y
Tiene la siguiente expresin matricial:
= 2
1 4 1
z
Los valores
Los valores
x 3
y 1
z 1
x 3
y3
z 1
3 (1) 1 1
3 3 (1) 1
2 (3) 3 (3) 3
Sistemas de
ecuaciones lineales
Determinado
Compatible
Con solucin
Solucin
nica
Indeterminado
Infinitas
soluciones
Discutir un sistema es decidir a cul de estas tres categoras pertenece.
= +
Solucin nica
11 21
12
22
Ecuacin de la recta
Infinitas soluciones
11 = 21, 1 = 2
12
22
12
22
pendiente de la recta
Sin solucin
= 21, 1 2
11
12
22
12
22
Interpretacin geomtrica de un
sistema con dos incgnitas
Las dos rectas slo tienen un punto en comn: el sistema es
compatible determinado.
Ejercicios
Indique si los siguientes sistemas tienen solucin, en caso
afirmativo indicar el tipo de solucin.
2 + = 5
+ =3
2 3 = 1
4 + 6 = 2
3 + = 4
6 + 2 = 8
2 3 = 1
'4 + 6 = 2
3 + = 4
6 + 2 = 4
2 3 = 1
4 + 6 = 2
Sistemas equivalentes
Dos sistemas de ecuaciones lineales son equivalentes si tienen
exactamente las mismas soluciones.
3x y z 1
2 x 2 y 4 z 4
E3
1
E
2 3
E 2 E 2 3E1
E 3 E 3 2E1
2 x y 2 z 3
3x y z 1
x y 2z 2
x y 2z 2
2 y 5 z 5
y 2 z 1
E 3 E1
E 3 2E 3 E 2
Sistemas equivalentes
x y 2z 2
3x y z 1
2 x y 2 z 3
x y 2z 2
2 y 5 z 5
z 3
Sistemas de ecuaciones
escalonados
Un sistema de ecuaciones es escalonado cuando verifica
que, reordenadas sus ecuaciones de forma conveniente,
la matriz de los coeficientes es escalonada.
Ejemplos:
2 x 3 y 4
3y 5
4 x 2 y 3 z 5
4 y 2z 3
3z 2
2 x 3 y 5 z 4
3y 2z 2
2 x 3z 4
z4
x y z 1
Solucin de sistemas de
ecuaciones lineales
Resolver un sistema es encontrar todas sus
soluciones o decidir que no tiene ninguna.
Mtodos de resolucin:
1. Mtodo de Gauss.
2. Mtodo de Gauss-Jordan.
3. Mtodo de Cramer.
4. Mtodo de la matriz inversa.
3 y 8 z 14
2 z 5
5
2
x 95 2 6
y
14 20
2
3
Resolucin de sistemas:
Mtodo de Gauss
El mtodo de Gauss para resolver un sistema de ecuaciones lineales consiste en obtener
de un sistema:
11 1 + 12 2 + 12 3 = 1
21 2 + 22 3 = 2
33 3 = 3
Se pueden dar los siguientes pasos:
I. Si es necesario reordenar ecuaciones para que a11 sea distinto de cero.
II. Dividir la primera ecuacin por a11 y restar a cada ecuacin un mltiplo de la primera para
eliminar todos los elementos que quedan por debajo de a11x1.
III. Repetir los pasos anteriores basados ahora en a22 (y si es necesario en cada aii).
IV. El proceso termina cuando no quedan ms ecuaciones.
x y 2z 9
3 y 8 z 14
05
Incompatible
x y 2z 9
3 y 8 z 14
2z 5
x y 2 z 9
3 y 8 z 14
n de ecuaciones = n de incgnitas
compatible determinado
3x y 2 z 1
2 x y 4 z 4
2 x y 6 z 1
x y 2z 9
3 y 8 z 14
3 y 10 z 19
(1 ec) (2) + 2 ec
(1 ec) (2) + 3 ec
Se despejan incgnitas
hacia arriba
x y 2z 9
3 y 8 z 14
2 z 5
(2 ec) (1) + 3 ec
x 9 25 6
20 14
y
2
3
5
z
2
2 x y 4 z 4
4 x 2 y 8 z 8
x y 2z 9
3 y 8 z 14
00
x y 2z 9
3 y 8 z 14
(1 ec) (2) + 2 ec
(1 ec) (2) + 3 ec
8t 14
9 2t
3
8t 14
3
z t
13 2
x 3 3 t
14 8
3 3
z t
2 x y 4 z 4
2 x y 4 z 1
x y 2z 9
3 y 8 z 14
3 y 8 z 19
(1 ec) (2) + 2 ec
(1 ec) (2) + 3 ec
(2 ec) (1) + 3 ec
x y 2z 9
3 y 8 z 14
0 z 5
Resolucin de sistemas:
Mtodo de Gauss-Jordan
El mtodo de Gauss - Jordan para resolver un sistema de ecuaciones lineales
consiste en obtener un sistema:
NOTA
IMPORTANTE: El
objetivo del
mtodo es lograr
formar una matriz
identidad de esta
forma.
x 2y z 3
2x 5 y z 4
3x 2 y z 2
1 2 1
2 5 1
3 2 1
1 0 0
0 1 0
0 0 1
4
2
b
c
Donde el sistema
tiene la siguiente
solucin:
x=a
y=b
z=c
1 2 1
2 5 1
3 2 1
4
2
1 2 1
2 5 1
3 2 1
4
2
Columna pivote
Seleccionamos el
rengln pivote
Seleccionamos un
rengln diferente
al rengln pivote
[ 1 2 1 3 ]
2
5
1
4
3 2 1 2
0
Rengln pivote
Elemento pivote
Ahora modificamos
el tercer rengln
Por qu nmero
multiplicamos el
rengln pivote
ahora?
Cmo queda la
nueva matriz?
1 2 1
2 5 1
3 2 1
4
2
(-2) [1 2 1 3 ]
2
5
1
4
3 2 1 2
0 1 -3 -2
(-3) [1 2 1 3 ]
2
5
1
4
3
-1
-2
2
3 2 1 2
0 -8 -4 -7
1 2 1
0 1 3
0 8 4
2
7
0
vamos con la segunda;
0
afortunadamente ya
hay un 1 como nuevo
elemento pivote
(-2) [ 0
1
Qu hacemos
ahora? Hay que
transformar en
ceros los nmeros
arriba y abajo del
nuevo elemento
pivote
Se repite la
eliminacin
rengln
La siguiente matriz
queda:
2 1
11 3
8 4
2
7
-3
1
-2 ]
3
(8) [ 0 1
0 -8
-3
-4
-2 ]
-7
0 -28 -23
1 0 7
0 1 3
0 0 28
2
23
11 0 7
0 11 3
0 0 28
1 0 7
0 1 3
0 0 1
2
23
2
23 / 28
Convertimos el
elemento pivote en
1 para facilitar las
operaciones;
dividimos todo el
rengln entre el
nmero pivote (-28)
obteniendo el
siguiente resultado
Finalmente la matriz
queda
1 0 7
0 1 3
0 0 1
2
23 / 28
(-7) [ 0
1 23/28 ]
5/4
(3) [ 0
1 23/28 ]
1 -3
1 0 0
0 1 0
0 0 1
-2
13/28
5/ 4
13 / 28
23 / 28
y = 13/28
z = 23/28
x 2y z 3
2x 5 y z 4
3x 2 y z 2
si
det(C1 , C2 ,...B,...Cn )
1 i n
det(C1 , C2 ,...Ci ,...Cn )
b1a22 a12b2
a11a22 a12a21
x2
a11b2 b1a21
a11a22 a12a21
b1 a12
b a22
Esta solucin puede ser expresada de la siguiente forma: x1 2
; x2
a11 a12
a21 a22
a11 b1
a21 b2
a11 a12
a21 a22
Se observa que:
x1 =
b1 a12 a13
b2 a22 a23
b3 a32 a33
a11 a12 a13
a21 a22 a23
a31 a32 a33
x2 =
a11 b1 a13
a21 b2 a23
a31 b3 a33
a11 a12 a13
a21 a22 a23
a31 a32 a33
x3=
a11 a12 b1
a21 a22 b2
a31 a32 b3
a11 a12 a13
a21 a22 a23
a31 a32 a33
Esta regla es vlida para cualquier sistema de igual nmero de ecuaciones que de
incgnitas y se llama regla de Cramer.
2 1
x y
-1
Ejemplo: Dada A =
1 1 para obtener A = z t se ha de cumplir
2 1 x y 1 0
.
1 1 z t = 0 1
2x z 2y t 1 0
x+z y+t = 0 1
z
+z
2x
x
2y
y
1
3
Por tanto A-1 =
1
3
=1
x = 1/3
=0
y = 1/3
t=0
z = 1/3
+t=1
t = 2/3
1
3
2
3
2
1
1
1 1 2
F2 2F1 g F2
F1 + F3 g F3
0
1 1
1
1
0 2 2
2
1
0
2
1
1
1
1
1 0 1 1 1 2 0 2 2
A-1A= In
A-1 In = A-1=B
se
Como hay una fila completa de ceros, la matriz A no tiene rango mximo,
en este caso 2, por tanto no tiene inversa pues es una matriz singular
identidad,
2.- Triangulamos la matriz A de arriba a abajo y realizamos las mismas
4.- Por ltimo se divide cada fila por el elemento diagonal correspondiente.
Ejercicios
Calcular si es posible la matriz inversa de las siguientes
matrices:
Se llama Adjunto Ai,j del elemento ai,j al determinante del menor Mi,j
multiplicado por (-1)i+j
Dada la matriz cuadrada A, se llama matriz adjunta de A y se representa
adj (A), a la matriz que se obtiene al sustituir cada elemento aij por su adjunto
Aij.
2 -2 2
1
2
2
adj (A)= 2
2
1
0
2
2 0
3 2
2 1
3 2
2
2
2 2
3 2
2 2
3 2
2
0
2 2
2 0
2 2
2 1
2 4 7
2 4 6
2 2 2
2 4 7
Ya hemos visto que: adj (A) = 0 2 2
2 4 6
2 0 2
2 0 2 1 0 1
1
1
t
Por lo tanto: A = | A | [adj (A)] = 2 4 2 4 = 2 1 2
7 2 6 7/2 1 3
1
Ejercicos
= B
Si | A | 0 la matriz A es inversible.
Multiplicamos por la izquierda a ambos miembros por A-1.
A-1 . A . X = A-1 . B
I
X = A-1 . B
X = A-1 . B
x my 3z 2
x y 2z 3
mx y z 5
1 m 3
A 1 1 2
m 1
1
1 m 3 2
A* 1 1 2 3
m 1
1 5
A 1 3 2m2 3m 2 m 2m2 2m 4
A 0 2m2 2m 4 0 m 1 m 2
1 1 3 2
A* 1 1 2 3
1 1
1 5
1 1 3
A 1 1 2
1 1
1
3
1 2
A 1 1 2
2 1
1
Compatible indeterminado
El sistema es incompatible
CASO III. Cuando m 1, 2
x 2 y 2 3t
z t,
y 1 35t , x 8 3 t
x y 3 2t
Compatible determinado
Su nica solucin se puede obtener
mediante la regla de Cramer:
1
1
y
2 m 3
3 1 2
x
2 3
3 2
m 5
A
13m 26
2m 2 2m 4
3 2
1 2
A* 1 1 2 3
2 1
1 5
A
1
1
m 2
1 3
1
A
13m 26
2m 2 2m 4
3m 2 3m 6
3
2m 2 2m 4
2
Sistemas homogneos
Un sistema de ecuaciones lineales es homogneo si todos los trminos independientes
son 0.
a21 x1 a22 x2 a2 n xn 0
K
K K K
K
a x a x a x 0
m1 1
m2 2
mn n
Compatibles
x1 x2 xn 0
es siempre solucin del sistema