MATEMATIKA

Modul ke:
TEKNIK

14 TEKNIK
Fakultas
SISTEM PERSAMAAN LINEAR

Tridata Handayani ST, MBA

Program Studi
TEKNIK
INDUSTRI
www.mercubuana.ac.id
SISTEM PERSAMAAN LINEAR

• METODE MATRIKS INVERS

• METODE MATRIKS ELIMINASI GAUSS JORDAN

Persamaan linear:

a11x1 + a12x2 + a13x3 + ….. + a1nxn = b1

a21x1 + a22x2 + a23x3 + ….. + a2nxn = b2
…………………………………………………………………………………..
an1x1 + an2x2 + an3x3 + ….. + annxn = bn

11 12 13 … 1 1 1
21 22 23 … 2 2 2
31 32 33 … 3 3 = 3  A.x = b
⁞ ⁞ ⁞ ⁞ ⁞ ⁞ ⁞
1 2 3 …
Jika kita kalikan kedua sisi persamaan matriks dengan invers A,
akan diperoleh:
A-1 . A. x = A-1. b

Karena
A-1 .A = I
Maka,
I.x = A-1. b
x = A-1. b
Oleh sebab itu, kita membentuk invers dari matriks koefisien dan
mem pra kalikan matriks b dengan invers itu, kita akan
memperoleh matriks penyelesaian x.
Contoh:
x1 + 2x2 + x3 = 4
3x1 - 4x2 – 2x3 = 2
5x1 + 3x2 + 5x3 = -1

1 2 1 1 4
3 −4 −2 2 = 2
5 3 5 3 −1

A.x = b
x = A-1 b
 −14 −7 0
A-1 = - −25 0 5
29 7 −10

Sehingga:
x = A-1 b
−14 −7 0 4
x=- −25 0 5 2
29 7 −10 −1
−70 2
x=- −105 = 3
−140 −4
Hitunglah:

2x1 - x2 + 3x3 = 2
x1 + 3x2 –x3 = 11
2x1 - 2x2 + 5x3 = 3
Metode Eliminasi Gauss
11 12 13 … 1 1 1
21 22 23 … 2 2 2
31 32 33 … 3 3 = 3  A.x = b
⁞ ⁞ ⁞ ⁞ ⁞ ⁞ ⁞
1 2 3 …

Semua informasi untuk menyelesaiakan persamaan diberikan

oleh matriks koefisien A dan matriks kolom b .
Jika kita menulis elemen b dalam matriks A, diperoleh matriks
augmen B dari persamaan yang diketahui tersebut.
Sehingga menjadi:

11 12 … 13 1 1
21 22 23 … 2 2
B= 31 32 33 … 3 3
⁞ ⁞ ⁞ ⁞ ⁞ ⁞
1 2 3 …
a. Kemudian eliminasi elemen - elemen selain a11 dari kolom pertama
dengan mengurangkan a21/a11 kali baris pertama dari baris kedua dan
a31/a11 kali baris pertama dari baris ketiga dst.
b. Akan menghasilkan matriks baru sebagai berikut:

11 12 13 … 1 1
0 22 c23 … 2 2
0 … … … … …
⁞ ⁞ ⁞ ⁞ ⁞ ⁞
0 2 3 …
Contoh:
x1 + 2x2 - 3x3 = 3
2x1 - x2 – x3 = 11
3x1 + 2x2 + x3 = -5

Bentuk matriks:
1 2 −3 1 3
2 −1 −1 2 = 11
3 2 1 3 −5

Matriks augmen menjadi:

1 2 −3 3
2 −1 −1 11
3 2 1 −5
Kurangkan 2/1 kali baris pertama dari baris kedua dan 3/1 kali
baris pertama dari baris ketiga.
Dihasilkan matriks:
1 2 −3 3
0 −5 5 5
0 −4 10 −14
Sekarang kurangkan -4/-5 yakni 4/5, kali baris kedua dari baris
ketiga, menjadi:
1 2 −3 3
0 −5 5 5
0 0 6 −18
Kemudian dikembalikan ke posisi awal, menjadi:
1 2 −3 1 3
0 −5 5 2 = 5
0 0 6 3 −18

Substitusikan kembali dari baris yang paling bawah:

6x3 = -18  x3 = -3
-5x2 + 5x3 = 5  x2 = -4
x1 + 2x2 - 3x3 = 3  x1 = 2
Soal:
Selesaikan persamaan berikut:
x1 - 4x2 - 2x3 = 21
2x1 + x2 + 2x3 = 3
3x1 + 2x2 - x3 = -2
Terima Kasih