Anda di halaman 1dari 28

ANALISA NUMERIK

SOLUSI SISTEM
PERSAMAAN
LINEAR
OLEH :

KHAERUL AMRI
PENDAHULUAN
Dalam dunia usaha, seorang pengusaha pada
umumnya ingin memperoleh keuntungan sebanyak-
banyaknya dari bidang usaha yang digelutinya. Untuk
itu, pengusaha tersebut membuat perencanaan untuk
mengoptamilisasi sumber daya yang tersedia, seperti
bahan baku, transportasi, sumber daya manusia, dan
lain-lain.
Metode untuk menyelesaikan sistem persamaan linier
paling sedikit ada lima cara / metode untuk mencari
solusi sistem persamaan linier.

– Eliminasi

– Subtitusi

– Grafik

– Matriks Invers

– Eliminasi Gauss/Eliminasi Gauss-Jordan


Pada kesempatan kali ini, metode yang akan saya
bahas adalah dengan menggunakan semua Metode
yang ada diatas Grafik.
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.
Metode Grafik
x+y =3
2x – y = -3

Gambar kedua garis dari


persamaan-persamaan
di atas.
Metode Grafik
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 Eliminasi
Metode ini bekerja dengan cara 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 mempunyai koefisien yang
sama (baik positif maupun negatif) untuk
variabel yang sama. Misalnya, lihat persamaan
(1) dan (3). Koefisien untuk y adalah 1 dan −1
untuk masing-masing persamaan.
Metode Eliminasi
Kita dapat menjumlah kedua persamaan ini
untuk menghilangkan y dan kita mendapatkan
persamaan (4).
Metode Eliminasi
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).
Metode Eliminasi
Dengan persamaan (4) dan (5), mari kita coba
untuk menghilangkan z.
Metode Eliminasi

Dari persamaan (6) kita dapatkan x=2. Sekarang


kita bisa subtitusikan (masukkan) nilai dari x ke
persamaan (4) untuk mendapatkan nilai z.
Metode Eliminasi

Akhirnya, kita substitusikan (masukkan) nilai dari


x dan z ke persamaan (1) untuk mendapatkan y.
Metode Eliminasi

Jadi solusi sistem persamaan linier di atas


adalah x=2, y=3, z=4
Metode Subtitusi
• 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).
Metode Subtitusi
• Dengan cara yang sama seperti di atas,
substitusi x ke persamaan (3).
Metode Subtitusi
• Sekarang kita atur persamaan (5) supaya hanya
ada 1 variabel di sebelah kiri.
• z = 3y – 5 (5)
• Kemudian, substitusi nilai dari z ke persamaan
(4).
Metode Subtitusi
• Kemudian, substitusi nilai dari z ke persamaan
(4).
Metode Subtitusi
• Sekarang kita sudah tahu nilai dari y, kita dapat
masukkan nilai ini ke persamaan (5) untuk
mencari z.
Metode Subtitusi
Akhirnya, kita substitusikan nilai dari y and z ke
persamaan (1) untuk mendapatkan nilai x.
Metode Matriks Invers
Sistem persamaan linier yang terdiri atas
persamaan-persamaan (1), (2) dan (3) di atas
dapat juga ditulis dengan bentuk notasi matriks
sebagai berikut.
Metode Matriks Invers
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.
Metode Matriks Invers
Sekarang, untuk mencari B kita perlu mencari
A−1. Silakan melihat halaman tentang matriks
untuk belajar bagaimana mencari invers dari
sebuah matriks.
Eliminasi Gauss-Jordan
• Sistem persamaan liniear yang terdiri atas
persamaan-persamaan (1), (2) dan (3) dapat
juga dinyatakan dalam bentuk matriks
teraugmentasi seperti berikut.
Eliminasi Gauss-Jordan
• Dengan melakukan serangkaian operasi baris
(Eliminasi Gauss), kita dapat menyederhanakan
matriks di atas untuk menjadi matriks Eselon-
baris.
Eliminasi Gauss-Jordan
• 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).
Eliminasi Gauss-Jordan

• Dengan melakukan operasi Eliminasi Gauss-


Jordan, kita mendapatkan solusi dari sistem
persamaan linier di atas pada kolom terakhir:
x=2, y=3, z=4.