Clase 2 Sistemas Lineales

lgebra Lineal

Escuela de Matemticas - Facultad de Ciencias

Universidad Nacional de Colombia

Cdigo 1000 003

Sistemas de Ecuaciones Lineales

Definicin 1 Una ecuacion

lineal en las n variables x1 , x2 , . . . , xn es una ecuacin de la forma
a1 x1 + a2 x2 +

+ an xn = b,

(1)

donde los coeficientes a1 , . . . , an y el te rmino constante b son constantes reales.

Ejemplo.

Las siguientes ecuaciones son lineales

3x + 2y + z = 1

tan( ) x

5y = cos( ).
2

Mientras que las ecuaciones

3xy + z + w = 2

3 tan( x ) + w = 0

no son lineales.
Definicin 2 Una solucion
de una ecuacin lineal a1 x1 + a2 x2 +
satisfacen la ecuacin cuando se sustituye x1 = s1 , x2 = s2 , . . . , xn = sn .

3
s1
6
7
+ an xn = b es un vector 4 ... 5 cuyas entradas
sn

Definicin 3 Un sistema de ecuaciones lineales o sistema lineal de m ecuaciones con n variables es un conjunto de la
forma
a11 x1 + a12 x2 +
+ a1n xn = b1
a21 x1 + a22 x2 +
+ a2n xn = b2
..
.
am1 x1

am2 x2

amn xn

bm ,

donde los coeficientes aij (i = 1, . . . , m; j = 1, 2, . . . , n) , b1 , . . . , bm son constantes.

Una solucin de un sistema de ecuaciones lineales es un vector que es simultneamente una solucin de cada ecuacin del
sistema. El conjunto solucion
de un sistema lineal es el conjunto de todas las soluciones del sistema.
Se entender por resolver el sistema a encontrar el conjunto solucin de ste. Un sistema lineal puede tener una
solucin nica o tener infinitas soluciones o no tener solucin. En los dos primeros casos, diremos que el sistema es
consistente. Si el sistema no tiene soluciones, se dice que inconsistente.

Resolucin de un Sistema de Ecuaciones Lineales

Definicin 4 Dos sistemas de ecuaciones lineales se dicen equivalentes si tienen el mismo conjunto solucin.
Objetivo:

Disear un algoritmo para calcular el conjunto solucin de cualquier sistema de ecuaciones lineales.

La idea para alcanzar esta meta es transformar un sistema de ecuaciones lineales en otro que sea ms fcil de resolver. El siguiente ejemplo ilustra lo que significa fcil de resolver.
Ejemplo.

Resuelva el siguiente sistema

x + y +
y +

z =
z =
2z =

5
3
4

Hubo alguna dificultad?

1

Mtodos directos para resolver sistemas lineales

Matrices y forma escalonada

Definicin 5 A todo sistema lineal
a11 x1 + a12 x2 +

+ a1n xn = b1
+ a2n xn = b2

a21 x1 + a22 x2 +
..
.
am1 x1 + am2 x2 +
le asociaremos las siguientes dos matrices
2
a11
6 a21
6
(a) Matriz de coeficientes : 6 ..
4 .

:
a12
a22
..
.

..

am1 am2

a1n
a2n
..
.
amn

+ amn xn = bm
2

6
6
(b) Matriz aumentada : 6
4

7
7
7
5

a11
a21
..
.

a12
a22
..
.

am1

am2

a1n
..

..
.

b1
b2
..
.

amn

bm

Denotaremos los sistemas lineales por [ A j b] .

Definicin 6 Una matriz se encuentra en forma escalonada si satisface las siguientes condiciones
1. Las filas de ceros se ubican en la parte inferior.
2. En cada fila no nula, la primera entrada distinta de cero (denominada entrada principal) se encuentra en una columna
a la izquierda de cualquier entrada principal debajo de ella.
Notemos que, en una matriz escalonada, todas las entradas por debajo de una entrada principal son iguales a cero.
Consideremos las siguientes matrices:
2
2
3
2 1 5
1
3 0 8
1
6 0 0 5
1
A = 4 0 0 2 16 5 ,
B=6
4 0 1 0
0
0 0 0
0
0 0 0
0

Ejemplo.

3
0 1 0 0
C=4 0 2 0 0 5
0 1 1 0

7
7,
5

A y D estn en forma escalonada, mientras que B y C no lo estn (Por qu?).

1 1
4
D= 0 1
0 0

3
4 8
1 0 5.
3 6

Operaciones Elementales de Fila

Definicin 7 En cualquier matriz se pueden efectuar las siguientes operaciones, llamadas operaciones elementales de
fila :
Operacin elemental

Notacin

Ri $ R j

Intercambiar las filas i y j

Multiplicar la fila i por k 6= 0
Sumarle k veces la fila i a la fila j

kRi
R j + kRi

Definicin 8 Dos matrices se dicen equivalentes por fila si una puede transformarse en la otra mediante un nmero finito
de operaciones elementales de fila.

3
7
7
7
5

Teorema 9 Dos matrices son equivalentes por fila si y slo si ambas pueden reducirse a la misma forma escalonada.
La forma escalonada de una matriz no es nica. Por ejemplo,
2
3
2
3
2
3
2
3
1 0 2 3
1 0 2 3
1 0 2 0
1 0 2 0
R3 R
R $ R3
R3 R
A=4 0 1 1 4 5 !14 0 1 1 4 5
y
A 1! 4 0 1 1 4 5 ! 1 4 0 1 1 4 5 .
1 0 2 0
0 0 0
3
1 0 2 3
0 0 0 3

Teorema 10 Sea [ A j b] un sistema lineal y sea [U j c] una matriz escalonada obtenida a partir de [ A j b] mediante un nmero
finito de operaciones elementales de fila. Entonces [ A j b] y [U j c] son sistemas lineales equivalentes.
Ejemplo. Resuelva el siguiente sistema
5x1 + 3x2 + x3 = 2
10x1 + 5x2 + 3x3 = 5
5x1 + x2 + 4x3 = 5
2

5
Solucin. La matriz aumentada asociada al sistema es: [ A j b] = 4 10
5
2

5
4 10
5

3
5
1

1
3
4

3
2
5 5
5

R2 2R1

5
4 0
5

3
1
1

1
1
4

As, el sistema dado es equivalente al sistema

3
2
2
5
R3 R
1 5 !14 0
5
0

3
1
2

3
5
1
1
1
3

1
3
4
3
2
1 5
3

3
2
5 5 . Por tanto,
5
R3 2R1

5
4 0
0

3
1
0

1
1
1

3
2
1 5.
1

5x1 + 3x2 + x3 = 2
x2 + x3 = 1
x3 = 1
Realizando sustitucin regresiva, obtenemos que
x3 = 1,

x2 = 0

x1 =

1
.
5
2

1
5

Por el teorema 10, concluimos que el sistema inicial tiene una solucin nica dada por 4 0 5 .
1