Professional Documents
Culture Documents
aij untuk i=1 s/d m dan j=1 s/d n adalah koefisien atau persamaan
simultan xi untuk i=1 s/d n adalah variabel bebas pada persamaan simultan
24/05/2007
penentuan nilai xi untuk semua i=1 s/d n yang memenuhi semua persamaan yang diberikan.
a11 a 21 ... AX = B a m1 Matrik A = Matrik Koefisien/ Jacobian.
Vektor x = vektor variabel vektor B = vektor konstanta.
Augmented Matrix
matrik yang merupakan perluasan matrik A dengan
a11 a 21 ... a m1
a12 a 22 ... am 2
a13 a 23 ... a m3
b1 b2 ... bm
24/05/2007
Kemungkinan Solusi PL
Persamaan Linier Simultan atau Sistem Persamaan Linier
1 x -1
1 x -1
1. Solusi banyak
3. Solusi tunggal
1 2 3
1 3 1
1 0 0
1 1 0
1 0 1 1 3 3
24/05/2007
Theorema 4.1.
Suatu persamaan linier simultan mempunyai
jumlah persamaan sama dengan jumlah variable bebas. Persamaan linier simultan non-homogen dimana minimal ada satu nilai vector konstanta B tidak nol atau ada bn 0. Determinan dari matrik koefisien persamaan linier simultan tidak sama dengan nol.
dikembangkan dari metode eliminasi, yaitu menghilangkan atau mengurangi jumlah variable sehingga dapat diperoleh nilai dari suatu variable bebas matrik diubah menjadi augmented matrik :
a11 a 21 ... a n1
b1 b2 ... bn
24/05/2007
a n 3 ... a nn
c11 0 0 ... 0
c12 c 22 0 ... 0
d1 d2 d3 ... dn
Linier adalah mengganti sistem yang ada dengan sistem yang baru yang mempunyai himp solusi yang sama dan lebih mudah untuk diselesaikan
Sistem yang baru diperoleh dengan serangkaian step
yang menerapkan 3 tipe operasi. Operasi ini disebut Operasi Baris Elementer
24/05/2007
xn =
dn c nn 1 c n 1,n 1
x n 1 =
( c
n 1, n
x n + d n 1 )
..................................... 1 (d 2 c23 x3 c24 x4 ... c2 n xn ) x2 = c 22 x1 = 1 (d1 c12 x2 c13 x3 ... c1n xn ) c11
Contoh :
Selesaikan sistem persamaan berikut:
x1 + x 2 + x3 = 6 x1 + 2 x 2 x3 = 2 2 x1 + x 2 + 2 x3 = 10
Augmented matrik dari persamaan linier simultan tersebut
1 1 1 6 1 2 1 2 2 1 2 10
24/05/2007
Contoh :
Lakukan operasi baris elementer
B2 B1 B3 2 B1
1 6 1 1 0 1 2 4 0 1 0 2
B3 + B2
6 1 1 1 0 1 2 4 0 0 2 6
Contoh :
Penyelesaian :
6 =3 2 1 x 2 = ( 4 (2)3) = 2 1 1 x1 = (6 2 3) = 1 1 x3 =
24/05/2007
eliminasi Gauss, hanya saja augmented matrik, pada sebelah kiri diubah menjadi matrik diagonal
a11 a 21 a31 ... a n1 a12 a 22 a32 ... an2 a13 a 23 a33 ... ... a1n ... a 2 n ... a3n ... ... b1 b2 b3 ... bn
a n 3 ... a nn
1 0 0 ... 0
x1 = d1 , x 2 = d 2 , x3 = d 3 ,...., x n = d n
24/05/2007
Contoh :
Selesaikan persamaan
linier simultan:
x1 + x 2 = 3 2 x1 + 4 x 2 = 8
1 1 3 2 4 8
Lakukan operasi
baris elementer
x1 = 2 dan x2 = 1
1 B2 2b1 0 1 1 B 2 / 2 0 1 1 B1 B2 0
1 3 2 2 3 1 0 2 1 1
Contoh :
x + y + 2z = 9 2 x + 4 y 3z = 1 3x + 6 y 5 z = 0
x + y + 2z = 3x + 6 y 5 z =
B2-2B1
9 0
2 y 7 z = 1 7
B3-3B1
1 1 2 9 2 4 3 1 3 6 5 0
B2-2B1
9 1 1 2 0 2 7 17 3 6 5 0
B3-3B1
24/05/2007
x + y + 2z =
x + y + 2z = 3 y 11z =
9 0
2 y 7 z = 17 3 y 11z = 27
17 y 7 2 z = 2
B3-3B2
9 1 1 2 0 2 7 17 0 3 11 27
B2
9 1 1 2 0 1 7 17 2 2 0 3 11 27
B3-3B2
9
17 2 3 2
-2 B3
x + y + 2z = y z =
7 2
9
17 2
B1 - B2
z=
1 2
z= 3
1 1 2 0 1 7 2 1 0 0 2
9 17 2 3 2
-2 B3
1 1 2 0 1 7 2 0 0 1
9 17 2 3
B1 - B2
10
24/05/2007
z= z=
35 2
17 y 7 2 z = 2
x y
=1 = 2 z= 3
1 0 11 2 7 0 1 2 0 0 1
3
35 2 17 2
1 0 0 1 0 1 0 2 0 0 1 3