Makalah ini membahas tentang penyelesaian sistem persamaan linear dengan metode eliminasi Gauss. Metode ini digunakan untuk mengubah sistem persamaan ke dalam bentuk eselon dengan mengeliminasi nilai variabel satu persatu hingga diperoleh nilai variabel terakhir. Contoh penyelesaian secara manual dan menggunakan program MATLAB disajikan untuk mempermudah pemahaman.
Dokumen tersebut membahas beberapa metode untuk menentukan akar persamaan non linier, yaitu metode tabel, biseksi, regula falsi, iterasi sederhana, Newton-Raphson, dan secant. Metode-metode tersebut dibedakan berdasarkan pendekatan yang digunakan, yakni metode tertutup dan terbuka. [/ringkasan]
Artikel ini membahas metode iterasi Jacobi untuk menyelesaikan sistem persamaan linier (SPL). Metode iterasi Jacobi adalah metode numerik yang menghasilkan serangkaian vektor yang konvergen ke penyelesaian SPL melalui proses iterasi berulang. Artikel ini menjelaskan algoritma dan contoh penerapan metode iterasi Jacobi menggunakan MATLAB untuk menyelesaikan SPL.
Aturan Inferensi dan Metode PembuktianFahrul Usman
Dokumen tersebut membahas tentang aturan inferensi dan metode pembuktian dalam logika matematika. Secara singkat, dibahas mengenai konsep dasar seperti argumen valid, aturan inferensi seperti modus ponens, dan metode pembuktian seperti pembuktian langsung.
Dokumen tersebut membahas dua metode untuk menyelesaikan persamaan non-linear yaitu metode biseksi dan metode Newton-Raphson. Metode biseksi memecah interval awal menjadi dua bagian secara berulang sampai didapat nilai error yang diinginkan, sedangkan metode Newton-Raphson menggunakan derivasi fungsi untuk memprediksi akar berikutnya. Kedua metode ini sering digunakan untuk menyelesaikan persamaan non-linear.
Dokumen tersebut membahas tentang koefisien binomial yang merupakan bilangan yang muncul dari hasil penjabaran ekspresi pemangkatan dua variabel seperti (a + b)n. Dokumen tersebut menjelaskan bahwa koefisien binomial dapat ditentukan menggunakan rumus kombinasi dan dibuktikan menggunakan teorema binomial.
Dokumen tersebut membahas beberapa metode untuk menentukan akar persamaan non linier, yaitu metode tabel, biseksi, regula falsi, iterasi sederhana, Newton-Raphson, dan secant. Metode-metode tersebut dibedakan berdasarkan pendekatan yang digunakan, yakni metode tertutup dan terbuka. [/ringkasan]
Artikel ini membahas metode iterasi Jacobi untuk menyelesaikan sistem persamaan linier (SPL). Metode iterasi Jacobi adalah metode numerik yang menghasilkan serangkaian vektor yang konvergen ke penyelesaian SPL melalui proses iterasi berulang. Artikel ini menjelaskan algoritma dan contoh penerapan metode iterasi Jacobi menggunakan MATLAB untuk menyelesaikan SPL.
Aturan Inferensi dan Metode PembuktianFahrul Usman
Dokumen tersebut membahas tentang aturan inferensi dan metode pembuktian dalam logika matematika. Secara singkat, dibahas mengenai konsep dasar seperti argumen valid, aturan inferensi seperti modus ponens, dan metode pembuktian seperti pembuktian langsung.
Dokumen tersebut membahas dua metode untuk menyelesaikan persamaan non-linear yaitu metode biseksi dan metode Newton-Raphson. Metode biseksi memecah interval awal menjadi dua bagian secara berulang sampai didapat nilai error yang diinginkan, sedangkan metode Newton-Raphson menggunakan derivasi fungsi untuk memprediksi akar berikutnya. Kedua metode ini sering digunakan untuk menyelesaikan persamaan non-linear.
Dokumen tersebut membahas tentang koefisien binomial yang merupakan bilangan yang muncul dari hasil penjabaran ekspresi pemangkatan dua variabel seperti (a + b)n. Dokumen tersebut menjelaskan bahwa koefisien binomial dapat ditentukan menggunakan rumus kombinasi dan dibuktikan menggunakan teorema binomial.
Dokumen tersebut membahas tentang definisi dan jenis-jenis graf serta konsep dasar graf seperti simpul, sisi, derajat simpul, dan tetanggaan. Dijelaskan pula contoh-contoh penerapan graf dalam berbagai bidang seperti matematika, kimia, biologi, dan teknik informatika.
1. Dokumen membahas tentang integral tak wajar, yaitu integral yang tidak memenuhi syarat sebagai integral biasa karena batas pengintegralannya tak hingga atau integran tidak kontinu. Jenis integral tak wajar dijelaskan beserta contoh perhitungan kekonvergensannya. Soal latihan kekonvergensan integral tak wajar juga diberikan.
Logika predikat diperkenalkan oleh Sir William Hamilton (1788-1856) dengan doktrinnya yang dinamakan “Quantification Theory”. Oleh karena itu, logika predikat sebenarnya adalah logika proposisional yang ditambah dengan hal-hal baru, yaitu pengkuantoran.
Proposisi adalah kalimat deklaratif yang bernilai benar atau salah. Proposisi dapat dikombinasikan menggunakan operator logika seperti dan, atau, dan tidak. Proposisi dapat dibedakan berdasarkan bentuk, sifat, kualitas, dan kuantitasnya.
Metode iterasi Jacobi dapat digunakan untuk menyelesaikan sistem persamaan linear dengan menghitung nilai variabel secara berulang hingga mencapai toleransi kesalahan yang diinginkan. Algoritma Jacobi menghitung nilai baru variabel berdasarkan nilai lama variabel lainnya. Analisis galat dilakukan dengan membandingkan nilai baru dan lama setiap variabel. Kasus sistem persamaan linear 3 variabel ditunjukkan dapat dise
Himpunan, Relasi & Fungsi, dan Logika Matematikasiska sri asali
1. Dokumen menjelaskan tentang definisi dan macam-macam himpunan serta operasi-operasi yang dapat dilakukan pada himpunan seperti irisan, gabungan, selisih, dan lainnya.
2. Terdapat beberapa cara untuk menyatakan suatu himpunan yaitu dengan kata-kata, notasi pembentuk himpunan, mendaftar anggotanya, dan enumerasi.
3. Ada beberapa jenis himpunan seperti himpun
Dokumen tersebut membahas tentang notasi Leibniz untuk turunan dan turunan tingkat tinggi, termasuk contoh-contoh penggunaannya. Notasi Leibniz menggunakan lambang dy/dx untuk menyatakan turunan pertama suatu fungsi. Aturan rantai turunan juga dibahas beserta contoh penerapannya.
Dokumen tersebut membahas konsep dan notasi dasar proposisi dalam logika, termasuk definisi proposisi, operator logika seperti konjungsi, disjungsi, negasi, implikasi, dan tabel kebenaran yang terkait. Diberikan pula contoh-contoh penerapan operator logika dan hukum-hukum aljabar proposisi.
Dokumen tersebut membahas tentang integral lipat tiga pada berbagai koordinat ruang dan contoh-contoh perhitungannya. Terdapat penjelasan mengenai integral lipat tiga pada koordinat Kartesius, tabung, dan bola serta penggantian variabel dan contoh perhitungannya.
Dokumen tersebut membahas tentang metode numerik sebagai algoritma komputasi untuk menyelesaikan masalah matematika yang sulit diselesaikan secara analitis. Metode numerik menggunakan pendekatan iteratif untuk memperoleh hasil yang mendekati nilai sebenarnya. Dokumen ini juga membahas bilangan bulat, pecahan, akurasi, presisi, dan jenis kesalahan dalam metode numerik."
Dokumen tersebut membahas tentang definisi dan jenis-jenis graf serta konsep dasar graf seperti simpul, sisi, derajat simpul, dan tetanggaan. Dijelaskan pula contoh-contoh penerapan graf dalam berbagai bidang seperti matematika, kimia, biologi, dan teknik informatika.
1. Dokumen membahas tentang integral tak wajar, yaitu integral yang tidak memenuhi syarat sebagai integral biasa karena batas pengintegralannya tak hingga atau integran tidak kontinu. Jenis integral tak wajar dijelaskan beserta contoh perhitungan kekonvergensannya. Soal latihan kekonvergensan integral tak wajar juga diberikan.
Logika predikat diperkenalkan oleh Sir William Hamilton (1788-1856) dengan doktrinnya yang dinamakan “Quantification Theory”. Oleh karena itu, logika predikat sebenarnya adalah logika proposisional yang ditambah dengan hal-hal baru, yaitu pengkuantoran.
Proposisi adalah kalimat deklaratif yang bernilai benar atau salah. Proposisi dapat dikombinasikan menggunakan operator logika seperti dan, atau, dan tidak. Proposisi dapat dibedakan berdasarkan bentuk, sifat, kualitas, dan kuantitasnya.
Metode iterasi Jacobi dapat digunakan untuk menyelesaikan sistem persamaan linear dengan menghitung nilai variabel secara berulang hingga mencapai toleransi kesalahan yang diinginkan. Algoritma Jacobi menghitung nilai baru variabel berdasarkan nilai lama variabel lainnya. Analisis galat dilakukan dengan membandingkan nilai baru dan lama setiap variabel. Kasus sistem persamaan linear 3 variabel ditunjukkan dapat dise
Himpunan, Relasi & Fungsi, dan Logika Matematikasiska sri asali
1. Dokumen menjelaskan tentang definisi dan macam-macam himpunan serta operasi-operasi yang dapat dilakukan pada himpunan seperti irisan, gabungan, selisih, dan lainnya.
2. Terdapat beberapa cara untuk menyatakan suatu himpunan yaitu dengan kata-kata, notasi pembentuk himpunan, mendaftar anggotanya, dan enumerasi.
3. Ada beberapa jenis himpunan seperti himpun
Dokumen tersebut membahas tentang notasi Leibniz untuk turunan dan turunan tingkat tinggi, termasuk contoh-contoh penggunaannya. Notasi Leibniz menggunakan lambang dy/dx untuk menyatakan turunan pertama suatu fungsi. Aturan rantai turunan juga dibahas beserta contoh penerapannya.
Dokumen tersebut membahas konsep dan notasi dasar proposisi dalam logika, termasuk definisi proposisi, operator logika seperti konjungsi, disjungsi, negasi, implikasi, dan tabel kebenaran yang terkait. Diberikan pula contoh-contoh penerapan operator logika dan hukum-hukum aljabar proposisi.
Dokumen tersebut membahas tentang integral lipat tiga pada berbagai koordinat ruang dan contoh-contoh perhitungannya. Terdapat penjelasan mengenai integral lipat tiga pada koordinat Kartesius, tabung, dan bola serta penggantian variabel dan contoh perhitungannya.
Dokumen tersebut membahas tentang metode numerik sebagai algoritma komputasi untuk menyelesaikan masalah matematika yang sulit diselesaikan secara analitis. Metode numerik menggunakan pendekatan iteratif untuk memperoleh hasil yang mendekati nilai sebenarnya. Dokumen ini juga membahas bilangan bulat, pecahan, akurasi, presisi, dan jenis kesalahan dalam metode numerik."
Metode Eliminasi Gauss Jordan digunakan untuk menyelesaikan persamaan linier simultan dengan mengubah augmented matrix menjadi matrix diagonal. Algoritmanya meliputi membuat augmented matrix, membuat unsur diagonal menjadi satu, dan menghitung nilai x dengan menggerakan baris ke atas. Penukaran baris matrix dapat mempengaruhi hasil akhir penyelesaian persamaan.
Sistem persamaan linier merupakan model matematika untuk menyelesaikan masalah yang melibatkan hubungan antara variabel-variabel dengan koefisien tetap. Dokumen ini menjelaskan bentuk umum sistem persamaan linier, metode penyelesaiannya secara analitis dan numerik serta contoh penerapannya untuk memecahkan masalah pembuatan boneka.
Matematika inovatif konsep dan aplikasinya sma kelas xii (bahasa) siswanto-2009primagraphology consulting
Buku ini membahas program linear dan model matematika untuk menentukan nilai optimal suatu fungsi objektif dengan kendala-kendala tertentu. Pembahasan dimulai dari penyelesaian sistem pertidaksamaan linear dua variabel secara grafis, kemudian pengertian program linear, dan cara menentukan nilai optimal dari fungsi objektif sebagai penyelesaian program linear tersebut.
Penyelesaian persamaan linier simultan melibatkan penentuan nilai variabel bebas yang memenuhi semua persamaan yang diberikan. Metode yang dapat digunakan antara lain metode eliminasi Gauss, metode eliminasi Gauss-Jordan, dan metode iterasi Gauss-Seidel. Metode eliminasi Gauss mengubah matrik koefisien menjadi bentuk segitiga atas atau bawah dengan operasi baris elementer.
Makalah ini membahas metode numerik sistem persamaan linear. Terdapat tiga bab yang membahas tentang definisi sistem persamaan linear, metode penyelesaian sistem persamaan linear seperti menggunakan notasi matriks, dan contoh soal sistem persamaan linear.
Modul ini membahas tentang Sistem Persamaan Linear Dua Variabel (SPLDV) yang mencakup definisi, metode penyelesaian, dan contoh soal. Pembahasan dimulai dari pengertian PLSV, PLDV, dan SPLDV beserta contohnya, kemudian metode penyelesaian SPLDV menggunakan subtitusi beserta langkah-langkahnya, dan diakhiri dengan beberapa contoh soal beserta pembahasannya."
Sistem pertidaksamaanlinear dan model matematikaWina Ariyani
Dokumen tersebut membahas tentang model matematika program linear. Diberikan penjelasan tentang langkah-langkah membuat model matematika yaitu membuat pemisalan, tabel, fungsi kendala, dan fungsi objektif. Kemudian diberikan contoh soal dan penyelesaiannya untuk membuat model matematika dari masalah program linear tentang penumpang pesawat dengan berbagai keterbatasan.
Modul ini membahas sistem persamaan linear (SPL) dan penyelesaiannya. SPL adalah himpunan dua atau lebih persamaan linear dengan variabel yang sama. Terdapat tiga kemungkinan penyelesaian SPL, yaitu satu penyelesaian, banyak penyelesaian, atau tidak memiliki penyelesaian. SPL dapat direpresentasikan dalam bentuk matriks.
03.01.Menentukan Penyelesaian Persamaan Kuadrat Menggunakan Bahasa Pemrogaman...BayuYudhaSaputra
Menyelesaikan Persamaan Kuadrat Menggunakan Bahasa Pemrograman C++ akan dibahas dalam artikel. contoh program c++ ini termasuk contoh program C++ sederhana, contoh program c++ perhitungan, contoh program matematika, contoh program c++.
Untuk menyelesaikan masalah ini, langkah pertama yang dilakukan oleh program adalah meminta input nilai kepada pengguna. Nilai yang diinput harus berupa bilangan double. Ketiga nilai ini disimpan dalam variabel dengan nama berturut-turut koefisienX2, koefisienX dan konstanta.
Kemudian pada langkah kedua, program mengecek apakah variabel koefisienX2 bernilai 0 atau bukan. Jika nilai variabel ini 0 maka program akan menampilkan pesan error “Warning: koefisien x kuadrat tidak boleh 0” dan program berhenti. Jika variabel ini bernilai bilangan double bukan 0 maka program akan dilanjutkan ke langkah ketiga, yaitu menampilkan persamaan kuadrat sesuai dengan nilai ketiga variabel ini.
Liang. 2014. Introduction to Programming with C++ 3rd Edition. London: Pearson Education yang bisa diakses pada tautan berikut:
https://www.pearson.com/en-us/subject-catalog/p/Liang-Companion-Website-for-Introduction-to-Programming-with-C-Access-to-Videonotes-3rd-Edition/P200000003422/978013338026
Baris kode ini bisa diakses pada tautan berikut:
https://github.com/bayuYudhaSaputra/introduction-programming-CPP-liang/blob/main/03.01.SolveQuadraticEquation.cpp
by: #bayuyudhasaputra
Similar to Makalah matrik dan sistem persamaan linear (20)
Workshop "CSR & Community Development (ISO 26000)"_di BALI, 26-28 Juni 2024Kanaidi ken
Dlm wktu dekat, Pelatihan/WORKSHOP ”CSR/TJSL & Community Development (ISO 26000)” akn diselenggarakan di Swiss-BelHotel – BALI (26-28 Juni 2024)...
Dgn materi yg mupuni & Narasumber yg kompeten...akn banyak manfaat dan keuntungan yg didpt mengikuti Pelatihan menarik ini.
Boleh jga info ini👆 utk dishare_kan lgi kpda tmn2 lain/sanak keluarga yg sekiranya membutuhkan training tsb.
Smga Bermanfaat
Thanks Ken Kanaidi
Modul Ajar Matematika Kelas 11 Fase F Kurikulum MerdekaFathan Emran
Modul Ajar Matematika Kelas 11 SMA/MA Fase F Kurikulum Merdeka - abdiera.com. Modul Ajar Matematika Kelas 11 SMA/MA Fase F Kurikulum Merdeka. Modul Ajar Matematika Kelas 11 SMA/MA Fase F Kurikulum Merdeka. Modul Ajar Matematika Kelas 11 SMA/MA Fase F Kurikulum Merdeka. Modul Ajar Matematika Kelas 11 SMA/MA Fase F Kurikulum Merdeka.
Filsafat Ilmu Administrasi Publik dan Pemerintahan
Makalah matrik dan sistem persamaan linear
1. Matakuliah: Fisika komputasi
PENYELESAIAN PERSAMAAN LINEAR
DENGAN METODE ELIMINASI GAUSS
DISUSUN OLEH:
Kelompok 6
AISYAH (8176175001)
DEWI RATNA PERTIWI SITEPU (8176175004)
PENDIDIKAN FISIKA REGULER A 2017
PROGRAM PASCASARJANA
UNIVERSITAS NEGERI MEDAN
2017
2. i
KATA PENGANTAR
Puji syukur kehadirat Tuhan Yang Maha Esa atas segala rahmatNya sehingga
makalah ini dapat tersusun hingga selesai. Tidak lupa kami juga mengucapkan banyak
terimakasih atas bantuan dari pihak yang telah berkontribusi dengan memberikan sumbangan
baik materi maupun pemikirannya.
Dan harapan kami semoga makalah ini dapat menambah pengetahuan dan
pengalaman bagi para pembaca, Untuk kedepannya dapat memperbaiki bentuk maupun
menambah isi makalah agar menjadi lebih baik lagi.
Karena keterbatasan pengetahuan maupun pengalaman kami, Kami yakin masih
banyak kekurangan dalam makalah ini, Oleh karena itu kami sangat mengharapkan saran dan
kritik yang membangun dari pembaca demi kesempurnaan makalah ini.
Medan, Februari 2018
Kelompok VI
3. ii
DAFTAR ISI
Kata pengantar ..................................................................................................................... i
Daftar isi.............................................................................................................................. ii
Bab I Pendahuluan
1.1 Latar Belakang.................................................................................................. 1
1.2 Rumusan Masalah............................................................................................. 1
1.3 Tujuan Penulisan ............................................................................................. 1
Bab II Pembahasan
2.1 Sistem Persamaan Linear................................................................................ 2
2.2 Metode Eliminasi Gauss................................................................................. 2
2.3 Contoh Penyelesaian Sistem Persamaan Linear............................................. 2
2.3.1 Kalkulasi Manual................................................................................ 3
2.3.2 Penyelesaian Dengan Matlab ............................................................. 6
2.3.2.1 Metode Eliminasi Gauss....................................................... 6
2.3.2.2 Metode Iterasi Gauss-Seidel................................................. 11
2.3.2.3 Metode Eliminasi Gauss-Jordan........................................... 14
2.4 Aplikasi Dalam Fisika.................................................................................... 18
Bab III Penutup
3.1 Kesimpulan..................................................................................................... 24
DAFTAR PUSTAKA......................................................................................................... 25
5. 1
BAB I
PEMBAHASAN
1.1. Latar Belakang
Pada saat teknologi informasi belum maju pesat, para praktisi dan profesional di
bidang rekayasa teknik dan sains menganalisa dengan perhitungan manual. Simplifikasi
digunakan dimana struktur yang sangat kompleks disederhanakan menjadi struktur yang lebih
sederhana. Hal ini dilakukan untuk menghindari kesulitan dalam analisa.
Sering kali permodelan matematika muncul dalam bentuk yang tidak ideal, sehingga
tidak dapat diselesaikan dengan menggunakan metode analitik untuk mendapatkan solusi
sebenarnya (exact solution).
Dengan menggunakan metode numerik, solusi dari persoalan yang dihadapi tidak
akan diperoleh. Metode numerik hanya bisa memberikan solusi yang mendekati atau
menghampiri solusi sejati sehingga solusi numerik dinamakan juga solusi hampiran
(approximation solution). Pendekatan solusi ini tentu saja tidak tepat sama dengan solusi
sejati, sehingga ada selisih antara keduanya.
Berdasarkan uraian di atas, maka penulis tertarik untuk membuat makalah mengenai
Metode Numerik untuk Solusi sistem persamaan linear menggunakan metode Eliminasi
Gauss menggunakan Bahasa Pemograman Matlab.
1.2 Rumusan Masalah
Adapun rumusan masalah dalam makalah ini adalah
1. Bagaimana cara menyelesaikan persamaan linear dengan menggunakan metode
eliminasi Gauss?
2. Bagaimana membuat program MATLAB dalam menyelesaikan persamaan linear
dengan metode eliminasi Gauss ?
1.3 Tujuan
Adapun tujuan dalam makalah ini adalah
1. Mampu menyelesaikan persamaan linear dengan menggunakan metode eliminasi
Gauss?
2. Mampu membuat program MATLAB dalam menyelesaikan persamaan linear
dengan metode eliminasi Gauss ?
6. 2
BAB II
PEMBAHASAN
2.1 Sistem Persamaan Linear
Di dalam matematika, sistem persamaan linier adalah kumpulan persamaan-
persamaan linier yang memiliki variabel-variabel yang sama. Bentuk umum dari sistem
persamaan linier dengan n peubah dinyatakan sebagai berikut:
a11x1 + a12x2 + ... + a1nxn = b1
a21x1 + a22x2 + ... + a2nxn = b2
: : : = :
an1x1 + an2x2 + ... + annxn = bn
2.2 Metode Eliminasi Gauss
Penyelesaian persamaan linier dalam bentuk matriks dapat dilakukan melalui
beberapa cara, yaitu dengan eliminasi Gauss atau dapat juga dengan cara eliminasi Gauss-
Jordan. Namun, suatu sistem persamaan linier dapat diselesaikan dengan eliminasi Gauss
untuk mengubah bentuk matriks teraugmentasi ke dalam bentuk eselon-baris tanpa
menyederhanakannya. Cara ini disebut dengan substitusi balik.
Eliminasi Gauss adalah suatu cara mengoperasikan nilai-nilai di dalam matriks
sehingga menjadi matriks yang lebih sederhana. Caranya adalah dengan melakukan operasi
baris sehingga matriks tersebut menjadi matriks yang eselon-baris. Ini dapat digunakan
sebagai salah satu metode penyelesaian persamaan linear dengan menggunakan matriks.
2.3 Contoh Penyelesaian Persamaan Linear dengan Metode Eliminasi Gauss.
Selesaikan Persamaan Linear Berikut
4X1 + 5X2 + 0X3 = 4 P1
2X1 – 2X2 + 3X3 = 8 P2
2X1+ 1X2 + 5X3 = 12 P3
7. 3
2.3.1. Kalkulasi Manual
Tahap Pertama : Eliminasi Maju
Langkah pertama adalah dengan mengeliminasi x1 dari persamaan P2 dengan
syarat a11 ≠ 0
Rumus :
1212
'
2 PmPP , dimana
11
21
21
a
a
m
11
11
21
2121' a
a
a
aa
4
4
2
2'21
a
0'21 a
12
11
21
2222 ' a
a
a
aa
5
4
2
2'22
a
2
9
'22 a
13
11
21
2323 ' a
a
a
aa
0
4
2
3'23
a
3'23 a
1
11
21
22 ' b
a
a
bb
4
4
2
8'2
b
6'2 b
6'2 b
Langkah kedua adalah dengan megeliminasi maju x1 dari P3 dengan syarat 𝑎11 ≠ 0.
Rumus:
13133
'
PmPP , dimana
11
31
31
a
a
m
11
11
31
3131' a
a
a
aa
8. 4
4
4
2
2'31
a
0'31 a
12
11
31
3232 ' a
a
a
aa
5
4
2
1'32
a
2
3
'32 a
13
11
31
3333 ' a
a
a
aa
0
4
2
5'33
a
0'33 a
1
11
31
33 ' b
a
a
bb
4
4
2
12'3
b
10'3 b
Setelah mengeliminasi x1 pada persamaan P2 dan P3, maka persamaan linear
tersebut menjadi:
4X1 + 5X2 + 0X3 = 4 P1
0 −
9
2
X2 + 3X3 = 6 P2
0 −
3
2
X2 + 5X3 = 10 P3
Langkah selanjutnya adalah mengeliminasi x2 pada persamaan P3, dengan cara :
Rumus:
2323
'
3 PmPP dimana
22
32
32
a
a
m
22
22
32
3232 ' a
a
a
aa
10. 6
454 21 xx
4054 1 x
11 x
2.3.2. Penyelesaian dengan Matlab
2.3.2.1. Metode algoritma
Koding Program
clc;
clear;
disp('Menyelesaikan Persamaan Linear dengan Metode Eliminasi Gauss')
disp(' KELOMPOK VI ')
disp(' 1. AISYAH 2. DEWI RATNA PERTIWI SITEPU)
disp('------------------------------------------------------------')
a=input('Masukkan Elemen Matriks a : ');
n=input('Jumlah Persamaan :');
disp('Elemen Matriks');a
%eliminasi maju
for k=1:n-1
for i=k+1:n
qt=a(i,k)/a(k,k);
for j=k+1:n+1
a(i,j)=a(i,j)-qt*a(k,j);
end
end
for i=k+1:n
a(i,k)=0;
end
end
%substitusi mundur
x(n)=a(n,n+1)/a(n,n);
for nx=1:n-1
jumlah=0;
i=n-nx;
for j=i+1:n
jumlah=jumlah+a(i,j)*x(j);
end
x(i)=(a(i,n+1)-jumlah)/a(i,i);
end
disp('Nilai-nilai x');
x
11. 7
Buka Program Matlab
Pilih Menu File, Kemudian Pilih M-file
Kemudian akan muncul Command Window seperti tampak pada gambar berikut:
12. 8
Masukkan Coding Program dalam Command Window . Pilih Menu Debug kemudian
Save and Run, Seperti gambar dibawah:
13. 9
Maka akan tampil seperti dialog dibawah. Kemudian Save
Catatan: Dalam melakukan penyimpanan jangan menggunakan spasi ataupun tanda
baca.
Maka akan muncul dialog seperti dibawah
14. 10
Masukkan Persamaan Linearnya.
4X1 + 5X2 + 0X3 = 4
2X1 – 2X2 + 3X3 = 8
2X1+ 1X2 + 5X3 = 12
Output programnya didapatkan x1=1, x2=0, dan x3=2. Dibandingkan dengan hasil
kalkulasi manual didapatkan hasil yang sama.
18. 14
2.3.2.3 Metode Eliminasi Gauss Jordan
Eliminasi Gauss-Jordan (EGJ), prinsipnya: mirip sekali dengan metode Eliminasi
Gauss, namun dalam metode ini jumlah operasi numerik yang dilakukan jauh lebih besar,
karena matriks A. mengalami inversi terlebih dahulu untuk mendapatkan matriksidentitas (I).
Karena kendala tersebut, maka metode ini sangat jarang dipakai, namun sangat bermanfaat
untuk menginversikan matriks.
Dasar Teori : Metode ini merupakan pengembangan metode eliminasi Gauss,
hanya saja augmented matrik, pada sebelah kiri diubah menjadi matrik diagonal sebagai
berikut:
Contoh Soal
Selesaikan sistem persamaan berikut dengan Metode Eliminasi Gauss Jordan:
x + y + 2z = 9
19. 15
2x+4y - 3z = 1
3x+6y - 5z = 0
Note: penyelesaian secara manual di kertas*
Penyelesaian menggunakan MATLAB
- Pada command window, ketikkan edit
- Tekan Enter, maka akan muncul layar editor, tuliskan listing program seperti dibawah ini
23. 19
Jadi, dari hasil penyelesaian, diperoleh nilai:
x1 = 1
x2 = 2
x3 = 3
2.4 Aplikasi Dalam Fisika
HUKUM II KIRCHHOFF
Contoh 1
Berdasarkan hukum II Kirchhoff maka diperoleh,
I1 + I3 = I2 => I1 = I2 - I3 . . . . . (1)
Berdasarkan hukum II Kirchhoff, untuk loop I maka diperoleh:
Ʃε + ƩIR = 0
24. 20
-4 + (0,5+1+0,5)I1 + 6I2 = 0
-4 + 2I1 + 6I2 = 0
I1 + 3I2 = 2 . . . . . (2)
Berdasarkan hukum II Kirchhoff, untuk loop II maka diperoleh:
Ʃε + ƩIR = 0
-2 + (2,5 +0,5)I3 + 6I2 = 0
-2 + 3I3 + 6I2 = 0
3I3 + 6I2 = 2 . . . . . . (3)
Dengan mensubstitusikan persamaan (1) ke persamaan (2) maka akan diperoleh:
I1 + 3I2 = 2
- I3 + 4I2 = 2
I3 = 4I2 – 2 . . . . . (4)
Kemudian substitusikan persamaan (4) ke persamaan (3) maka diperoleh:
3I3 + 6I2 = 2
3(4I2 – 2) + 6I2 = 2
12I2 – 6 + 6I2 = 2
18I2 = 8
I2 = 8/18
I2 = 4/9 A atau 0,44 A
Dari persamaan (4) akan diperoleh:
I3 = 4I2 – 2
I3 = 4(4/9) – 2
I3 = 16/9 – 2
I3 = 16/9 – 18/9
I3 = – 2/9A atau – 0,22 A
Dari persamaan (1) akan diperoleh:
I1 = I2 - I3
I1 = 4/9A – (– 2/9A)
I1 = 6/9A atau 0,67 A
Bentuk Persamaan :
I1 - I2 + I3 = 0 . . . . . (1)
I1 + 3I2 = 2 . . . . . (2)
25. 21
6I2 + 3I3 = 2 . . . . . (3)
Hasil Output Program Matlab sepertitampak pada gambar berikut:
26. 22
Contoh 2
Gunakan metode Eliminasi Gauss untuk menentukan arus i1,i2 dan i3 yang mengalir
pada rangkaian berikut ini:
Berdasarkan Hukum Kirchhoff:
02610
0410614
31
21
321
II
II
III
27. 23
Lalu kita susun ulang ketiga persamaan di atas menjadi seperti ini:
1026
2446
0
31
21
321
II
II
III
Kemudian dinyatakan dalam bentuk matriks:
10
24
0
206
046
111
Implementasi Dengan Program Matlab
30. 26
BAB III
PENUTUP
3.1 Kesimpulan
1) Eliminasi Gauss adalah suatu metode untuk mengoperasikan nilai-nilai di dalam
matriks menggunakan operasi baris elementer (OBE) sehingga menjadi matriks yang
lebih sederhana lagi. Matriks yang diperoleh menggunakan metode ini biasanya
berupa matriks segitiga atas atau biasa disebut matriks eselon-baris.
2) Eliminasi Gauss-Jordan adalah pengembangan dari eliminasi Gauss yang hasilnya
lebih sederhana. Caranya adalah dengan meneruskan operasi baris dari eliminasi
Gauss sehingga menghasilkan matriks yang Eselon-baris tereduksi. Ini juga dapat
digunakan sebagai salah satu metode penyelesaian persamaan linear dengan
menggunakan matriks. Caranya dengan mengubah persamaan linear tersebut ke dalam
matriks teraugmentasi dan mengoperasikannya. Setelah menjadi matriks Eselon-baris
tereduksi, maka langsung dapat ditentukan nilai dari variabel-variabelnya tanpa
substitusi balik.
3) Metode ini merupakan salah satu metode penyelesaian sistem persamaan linear
dengan menggunakan matriks. Caranya dengan mengubah sistem persamaan linear
tersebut ke dalam bentuk matriks ter-augmentasi dan mengoperasikannya. Setelah
menjadi matriks eselon-baris, lakukan substitusi balik untuk mendapatkan nilai dari
variabel-variabel sistem.
31. 27
DAFTAR PUSTAKA
Alatas,Husin.Buku Pelengkap Fisika Matematika.Derpartemen Fisika FMIPA Institut
Pertanian Bogor
Munir, R. 2003. Metode Numerik. Informatika. Bandung.
Sahid. 2005. Pengantar Komputasi Numerik dengan MATLAB. Andi. Yogyakarta.
Sahyar.2014.Komputasi Sains Fisika.Medan: Unimed Press.
Suparno, Supriyanto.2014. Komputasi untuk Sains dan Teknik Menggunakan
Matlab.Depok: Departemen Fisika FMIPA Univ