Penyelesaian sistem persamaan linier non homogen ordo n dengan graph mason teredusi

Abstract

ABSTRAK Graph Mason Tereduksi dengan proses eliminasi node adalah sebagai penyederhanaan Graph Mason. Dalam studi pustaka ini, dibahas mengenai Graph Mason Tereduksi yang digunakan antuk menyelesaikan sistem persamaan linier non homogen ordo n yang disajikan dalam bentuk AX = B, dimana matriks koefisien A harus non singular. Untuk menyelesaikannya terlebih dahulu kita buat Graph Mason G (A) dan G (A ) kemudian kita eliminasi nodenya rn rn sehingga diperoleh G (A) dan G (A ). Dengan Graph Mason rn r TA r Tereduksi G (A) kita tentukan determinannya dan dengan rnr G (A ) kita tentukan kofaktor elemen ke-(i,j) yang r diinginkan. Sehingga setelah diperoleh harga determinan dan kofaktor dari graph Mason Tereduksi dapat dihitung harga variabel dari sistem persamaan linier non homogen ordo yang tidak dikawankan dengan node-node yang dieliminasi, sedangkan harga variabel yang belum diketahui dapat dicari dengan substitusi harga variabel yang sudah dihitung ke persamaan yang disajikan.