Matemtica IV

Sistemas de Ecuaciones Lineales

Ana L. Gamarra Carrasco

agamarrac@upao.edu.pe

Escuela de Ingeniera Civil - UPAO

Mayo, 2015
Matrices
Matrices
Una matriz consiste en un arreglo rectangular de elementos
representado por un smbolo.

aij designa un elemento individual de la matriz.

2 of 49
Matrices

Ejemplo

5 1 2
1 3 7
[A] =

2 7 8


5 3 2
es una matriz de 4 3.

3 of 49
Matrices
Reglas de operaciones con matrices
 Dos matrices n por m son iguales si, y slo si, cada elemento en la
primera matriz es igual a cada elemento en la segunda matriz; es
decir, [A] = [B] si aij = bij para todo i y j.
 La suma de dos matrices, por ejemplo, [A] y [B], se obtiene al
sumar los trminos correspondientes de cada matriz. Los
elementos de la matriz resultante [C ] son:

cij = aij + bij .

 La diferencia de dos matrices, por ejemplo, [A] y [B], se obtiene al

diferenciar los trminos correspondientes de cada matriz. Los
elementos de la matriz resultante [C ] son:

4 of 49
cij = aij bij .
Matrices especiales

Matriz simtrica
Una matriz simtrica es aquella donde aij = aji para todo i y j.Por
ejemplo,
5 1 2
[A] = 1 3 7

2 7 8
es una matriz simtrica de 3 por 3.

5 of 49
Matrices especiales

Matriz diagonal
Una matriz diagonal es una matriz cuadrada donde todos los
elementos fuera de la diagonal principal son iguales a cero,

a11 0 0 0
0 a22 0 0
[A] =

0 0 a33 0


0 0 0 a44

6 of 49
Matrices especiales

Matriz identidad
Una matriz identidad es una matriz diagonal donde todos los
elementos sobre la diagonal principal son iguales a 1,

1 0 0 0
0 1 0 0
[I] =

0 0 1 0


0 0 0 1

7 of 49
Matrices especiales

Matriz triangular superior

Una matriz triangular superior es aquella donde todos los elementos
por debajo de la diagonal principal son cero,

a11 a12 a13 a14
0 a22 a23 a24
[A] =

0 0 a33 a34


0 0 0 a44

8 of 49
Matrices especiales

Matriz triangular inferior

Una matriz triangular inferior es aquella donde todos los elementos por
arriba de la diagonal principal son cero,

a11 0 0 0
a21 a22 0 0
[A] =

a31 a32 a33 0


a41 a42 a43 a44

9 of 49
Matrices especiales

Matriz a bandas
Una matriz a bandas tiene todos los elementos iguales a cero, con la
excepcin de una banda centrada sobre la diagonal principal:

a11 a12 0 0
a21 a22 a23 0
[A] =

0 a32 a33 a34


0 0 a43 a44

10 of 49
Matrices especiales

Multiplicacin de una matriz por un escalar

La multiplicacin de una matriz [A] por un escalar g se obtiene al
multiplicar cada elemento de [A] por g, como en

11 of 49
Matrices especiales
Multiplicacin de dos matrices
El producto de dos matrices se representa como [C ] = [A][B], donde
los elementos de [C ] estn definidos como
m
X
cij = aik bkj
k=1

12 of 49
Matrices especiales

 La transpuesta de una matriz [A], implica transformar sus

renglones en columnas y viceversa. Se denota por [A]T
 La traza de una matriz es la suma de los elementos en su diagonal
principal, se designa como tr [A] y se calcula como
n
X
tr [A] = aii
i=1

13 of 49
Matrices Especiales

Operaciones Elementales con las Filas de una Matriz

 El intercambio de la fila i y la fila j, lo denotaremos como:

fi fj .

 El producto de todos los elementos de la fila i por una constante

c 6= 0, se denota por:
cfi.
 Sumar a los elementos de la fila j los correspondientes de la fila i
multiplicados por una constante c = 6 0, se denota por:

cf1 + fj .

14 of 49
Matrices Equivalentes

Matrices Equivalentes
Dos matrices A y B se llaman equivalentes, y se denota con A B, si
B se obtiene a partir de A mediante un nmero finito de operaciones
elementales por filas.

15 of 49
Matrices Equivalentes

Ejemplo
A partir de la matriz A

1 2 1 4
[A] = 2 4 3 5

1 2 6 7

Se puede obtener la matriz equivalente B con las siguientes

operaciones: (2)f1 + f2 y (1)f1 + f3 .

16 of 49
Rango de una Matriz

Rango de una matriz

El rango de una matriz A, es el nmero de filas o columnas linealmente
independientes y se denota por r (A).

Observacin
Dos matrices A y B equivalentes, tiene el mismo rango r (A) = r (B).

17 of 49
Rango de una Matriz

Ejemplo
1 2 2
Calcular el rango de la siguiente matriz: A = 2 1 2

2 2 1

Ejemplo
5 1 1
Calcular el rango de la siguiente matriz: B = 1 2 3

4 3 2

18 of 49
Sistema de ecuaciones lineales

Forma general
Un sistema de m ecuaciones lineales en n incgnitas tiene la forma
general siguiente:

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1

a21 x1 + a22 x2 + a23 x3 + ... + a2n xn = b2
.. ..
. .
am1 x1 + am2 x2 + am3 x3 + ... + amn xn = bm

19 of 49
Sistema de ecuaciones lineales

Forma matricial

a11 a12 a13 ... a1n x1 b1
a21 a22 a23 ... a2n x2 b2
=

... ... ... ... ... ... ...


am1 am2 am3 ... amn xn bm

Ax = b
Donde:
A: Matriz coeficiente del sistema
x: Vector incgnita
b: Vector de trminos independientes

20 of 49
Sistema de ecuaciones lineales

Existencia y unicidad de la solucin

Sea:
Ax = b

 Si b = 0, el sistema es homogneo.
 Si b 6= 0, el sistema es no homogneo.

21 of 49
Sistema de ecuaciones lineales

Existencia y unicidad de la solucin

Definimos la matriz aumentada B, de la siguiente manera:

a11 a12 a13 ... a1n b1
a21 a22 a23 ... a2n b2
B=

... ... ... ... ... ...


am1 am2 am3 ... amn bm

La matriz aumentada podemos escribirla en la forma:

B = [aij : bj ]

22 of 49
Sistema de ecuaciones lineales
Existencia y unicidad de la solucin
Sea Ax = b,
 INCONSISTENTE
r (A) 6= r (B)
El sistema no tiene solucin.
 CONSISTENTE
r (A) = r (B)

1. Solucin nica.
r (A) = n
2. Nmero infinito de soluciones.

r (A) < n
23 of 49
Sistema de ecuaciones lineales

Rango de una matriz

Es el nmero de filas o columnas linealmente independientes.

Ejemplo
1 2 2
Calcular el rango de la siguiente matriz: A = 2 1 2

2 2 1

Ejemplo
5 1 1
Calcular el rango de la siguiente matriz: B = 1 2 3

4 3 2

24 of 49
Sistema de ecuaciones lineales

Ejemplos
Verificar si los siguientes sistemas de ecuaciones tienen solucin:


2x + 4y = 0
3x + 6y = 0


5x y z = 0
x + 2y + 3z = 14
4x + 3y + 2z = 16

25 of 49
Mtodo Grfico

a11 x + a12 y = b1
a21 x + a22 y = b2

26 of 49
Determinantes y Regla de Cramer
Ejemplo

3x1 + 2x2 = 18
x1 + 2x2 = 2

Ejemplo

4x1 9x2 + 2x3 = 5

2x1 4x2 + 6x3 = 3
x1 x2 + 3x3 = 4

27 of 49
Eliminacin de Gauss

Eliminacin de Gauss
Consideremos el siguiente sistema (1):

a11 x1 + a12 x2 + a13 x3 = b1 ...f1

a21 x1 + a22 x2 + a23 x3 = b2 ...f2

a31 x1 + a32 x2 + a33 x3 = b3 ...f3

28 of 49
Sistema de ecuaciones lineales

Eliminacin de Gauss
Primer paso:
(a21 /a11 )f1 + f2
(a31 /a11 )f1 + f3
Esto da lugar al nuevo sistema (2):

a11 x1 + a12 x2 + a13 x3 = b1 ...f1

0 0
a22 x2 + a23 x3 = b20 ...f20
0 0
a32 x2 + a33 x3 = b30 ...f30

29 of 49
Sistema de ecuaciones lineales

Eliminacin de Gauss
Segundo paso:
0 0
(a32 /a22 )f20 + f30
Luego obtenemos el sistema (3):

a11 x1 + a12 x2 + a13 x3 = b1 ...f1

0 0
a22 x2 + a23 x3 = b20 ...f20
00
a33 x3 = b300 ...f300

El proceso de llevar el sistema de ecuaciones (1) a la forma de la

ecuacin (3) se conoce como triangularizacin.

30 of 49
Sistema de ecuaciones lineales

Eliminacin de Gauss
El sistema en la forma (3) se resuelve despejando de su ltima
ecuacin x3 , sustituyendo x3 en la segunda ecuacin y despejando x2
de ella. Por ltimo, con x3 y x2 sustituidos en la primera ecuacin de
(3) se obtiene x1 . Esta parte del proceso se llama sustitucin
regresiva.
En la ilustracin de los ejemplos se emplear la matriz aumentada B.

31 of 49
Sistemas de ecuaciones lineales
Eliminacin de Gauss

32 of 49
Sistema de ecuaciones lineales
Ejemplo
Resuelva por eliminacin de gauss el sistema:

4x1 9x2 + 2x3 = 5

2x1 4x2 + 6x3 = 3
x1 x2 + 3x3 = 4

Solucin:
La matriz aumentada del sistema es:

4 9 2 5
B = 2 4 6 3

1 1 3 4

33 of 49
Sistema de ecuaciones lineales
Ejemplo
Por triangularizacin:

4 9 2 5
2 1
4 f1 + f2 , 4 f1 + f3 0 0.5 5 0.5


0 1.25 2.5 2.75

4 9 2 5
1.25
0.5 f2 + f3 0 0.5 5 0.5


0 0 10 1.5

En trminos de sistemas de ecuaciones quedara:

4x1 9x2 + 2x3 = 5
0.5x2 + 5x3 = 0.5
10x3 = 1.5
34 of 49
Sistema de ecuaciones lineales

Ejemplo
Por sustitucin regresiva:

x1 = 0.15
x2 = 2.5
x3 = 6.95

35 of 49
Sistema de ecuaciones lineales

Eliminacin de Gauss con Pivoteo

2x2 + 3x3 = 8
4x1 + 6x2 + 7x3 = 3
2x1 + x2 + 6x3 = 5

36 of 49
Sistema de ecuaciones lineales
Mtodo de Factorizacin LU
Consideremos el sistema de ecuaciones lineales:

Ax = b

LUx = b

 U una matriz triangular superior.

 L una matriz triangular inferior.
Hacemos Ux = c, c es el vector desconocido.
Resolvemos Lc = b, una vez calculado c, se resuelve:

Ux = c

donde:
37 of 49
x es el vector solucin.
Sistema de ecuaciones lineales
Ejemplo
Resuelva por factorizacin LU el sistema:

4x1 9x2 + 2x3 = 5

2x1 4x2 + 6x3 = 3

x1 x2 + 3x3 = 4
Solucin:
La matriz aumentada del sistema es:

4 9 2 5
B = 2 4 6 3

1 1 3 4

38 of 49
Sistema de ecuaciones lineales

Ejemplo - solucin
Por triangularizacin:

4 9 2 5
2 1
4 f1 + f2 , 4 f1 + f3 0 0.5 5 0.5


0 1.25 2.5 2.75

4 9 2 5
1.25
0.5 f2 + f3 0 0.5 5 0.5


0 0 10 1.5

39 of 49
Sistema de ecuaciones lineales

Ejemplo - solucin
U:Matriz triangular superior

4 9 2
U = 0 0.5 5

0 0 10

L:Matriz triangular inferior

1 0 0
L = 2/4 1 0

1/4 1.25/0.5 1

40 of 49
Sistema de ecuaciones lineales
Ejemplo - solucin
Resolvemos:
Lc = b

1 0 0 c1 5
2/4 1 0 c2 = 3

1/4 1.25/0.5 1 c3 4

donde:

41 of 49
Sistema de ecuaciones lineales
Ejemplo - solucin
Resolvemos:
Lc = b

1 0 0 c1 5
2/4 1 0 c2 = 3

1/4 1.25/0.5 1 c3 4

donde:
c1 = 5
c2 = 0.5
c3 = 1.5

41 of 49
Sistema de ecuaciones lineales

Ejemplo - solucin
Luego resolvemos:
Ux = c

4 9 2 x1 5
0 0.5 5 x2 = 0.5

0 0 10 x3 1.5

donde:
x3 = 0.15
x2 = 2.5
x1 = 6.95

42 of 49
Sistema de ecuaciones lineales
Ejemplo
Resuelva por factorizacin LU el sistema:

x1 + 2x2 + 4x3 + x4 = 21

2x1 + 8x2 + 6x3 + 4x4 = 52

3x1 + 10x2 + 8x3 + 8x4 = 79
4x1 + 12x2 + 10x3 + 6x4 = 82

Solucin:

x1 = 2 x2 = 2
x3 = 3 x4 = 4
43 of 49
Sistema de ecuaciones lineales
Mtodo de Cholesky
Consideremos el sistema de ecuaciones lineales:

Ax = b

LLt x = b

 A una matriz simtrica y definida positiva.

 L una matriz triangular inferior.
Hacemos Lt x = c, c es el vector desconocido.
Resolvemos Lc = b, una vez calculado c, se resuelve:

Lt x = c

donde:
44 of 49 x es el vector solucin.
Sistema de ecuaciones lineales

Mtodo de Cholesky
La matriz triangular inferior L tiene la forma:

l11 0 0 ... 0

l21 l22 0 ... 0

... ... ... ... ...


ln1 ln2 ln3 ... lnn

45 of 49
Sistema de ecuaciones lineales

Ejemplo
Resuelva usando el mtodo de Cholesky el siguiente sistema:

4x1 + x2 + 2x3 = 1

x1 + 2x2 + 0x3 = 2
2x1 + 0x2 + 5x3 = 4

A es simtrica y definida positiva.

46 of 49
Sistema de ecuaciones lineales
Ejemplo - solucin

A = L.Lt
De donde obtenemos:

47 of 49
Sistema de ecuaciones lineales
Ejemplo - solucin

A = L.Lt
De donde obtenemos:
2
l11 = a11 l11 = 2

l11 .l21 = a12 l21 = 0.5

l11 .l31 = a13 l31 = 1
2 2
l21 + l22 = a22 l22 = 1.32287
l21 .l31 + l22 .l32 = a23 l32 = 0.37796
2 2 2
l31 + l32 + l33 = a33 l33 = 1.96396
47 of 49
Sistema de ecuaciones lineales

Ejemplo - solucin
Resolviendo el sistema:
Lc = b

2 0 0 c1 1
0.5 1.32287 0 c2 = 2

1 0.37796 1.96396 c3 4
obtenemos:
c1 = 0.5
c2 = 1.32287
c3 = 2.0367

48 of 49
Sistema de ecuaciones lineales
Ejemplo - solucin
Luego resolviendo el sistema:

Lt x = c

2 0.5 1 x1 0.5
0 1.32287 0.37796 x2 = 1.32287

0 0 1.96396 x3 2.0367
obtenemos:

49 of 49
Sistema de ecuaciones lineales
Ejemplo - solucin
Luego resolviendo el sistema:

Lt x = c

2 0.5 1 x1 0.5
0 1.32287 0.37796 x2 = 1.32287

0 0 1.96396 x3 2.0367
obtenemos:
x1 = 0.59259
x2 = 1.29629
x3 = 1.037

49 of 49