SISTEMA DE ECUACIONES LINEALES

EJERCICIO: Resolver el siguiente sistema de ecuaciones lineales

x+2y-z+3t=-8
2x+2z-t=13
-x+y+z-t=8
3x+3y-z+2t=-1

PRIMER MÉTODO: “ELIMINACIÓN DE GAUSS”

𝟏 𝟐 −𝟏 𝟑 −𝟖
𝟐 𝟎 𝟐 −𝟏 𝟏𝟑 2𝐹1 − 𝐹2
( )
−𝟏 𝟏 𝟏 −𝟏 𝟖 𝐹2 + 2𝐹3
𝟑 𝟑 −𝟏 𝟐 −𝟏 3𝐹1 − 𝐹4

𝟏 𝟐 −𝟏 𝟑 −𝟖
𝟎 𝟒 −𝟒 𝟕 −𝟐𝟗
( ) 𝐹2 − 2𝐹3
𝟎 𝟐 𝟒 −𝟑 𝟐𝟗
𝟎 𝟑 −𝟐 𝟕 −𝟐𝟑 𝐹2 − (4/3)𝐹4

𝟏 𝟐 −𝟏 𝟑 −𝟖
𝟎 𝟒 −𝟒 𝟕 −𝟐𝟗
( )
𝟎 𝟎 −𝟏𝟐 𝟏𝟑 −𝟖𝟕
𝟎 𝟎 −𝟒/𝟑 −𝟕/𝟑 𝟓/𝟑 𝐹3 − 9𝐹4

𝟏 𝟐 −𝟏 𝟑 −𝟖
𝟎 𝟒 −𝟒 𝟕 −𝟐𝟗
( )
𝟎 𝟎 −𝟏𝟐 𝟏𝟑 −𝟖𝟕
𝟎 𝟎 𝟎 𝟑𝟒 −𝟏𝟎𝟐

34𝑡 = −102 𝒕 = −𝟑
−12𝑧 + 13𝑡 = −87 𝒛=𝟒
4𝑦 − 4𝑧 + 7𝑡 = −29 𝒚=𝟐
𝑥 + 2𝑦 − 𝑧 + 3𝑡 = −8 𝒙=𝟏

SEGUNDO MÉTODO: “ELIMINACIÓN DE GAUSS CON PIVOTEO”

𝟏 𝟐 −𝟏 𝟑 −𝟖
𝟐 𝟎 𝟐 −𝟏 𝟏𝟑
( )
−𝟏 𝟏 𝟏 −𝟏 𝟖
𝟑 𝟑 −𝟏 𝟐 −𝟏

𝟑 𝟑 −𝟏 𝟐 −𝟏
𝟐 𝟎 𝟐 −𝟏 𝟏𝟑 (2/3)𝐹1 − 𝐹2
( )
−𝟏 𝟏 𝟏 −𝟏 𝟖 (1/3)𝐹1 + 𝐹3
𝟏 𝟐 −𝟏 𝟑 −𝟖 (1/3)𝐹1 − 𝐹4

𝟑 𝟑 −𝟏 𝟐 −𝟏 (3/2)𝐹2 − 𝐹1
𝟎 𝟐 −𝟖/𝟑 𝟕/𝟑 −𝟒𝟏/𝟑
( ) 𝐹2 − 𝐹3
𝟎 𝟐 𝟐/𝟑 −𝟏/𝟑 𝟐𝟑/𝟑
𝟎 −𝟏 𝟐/𝟑 −𝟕/𝟑 𝟐𝟑/𝟑 𝐹2 + 2𝐹4

−𝟑 𝟎 −𝟑 𝟑/𝟐 −𝟑𝟗/𝟐 (−9/10)𝐹3 + 𝐹1

𝟎 𝟐 −𝟖/𝟑 𝟕/𝟑 −𝟒𝟏/𝟑 (4/5)𝐹3 − 𝐹2
( )
𝟎 𝟎 −𝟏𝟎/𝟑 𝟖/𝟑 −𝟔𝟒/𝟑
(2/5)𝐹3 − 𝐹4
𝟎 𝟎 −𝟒/𝟑 −𝟕/𝟑 𝟓/𝟑

−𝟑 𝟎 𝟎 −𝟗/𝟏𝟎 −𝟑/𝟏𝟎 (−9/34)𝐹4 − 𝐹1

𝟎 −𝟐 𝟎 −𝟏/𝟓 −𝟏𝟕/𝟓 (−1/17)𝐹4 − 𝐹2
( )
𝟎 𝟎 −𝟏𝟎/𝟑 𝟖/𝟑 −𝟔𝟒/𝟑 (40/51)𝐹4 − 𝐹3
𝟎 𝟎 𝟎 𝟏𝟕/𝟓 −𝟓𝟏/𝟓
 𝟑 𝟎 𝟎 𝟎 𝟑
𝟎 𝟐 𝟎 𝟎 𝟒
( 𝟎 𝟎 𝟏𝟎/𝟑 𝟎 𝟒𝟎/𝟑 )
𝟎 𝟎 𝟎 𝟏𝟕/𝟓 −𝟓𝟏/𝟓

3𝑥 = 3 𝒙=𝟏
2𝑦 = 4 𝒚=𝟐
10 40
𝑧= 𝒛=𝟒
3 3
17 51
( )𝑡 = − 𝒕 = −𝟑
5 5

HALLANDO LA INVERSA DE LA MATRIZ COEFICIENTE

1 2 −1 3 1 0 0 0
2 0 2 −1 0 1 0 0 2𝐹1 − 𝐹2
( )
−1 1 1 −1 0 0 1 0 𝐹1 + 𝐹3
3 3 −1 2 0 0 0 1 3𝐹1 − 𝐹4

1 2 −1 3 1 0 0 0 (1/4)𝐹2
0 4 −4 7 2 −1 0 0
( )
0 3 0 2 1 0 1 0
0 3 −2 7 3 0 0 −1

1 2 −1 3 1 0 0 0 2𝐹2 − 𝐹1
0 1 −1 7/4 1/2 −1/4 0 0
( )
0 3 0 2 1 0 1 0 3𝐹2 − 𝐹3
0 3 −2 7 3 0 0 −1 3𝐹2 − 𝐹4

1 0 −1 1/2 0 −1/2 0 0
0 1 −1 7/4 1/2 −1/4 0 0
( )
0 0 −3 13/4 1/2 −3/4 −1 0 −1𝐹4
0 0 −1 −7/4 −3/2 −3/4 0 1
 1 0 −1 1/2 0 −1/2 0 0
0 1 −1 7/4 1/2 −1/4 0 0
( )
0 0 −3 13/4 1/2 −3/4 −1 0
0 0 1 7/4 3/2 3/4 0 −1

1 0 −1 1/2 1 −1/2 0 0 𝐹3 + 𝐹1
0 1 −1 7/4 1/2 −1/4 0 0 𝐹3 + 𝐹2
( )
0 0 1 7/4 3/2 3/4 0 −1
0 0 −3 13/4 1/2 −3/4 −1 0 3𝐹3 + 𝐹4

1 0 0 9/4 3/2 1/4 0 −1

0 1 0 14/4 2 1/2 0 −1
( )
0 0 1 7/4 3/2 3/4 0 −1
0 0 0 34/4 5 3/2 −1 −3 (4/34)𝐹4

(9/4)𝐹4 − 𝐹1
1 0 0 9/4 3/2 1/4 0 −1
(−7/2)𝐹4 + 𝐹2
0 1 0 7/2 2 1/2 0 −1
( ) (−7/4)𝐹4 + 𝐹3
0 0 1 7/4 3/2 3/4 0 −1
0 0 0 1 10/17 3/17 −2/17 −6/17

1 0 0 0 −3/17 5/34 −9/34 7/34

0 1 0 0 −1/17 −2/17 7/17 4/17
( )
0 0 1 0 8/17 15/34 7/34 −13/34
0 0 0 1 10/17 3/17 −2/17 −6/17
 RESOLUCIÓN DEL SEL POR ELIMINACIÓN DE
GAUSS EN MATLAB:

>> A=[1 2 -1 3 -8; 2 0 2 -1 13; -1 1 1 -1 8; 3 3 -1 2 -1]

A=

1 2 -1 3 -8

2 0 2 -1 13

-1 1 1 -1 8

3 3 -1 2 -1

Se extraen las filas 1,2,3 y 4

>> F1=A(1,:)

F1 =

1 2 -1 3 -8

>> F2=A(2,:)

F2 =

2 0 2 -1 13

>> F3=A(3,:)

F3 =

-1 1 1 -1 8

>> F4=A(4,:)

F4 =

3 3 -1 2 -1

Se realizan las operaciones para las filas 2, 3 y 4

>> F22=2.*F1-F2

F22 =

0 4 -4 7 -29

>> F33=F2+2.*F3
F33 =

0 2 4 -3 29

>> F44=3.*F1-F4

F44 =

0 3 -2 7 -23

Después de haber realizado las operaciones se adjunta en una matriz:

>> PC=[F22; F33; F44]

PC =

0 4 -4 7 -29

0 2 4 -3 29

0 3 -2 7 -23

De la matriz inicial se hace el primer cambio por las nuevas filas obtenidas:

>> A(2:4,1:5)=PC

A=

1 2 -1 3 -8

0 4 -4 7 -29

0 2 4 -3 29

0 3 -2 7 -23

De la nueva matriz A se opera la fila 3 y 4

>> F333=F22-2.*F33

F333 =

0 0 -12 13 -87

>> F444=F22-(4/3).*F44

F444 =

0 0 -1.3333 -2.3333 1.6667

Se adjunta en la matriz SC las filas obtenidas

>> SC=[F333; F444]

SC =

0 0 -12.0000 13.0000 -87.0000

0 0 -1.3333 -2.3333 1.6667

Se realiza el segundo cambio en la matriz A

>> A(3:4,1:5)=SC

A=

1.0000 2.0000 -1.0000 3.0000 -8.0000

0 4.0000 -4.0000 7.0000 -29.0000

0 0 -12.0000 13.0000 -87.000

0 0 -1.3333 -2.3333 1.6667

>> TC=F333-9.*F444

TC =

0 0 0.0000 34.0000 -102.0000

Por el método de la eliminación de Gauss se forma la matriz triangular superior

>> A(4,1:5)=TC

A=

1.0000 2.0000 -1.0000 3.0000 -8.0000

0 4.0000 -4.0000 7.0000 -29.0000

0 0 -12.0000 13.0000 -87.0000

0 0 0.0000 34.0000 -102.0000

34𝑡 = −102 𝒕 = −𝟑
−12𝑧 + 13𝑡 = −87 𝒛=𝟒
4𝑦 − 4𝑧 + 7𝑡 = −29 𝒚=𝟐
𝑥 + 2𝑦 − 𝑧 + 3𝑡 = −8 𝒙=𝟏
 RESOLUCIÓN DE SISTEMA DE ECUACIONES
EN MATLAB USANDO LA FUNCIÓN “reffmovie”

>> A=[1 2 -1 3 -8; 2 0 2 -1 13; -1 1 1 -1 8; 3 3 -1 2 -1]

A=

1 2 -1 3 -8

2 0 2 -1 13

-1 1 1 -1 8

3 3 -1 2 -1

>>rrefmovie(A)

Original matrix

Se cambia la fila 4 con la fila 1

A=

1 2 -1 3 -8

2 0 2 -1 13

-1 1 1 -1 8

3 3 -1 2 -1

swap rows 1 and 4

A= 1
𝐹1
3 3 -1 2 -1 3

2 0 2 -1 13

-1 1 1 -1 8

1 2 -1 3 -8
pivot = A(1,1)

A=

1 1 -1/3 2/3 -1/3

2 0 2 -1 13

-1 1 1 -1 8

1 2 -1 3 -8

eliminate in column 1

A=

1 1 -1/3 2/3 -1/3

−2 𝐹1 + 𝐹2
2 0 2 -1 13
𝐹1 + 𝐹3
-1 1 1 -1 8
−𝐹1 + 𝐹4
1 2 -1 3 -8

pivot = A(2,2)

A=

1 1 -1/3 2/3 -1/3 −1

𝐹2
0 -2 8/3 -7/3 41/3 2

0 2 2/3 -1/3 23/3

0 1 -2/3 7/3 -23/3

A=

1 1 -1/3 2/3 -1/3

0 1 -4/3 7/6 -41/6

0 2 2/3 -1/3 23/3

0 1 -2/3 7/3 -23/3

eliminate in column 2

A=

1 1 -1/3 2/3 -1/3 −𝐹2 + 𝐹1

0 1 -4/3 7/6 -41/6

−2𝐹2 + 𝐹3
0 2 2/3 -1/3 23/3

0 1 -2/3 7/3 -23/3 −𝐹2 + 𝐹4

pivot = A(3,3)

A=

1 0 1 -1/2 13/2

0 1 -4/3 7/6 -41/6 3

𝐹3
10
0 0 10/3 -8/3 64/3

0 0 2/3 7/6 -5/6

A=

1 0 1 -1/2 13/2

0 1 -4/3 7/6 -41/6

0 0 1 -4/5 32/5

0 0 2/3 7/6 -5/6

eliminate in column 3

A=
−𝐹3 + 𝐹1
1 0 1 -1/2 13/2
4
𝐹3 + 𝐹2
0 1 -4/3 7/6 -41/6 3

0 0 1 -4/5 32/5 −2
𝐹3 + 𝐹4
0 0 2/3 7/6 -5/6 3
pivot = A(4,4)

A=

1 0 0 3/10 1/10

0 1 0 1/10 17/10

0 0 1 -4/5 32/5 −2
𝐹3 + 𝐹4
0 0 0 17/10 -51/10 3

A=

1 0 0 3/10 1/10

0 1 0 1/10 17/10

0 0 1 -4/5 32/5

0 0 0 1 -3

eliminate in column 4

A= 3
− 𝐹4 + 𝐹1
10
1 0 0 3/10 1/10
1
− 𝐹4 + 𝐹2
0 1 0 1/10 17/10 10
4
0 0 1 -4/5 32/5 𝐹4 + 𝐹2
5
0 0 0 1 -3

A=

1 0 0 0 1

0 1 0 0 2

0 0 1 0 4

0 0 0 1 -3
 HALLANDO LA INVERSA DE LA MATRIZ
COEFICIENTE EN MATLAB

>> A= [1 2 -1 3 ; 2 0 2 -1 ; -1 1 1 -1 ; 3 3 -1 2 ]

A=

1 2 -1 3

2 0 2 -1

-1 1 1 -1

3 3 -1 2

>> inv(A)

ans =

-0.1765 0.1471 -0.2647 0.2059

-0.0588 -0.1176 0.4118 0.2353

0.4706 0.4412 0.2059 -0.3824

0.5882 0.1765 -0.1176 -0.3529

POLYMATH Report
Linear Equations

Linear Equations Solution

Variable Value
1 x1 1.
2 x2 2.
3 x3 4.
4 x4 -3.

The equations
[1] x1 + 2·x2 - x3 + 3·x4 = -8
[2] 2·x1 + 2·x3 - x4 = 13
[3] -x1 + x2 + x3 - x4 = 8
[4] 3·x1 + 3·x2 - x3 + 2·x4 = -1

Coefficients matrix and beta vector

x1 x2 x3 x4 beta
1 1. 2. -1. 3. -8.
2 2. 0 2. -1. 13.
3 -1. 1. 1. -1. 8.
4 3. 3. -1. 2. -1.

General
Number of equations: 4