BAB III SISTEM PERSAMAAN LINEAR. Kata kunci: matriks diperbesar, eliminasi gauss, crammer, invers matriks, addrow, mulrow, gausselim, gaussjord

BAB III SISTEM PERSAMAAN LINEAR

Abstrak: Matriks menjadi suatu alternatif dalam penyelesaian sistem persamaan linear, matriks diperbesar adalah salah satu cara untuk meringkas suatu sistem persamaan linear, matriks ini pula yang digunakan untuk menyelesaikan sistem tersebut dengan berbagai metode yaitu metode invers matriks, eliminasi gauss, metode crammer. Untuk mempermudahkan proses tersebut penyelesaian digunakan bantuan aplikasi maple 10 Kata kunci: matriks diperbesar, eliminasi gauss, crammer, invers matriks, addrow, mulrow, gausselim, gaussjord.

I.

PENDAHULUAN

Informasi dalam bidang sains dan matematika seringkali ditampilkan dalam bentuk baris-baris dan kolom-kolom yang membentuk jajar empat persegi panjang yang disebut “matriks” Matriks seringkali merupakan tabel-tabel data numerik yang diperoleh melalui pengamatan fisik, tetapi dapat juga muncul dalam berbagai macam konteks matematis. Charless (1993: 49) mendefinisikan matriks adalah suatu bilangan yang berbentuk persegi panjang. Cara yang biasa digunakan untuk menuliskan sebuah matriks dengan m baris dan n kolom, dan salah satu cara aplikasi penggunaaan matriks untuk mempersingkat sistem persamaan linear cara seperti ini disebut matriks diperbesar (Rorres, 2004: 25). Aplikasi matriks yang disusun dalam bentuk matriks diperbesar banyak mengilhami penyelesaian sistem persamaan linear, penyelesaian tersebut meliputi aturan Crammer, Eliminasi Gauss, Invers Matriks, dalam penggunaan metode-metode tersebut digunakan berbagai sifat-sifat operasi matriks. II. PEMBAHASAN A. Sitem Persamaan Linear Suatu sistem sebarang dari m persamaan linear dengan n faktor yang tidak diketahui dapat dituliskan sebagai:

17.▲Aplikom 3

Jurusan Pendidikan Matematika UMPAR

18

Bab 3. Sistem Persamaan Linear

dimana x1, x2, ... xn adalah faktor yang tidak diketahui, dan a dan b dengan subskrip merupakan konstanta. Sebagai contoh, suatu sistem umum yang terdiri dari tiga persamaan linear dengan empat faktor yang tidak diketahui dapat ditulis sebagai:

Penulisan dua subkrip pada koefisien yang tidak diketahui merupakan yang berguna untuk menyatakan lokasi koefisien dalam sistem tersebut. Subkrip yang pertama pada koefisien aij menunjukkan persamaan di mana koefisien tersebut berada dan subskrip yang kedua menunjukkan faktor yang tidak diketahui yang dikalikan dengan koefisien tersebut. Sehingga a12 terletak pada persamaan pertama dan dikalikan dengan faktor yang tak diketahui x2. B. Matriks yang Diperbesar Jika kita dapat mengingat lokasi-lokasi dari +, x dan =, maka suatu sistem persamaan linear yang terdiri dari m peramaan dengan n faktor yang tidak diketahui dapat disingkat dengan hanya menuliskan deretan bilangan-bilangan dalam jajaran empat persegi panjang.

Ini disebut Matriks diperbesar (augment matrix) dari sistem tersebut, (Istilah matriks) digunakan dalam matematika untuk menyatakan jajaran empat persegi panjang dari bilangan-bilangan. Matriks muncul dalam banyak konteks, khususnya dalam penyelesaian sistem persamaan linear. C. Alternatif Penyelesaian Sistem Persamaan Linear Secara Numerik dengan Maple 1. Invers Matriks Rorres (2004: 66), Jika A adalah suatu matriks n x n yang dapat dibalik, maka untuk setiap matriks b, n x 1, sistem persamaan Ax=b memiliki tepat satu solusi, yaitu x = A-1b. A dapat dibalik (det (A) 0). Contoh: 1 Perhatikan sistem persamaan linear

Dalam bentuk matriks sistem ini dapat ditulis sebagai Ax = b, dimana:

Andi Rusdi

Aplikom 3 Jurusan Pendidikan Matematika UMPAR

19


Dengan menggunakan maple kita dapat menghitung invers (A). > with(linalg): > A:=Matrix(<< 1 | 2 | 3 >,< 2 | 5 | 3 >,< 1 | 0 | 8 >>);

é1 2 ê A := ê 2 5 ê ë1 0

3 ù ú 3 ú ú 8 û

> det(A); −1 > invA:=inverse(A);

é K40 16 9 ù ê ú invA := ê 13 K5 K3 ú ê ú ë 5 K2 K1 û > b:=Vector[column](< 5,3,17 >);

é 5ù ê ú b := ê 3 ú ê ú ë 17 û > x:=evalm(invA&*b);

x := [ 1 K1 2 ] Dari hasil tersebut diperoleh nilai Kelemahan yang terjadi pada metode ini, sistem persamaan linear yang mempunyai solusi banyak tidak dapat diselesaikan karena matriks yang dibentuk tidak mempunyai invers. 2. Metode Crammer Rorres (2004: 123), Jika Ax = b adalah suatu sistem dari n persamaan lineat dengan n faktor yang tidak diketahui sedemikian sehingga det 0, maka sistem ini memiliki solusi yang unik, solusinya adalah

di mana Aj adalah matriks yang diperoleh dengan mengganti entri-entri pada kolom ke-j dari A dengan entri-entri pada matriks.

Andi Rusdi


20


Contoh: 2 Dengan menggunakan aturan Crammer untuk menyelesaikan:

Penyelesaian: >with(linalg); >egns:={x+2*z=6,-3*x+4*y+6*z=30,-x-2*y+3*z=8};

egns := {x C 2 z = 6, K3 x C 4 y C 6 z = 30, Kx K 2 y C 3 z = 8} > A:=genmatrix(egns,[x,y,z],flag);

é 1 0 ê A := ê K3 4 ê ë K1 K2

6ù ú 6 30 ú ú 3 8û 2

> egns:={x+2*z=6,-3*x+4*y+6*z=30,-x-2*y+3*z=8};

egns := {x C 2 z = 6, K3 x C 4 y C 6 z = 30, Kx K 2 y C 3 z = 8} > p:=genmatrix(egns,[x,y,z],flag);

é 1 0 ê p := ê K3 4 ê ë K1 K2

6ù ú 6 30 ú ú 3 8û 2

> M := Matrix(3,4,[[1,0,2,6],[-3,4,6,30],[-1,-2,3,8]]);

é 1 0 ê M := ê K3 4 ê ë K1 K2

6ù ú 6 30 ú ú 3 8û 2

> A:=SubMatrix(M,[1,2,3],[1,2,3]);

Andi Rusdi


21


é 1 0 ê A := ê K3 4 ê ë K1 K2

2ù ú 6ú ú 3û

> Ax:=SubMatrix(M,[1,2,3],[4,2,3]);

é 6 0 ê Ax := ê 30 4 ê ë 8 K2

2ù ú 6ú ú 3û

> Ay:=SubMatrix(M,[1,2,3],[1,4,3]);

é 1 6 ê Ay := ê K3 30 ê ë K1 8

2ù ú 6ú ú 3û

> Az:=SubMatrix(M,[1,2,3],[1,2,4]);

é 1 0 6ù ê ú Az := ê K3 4 30 ú ê ú K1 K2 8 ë û > x:=det(Ax)/det(A);

x :=

K10 11

> y:=det(Ay)/det(A);

y :=

18 11

z :=

38 11

> z:=det(Az)/det(A);

Jadi nilai Kesulitan terjadi pada saat penyelesaian mempunyai solusi banyak Andi Rusdi


22


3. Eliminasi Gauss Eliminasi Gauss diperkenalkan Karl Friendrich Gauss (1777 – 1855) dengan melakukan mengubah matriks diperbesar dari suatu sistem persamaan linear menjadi matriks eselon baris tereduksi. Rorres (2004: 13) setiap matriks memiliki bentuk eselon baris tereduksi yang unik; artinya kita akan memperoleh eselon baris tereduksi yang sama untuk matriks yang tertentu bagaimanapun variasi operasi baris yang dilakukan. (Bukti hasil ini terdapat pada artikel “The Reduced Row Echelon Form of a Matrix Is Unique: A Simple Proof,” oleh Thomas Yuster, Matematichs Maganize, Vol 57 No 2 1984: 93-94), Sebaliknya Bentuk eselon baris dari matriks tertentu adalah tidak unik: urutan-urutan operasi baris yang berbeda akan menghasilkan bentuk-bentuk eselon baris yang berbeda pula. Algoritma Eliminasi Gauss (Rorres, 2004: 9) adalah: mengubah matriks menjadi matriks sehingga memenuhi sifat-sifat sebagai berikut: (1) Jika satu baris tidak seluruhnya nol, maka bilangan tak nol pertama pada baris itu adalah 1. Bilangan 1 ini disebut 1 utama (leading 1). (2) Jika terdapat baris yang seluruhnya terdiri dari nol, maka baris-baris ini akan dikelompokkan bersama-sama pada bagian paling bawah dari matriks. (3) Jika terdapat dua baris berurutan yang tidak seluruhnya terdiri dari nol, maka 1 utama pada baris yang lebih rendah terdapat pada kolom yang lebih kanan dari 1 utama pada baris yang lebih tinggi. (4) Setiap kolom yang memiliki 1 utama memiliki nol pada tempat-tempat lainya. Dari algoritma tersebut kita dapat menyelesaikan sistem persamaan linear berikut: Contoh 3: Dengan menggunakan eliminasi Gauss untuk menyelesaikan:

Penyelesaian: > with(linalg): > egns:={x+y+2*z=9,2*x+4*y-3*z=1,3*x+6*y-5*z=0};

egns := {x C y C 2 z = 9, 3 x C 6 y K 5 z = 0, 2 x C 4 y K 3 z = 1} Mengubah matriks menjadi matriks diperbesar > A:=genmatrix(egns,[x,y,z],flag); é1 1 2 9ù ê ú A := ê 3 6 K5 0 ú ê ú ë 2 4 K3 1 û

Andi Rusdi


23


Menambahkan -3 kali baris 1 ke baris 2 dari matriks A > addrow(A,1,2,-3); é1 1 2 9ù ê ú ê 0 3 K11 K27 ú ê ú 1û ë 2 4 K3 Menambahkan -2 kali baris 1 ke baris 3 dari matriks diatas (%) > addrow(%,1,3,-2); é1 1 2 9ù ê ú ê 0 3 K11 K27 ú ê ú ë 0 2 K7 K17 û Mengalikan 1/3 pada baris 2 dari matriks diatas (%) > mulrow(%,2,1/3); é1 1 2 9ù ê ú ê 0 1 K11 K9 ú ê ú 3 ê ú 0 2 K7 K17 ë û Menambahkan -2 kali baris 2 ke baris 3 dari matriks diatas (%) > addrow(%,2,3,-2); é1 1 2 9ù ê ú ê K11 ú K9 ú ê0 1 3 ê ú ê ú 1 ê0 0 1ú ë Mengalikan 3 pada baris 3 dari matriks di atas3 (%) û > mulrow(%,3,3);

é1 ê ê0 ê ê ë0

9ù ú K11 1 K9 ú ú 3 ú 0 1 3û 1

2

Menambahkan 11/3 kali baris 3 ke baris 2 dari matriks diatas (%) > addrow(%,3,2,11/3);

Andi Rusdi


24


é1 ê ê0 ê ë0

1

2

1

0

0

1

9ù ú 2ú ú 3û

Menambahkan -2 kali baris 3 ke baris 1 dari matriks diatas (%) > addrow(%,3,1,-2);

é1 ê ê0 ê ë0

1

0

1

0

0

1

3ù ú 2ú ú 3û

Menambahkan -1 kali baris 2 ke baris 1 dari matriks diatas (%) > addrow(%,2,1,-1);

é1 ê ê0 ê ë0

0

0

1

0

0

1

1ù ú 2ú ú 3û

Mengecek dengan perintah eliminasi gauss secara langsung. > gaussjord(A);

é1 ê ê0 ê ë0

0

0

1

0

0

1

1ù ú 2ú ú 3û

Dari hasil di atas diperoleh hasil Contoh 4: Selesaikan sistem persamaan linear homgen berikut dengan menggunakan eliminasi Gauss-Jordan

Penyelesaian: > with(linalg): > egns:={2*p+2*q-r+t=0,-p-q+2*r-3*s+t=0,p+q-2*rt=0,r+s+t=0};

Andi Rusdi


25


egns := {2 p C 2 q K r C t = 0, Kp K q C 2 r K 3 s C t = 0, r C s C t = 0, p C q K 2 r K t = 0 } Menyatakan sistem persamaan ke matriks diperbesar > A:=genmatrix(egns,[p,q,r,s,t],flag);

é 2 2 K1 0 1 ê ê K1 K1 2 K3 1 A := ê ê 0 0 1 1 1 ê 1 K2 0 K1 ë 1

0ù ú 0ú ú 0ú ú 0û

Menyatakan sistem persamaan ke matriks diperbesar dengan menghilangkan kolom terakhir > B:=genmatrix(egns,[p,q,r,s,t]);

é 2 2 K1 0 1ù ê ú ê K1 K1 2 K3 1ú B := ê ú ê 0 0 1 1 1ú ê ú 1 K2 0 K1 û ë 1 Menguji sistem persamaan apakah solusinya banyak. > rank(A)-rank(B);

0 Menyelesaikan sistem persamaan dengan menggunakan eliminasi gauss > gausselim(A);

é2 ê ê0 ê ê0 ê ê ë0

2 K1

0

1

0

1

1

1

0

0

K9 2

0

0

0

0

0

0ù ú 0ú ú 0ú ú ú 0û

Menyelesaikan sistem persamaan dengan menggunakan eliminasi gauss jordan > gaussjord(A);

Andi Rusdi


26


é1 ê ê0 ê ê0 ê ë0

1

0

0

1

0

1

0

1

0

0

1

0

0

0

0

0

0ù ú 0ú ú 0ú ú 0û

Menentukan hasil penyelesaian dengan berbagai parameter. > backsub(%);

[ K_t2 K _t1 _t2 K_t1 0

_t1 ]

Jadi solusi umumnya adalah Kasus 1 Untuk nilai  berapakah, sistem persamaan berikut:   Memiliki solusi trivial Penyelesaian: > with(linalg): > egns:={(lambda-3)*x+y=0,x+(lambda-3)*y=0};

egns := { ( l K 3 ) x C y = 0, x C ( l K 3 ) y = 0 } Mengubah matriks menjadi matriks diperbesar > A:=genmatrix(egns,[x,y],flag);

él K 3 1 0 ù A := ê ú lK3 0 û ë 1 Menyelesaikan sistem dengan eliminasi gauss jordan > gausselim(A);

é1 lK3 0 ù êê úú 2 ë 0 K8 K l C 6 l 0 û Menentukan nilai  untuk sistem yang memiliki non trivial > factor(-8-(lambda)^2+6*(lambda));

K(l K 2) (l K 4) Menentukan hasil faktor dari sistem di atas. > fsolve(%);

2., 4.

Andi Rusdi


27


Kasus 2 Untuk nilai berapakah sistem berikut ini tidak memiliki solusi? Tepat hanya satu solusi? Takterhingga banyaknya solusi?

Penyelesaian: > with(linalg): > egns:={x+2*y-3*z=4,3*x-y+5*z=2,4*x+y+(a^2-14)*z=a+2};

egns := {x C 2 y K 3 z = 4, 3 x K y C 5 z = 2, 4 x C y C ( a2 K 14 ) z = a C 2 } > A:=genmatrix(egns,[x,y,z],flag);

é1 2 K3 4 ù ê ú A := ê 3 K1 5 2 ú ê ú 2 ë 4 1 a K 14 a C 2 û > B:=gausselim(A);

é1 2 K3 4 ù ê ú B := ê 0 K7 14 K10 ú ê ú 2 0 0 a K 16 a K 4 ë û Setelah dilakukan eliminasi gauss diperolah persamaan yaitu a2 – 16, selanjutnya persamaan ini difaktorkan dengan perintah. > factor(a^2-16);

(a K 4) (a C 4) > fsolve(%);

K4., 4.

Nilai a = 4 dan a = -4 disubtitusi pada a2 – 16 dan a – 4 diperoleh: > f := a -> (a^2-16);

f := a/a2 K 16 > f(4); 0 > f(-4);

Andi Rusdi


28


0 > f := a -> (a-4);

f := a/a K 4 > f(4);

0 > f(-4); −8 Selanjutnya untuk nilai a = 4 yang diperoleh disubtitusi ke matriks hasil eliminasi gauss. > M:=matrix(3,4,[1,2,-3,4,0,-7,14,-10,0,0,0,0]);

é1 2 K3 4ù ê ú M := ê 0 K7 14 K10 ú ê ú 0 0 0 0 ë û > gaussjord(M);

é ê1 ê ê ê0 ê ê ë0

0

1

1 K2 0

0

8ù 7ú ú 10 ú ú 7 ú ú 0û

> backsub(%);

é8 10 ù C 2 _t1 _t1 ú ê K _t1 7 ë7 û Dari hasil di atas menunjukkan bahwa untuk a = 4 diperoleh bahwa solusinya banyak. > N:=matrix(3,4,[1,2,-3,4,0,-7,14,-10,0,0,0,-8]);

é1 2 K3 4ù ê ú N := ê 0 K7 14 K10 ú ê ú 0 0 0 K8 ë û > gaussjord(%);

Andi Rusdi


29


é1 ê ê0 ê ë0

0

1

1 K2 0

0

0ù ú 0ú ú 1û

> backsub(%); Error, (in linalg:-backsub) inconsistent system Untuk nilai a = -4 tidak ada solusi, sedangkan a untuk satu salusi. III. KESIMPULAN Berbagai cara yang digunakan untuk menentukan solusi suatu sistem persamaan linear, kelebihan dan kekurangan tersebut dapat ditutupi satu sama lain, tinggal kita sebagai pemakai jeli dalam mengaplikasikannya, perkembangan teknologi tidak membuat kita semakin malas untuk mencoba dengan cara manual, tetapi menjadi suatu tantangan dan menjadi alat pengetes dari apa yang kita peroleh dengan metode manual, terkadang ada persoalan-persoalan yang kita dapatkan tidak bisa diselesaikan dengan teknologi yang berkembang saat ini, demikian sebaliknya.

Andi Rusdi


BAB III SISTEM PERSAMAAN LINEAR. Kata kunci: matriks diperbesar, eliminasi gauss, crammer, invers matriks, addrow, mulrow, gausselim, gaussjord

Recommend Documents