Tugas 3

Aplikasi Sistem Persamaan Linear dengan Matlab

Teknik Komputasi

Dosen

: Dr. Ir. Nazori Az, M.T

Nama NIM Kelas

: Fransiscus Xaverius Eko Budi Kristanto : 1111600126 : XA

MAGISTER ILMU KOMPUTER UNIVERSITAS BUDI LUHUR JAKARTA 2012

Aplikasi Sistem Persamaan Linear dengan Matlab 2012 Soal: 1. Tentukan nilai arus tiap cabang:

2. Gambar dibawah ini menunjukkan arus lalu lintas yang melewati titik2 cabang A, B, C dan D di jalan raya pada jam sibuk. Tentukan besarnya x1, x2, x3 dan x4 (gunakan Hukum Kircoff tentang arus)

x x
2

3. Tentukan solusi SPL berikut ini: 3w + 2 x y + 4 z = 12 6 w 10 x + 3 y + z = 70 w + x + y + z = 10 2 w + x y + z = 16

Aplikasi Sistem Persamaan Linear dengan Matlab 2012 Jawab: 1. Penyelesaian nilai arus tiap cabang: Dari rangkaian terdapat 3 buah loop tertutup, yang masing-masing dinamai I1, I2, dan I3

I I
2

Persamaan masing-masing loop adalah: loop 1: 2I1 + 1(I1 I3) + 3(I1 I2) = -4 2I1 + I1 I3 + 3I1 - 3I2 = -4 6I1 - 3I2 - I3 = -4 loop 2: 3(I2 - I1) + 5(I2 - I3) = -7 3I2 - 3I1 + 5I2 - 5I3 = -7 -3I1 + 8I2 5I3 = -7 loop 3: 5(I3 I2) + 1(I3 I1) + 4I3 = 29 5I3 5I2 + I3 I1 + 4I3 = 29 -I1 5I2 + 10I3 = 29 Dijadikan dalam bentuk Matriks: 6 3 1 3 8 5 1 1 4 5 . 2 = 7 10 2 29 (persamaan 3) (persamaan 2) (persamaan 1)

Aplikasi Sistem Persamaan Linear dengan Matlab 2012 Script Program Matlab untuk Mencari I1, I2 dan I3:
% Penyelesaian untuk Mencari I1, I2 dan I3 clear all clc A=[6 -3 -1;-3 8 -5;-1 -5 10]; % Matriks A B=[-4;-7;29]; % Matriks B I=inv(A)*B disp('Nilai I1, I2 dan I3 adalah:') I1=I(1,1) I2=I(2,1) I3=I(3,1)

Hasil:
I= 1.0000 2.0000 4.0000 Nilai I1, I2 dan I3 adalah: I1 = 1.0000 I2 = 2.0000 I3 = 4.0000

Dengan demikian, maka nilai untuk: I1 = 1 A, I2 = 2 A, dan I3 = 4 A Sekarang mencari arus yang mengalir pada tiap cabang, langkah selanjutnya dengan menamai cabang-cabangnya sehingga rangkaian menjadi:

Aplikasi Sistem Persamaan Linear dengan Matlab 2012

i A i
c

i
d

B i
f

Hukum Kirchoff arus menyatakan bahwa jumlah arus yang masuk dalam suatu simpul sama dengan arus yang meninggalkannya. Dengan demikian disesuaikan dulu arus loop dengan cabangnya, maka: I1 = ia = 1 A I 3 = ib = 4 A Untuk Simpul: Simpul A: ia = ib + ic ic = ia ib Simpul B: if = id + ie Sehingga nilai arus yang ada pada cabang adalah:

ia = 1 A ib = 4 A ic = ia ib 1 4 = -3 A id = I 2 - I 1 2 1 = 1 A ie = I1 - I3 1 - 4 = -3 A if = id + ie 1 + (-3) = -2 A
4

Aplikasi Sistem Persamaan Linear dengan Matlab 2012 2. Penyelesaian untuk mencari nilai x1, x2, x3 dan x4 pada arus lalu lintas: Arus lalu lintas yang melewati titik-titik cabang A, B, C dan D di jalan raya pada jam sibuk. Berdasarkan prinsip Hukum Kircoff tentang arus, maka jumlah kendaraan yang masuk menuju ke titik cabang A, B, C dan D harus sama dengan jumlah kendaraan yang keluar.

x x
2

Sistem Persamaan Linear (SPL) untuk masing-masing cabang adalah: Titik cabang A: x1 + 100 = x2 + 600 x1 x2 = 600 - 100 x1 x2 = 500 Titik cabang B: x1 = x3 + 600 + 1000 x1 x3 = 1600 Titik cabang C: x2 = x4 + 100 + 1000 x2 x4 = 1100 Titik cabang D: x3 + 400 = x4 + 500 x3 x4 = 500 - 400 x3 x4 = 100 (persamaan 4) (persamaan 3) (persamaan 2) (persamaan 1)

Aplikasi Sistem Persamaan Linear dengan Matlab 2012 Sehingga diperoleh 4 persamaan linear sebagai berikut: P1 : x1 P2 : P3 : P4 : x1 x2 x3 x 2 = 500 x3 = 1 600 x 4 = 1100 x 4 = 100 1 1 0 0 1 1 1 0 0 0 0 1 0 0 1 1 500 1600 1100 100

Bentuk Matriks lengkapnya:

Script program Matlab Operasi Baris Elementer (OBE):

% Penyelesaian Persamaan Linear dengan OBE clear all clc A=[1 -1 0 0 500;1 0 -1 0 1600;0 1 0 -1 1100;0 0 1 -1 100]; % Data matriks disp('Matriks A:') A disp('Jumlah Persamaan:') n=4 % jumlah persamaan pause %===Proses Triangularisasi=== for j=1:(n-1) %---mulai proses pivot--if (A(j,j)==0) for p=1:n+1 u=A(j,p); v=A(j+1,p); A(j+1,p)=u; A(j,p)=v; end end %---akhir proses pivot--jj=j+1; for i=jj:n m=A(i,j)/A(j,j); for k=1:(n+1) A(i,k)=A(i,k)-(m*A(j,k)); end end end disp('Matriks A hasil Proses Triangularisasi:') A pause %===Akhir Proses Triangularisasi===

Aplikasi Sistem Persamaan Linear dengan Matlab 2012 Hasil:

Matriks A: A= 1 1 0 0 -1 0 1 0 0 -1 0 1 0 0 -1 -1 500 1600 1100 100

Jumlah Persamaan: n= 4 Matriks A hasil Proses Triangularisasi: A= 1 0 0 0 -1 1 0 0 0 -1 1 0 0 0 -1 0 500 1100 0 100

Berdasarkan matriks hasil proses triangularisasi (Operasi Baris Elementer), hasil akhir menunjukkan SPL konsisten dengan banyak solusi dan x4 merupakan variabel bebas. Jika dilakukan proses substitusi mundur, maka hasilnya adalah: 1 0 0 0 1 1 0 0
x1 = 500 + x2 0 0 500 1 0 1100 x 2 = 1100 + x3 1 1 0 x3 = x 4 0 0 100 x4 = variabel bebas

Dengan demikian, jika x4 dimasukkan nilai 100, maka hasilnya adalah: Nilai x3 = x4 = 100 Nilai x2 = 1100 + x3 1100 + 100 1200 Nilai x1 = 500 + x2 500 + 1200 1700 Sehingga untuk x4 = 100, maka x3 = 100, x2 = 1200, dan x1 = 1700

Aplikasi Sistem Persamaan Linear dengan Matlab 2012 3. Penyelesaian Persamaan Linear dengan Metode Invers Matriks: Persamaan linear: 3w + 2 x y + 4 z = 12 6 w 10 x + 3 y + z = 70 w + x + y + z = 10 2 w + x y + z = 16 Bentuk Matriks: 3 6 1 2 2 10 1 1 1 3 1 1 12 4 70 1 . = 10 1 16 1

Diketahui ketentuan Invers Matriks:

AX = B

A 1 AX = A 1 B X = A 1 B Dimana: 3 2 1 6 10 3 = 1 1 1 2 1 1 12 4 70 1 = = 10 1 16 1

Script Program Matlab:

% Penyelesaian Persamaan Linear dengan Metode Invers Matriks clear all clc A=[3 2 -1 4;6 -10 3 1;1 1 1 1;2 1 -1 1] % Matriks A B=[12;70;10;16] % Matriks B X=inv(A)*B disp('Solusi Persamaan Linear adalah:') w=X(1,1) x=X(2,1) y=X(3,1) z=X(4,1)

Aplikasi Sistem Persamaan Linear dengan Matlab 2012 Hasil:

A= 3 2 -1 4 6 -10 3 1 1 1 1 1 2 1 -1 1 B= 12 70 10 16 X= 11.9802 0.5347 2.9901 -5.5050 Solusi Persamaan Linear adalah: w= 11.9802 x= 0.5347 y= 2.9901 z= -5.5050

Dengan demikian, penyelesaiannya adalah: w = 11.9802, x = 0.5347, y = 2.9901 dan z = -5.5050