Anda di halaman 1dari 23

Sistem

Persamaan
Linear
MA2071 Matematika Sains

Adhe Kania
Persamaan Linierdengan npeubah

a1 x1 a2 x2 an xn b
dimana a1 , a2 ,, an dan b bilangan real,dan x1 , x2 ,, xn variabel/peubah

Sistem Persamaan Linier dengan mpersamaan dan npeubah (SPL m n )

a11 x1 a12 x2 a1n xn b1


a21 x1 a22 x2 a2 n xn b2
............................................
am1 x1 am 2 x2 amn xn bm

Solusi dari SPLini adalah ( x1 , x2 ,, xn ) yangmemenuhi mpersamaan tersebut.


SPL2x2 a11 x1 a12 x2 b1
a21 x1 a22 x2 b2

Kemungkinan 2garis dibidang :

solusi tunggal banyak solusi


tidak punya solusi

berpotongan berhimpit sejajar


a11 x1 a12 x2 a13 x3 b1
SPL3x3
a21 x1 a22 x2 a23 x3 b2
a31 x1 a32 x2 a33 x3 b3

Kemungkinannya :
SPLmxn
a11 x1 a12 x2 a1n xn b1 Metoda :
a21 x1 a22 x2 a2 n xn b2 1. Eliminasi
............................................ 2. Operasi Baris Elementer (OBE)
am1 x1 am 2 x2 amn xn bm
Solusi berupa semua pasangan terurut ( x1 , x2 ,, xn ) yangmemenuhi semua persamaan linier
Tiga kemungkinan solusi SPL:
1. Tidak ada solusi,jika tidak ada nilai ( x1 , x2 ,, xn ) yangmemenuhi semua (mbuah)
persamaan linieryangada.SPLdengan penyelesaian seperti ini disebut tidak konsisten.
2. (Tak hingga)banyak solusi,jika terdapat lebih dari satu nilai ( x1 , x2 ,, xn ) yang
memenui semua persamaan yangada.SPLdengan ada penyelesaian disebut konsisten.
3. Solusi tunggal,jika hanya ada satu nilai ( x1 , x2 ,, xn ) yangmemenuhi semua
persamaan yangada.SPLdengan ada penyelesaian disebut konsisten.
Ekuivalensi SPL
Dua SPLyangmelibatkan variabel yangsama dikatakan ekuivalen jika
keduanya memiliki himpunan solusi yangsama

Contoh

3x1 2 x2 x3 2 3x1 2 x2 x3 2
3x1 x2 x3 5 3 x2 2 x3 7
3x1 2 x2 x3 2 2x3 4
3operasi yangdapat dilakukan untuk mengubah SPLke SPLlainyangekivalen
dengannya :
1. Menukar urutan dari dua persamaan
x1 2 x2 3 3x1 x2 4
3x1 x2 4 x1 2 x2 3
2. Mengalikan satu persamaan dengan suatu konstanta (bilangan real)tak nol
x1 2 x2 3 3x1 6 x2 9
3x1 x2 4 3x1 x2 4
3. Menjumlahkan suatu persamaan,yangsudah dikalikan dengan konstanta
tak nol,dengan persamaan lain
x1 2 x2 3 x1 2 x2 3
3x1 x2 4 5x2 5
Bentuk matriks untuk SPL
SPL a11 x1 a12 x2 a1n xn b1
a21 x1 a22 x2 a2 n xn b2
............................................
Ax b
am1 x1 am 2 x2 amn xn bm a11 a12 a1n x1 b1

a21 a22 a2 n x2 b2

dapat dituliskan dalam bentuk matriks

am1 am 2 amn xn bm

a11 a12 a1n b1


atau disederhanakan dalam matriks perluasan
a21 a22 a2 n b2


am1 am1 amn bm
Matriks Eselon Baris
1. Pada setiap baris,entri tak nol yangpertama adalah 0 1 2 5 3 2
satu.Dansatu ini disebut satu utama.
0 0 0 1 6 1
2. Jika terdapat baris nol diletakkan pada baris yang 0 0 0 0 1 8
terbawah.
0 0 0 0 0 0
3. Pada dua baris yangberurutan,letak satu utama pada 0 0 0 0 0 0
baris yanglebih bawah terletak lebih ke kanan.

Matriks Eselon Baris Tereduksi 0 1 2 0 0 2


Tiga syarat Matriks Eselon Baris diatas ditambah
0 0 0 1 0 1
4. Pada setiap kolom jika terdapat satu utama,entri 0 0 0 0 1 8

yanglainnol. 0 0 0 0 0 0
0 0 0 0 0 0

Operasi Baris Elementer (OBE)
Mencari solusi SPLdengan OBEadalah membentuk matriks eselon atau eselon
tereduksi dari matriks perluasan dengan operasioperasi berikut
1. Pertukaran dua baris
2. Perkalian suatu baris dengan konstanta tak nol
3. Penjumlahan suatu baris dengan perkalian baris laindengan konstanta tak nol

Peringatan !!!
Hanya berlaku untuk operasi baris,bukan operasi kolom
Perkalian suatu baris dengan baris laintidak berlaku
Penjumlahan suatu baris dengan konstanta tak nol tidak berlaku
Metode Eliminasi Gaussdan substitusi mundur
1. Bentuk matriks perluasan dari SPL
2. Lakukan OBEpada matriks perluasan hingga diperoleh matriks eselon baris
3. Kembalikan ke bentuk SPLdan lakukan substitusi mundur untuk
mendapatkan solusi SPL

Matriks Eliminasi GaussJordan


1. Bentuk matriks perluasan dari SPL
2. Lakukan OBEpada matriks perluasan hingga diperoleh matriks eselon
baris tereduksi
3. Kembalikan ke bentuk SPLdan dapatkan solusinya
Contoh
4y 3 z 2
Tentukan solusi SPL
2 x 4 y 6 z 18
x y z 2

1.Tulis SPLdalam bentuk matriks perluasan

0 4 3 2

2 4 6 18
1 1 1 2

2.Tukar baris 1dan baris 3agarentri pertama baris 1bukan nol
1 1 1 2

2 4 6 18
0 4 3 2

3.Jumlahkan baris 2dengan 2kalibaris 1agarentri pertama baris 2menjadi 0
1 1 1 2

0 6 8 22
0 4 3 2

4.Kalikan baris 2dengan 1/6agarentri kedua baris kedua menjadi 1
1 1 1 2

0 1 4 11
3 3
0 4 3 2

5.Jumlahkan baris 3dengan 4xbaris 2agarentri kedua baris 3menjadi 0

1 1 1 2

0 1 4 11
3 3

0 0 25 50

3 3
6.Kalikan baris 3dengan 3/25untuk membentuk matriks eselon baris
1 1 1 2

0 1 4 11
3 3
0 0 1 2

Metode Eliminasi Gaussdan substitusi mundur


7.Kembalikan ke bentuk SPL x y z 2
4 11
y z
3 3
z 2
8.Lakukan substitusi mundur z 2
4 11 8 11
y z 1
3 3 3 3
x y z 2 1 2 2 1
Metode Eliminasi GaussJordan
7.Jumlahkan baris 2dengan 4/3xbaris 3 1 1 0 0
Jumlahkan baris 1dengan baris 3
0 1 0 1
0 0 1 2

8.Jumlahkan baris 1dengan 1xbaris 2
1 0 0 1

0 1 0 1
0 0 1 2

9.Kembalikan ke bentuk SPLdan dapatkan solusinya
x 1
y 1
z 2
Soal
Tentukan solusi SPL

1. x1 x2 x3 2
2 x1 5x2 2 x3 1
8 x1 x2 4 x3 11

2. 3 x1 2 x2 x3 3
2 x1 x2 x3 0
6 x1 2 x2 4 x3 6
Solusi SPLhasil OBE
1. Solusi tunggal 1 0 0 4 x1 4

0 1 0 2 x2 2
0 0 1 5 x3 5

2. Tidak ada solusi
1 0 3 4

0 1 2 2
0 0 0 5

3. Tak hingga banyaknya solusi
1 0 3 4 x1 4 3t
x2 2 2t
0 1 2 2
0 0 0 0 x3 t

t
Contoh
Diberikan SPL:

2 x1 3 x2 2 x3 2
x1 2 x2 x3 2
3x1 2 x2 ax3 2
Tentukan nilai a agarSPLtersebut :
a. mempunyai solusi tunggal
b. mempunyai banyak solusi
c. tidak mempunyai solusi
Sistem Persamaan Linier Homogen (SPLH)
Bentuk a11 x1 a12 x2 a1n xn 0
a21 x1 a22 x2 a2 n xn 0
............................................
am1 x1 am 2 x2 amn xn 0

Dua macam penyelesaian:


Solusi trivial x1 x2 xn 0 (selalu ada pada SPLH)
Solusitaktrivialberupabanyakjawab,menarikuntukditentukan.
Aplikasi SPL Reaksi Kimia
Setarakan persamaan reaksi kimia berikut agarsetimbang
CH 4 O2 CO2 H 2O

Untuk menyetarakan persamaan reaksi kimia tersebut,akan dicari bilangan


positif a, b, c, dan d sehingga persamaan berikut setimbang
a CH 4 b O2 c CO2 d H 2O
Sisi kiri Sisi kanan
Karbon a c
Hidrogen 4a 2d
Oksigen 2b 2c d
Aplikasi SPL Reaksi Kimia
Sehingga dapat ditulis dalam bentuk SPLHomogen dan matriks perluasan :
a c 0 1 0 1 0 0

4a 2d 0 4 0 0 2 0
2b 2c d 0 0 2 2 1 0

Dengan OBEdidapat bentuk matriks eselon baris tereduksi dan solusinya :
1 0 0 12 0
a 2t , b t
0 1 0 1 0
c 2t , d t , t
0 0 1 1 0
2

Pilih t 2 sehingga a, b, c, dan d merupakan bilangan bulat positif terkecil,


sehingga didapat persamaan reaksi kimia setimbang
CH 4 2 O2 CO2 2 H 2O
Aplikasi SPL Rangkaian Listrik
Hukum Ohm Kuat arus listrik pada suatu beban listrik berbanding lurus dengan
V IR
tegangan dan berbanding terbalik dengan hambatan
Hukum Kirchoff 1Jumlah kuat arus yangmasuk dalam titik percabangan sama
dengan jumlah kuat arus yangkeluar dari titik percabangan
Hukum Kirchoff 2Dalamrangkaiantertutup,JumlahaljabarGGL(E)danjumlah
penurunanpotensialsamadengannol
Aplikasi SPL Rangkaian Listrik
Sehingga dapat ditulis dalam bentuk SPLHomogen dan matriks perluasan :
i1 i2 i3 0 1 1 1 0

10i2 25i3 90 0 10 25 90
20i1 10i2 80 20 10 0 80

Dengan OBEdidapat bentuk matriks eselon baris tereduksi dan solusinya :

1 0 0 2 i1 2

0 1 0 4 i2 4
0 0 1 2 i3 2