Jumat, 14 Oktober 2011

Metode untuk menyelesaikan sistem persamaan linier

14 oct 2011

Paling sedikit ada lima cara / metode untuk mencari solusi sistem persamaan linier.
  • Eliminasi
  • Substitusi
  • Grafik
  • Matriks Invers
  • Eliminasi Gauss/ Eliminasi Gauss-Jordan
Sebagai contoh, marilah kita coba untuk mencari solusi sistem persamaan linier dengan tiga variabel berikut ini
x+yz=1    (1)
8x+3y6z=1    (2)
−4xy+3z=1    (3)

Metode eliminasi

Metode ini bekerja dengan care mengeliminasi (menghilangkan) variabel-variabel di dalam sistem persamaan hingga hanya satu variabel yang tertinggal.
Pertama-tama, lihat persamaan-persamaan yang ada dan coba cari dua persamaan yang mempunya koefisien yang sama (baik positif maupun negative) untuk variabel yang sama. Misalnya, lihat persamaan (1) dan (3). Koefisien untuk y adalah 1 dan -1 untuk masing-masing persamaan. Kita dapat mejumlah kedua persamaan ini untuk menghilangkan y dan kita mendapatkan persamaan (4).
x+yz=1    (1)
−4xy+3z=1    (3)
-------------------------+
−3x  +2z=2    (4)
Perhatikan bahwa persamaan (4) terdiri atas variabel x dan z. Sekarang kita perlu persamaan lain yang terdiri atas variabel yang sama dengan persamaan (4). Untuk mendapatkan persamaan ini, kita akan menghilangkan y dari persamaan (1) dan (2). Dalam persamaan (1) dan (2), koefisien untuk y adalah 1 dan 3 masing-masing. Untuk menghilangkan y, kita kalikan persamaan (1) dengan 3 lalu mengurangkan persamaan (2) dari persamaan (1).
x+yz=1    (1)     × 3    3x+3y3z=3    (1)
−8x+3y6z=1    (2)
−8x+3y6z=1    (2)

--------------------------

−5x  +3z=2    (5)
Dengan persamaan (4) dan (5), mari kita coba untuk menghilangkan z.
−3x+2z=2    (4)     × 3    −9x+6z=6    (4)
−5x+3z=2    (5)     × 2    −10x+6z=4    (5)

-------------------------

x  =2    (6)
Dari persamaan (6) kita dapatkan x = 2. Sekarang kita bisa subtitusikan (masukkan) nilai dari x ke persamaan (4) untuk mendapatkan nilai z.
−3(2) + 2z = 2    (4)
−6 + 2z = 2
2z = 8
z = 8 ÷ 2
z = 4
Akhirnya, kita substitusikan (masukkan) nilai dari z ke persamaan (1) untuk mendapatkany.
2 + y − 4 = 1    (1)
y = 1 − 2 + 4
y = 3
Jadi solusi sistem persamaan linier di atas adalah x = 2, y = 3, z = 4.

Metode substitusi

Pertama-tama, marilah kita atur persamaan (1) supaya hanya ada 1 variabel di sebelah kiri.
x = 1 − y + z    (1)
Sekarang kita substitusi x ke persamaan (2).
8(1 − y + z) + 3y − 6z = 1    (2)
8 − 8y + 8z + 3y − 6z = 1
−5y + 2z = 1 − 8
−5y + 2z = −7    (4)
Dengan cara yang sama seperti di atas, substitusi x ke persamaan (3).
−4(1 − y + z) − y+ 3z = 1    (3)
−4 + 4y − 4zy+ 3z = 1
3yz = 1 + 4
3yz = 5    (5)
Sekarang kita atur persamaan (5) supaya hanya ada 1 variabel di sebelah kiri.
z = 3y − 5    (6)
Kemudian, substitusi nilai dari z ke persamaan (4).
−5y + 2(3y − 5) = −7    (4)
−5y + 6y − 10 = −7
y = −7 + 10
y = 3
Sekarang kita sudah tahu nilai dari y, kita dapat masukkan nilai ini ke persamaan (6) untuk mencari z.
z = 3(3) − 5    (6)
z = 9 − 5
z = 4
Akhirnya, kita substitusikan nilai dari y dan z ke persamaan (1) untuk mendapatkan nilai x.
x = 1 − 3 + 4    (1)
x = 2
Jadi, kita telah menemukan solusi untuk sistem persamaan linier di atas: x = 2, y = 3, z = 4.

Metode grafik

Penyelesaian sistem persamaan linier dengan metode grafik dilakukan dengan cara menggambar garis garis atau bidang planar yang merupakan representasi dari persamaan-persamaan yang ada dalam sistem tersebut. Solusinya adalah koordinat-koordinat yang merupakan titik potong dari garis-garis ataupun bidang-bidang planar itu.
Sebagai contoh, marilah kita lihat sistem persamaan liniear dengan dua variabel berikut ini.
x+y=3    (1)
2xy=−3    (2)
Gambar kedua garis dari persamaan-persamaan di atas.
Graph of equation (1) and (2) showing the intersection of the lines.
Seperti terlihat pada grafik di atas, kedua garis itu bertemu (mempunyai titik potong) pada titik (0,3). Ini adalah solusi dari sistem persamaan linier tersebut, yaitu x = 0, y = 3.
Untuk persamaan linier dengan tiga variabel, solusinya adalah titik pertemuan dari tiga bidang planar dari masing-masing persamaan.

Metode Matriks Invers

System persamaan linier yang terdiri atas persamaan-persamaan (1), (2), dan (3) di atas dapat juga ditulis dengan bentuk notasi matriks AB = C seperti berikut
 
 
 
11-1
83-6
-4-13
 
 
 
 
 
 
x
y
z
 
 
 
=
 
 
 
1
1
1
 
 
 
Solusinya adalah matriks B. Agar kita dapat mengisolasi B sendirian di salah satu sisi dari persamaan di atas, kita kalikan kedua sisi dari persamaan di atas dengan invers dari matriks A.
A−1AB = A−1C
B = A−1C
Sekarang, untuk mencari B kita perlu mencari A−1. Silakan melihat halaman tentang matriks untuk belajar bagaimana mencari invers dari sebuah matriks.
A−1 =
 
 
 
-323
012
-435
 
 
 

B =
 
 
 
-323
012
-435
 
 
 
 
 
 
1
1
1
 
 
 
B =
 
 
 
2
3
4
 
 
 

Jadi solusinya adalah x = 2, y = 3, z = 4.
Metode ini dapat digunakan untuk menyelesaikan sistem persamaan linier dengan n variabel. Kalkulator di atas juga menggunakan metode ini untuk menyelesaikan sistem persamaan linier.

Eliminasi Gauss / Eliminasi Gauss-Jordan

Sistem persamaan liniear yang terdiri atas persamaan-persamaan(1), (2), dan (3) dapat juga dinyatakan dalam bentuk matriks teraugmentasi A seperti berikut
A =
 
 
 
11-11
83-61
-4-131
 
 
 
Dengan melakukan serangkaian operasi baris (Eliminasi Gauss), kita dapat menyederhanakan matriks di atas untuk menjadi matriks Eselon-baris.
A =
 
 
 
10,375-0,750,125
01-0,41,4
0014
 
 
 
Kemudian kita bisa substitusikan kembali nilai-nilai yang kita dapat untuk mencari nilai dari semua variabel. Atau, kita juga bisa meneruskan dengan serangkaian operasi baris lagi sehingga matriks di atas menjadi matriks yang Eselon-baris tereduksi (dengan menggunakan Eliminasi Gauss-Jordan).
A =
 
 
 
1002
0103
0014
 
 
 
Dengan melakukan operasi Eliminasi Gauss-Jordan, kita mendapatkan solusi dari sistem persamaan linier di atas pada kolom terakhir: x = 2, y = 3, z = 4.
Untuk melihat secara mendetil operasi baris yang diperlukan, silakan melihat halaman tentang Eliminasi Gauss-Jordan.

Tidak ada komentar:

Posting Komentar