P. 1
SISTEM PERSAMAAN LINEAR (SPL)

SISTEM PERSAMAAN LINEAR (SPL)

|Views: 253|Likes:
Dipublikasikan oleh ukht marutu
SISTEM PERSAMAAN LINEAR
SISTEM PERSAMAAN LINEAR

More info:

Categories:Types, Research
Published by: ukht marutu on Aug 31, 2012
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

12/17/2014

pdf

text

original

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

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

2

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

2

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

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 | =

5

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 

3

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.

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->