Persamaan Linier SISTEM PERSAMAAN LINIER (SPL) Bentuk umum :
dimana x1, x2, . . . , xn variabel tak diketahui, aij , bi,
i = 1, 2, . . . , m; j = 1, 2, . . . , n bil. diketahui. Ini adalah SPL dengan m persamaan dan n variabel. TUNGGAL Mempunyai penyelesaian disebut KONSISTEN BANYAK SPL Tidak mempunyai penyelesaian disebut TIDAK KONSISTEN ILUSTRASI GRAFIK • SPL 2 persamaan 2 variabel:
• Masing-masing pers berupa garis lurus. Penyelesaiannya
adalah titik potong kedua garis ini.
kedua garis sejajar kedua garis berpotongan kedua garis berhimpitan
PENYAJIAN SPL DALAM MATRIKS
SPL BENTUK MATRIKS
STRATEGI MENYELESAIKAN SPL:
mengganti SPL lama menjadi SPL baru yang mempunyai penyelesaian sama (ekuivalen) tetapi dalam bentuk yang lebih sederhana. MATRIK YANG DIPERBESAR CONTOH MATRIKS YANG DIPERBESAR TIGA OPERASI YANG MEMPERTAHANKAN PENYELESAIAN SPL SPL MATRIKS 1. Mengalikan suatu persamaan 1. Mengalikan suatu baris dengan konstanta tak nol. dengan konstanta tak nol.
2. Menukar posisi dua 2. Menukar posisi dua baris
persamaan sebarang. sebarang.
3. Menambahkan kelipatan suatu 3. Menambahkan kelipatan suatu
persamaan ke persamaan baris ke baris lainnya. lainnya.
Ketiga operasi ini disebut OPERASI BARIS ELEMENTER (OBE)
SPL atau bentuk matriksnya diolah menjadi bentuk seder-
hana sehingga tercapai 1 elemen tak nol pada suatu baris CONTOH …………(i) …………(ii) DIKETAHUI …………(iii)
kalikan pers (i) kalikan baris (i)
dengan (-2), kemu- dengan (-2), lalu dian tambahkan ke tambahkan ke pers (ii). baris (ii).
kalikan pers (i) kalikan baris (i)
dengan (-3), kemu- dengan (-3), lalu dian tambahkan ke tambahkan ke pers (iii). baris (iii).
kalikan pers (ii) kalikan baris (ii)
dengan (1/2). dengan (1/2). LANJUTAN CONTOH kalikan pers (ii) kalikan baris (ii) dengan (1/2). dengan (1/2).
kalikan pers (ii) kalikan brs (ii)
dengan (-3), lalu dengan (-3), tambahkan ke pers lalu tambahkan (iii). ke brs (iii).
kalikan pers (iii) kalikan brs (iii)
dengan (-2). dengan (-2).
kalikan pers (ii) kalikan brs (ii)
dengan (-1), lalu dengan (-1), lalu tambahkan ke pers tambahkan ke brs (i). (i). Lanjutan CONTOH kalikan pers (ii) kalikan brs (ii) dengan (-1), lalu dengan (-1), lalu tambahkan ke pers tambahkan ke brs (i). (i).
kalikan pers (iii) kalikan brs (iii)
dengan (-11/2), lalu dengan (-11/2), lalu tambahkan ke pers (i) tambahkan ke brs (i) dan kalikan pers (ii) dg dan kalikan brs (ii) dg (7/2), lalu tambahkan (7/2), lalu tambahkan ke pers (ii) ke brs (ii)
Diperoleh penyelesaian x = 1, y = 2, z = 3. Terdapat
kaitan menarik antara bentuk SPL dan representasi matriksnya. Metoda ini berikutnya disebut dengan METODA ELIMINASI GAUSS.