SISTEMA DE ECUACIONES LINEALES

DATOS DEL ALUMNO

Apellidos y nombres Barrera Villanueva, Matthew James
Código 20170148C
Celular 951046653
Correo matthewbarrerav@gmail.com

EJERCICIO: Dado el siguiente sistema de ecuaciones

3 x 1+ 7 x 2−1 x 3 +9 x 4=12
4 x 1 +5 x 2−3 x3 +7 x 4 =32
6 x 1 +4 x2 −2 x 3−8 x 4 =50
1 x1 +3 x 2+ 8 x 3 + 4 x 4=−12
a) Mediante un script en Matlab verifique que el sistema es compatible determinado, así
mismo encuentre la solución.
b) Resuelva por el método de eliminación gaussiana sin pivoteo
c) Resuelva por el método de eliminación gaussiana con pivoteo parcial
d) Resuelva por el método de eliminación gaussiana con pivoteo total

SOLUCIÓN:
a) Verificando que el sistema es compatible determinado:
m=4: Número de ecuaciones
n=4: Número de incógnitas
Con el siguiente script en Matlab, hallamos los rangos de la matriz A y su ampliada, así
como la solución del sistema:
clc; A=[3 7 -1 9; 4 5 -3 7; 6 4 -2 -8; 1 3 8 4];
b=[12 32 50 -12]';
fprintf('El rango de A es: %d\n',rank(A));
fprintf('El rango de la ampliada de A es: %d\n',rank([A b]));
fprintf('La solución del sistema de ecuaciones es:\n');
disp(inv(A)*b)

Reporte del script es:

El rango de A es: 4
El rango de la ampliada de A es: 4
La solución del sistema de ecuaciones es:
10.4471
-3.3987
-1.6850
0.3072
Según los resultados, el R ( A )=R ( Ab )=m=n=4, por lo tanto, según el Teorema de Rouche-
Frobenius, el sistema es Compatible determinado, es decir tiene solución única.

Tema: Eliminación Gaussiana Curso: Métodos Numéricos - UNIFIM

b) Eliminación Gaussiana, sin pivoteo: Se realizan operaciones elementales hasta llevarlo a
un triangular superior, pero sin intercambio de filas.
3 7 −1 9 12
Ab= 4
6
1
[ 5 −3 7 32
4 −2 −8 50
3 8 4 −12
|]
Pivote es 3 ⟶ 3 7 −1 9 12
f 2=f 2−f 1 .4 /3
f 3=f 3−f 1 .6 /3
f 4=f 4−f 1 .1/3
[ 0 −13/3 −5/3 −5 16
0 −10
0 2/3
0
25/3
−26 26
1 −16
|]
3 7 −1 9 12
Pivote es−13/3 ⟶
f 3 =f 3 −f 2 .−10 /(−13/3)
f 4=f 4 −f 2 .(2 /3)/(−13/3) [ 0 −13/3 −5/3
0
0
0
0
−5
| ]
16
50/13 −188 /13 −142/13
105/13 3 /13 −176/13

3 7 −1 9 12
Pivote es 50/13 ⟶

0
Aplicamos sustitución regresiva:
0
0
[
0 −13/3 −5/3
f 4=f 4−f 3 .(105 /13)/(50/13) 0
−5 16
| ]
50/13 −188 /13 −142/13
0 153 /5 47/5

La matriz ampliada equivalente representa al siguiente sistema de ecuaciones equivalente:

(153/5)x 4 =47 /5⟶ x 4 =0.3072

( 50/13 ) x 3−(188 /13) x 4=−142 /13 ⟶ x3 =−1.6850
(−13/3) x 2 +(−5/3)x 3−5 x 4 =16⟶ x 2=−3.3987
3 x 1+7 x 2−1 x 3+ 9 x 4 =12 ⟶ x 1=10.4471

x1 10.4471

[ ][ ]
x 2 −3.3987
=
x 3 −1.6850
x4 0.3072

Tema: Eliminación Gaussiana Curso: Métodos Numéricos - UNIFIM

c) Eliminación Gaussiana, Con pivoteo parcial: Se realizan operaciones elementales hasta
llevarlo a un triangular superior, incluye solo intercambio de filas para mejorar el pivote
con el mayor en módulo.

3 7 −1 9 12
Ab= 4
6
1
[ 5 −3 7 32
4 −2 −8 50
3 8 4 −12
|]
6 4 −2 −8 50
f1x f3
Pivote cambiado
de 3 a 6 [ 4
3
1
5 −3 7 32
7 −1 9 12
3 8 4 −12
|]
Pivote es6 ⟶ 6 4 −2 −8 50
f 2=f 2−f 1 .4 /6
f 3=f 3−f 1 .3/6
f 4=f 4 −f 1 .1/6
[ 0 5 | ]
0 7/3 −5/3 37/3 −4 /3
0 13 −13
0 7/3 25/3 16/3 −61/3

6 4 −2 −8 50
f2x f3
Pivote cambiado
de 7/3 a 5 [ 0 5
| ] 0 13 −13
0 7/ 3 −5/3 37 /3 −4 /3
0 7/ 3 25/3 16 /3 −61/3

6 4 −2 −8 50
Pivote es 5 ⟶
f 3=f 3−f 2 .(7/3)/5
f 4=f 4−f 2 .(7 /3)/5 [ 0
0
0
| ]5 0 13 −13
0 −5/3 94 /15 71/15
0 25/3 −11 /15 −214 /15

6 4 −2 −8 50
f 3x f4
Pivote cambiado
de−5/3 a 25 /3 [ 0
0
0
| ]
5 0 13 −13
0 25 /3 −11 /15 −214 /15
0 −5 /3 94/ 15 71/15

6 4 −2 −8 50
Pivote es 25/3 ⟶
[0 5 0

0
| ] 13

6.12
−13
f 4=f 4 −f 3 .(−5/ 3)/(25/3) 0 0 25/3 −11/15 −214 /15
0 0 1.88

Por sustitución regresiva hallamos la solución:

x1 10.4471

[ ][ ]
x 2 −3.3987
=
x 3 −1.6850
x4 0.3072

Tema: Eliminación Gaussiana Curso: Métodos Numéricos - UNIFIM

d) Eliminación Gaussiana, Con pivoteo total: Se realizan operaciones elementales hasta
llevarlo a un triangular superior, incluye intercambio de filas y/o columnas para mejorar
el pivote con el mayor en módulo.

3 7 −1 9 12
Ab= 4
6
1
[ 5 −3 7 32
4 −2 −8 50
3 8 4 −12
|]
9 7 −1 3 12
c1 x c4
Pivote cambiado
de 3 a 9 [ 7
−8
4
5 −3 4 32
4 −2 6 50
3 8 1 −12
|]
Pivote es 9 ⟶ 9 7 −1 3 12
f 2=f 2−f 1 .7/9
f 3=f 3−f 1 .−8/9
f 4 =f 4−f 1 .4 /9
[ 0 −4/9 −20/9 5/3 68/3
0 92/9 −26/9 26/3 182/3
0 −1/9 76/9 −1/3 −52/3
9 7 −1 3 12
| ]
f2x f3
Pivote cambiado
de−4 /9 a 92/9 [ 0 92/9 −26/9 26/3 182/3
0 −4/9 −20/9 5/3 68/3
0 −1/9 76/9 −1/3 −52/3
| ]
9 7 −1 3 12
Pivote es 92/9 ⟶
f 3=f 3−f 2 .(−4 /9)/(92/9)
f 4 =f 4−f 2 .(−1/9) /(92/9) [ 0 92/ 9 −26/9
0
0
0
0
| ]
26 /3 182/3
−54 /23 47/23 582/23
387 /46 −11/46 −767/46

9 7 −1 3 12
f 2xf3
Pivote cambiado
de−54 /23 a 387/46 [ 0 92 /9 −26 /9
0
0
0
0
26 /3
| ]
182/3
387/ 46 −11 /46 −767 /46
−54 /23 47 /23 582/23

9 7 −1 3 12
Pivote es 387 /46 ⟶ 0 92/9 −26/9
f 4=f 4 −f 3 .(−54/23)/(387 /46) 0
0
0
0
[ 26 /3 182/3
387 /46 −11/46 −767/ 46
0 85 /43 888/ 43
| ]

Considerando los siguientes cambios de columnas:

Tema: Eliminación Gaussiana Curso: Métodos Numéricos - UNIFIM

 Distribución original c1 x c4
x1 x4
x2 x2
x3 x3
x4 x1

Por sustitución regresiva hallamos la solución, de acuerdo a la distribución mostrada en la

última columna de la tabla anterior:
x 1=10.4471
x 3=−1.6850
x 2=−3.3987
x 4 =0.3072
Reordenando:
x1 10.4471

[ ][ ]
x 2 −3.3987
=
x 3 −1.6850
x4 0.3072

Tema: Eliminación Gaussiana Curso: Métodos Numéricos - UNIFIM