APLIKASI SISTEM PERSAMAAN

LINEAR
Aplikasi SPL dalam bidang komputer
Menganalisa jaringan komputer .
Prinsipnya : Aliran masuk = aliran keluar

Dengan menggunakan OBE Gauss-Jordan diperoleh :

Hasil akhir menunjukkan SPL konsisten dengan banyak solusi dan f4 merupakan variabel bebas.
Solusi umum : f1 = 15 t
f2 = 5 t
f3 = 20 + t
f4 = t

Contoh persamaan linear dengan M < N :

Persamaan Linear :
X1 - X2 + 3*X3 + X4 + 2*X5 = 22
- 3*X1 + 4*X2 - 10*X3 + X4 + X5 = -16
2*X1 + X2 + X3 + X4 + 2*X5 = 21
3*X1 + X2 + 3*X3 + X4 + 3*X5 = 33

Persamaan Hasil Eliminasi Gauss dan Substitusi Mundur :

X1 - 1.2*X5 = -5
X2 + 1.7*X5 = 10.5
X3 + 1.1*X5 = 8.5
X4 + 1.6*X5 = 12
Langkah-langkah perhitungan Eliminasi Gauss :
Bentuk persamaan dalam matriks:
1
-3
2
3

-1
4
1
1

3
-10
1
3

1
1
1
1

2
1
2
3

X1
X2
X3
X4
X5

22
-16
21
33

Baris 2 :
-3-(-3/1) * 1
0

4 (-3/1) * 1
1

-10 - (-3/1)*3

1-(-3/1)*1

1-(-3/1)*2

-16 (-3/1)*22

-1

50

1 (2/1) * -1
3

1 - (2/1)*3
-5

1-(2/1)*1
-1

2-(2/1)*2
-2

=
=

21 (2/1)*22
-23

1 (3/1) * -1
4

3 - (3/1)*3
-6

1-(3/1)*1
-2

3-(3/1)*2
-3

=
=

33 (3/1)*22
-33

Baris 3 :
2-(2/1) * 1
0

Baris 4 :
3-(3/1) * 1
0

1
0
0
0

-1
1
3
4

3
-1
-5
-6

1
4
-1
-2

2
7
-2
-3

X1
X2
X3
X4
X5

22
50
-23
-33

Baris 3 :
0
0

3 (3/1) * 1
0

-5 (3/1) *-1
-2

-1 (3/1) *4
-13

-2 (3/1) *7
-23

=
=

-23 (3/1) *50

-173

4 (4/1)*1
0

-6 (4/1)*-1
-2

-2 (4/1)*4
-18

-3 (4/1)*7
-31

=
=

-33 (4/1)*50
-233

Baris 4 :
0
0

1
0
0
0

-1
1
0
0

3
-1
-2
-2

1
4
-13
-18

2
7
-23
-31

X1
X2
X3
X4
X5

22
50
-173
-233

Baris 4 :
0
0

0
0

-2 (-2/-2)*-2
0

1
0
0
0

-1
1
0
0

3
-1
-2
0

1
4
-13
-5

-18 (-2/-2)*-13
-5

2
7
-23
-8

X1
X2
X3
X4
X5

-31 (-2/-2)*-23
-8

=
=

22
50
-173
-60

Jadi persamaan akhir setelah Eliminasi Gauss :

X1 X2 + 3*X3 + X4 + 2*X5 = 22
X2 X3 + 4*X4 + 7*X5 = 50
-2*X3 13*X4 23*X5 = -173
-5*X4 8*X5 = -60
Substitusi Mundur :
Baris 4 :
-5*X4 = 8*X5 60

X4 = -1.6*X5 + 12

Baris 3 :
-2*X3 13*X4 23*X5 = -173
-2*X3 13*(-1.6*X5 + 12) 23*X5 = -173
-2*X3 20.8*X5 156 23*X5 = - 173
-2*X3 2.2*X5 = -17

X3 = -1.1*X5 + 8.5
Baris 2 :
X2 X3 + 4*X4 + 7*X5 = 50
X2 (-1.1*X5 + 8.5) + 4*(-1.6*X5 + 12) + 7*X5 = 50
X2 + (1.1 6.4 + 7)*X5 + (48 8.5) = 50
X2 + 1.7*X5 = 10.5

X2 = -1.7*X5 + 10.5
Baris 1 :
X1 X2 + 3*X3 + X4 + 2*X5 = 22
X1 (-1.7*X5 + 10.5) + 3*(-1.1*X5 + 8.5) + (-1.6*X5 + 12) + 2*X5 = 22
X1 + ( 1.7 3.3 1.6 + 2 )*X5 + ( -10.5 + 25.5 + 12 ) = 22
X1 + 1.2*X5 = -5
X1 = -1.2*X5 5
Jadi :
X1 - 1.2*X5 = -5
X2 + 1.7*X5 = 10.5
X3 + 1.1*X5 = 8.5
X4 + 1.6*X5 = 12

-233 (-2/-2)*-173
-60

Contoh penyelesaian untuk M>N :

soal ini diambil dari buku Dasar Aljabar Linear ( Howard Anton).
3*X1 + 2*X2 X3 = -15
5*X1 + 3*X2 + 2*X3 = 0
3*X1 + X2 + 3*X3 = 11
11*X1 + 7*X2 = -30
Persamaan Hasil Eliminasi Gauss dan Substitusi Mundur :
X1 = -4.00000000000001
X2 = 2.00000000000001
X3 = 7
0=0
Langkah-langkah perhitungan Eliminasi Gauss :
Bentuk persamaan dalam matriks:
3
5
3
11

2
3
1
7

-1
2
3
0

X1
X2
X3

-15
0
11
-30

Baris 2 :
5-(5/3)*3
0

3-(5/3)*2
-1/3

2-(5/3)*-1
11/3

=
=

0-(5/3)*-15
25

1-(3/3)*2
-1

3-(3/3)*-1
4

=
=

11-(3/3)*-15
26

7-(11/3)*2
-1/3

0-(11/3)*-1
11/3

=
=

30-(11/3)*-15
25

Baris 3 :
3-(3/3)*3
0

Baris 4 :
11-(11/3)*3
0

3
0
0
0

2
-1/3
-1
-1/3

-1
11/3
4
11/3

X1
X2
X3

-15
25
26
25

Baris 3 :
0
0

-1-(-1/(-1/3))*(-1/3)
0

4-(-1/(-1/3))*(11/3)
-7

=
=

26 -(-1/(-1/3))*25
-49

Baris 4 :
0
0

-1/3 ((-1/3)/(-1/3))*(-1/3)
0

11/3 ((-1/3)/(-1/3))*(11/3)
0

=
=

25 ((-1/3)/(-1/3))*25
0

3
0
0
0

2
-1/3
0
0

-1
11/3
-7
0

X1
X2
X3

-15
25
-49
0

Jadi persamaan akhir setelah Eliminasi Gauss :

3*X1 + 2*X2 X3 = -15
(-1/3)*X2 + (11/3)*X3 = 25
-7*X3 = -49
Substitusi Mundur :
Baris 3 :
-7*X3 = -49

X3 = 7

Baris 2 :
(-1/3)*X2 + (11/3)*X3 = 25
(-1/3)*X2 + (11/3)*(7) = 25
(-1/3)*X2 = (-77/3) + 25
------------------------------ dikali 3
-X2 = -77 + 75
-X2 = -2
X2 = 2
Baris 1 :
3*X1 + 2*X2 X3 = -15
3*X1 + 2*(2) (7) = -15
3*X1 = -12

X1 = -4
Jadi :
X1 = -4
X2 = 2
X3 = 7