LAPORAN PRAKTIKUM

PENYELESAIAN PERSAMAAN LINEAR

METODE ELIMINASI GAUSS

Disusun Oleh:
Irfan Noor Hidayat (216151001)
Niken Aguilera (216151005)
Fadillah Ramadhan (216151007)

JURUSAN TEKNOLOGI INFORMASI

PROGRAM STUDI TEKNIK INFORMATIKA
POLITEKNIK NEGERI SAMARINDA
2022
Soal:
1. Selesaikan sistem persamaan linier dibawah ini. Implementasikan algoritma dan
flowchart yang sudah diberikan

1a. x1 + x2 + x3 = 6
x1 + 2x2 – x3 = 2
2x1 + x2 + 2x3 = 10
Pembuktian dengan excel :

Pembuktian dengan pemrograman yang dibuat:

Analisa nomor 1a:
Pertama mengubah model persamaan matematika linear menjadi bentuk augmented
matrix. Kemudian mulai untuk mengeliminasi beberapa nilai pada baris-baris sehingga
terbentuk segitiga bawah 0 dan mariks dengan diagonal utama 1. Dimulai pada Langkah
Pertama pada baris kedua diaplikasikan rumus A 2= A 2−1 ( A 1 ) dan pada baris ketiga
A 3= A 3−2 ( A 1 ) untuk mendapatkan elemen a 21 dan a 31 bernilai 0 agar membentuk
segitiga bawah. Kemudian pada Langkah Kedua pada baris ketiga mengaplikasikan
rumus A 3= A 3+ 1 ( A 2 ) didapatkan a 32 nilai 0, terbentuk segitiga bawah. Kemudian
untuk melengkapi diagonal utama bernilai 1 maka pada Langkah Ketiga menerapkan
A 3=1 /2 ( A 3 ) . Kemudian augmented matriks diubah ke dalam bentuk model linear
kembali sehingga didapat nilai x 1=1 , x 2=2 , dan x 3=3 dari perhitungannya.

1b. x1 + x2 + 2x3 = 9
2x1 + 4x2 – 3x3 = 1
3x1 + 6x2 - 5x3 = 0
Pembuktian dengan excel :

1 1 2 9 langkah 1 Pembuktian Jadi :

2 4 -3 1 A2 = A2-2(A1) 2 x3 = 3 x1 + x2 + 2(3x3) = 9
3 6 -5 0 3 (1*1) + (2*1) + (2*3) = 9
x2 + (-3,5)x3 = -8,5 1+2+6=9
1 1 2 9 A3 = A3-3(A1) x2 + (-3,5*3) = -8,5
0 2 -7 -17 x2 - 10,5 = -8,5
0 3 -11 -27 x2 = 10,5 - 8,5
x2 = 2

1 1 2 9 langkah 2 x1 + x2 + 2x3 = 9
0 1 -3,5 -8,5 A2 = 1/2(A2) x1 + 2 + 6 = 9
0 3 -11 -27 x1 = 9 - 2 - 6
x1 = 1

1 1 2 9 langkah 3
0 1 -3,5 -8,5 A3 = A3-3(A2) 3
0 0 -0,5 -1,5

1 1 2 9 langkah 4
0 1 -3,5 -8,5 A3 = -2(A3) 2
0 0 1 3

Analisa nomor 1b:

Pertama mengubah model persamaan matematika linear menjadi bentuk augmented
matrix. Kemudian mulai untuk mengeliminasi beberapa nilai pada baris-baris sehingga
terbentuk segitiga bawah 0 dan mariks dengan diagonal utama 1. Dimulai pada Langkah
Pertama pada baris kedua diaplikasikan rumus A 2= A 2−2 ( A 1 ) dan pada baris kedua,
A 3= A 3−3 ( A 1 ) untuk mendapatkan elemen a 21 dan a 31 bernilai 0 agar membentuk
segitiga bawah. Kemudian pada langkah kedua pada baris kedua mengaplikasikan
rumus A 2=1/ 2 ( A 2 ) didapatkan a 22 nilai 1 untuk membentuk diagonal utama 1.
Kemudian langkah ketiga menerapkan A 3= A 3−3 ( A 2 ) didapat segitiga bawah
sempurna. Kemudian untuk mwmbwntuk diagonal utama bernilai 1 pada langkah
keempat diterapkan A 3=−2 ( A 3 ) . Kemudian augmented matriks diubah ke dalam
bentuk model linear kembali sehingga didapat nilai x 1=1 , x 2=2 , dan x 3=3 dari
perhitungannya.