03.06.2013 Views

pengembangan sistem pendukung keputusan untuk penilaian ujian

pengembangan sistem pendukung keputusan untuk penilaian ujian

pengembangan sistem pendukung keputusan untuk penilaian ujian

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

JURNAL DASI ISSN: 1411-3201<br />

Vol. 10 No. 1 Maret 2009<br />

Sistem persamaan linear tersebut dituliskan dalam bentuk matrik<br />

sebagai berikut:<br />

⎡ a11<br />

a12<br />

a13<br />

... a1n<br />

a1n+<br />

1 ⎤<br />

⎢<br />

⎥<br />

⎢<br />

a21<br />

a22<br />

a23<br />

... a2n<br />

a2n+<br />

1⎥<br />

⎢ ... ... ... ... ... ... ⎥<br />

⎢<br />

⎥<br />

⎣ an1<br />

an2<br />

an3<br />

... ann<br />

ann+<br />

1⎦<br />

Matrik dibawa kebentuk matrik satuan sehingga menjadi<br />

⎡ 1 0 0 ... 0 a1n+<br />

1 ⎤<br />

⎢<br />

⎥<br />

⎢<br />

0 1 0 ... 0 a2n+<br />

1⎥<br />

⎢ ... ... ... ... ... ... ⎥<br />

⎢<br />

⎥<br />

⎣ 0 0 0 ... 1 ann+<br />

1⎦<br />

Proses <strong>untuk</strong> membawa matrik asal ke matrik satuan menggunakan<br />

operasi baris elementer. Operasi baris elementer adalah:<br />

1. Menjumlah/mengurangi suatu baris dengan k kali baris yang<br />

lain. k adalah konstanta real.<br />

2. Mengalikan/membagi suatu baris dengan k. k adalah<br />

konstanta real.<br />

Cara ini banyak dipakai jika <strong>sistem</strong> persamaan linear<br />

diselesaikan secara manual. Tujuannya adalah <strong>untuk</strong><br />

mempersingkat bentuk persamaan.<br />

Untuk mempermudah proses, matrik terlebih dahulu dibawa ke bentuk<br />

matrik segitiga atas/bawah, kemudian ke bentuk matrik diagonal, dan<br />

akhirnya ke matrik satuan.<br />

Pembahasan<br />

1. Ilustrasi Proses Pada Metode Eliminasi Gauss<br />

Contoh:<br />

Diketahui <strong>sistem</strong> persamaan linear sebagai berikut:<br />

3x + 2y + z = 0<br />

2x + y + 3z = 2<br />

x + 3y + 2z = 4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!