SISTEM PERSAMAAN LINEAR

Budi Murtiyasa
Jur. Pendidikan Matematika Universitas Muhammadiyah Surakarta Juli 2008
31/08/2012 design by budi murtiyasa 2008 1

Sistem persamaan linear 2x1 x2 + 2x3 = 7 x1 + 3x2 5x3 = 0 - x1 + x3 = 4

3x1 7x2 + x3 = 0
-2x1 + 3x2 4x3 = 0 Dng notasi matriks

Dng notasi matriks

2 1 2 x1 1 3 5 x2 1 0 1 x 3

7 = 0 4

3 7 1 2 3 4

x1 x2 x 3

0 0

A A X = G

Matriks augmented : matriks koefisien A ditambah matriks konstanta G.

2 (A | G) = 1 1

1 3 0

2 5 1

7 0 4

A, matriks koefisien X, matriks variabel /peubah G, matriks konstanta

SISTEM PERSAMAAN LINEAR AX=G

G=0?
tidak ya

Sistem persamaan linear nonhomogen A X = G, dng G 0 Contoh : 2x + y 7z = 0 3x + 2y + z = 5 x 6y + 2z = 0

Sistem persamaan linear homogen AX=0 Contoh : 3x 5y + 3z = 0 x + 2y z = 0 2x + y + 2z = 0

SPL Nonhomogen A X = G, G 0

Mempunyai jawab / konsisten r(A) = r(A G)

Tidak mempunyai jawab / inkonsisten r(A) r(A G)

Jawab tunggal r(A) = r(A G) = n

Banyak Jawab
r(A) = r(A G) < n Metode penyelesaian : dng OBE, bawa (A G) ke bentuk echelon. banyaknya variabel bebas = n r .

Metode penyelesaian : Gauss Gauss-Jordan matriks invers Aturan cramer

Keterangan : n : banyaknya variabel r : rank (A G) : matriks augmented (tambahan), yaitu matriks koefisien & matriks konstanta

SPL Nonhomogen dengan penyelesaian tunggal (unique)

Cari penyelesaian dari sistem : x1 2x2 + x3 = -5 3x1 + x2 2x3 = 11 -2x1 + x2 + x3 = -2 Metode Gauss : 1. lakukan OBE, bawa (A G) menjadi bentuk echelon Persamaan baru menjadi : x1 2x2 + x3 = -5 x2 x3 = 4 2x3 = -2 2. lakukan subtitusi balik : 2x3 = -2 x3 = -1

1 (A G) = 3 2 1 ~ 0 0

5 1 2 1 2 11 ~ 0 7 1 1 2 0 3 2 1 5 1 2 7 5 26 ~ 0 1 0 7 1 1 4 1

1 5 3 1 1 5

5 26 12 5 4 26

x2 x3 = 4

x2 (-1) = 4
x2 = 3

x1 2x2 + x3 = -5 x1 2(3) + (- 1) = -5 x1 = 2 Jadi penyelesaiannya : {(2, 3, -1)}.

1 2 1 5 ~ 0 1 1 4 0 0 2 2

r(A) = 3 r(A G) = 3 n=3

SPL Nonhomogen dengan penyelesaian tunggal (unique)

Cari penyelesaian dari sistem : x1 2x2 + x3 = -5 3x1 + x2 2x3 = 11 -2x1 + x2 + x3 = -2 Metode Gauss-Jordan : lakukan OBE, bawa (A G) menjadi bentuk echelon baris tereduksi.

1 2 0 4 ~ 0 1 0 3 0 0 1 1 1 0 0 2 0 1 0 3 ~ 0 0 1 1 2 5 7 5 26 3 3 12 1 5 1 4 5 26 1

r(A) = 3 r(A G) = 3 n=3

1 (A G) = 3 2 1 ~ 0 0

5 1 1 2 11 ~ 0 0 1 1 2 2 1 5 1 7 5 26 ~ 0 0 1 1 4 1

Persamaan terakhir menjadi: x1 = 2 x2 = 3 x3 = -1

2 1 7

1 2 1 5 1 2 1 5 ~ 0 1 1 4 ~ 0 1 1 4 0 0 2 2 0 0 1 1

Jadi penyelesaiannya : {(2, 3, -1)}.

Sistem persamaan linear 2x1 x2 + 2x3 = 7 x1 + 3x2 5x3 = 0 - x1 + x3 = 4

3x1 7x2 + x3 = 0
-2x1 + 3x2 4x3 = 0 Dng notasi matriks

Dng notasi matriks

2 1 2 x1 1 3 5 x2 1 0 1 x 3

7 = 0 4

3 7 1 2 3 4

x1 x2 x 3

0 0

A A X = G

A, matriks koefisien X, matriks variabel /peubah G, matriks konstanta

SPL Nonhomogen dengan penyelesaian tunggal (unique)

Cari penyelesaian dari sistem : x1 2x2 + x3 = -5 3x1 + x2 2x3 = 11 -2x1 + x2 + x3 = -2 Metode Matriks

det(A) = 6

A-1 =

1 adj det( A)

1 A = 6

Invers :
2. Selesaikan X = A-1 G

3 1 5

3 3 3
2 = 3 1

3 5 7

AX=G A-1 A X = A-1 G X = A-1 G

1. Cari invers dari A (bisa dng OBE, atau bisa dng matriks adjoint).

1 X= 6

1 2 1 1 2 A= 3 2 1 1
adj A =

3 1 5

3 3 3

3 5 5 11 7 2

, maka

3 1 5

3 3 3

3 5 7

Jadi : x1 = 2 x2 = 3 x3 = -1 Jadi penyelesaiannya : {(2, 3, -1)}.

SPL Nonhomogen dengan penyelesaian tunggal (unique)

Cari penyelesaian dari sistem : x1 2x2 + x3 = -5 3x1 + x2 2x3 = 11 -2x1 + x2 + x3 = -2 Metode Cramer

1
| A2 | =

1
= 18

3 1

11 2 1 11 2 2 5 1 1

2 2
| A3 | =

3 2

=-6

1. Cari det(A), dan det(Ai) , yaitu determinan dr A dng terlebih dahulu mengganti kolom ke i dengan matriks konstanta G

2. Selesaikan

Xi = |Ai | / | A |

1
|A| =

2 1 1 1 1

1 2 1 1 2 1
= 12 =6

| A1 | 12 x1 2 | A| 6 x2 x3 | A2 | 18 3 | A| 6 | A3 | 6 1 | A| 6
Jadi penyelesaiannya : {(2, 3, -1)}.

3 2

5 2
| A1 | =

11 2

SPL Nonhomogen dengan banyak jawab / banyak penyelesaian.

Selesaikan sistem :
x1 2x2 + x3 = 2 -2x1 + 3x2 4x3 = 1 -5x1 + 8x2 9x3 = 0 1. lakukan OBE, bawa (A G) menjadi bentuk echelon
1 2 1 2 1 2 1 2 (A G) = 2 3 4 1 ~ 0 1 2 5 5 8 9 0 0 2 4 10 1 2 1 2 r(A) = 2 ~ 0 1 2 5 r(A G) = 2 0 0 n=3 0 0

Persamaan baru menjadi : x1 2x2 + x3 = 2 x2 2x3 = 5 2. Berikan nilai parameter tertentu pada variabel bebas, kemudian subtitusikan pada persamaan baru. Misalkan x3 = , dng bil Real x2 2x3 = 5 x1 2x2 + x3 = 2 x1 2(- 2 5) + = 2 x2 2 = 5

x2 = - 2 5

x1 = -5 8
Jadi penyelesaian umum : {(-5 8, -2 5, )}.

Banyaknya variabel bebas = n r = 3 2 = 1

Variabel bebasnya (yg tidak memuat unsur kunci) adalah : x3 Jika diambil nilai = 0, maka salah satu penyelesaian khusus adalah {(-8, -5, 0)}.

SPL Nonhomogen dengan banyak jawab / banyak penyelesaian.

Selesaikan sistem :
x1 x2 + 2x3 3x4 = - 2 -x1 + x2 3x3 + x4 = 1 2x1 2x2 + 3x3 8x4= - 5 Solusi :

Misalkan x2 = , dan x4 =
dng , bil Real x3 2x4 = - 1 x3 2 = - 1 x3 = - 2 + 1 x1 x2 + 2x3 3x4 = - 2

1 1 2 3 2 1 1 2 3 2 1 1 3 1 1 ~ 0 0 1 2 1 (A G) = 2 2 3 8 5 0 0 1 2 1 1 1 2 3 2 ~ 0 0 1 2 1 0 0 0 0 0
r(A) = 2 r(A G) = 2 n=4

x1 + 2 (-2 + 1) 3 = -2 x1 = + 7 4

Jadi penyelesiaan umum : {( + 7 4, , - 2 + 1, )}.

Banyaknya variabel bebas = n r = 4 2 = 2 Variabel bebasnya (yg tidak memuat unsur kunci) adalah : x2 dan x4 misal diambil nilai = 1, dan = 0, maka salah Persamaan baru menjadi : satu penyelesaian khusus adalah {(-3, 1, 1, 0)}. x1 x2 + 2x3 3x4 = - 2 x3 2x4 = - 1

SPL Nonhomogen yang tidak mempunyai jawab / penyelesaian.

Selesaikan sistem :
x1 x2 + 2x3 3x4 = - 2 -x1 + x2 3x3 + x4 = 1 2x1 2x2 + 3x3 8x4= - 3 Solusi : Sistem tidak punya penyelesaian.

Apakah ada nilai x yang memenuhi ?

1 1 2 3 2 1 1 2 3 2 1 1 3 1 1 ~ 0 0 1 2 1 (A G) = 2 2 3 8 3 0 0 1 2 1 1 1 2 3 2 ~ 0 0 1 2 1 0 0 0 0 2
r(A) = 2 r(A G) = 3 n=4

r(A) r(A G); tidak punya penyelesaian. Mengapa ? Persamaan baru yg terakhir dpt dibaca : 0x1 + 0x2 + 0x3 + 0x4 = 2

SPL Homogen AX=0

Selalu mempunyai jawab / konsisten Sebab pasti r(A) = r(A 0)

Jawab tunggal /

hanya jawab trivial / jawab nol

r(A) = n

Banyak Jawab. Selain jawab trivial, ada jawab non trivial r(A) < n banyaknya var.bebas = n r

Metode solusi : Lakukan OBE terhadap matriks koefisien A, sehingga menjadi bentuk echelon.

SPL Homogen dangan Jawab Tunggal /hanya jawab trivial / hanya jawab nol
Selesaikan sistem : x1 2x2 + x3 = 0 -x1 + 3x2 2x3 = 0 2x1 + x2 4x3 = 0
Solusi :
1 2 1 0 1 2 1 0 ~ 0 1 1 0 (A 0) = 1 3 2 0 2 1 4 0 0 5 6 0 1 2 1 0 ~ 0 1 1 0 0 0 1 0

Sistem hanya mempunyai jawab nol, Dari persamaan baru dapat dibaca : x1 2x2 + x3 = 0 x2 x3 = 0 x3 = 0 Dengan subtitusi balik diperoleh : x3 = 0, x2 = 0, dan x1 = 0

r(A) = 3 r(A 0) = 3 n=3

Catatan : saat OBE, perhatikan bahwa bagian kanan dari (A | 0) tidak berubah, Jadi khusus sistem homogen kita dapat cukup melakukan OBE terhadap matriks A; dengan mengingat bahwa bagian ruas kanan selalu bernilai 0 (nol).

SPL Homogen dengan banyak Jawab

Selesaikan sistem : x1 2x2 + x3 = 0 -x1 + 3x2 2x3 = 0 2x1 + x2 3x3 = 0
Solusi : 1 2 1 A = 1 3 2 2 1 3
1 2 1 ~ 0 1 1 0 0 0 1 2 1 0 1 1 ~ 0 5 5

Dari persamaan baru dapat dibaca : x1 2x2 + x3 = 0 x2 x3 = 0

Misalkan x3 = , dng bil Real

Dengan subtitusi balik diperoleh : x2 x3 = 0 x2 = x1 =

r(A) = 2 n=3

x1 2x2 + x3 = 0

Jadi penyelesaian umum : {(, , )}.

Banyaknya variabel bebas = n r = 3 2 = 1 Variabel bebasnya (yg tidak memuat unsur kunci) adalah : x3 misal diambil nilai = 1, maka salah satu penyelesaian khusus adalah {(1, 1, 1)}.

SPL Homogen dengan banyak Jawab

Selesaikan sistem :
-x1 + x2 3x3 + x4 = 0 x1 x2 + 2x3 3x4 = 0 2x1 2x2 + 3x3 8x4= 0 Solusi :

Misalkan x2 = , dan x4 =
dng , bil Real x3 2x4 = 0 x3 2 = 0 x3 = - 2 -x1 + x2 3x3 + x4 = 0 -x1 + 3(-2) + = 0 x1 = + 7

1 1 3 1 A = 1 1 2 3 ~ 2 2 3 8 1 1 3 1 0 0 1 2 ~ 0 0 0 0

1 1 3 1 0 0 1 2 0 0 3 6
r(A) = 2 n=4

Jadi penyelesaian umum : {( + 7, , - 2, )}.

Banyaknya variabel bebas = n r = 4 2 = 2 Variabel bebasnya (yg tidak memuat unsur kunci) adalah : x2 dan x4 misal diambil nilai = 0, dan = 1, maka salah Persamaan baru menjadi : - x1 + x2 3x3 + x4 = 0 satu penyelesaian khusus adalah {(7, 0, -2, 1)}. x3 2x4 = 0

Jika mungkin, carilah jawab yang non trivial dari sistem persamaan : x1 3x2 + x3 + 2x4 = 0 Misalkan x3 = , dan x4 = 2x1 5x2 + 3x3 + 4x4 = 0 3x1 8x2 + 4x3 + 6x4 = 0 dng , bil Real -4x1 + 11x2 5x3 8x4 = 0
Solusi :

1 2 A= 3 4 1 0 ~ 0 0

3 5 8

1 3 4

11 5 3 1 1 0 0 1 0 0

1 2 0 4 ~ 0 6 0 8 2 0 r(A) = 2 0 n = 4 0

2 1 1 0 1 1 0 1 1 0 1

x2 + x3 = 0

x2 + = 0 x2 = -

x1 3x2 + x3 + 2x4 = 0 x1 3(-) + + 2 = 0 x1 = - 4 2

Jadi penyelesaian umum : {(- 4 2, -, , )}.

Banyaknya variabel bebas = n r = 4 2 = 2 Variabel bebasnya (yg tidak memuat unsur kunci) adalah : x3 dan x4 misal diambil nilai = 1, dan = 1, maka salah Persamaan baru menjadi : satu penyelesaian khusus adalah {(-6, -1, 1, 1)}. x1 3x2 + x3 + 2x4 = 0 x2 + x3 =0

Jika mungkin, carilah jawab yang non trivial dari sistem persamaan : x1 + 3x2 + 3x3 = 0 x1 + 4x2 + 3x3 = 0 x1 + 3x2 + 4x3 = 0
Solusi :

Sistem tersebut hanya mempunyai jawab trivial (jawab nol). Jadi x1 = x2 = x3 = 0.