ELIMINASI GAUSS MAKALAH. Untuk Memenuhi Tugas Terstruktur Mata Kuliah Metode Numerik Dosen Saluky M.Kom. Di Susun Oleh: Kelompok VII Matematika C/VII
|
|
- Suharto Kusuma
- 7 tahun lalu
- Tontonan:
Transkripsi
1 ELIMINASI GAUSS MAKALAH Untuk Memenuhi Tugas Terstruktur Mata Kuliah Metode Numerik Dosen Saluky M.Kom Di Susun Oleh: Kelompok VII Matematika C/VII Anggota : 1. Eko Kurniawan P. ( ) 2. Siti Nurhairiyah ( ) 3. Sudianto ( ) INSTITUT AGAMA ISLAM NEGERI (IAIN) SYEKH NURJATI CIREBON 2012
2 ELIMINASI GAUSS A. Bentuk Umum Sistem Persamaan Linier (SPL) Di dalam matematika, system 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: Dengan mengunakan perkalian matriks, kita dapat menulis persamaan di atas sebagai persamaan matriks Yang dalam hal ini, adalah matriks berukuran n x n adalah matriks berukuran n x 1 adalah matriks berukuran n x 1 (disebut juga vector kolom) Yaitu: B. Metode Eliminasi Gauss Metode Eliminasi Gauss merupakan metode yang dikembangkan dari metode eliminasi, yaitu menghilangkan atau mengurangi jumlah variabel sehingga dapat diperoleh nilai dari suatu variabel bebas. Cara eliminasi ini sudah banyak dikenal.
3 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 eselonbaris. Ini 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, lakukan substitusi balik untuk mendapatkan nilai dari variabel-variabel tersebut. Metode ini berangkat dari kenyataan bahwa bila matriks A berbentuk segitiga atas (menggunakan Operasi Baris Elementer) seperti system persamaan berikut ini: Maka solusinya dapat dihitung dengan teknik penyulingan mundur (backward substitution): Sekali diketahui, maka nilai dapat dihitung dengan: Kondisi sangat penting. Sebab bila, persamaan diatas menjerjakan pembagian dengan nol. Apabila kondisi tersebut tidak dipenuhi, maka SPL tidak mempunyai jawaban.
4 Contoh: kalikan baris (i) dengan (-2), lalu tambahkan ke baris (ii) kalikan baris (i) dengan (-3), lalu tambahkan ke baris (iii) kalikan baris (ii) dengan (1/2) kalikan baris (ii) dengan (-3), lalu tambahkan ke baris (iii) kalikan baris (iii) dengan (-2) Solusi system diperoleh dengan teknik penyulihan mundur sebagai berikut:
5 Diperoleh penyelesaian x = 1, y = 2, z = Tata ancang pivoting Prinsip tata ancang pivoting adalah sebagai berikut: jika = 0, cari baris k dengan dan k > p, lalu pertukaran baris p dan baris k. Metode eliminasi Gauss dengan tata ancang pivoting disebut metode eliminasi Gauss yang diperbaiki (modified Gauusian elimination) Contoh: Selesaikan sistem prsamaan lanjar berikut dengan meetode eliminasi Gauss yang menerapkan tata ancang pivoting. Operasi baris 1 Operasi baris 2 Setelah operasi baris 1, elemen yang akan menjadi pivot pada operasi baris 2 ternyata sama dengan nol. Karena itu, pada operasi baris 2, elemen baris 2 dipertukarkan dengan elemen baris 3. Tanda (*) menyatakan pertukaran baris terjadi akibat proses pivoting. Sekarang elemen sehingga operasi baris elementer dapat diteruskan. Tetapi, karena matriks A sudah membentuk matriks U, proses eliminasi selesai. Solusinya diperoleh dengan teknik penyulihan mundur, yaitu. Melakukan pertukaran baris untuk menghindari pivot yang bernilai nol adalah cara pivoting yang sederhana (simple pivoting). Masalah ini dapat juga timbul bila elemen pivot sangat dekat ke nol, karena jika elemen pivot sangat
6 kecil dibandingkan terhadap elemen lainnya, maka galat pembulatan dapat muncul. Ada dua macam tata-ancang pivoting, yaitu: a. Pivoting sebagian (partial pivoting) Pada tata-ancang pivoting sebagian, pivot dipilih dari semua elemen pada kolom p yang mempunyai nilai mutlak terbesar,,,,, } Lalu pertukarkan baris k dengan baris ke p. Misalkan setelah operasi baris pertama diperoleh matriksnya seperti yang digambarkan pada matriks di bawah ini. Untuk operasi baris kedua, carilah elemen x pada baris kedua, dimulai dari baris ke-2 sampai baris ke-4, yang nilai mutlaknya terbesar, lalu pertukarkan barisnya dengan baris ke-2. Elemen x yang nilai mutlaknya terbesar itu sekarang menjadi pivot untuk operasi baris selanjutnya. Cari x terbesar, lalu pertukarkan barisnya dengan baris ke-2 perhatikanlah bahwa teknik pivoting sebagian juga sekaligus menghindari pemilihan pivot = 0 (sebagaimana dalam simple pivoting) karena 0 tidak akan pernah menjadi elemen dengan nilai mutlak terbesar, kecuali jika seluruh elemen di kolom yang diacu adalah 0. Apabila setelah melakukan pivoting sebagian ternyata elemen pivot = 0, itu berarti system persamaan linier tidak dapat diselesaikan (singular system) b. Pivoting Lengkap (complete pivoting)
7 Jika disamping baris, kolom juga dikutkan dalam pencarian elemen terbesar dan kemudian dipertukarkan, maka tata-ancang ini disebut pivoting lengkap. Pivoting lengkap jarang dipakai dalam program sederhana karena pertukaran kolom mengubah urutan suku x dan akibatnya menambah kerumitan program secara berarti. Contoh: Dengan menggunkan 4 angka bena, selesaikan system berikut dengan metode eliminasi Gauss: a. Tanpa tata-ancang pivoting sebagian (Gauss naif) b. Dengan tata-ancang pivoting sebagian (Gauss yang dimodifikasi) Penyelesaian a). Tanpa tata-ancang pivoting sebagian Operasi baris pertama (Tanda berarti diisi atau diganti dengan ) Jadi, Solusinya diperoleh dengan teknik penyulihan mundur:
8 (jauh dari solusi sejati) Jadi, x=(3.333, 1.001). solusi ini sangat jauh berbeda dengan solusi sejatinya. Kegagalan ini terjadi karena sangat kecil bila dinbandingkan, sehingga galat pembulatan yang kecil pada menghasilkan galat besar di. Perhatikan juga bahwa adalah pengurangan dua buah bilangan yang hamper sama, yang menimbulkan hilangnya angka bena pada hasil pengurangannya. b). Dengan tata-ancang pivoting sebagian Baris pertama dipertukarkan dengan baris kedua sehingga menjadi pivot Dengan teknik penyulihan mundur diperoleh: (lebih baik daripada solusi a) Jadi, solusinya adalah x = (10.02, 1.000), yang lebih baik daripada solusi a. keberhasilan ini karena tidak sangat kecil dibandingkan dengan, sehingga galat pembulatan yang kecil pada tidak akan menghasilkan galat yang besar pada. 2. Penskalaan Kemungkinan solusi SPL
9 Selain dengan pivoting sebagian, penskalaan (scaling) juga dapat digunakan untuk mengurangi galat pembulatan pada SPL yang mempunyai perbedaan koefisien yang mencolok. Situasi demikian sering ditemui dalam praktek rekayasa yang menggunakan ukuran satuan yang berbeda-beda dalam menentukan persamaan simultan. Misalnya pada persoalan rangkaian listrik, tegangan listrik dapat dinyatakan dalam satuan yang berkisar dari microvolt sampai kilovolt. Pemakaian satuan yang berbeda-beda dapat menuju ke koefisien yang besarnya sangat berlainan. Ini terdampak pada galat pembulatan, dank arena itu mempengaruhi pivoting. Dengan penskalaan berarti kita menormalkan persamaan. Cara menskala adalah membagi tiap baris persamaan dengan nilai mutlak koefisien terbesar di ruang kirinya. Akibat penskalaan, koefisien maksimum dalam tiap baris adalah Cara menskala seperti ini dinamakan dengan menormalkan SPL. Contoh: Selesaikan system persamaan lanjut berikut sampai 3 angka bena dengna menggunakan metode eliminasi Gauss yang menerapkan perskalaan dan tanpa perskalaan: + (Solusi sejatinya dalam 3 angka bena adalah Penyelesaian: (i) Tanpa perskalaan Solusinya adalah (salah) (ii) Dengan penskalaan
10 : 1 Solusinya, (benar) Yang sesuai dengan solusi sejati. Contoh di atas juga memperlihatkan bahwa penskalaan dapat mengubah pemilihan pivot. 3. Kemungkinan solusi SPL Tidak semua SPL mempunyai solusi. Ada 3 kemungkinan yang dapat terjadi pada SPL: a) Mempunyai solusi yang unik b) Mempunyai banyak solusi, atau c) Tidak ada solusi sama sekali Untuk SPL dengan tiga buah persamaan atau lebih (dengan tiga peubah atau lebih)tidak terdapat tafsiran geometrinya (tidak mungkin dibuat ilustrasi grafiknya) seperti pada SPL dengan dua buah persamaan. Namun, kita masih dapat memeriksa masing-masing kemungkinan solusi itu berdasarkan pada bentuk matriks akhirnya. Agar lebih jelas, tinjau contoh pada SPL yang disusun oleh tiga persamaan. a). Solusi unik/tunggal Solusi:
11 b). Solusi banyak/tidak terhingga Perhatikan hasil eliminasi Gauss pada baris terakhir. Persamaan yang bersesuaian dengan baris terakhir tersebut adalah Yang dipenuhi oleh banyak nilai x. solusinya diberikan dalam bentuk parameter: Misalkan Maka c). Tidak ada solusi Perhatikan hasil eliminasi Gauss pada baris terakhir. Persamaan yang bersesuaian dengan baris terakhir tersebut adalah Yang dalam hal ini, tidak nilai yang memenuhi, i=1,2,3
12 DAFTAR PUSTAKA Munir, Rinaldi Metode Numerik. Bandung: Penerbit Informatika
Pertemuan Ke 2 SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST.,MT
Pertemuan Ke SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST,MT Pendahuluan Suatu sistem persamaan linier (atau himpunan persaman linier simultan) adalah satu set persamaan dari sejumlah unsur yang tak diketahui
Lebih terperinciSyarif Abdullah (G ) Matematika Terapan FMIPA Institut Pertanian Bogor.
Syarif Abdullah (G551150381) Matematika Terapan FMIPA Institut Pertanian Bogor e-mail: syarif_abdullah@apps.ipb.ac.id 25 Maret 2016 Ringkasan Kuliah ke-6 Analisis Numerik (16 Maret 2016) Materi : System
Lebih terperinciMetode Matriks Balikan
Metode Matriks Balikan MisalkanA -1 adalahmatriksbalikandaria. Sistempersamaan lanjar Ax = b dapat diselesaikan sebagai berikut: Ax= b A -1 Ax= A -1 b I x= A -1 b (A -1 A = I ) x= A -1 b Cara penyelesaiandenganmengalikanmatriksa
Lebih terperinciSISTEM PERSAMAAN LINEAR
Pokok Bahasan : Sistem persamaan linier Sub Pokok Bahasan : Sistem persamaan linier Eliminasi Gauss Eliminasi Gauss Jordan Penyelesaian SPL dengan invers SISTEM PERSAMAAN LINEAR Tujuan : Menyelesaikan
Lebih terperinciBAB 4 Sistem Persamaan Linear. Sistem m persamaan linear dalam n variabel LG=C adalah himpunan persamaan linear
BAB 4 Sistem Persamaan Linear berbentuk Sistem m persamaan linear dalam n variabel LG=C adalah himpunan persamaan linear Dengan koefisien dan adalah bilangan-bilangan yang diberikan. Sistem ini disebut
Lebih terperinciAplikasi Aljabar Lanjar pada Metode Numerik
Aplikasi Aljabar Lanjar pada Metode Numerik IF223 Aljabar Geometri Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB Rinaldi Munir - IF223 Aljabar Geometri Apa itu Metode Numerik? Numerik: berhubungan
Lebih terperinciPAM 252 Metode Numerik Bab 3 Sistem Persamaan Linier
PAM 252 Metode Numerik Bab 3 Sistem Persamaan Linier Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2013/2014 1 Mahdhivan Syafwan Metode Numerik: Sistem Persamaan Linier
Lebih terperinciMembentuk Algoritma untuk Pemecahan Sistem Persamaan Lanjar secara Numerik
Membentuk Algoritma untuk Pemecahan Sistem Persamaan Lanjar secara Numerik Bervianto Leo P - 13514047 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciOperasi Eliminasi Gauss. Eliminasi Gauss adalah suatu cara mengoperasikan nilai-nilai di dalam
Operasi Eliminasi Gauss Eliminasi Gauss adalah suatu cara mengoperasikan nilai-nilai di dalam matriks sehingga menjadi matriks yang lebih sederhana (ditemukan oleh Carl Friedrich Gauss). Caranya adalah
Lebih terperinci6 Sistem Persamaan Linear
6 Sistem Persamaan Linear Pada bab, kita diminta untuk mencari suatu nilai x yang memenuhi persamaan f(x) = 0. Pada bab ini, masalah tersebut diperumum dengan mencari x = (x, x,..., x n ) yang secara sekaligus
Lebih terperinciSolusi Persamaan Linier Simultan
Solusi Persamaan Linier Simultan Obyektif : 1. Mengerti penggunaan solusi persamaan linier 2. Mengerti metode eliminasi gauss. 3. Mampu menggunakan metode eliminasi gauss untuk mencari solusi 1. Sistem
Lebih terperinciSolusi Sistem Persamaan Linear Ax = b
Solusi Sistem Persamaan Linear Ax = b Kie Van Ivanky Saputra April 27, 2009 K V I Saputra (Analisis Numerik) Kuliah Sistem Persamaan Linier c April 27, 2009 1 / 9 Review 1 Substitusi mundur pada sistem
Lebih terperinciPenerapan Sistem Persamaan Lanjar Pada Rangkaian Listrik
Penerapan Sistem Persamaan Lanjar Pada Rangkaian Listrik Ahmad Fa iq Rahman 13514081 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinci5. PERSAMAAN LINIER. 1. Berikut adalah contoh SPL yang terdiri dari 4 persamaan linier dan 3 variabel.
1. Persamaan Linier 5. PERSAMAAN LINIER Persamaan linier adalah suatu persamaan yang variabel-variabelnya berpangkat satu. Disamping persamaan linier ada juga persamaan non linier. Contoh : a) 2x + 3y
Lebih terperinciPAM 252 Metode Numerik Bab 3 Sistem Persamaan Linier
PAM 252 Metode Numerik Bab 3 Sistem Persamaan Linier Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2016/2017 1 Mahdhivan Syafwan Metode Numerik: Sistem Persamaan Linier
Lebih terperinciSOLUSI SISTEM PERSAMAAN LINEAR
SOLUSI SISTEM PERSAMAAN LINEAR Bentuk umum persamaan linear dengan n peubah diberikan sebagai berikut : a1 x1 + a2 x2 +... + an xn = b ; a 1, a 2,..., a n R merupakan koefisien dari persamaaan dan x 1,
Lebih terperinciKeunggulan Penyelesaian Persamaan Linear dengan Metode Dekomposisi LU dalam Komputerisasi
Keunggulan Penyelesaian Persamaan Linear dengan Metode Dekomposisi LU dalam Komputerisasi Elvina Riama K. Situmorang 55) Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBAB III : SISTEM PERSAMAAN LINIER
3.1 PENDAHULUAN BAB III : SISTEM PERSAMAAN LINIER Penyelesaian suatu sistem n persamaan dengan n bilangan tak diketahui banyak dijumpai dalam permasalahan teknik. Di dalam Bab ini akan dipelajari sistem
Lebih terperinciPERBANDINGAN KOMPLEKSITAS ALGORITMA METODE-METODE PENYELESAIAN SISTEM PERSAMAAN LANJAR
PERBANDINGAN KOMPLEKSITAS ALGORITMA METODE-METODE PENYELESAIAN SISTEM PERSAMAAN LANJAR Achmad Dimas Noorcahyo NIM 3508076 Program Studi Teknik Informatika, Institut Teknologi Bandung Jalan Ganeca 0, Bandung
Lebih terperinciOperasi Baris Elementer (OBE) dan Eliminasi Gauss-Jordan (EGJ)
Operasi Baris Elementer (OBE) dan Eliminasi Gauss-Jordan (EGJ) Kuliah Aljabar Linier Semester Ganjil 2015-2016 MZI Fakultas Informatika Telkom University FIF Tel-U Agustus 2015 MZI (FIF Tel-U) OBE dan
Lebih terperinciPERANGKAT LUNAK BANTU ANALISIS NUMERIK METODE DETERMINAN CRAMER, ELIMINASI GAUSS DAN LELARAN GAUSS-SEIDEL UNTUK MENYELESAIKAN SISTEM PERSAMAAN LINEAR
PERANGKAT LUNAK BANTU ANALISIS NUMERIK METODE DETERMINAN CRAMER, ELIMINASI GAUSS DAN LELARAN GAUSS-SEIDEL UNTUK MENYELESAIKAN SISTEM PERSAMAAN LINEAR Tacbir Hendro Pudjiantoro A B S T R A K Salah satu
Lebih terperinciSebuah garis dalam bidang xy bisa disajikan secara aljabar dengan sebuah persamaan berbentuk :
Persamaan Linear Sebuah garis dalam bidang xy bisa disajikan secara aljabar dengan sebuah persamaan berbentuk : a x + a y = b Persamaan jenis ini disebut sebuah persamaan linear dalam peubah x dan y. Definisi
Lebih terperinci02-Pemecahan Persamaan Linier (1)
-Pemecahan Persamaan Linier () Dosen: Anny Yuniarti, M.Comp.Sc Gasal - Anny Agenda Bagian : Vektor dan Persamaan Linier Bagian : Teori Dasar Eliminasi Bagian 3: Eliminasi Menggunakan Matriks Bagian 4:
Lebih terperinciPenyelesaian Teka-Teki Matematika Persegi Ajaib Menggunakan Aljabar Lanjar
Penyelesaian Teka-Teki Matematika Persegi Ajaib Menggunakan Aljabar Lanjar Gaudensius Dimas Prasetyo Suprapto / 13514059 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPenghitungan Polusi Udara Dalam Ruangan dengan Metode Eliminasi Gauss
Penghitungan Polusi Udara Dalam Ruangan dengan Metode Eliminasi Gauss Tri Hastuti Yuniati (23515009) 1 Program Studi Magister Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciSISTEM PERSAMAAN LINEAR
SISTEM PERSAMAAN LINEAR BAB 1 Dr. Abdul Wahid Surhim POKOK BAHASAN 1.1 Pengantar Sistem Persamaan Linear (SPL) 1.2 Eliminasi GAUSS-JORDAN 1.3 Matriks dan operasi matriks 1.4 Aritmatika Matriks, Matriks
Lebih terperinciBAB 1 PENDAHULUAN. Sebuah garis dalam bidang xy secara aljabar dapat dinyatakan oleh persamaan yang berbentuk
BAB 1 PENDAHULUAN 1.1 Latar belakang Sebagian besar dari sejarah ilmu pengetahuan alam adalah catatan dari usaha manusia secara kontinu untuk merumuskan konsep-konsep yang dapat menguraikan permasalahan
Lebih terperinciPenggunaan Metode Dekomposisi LU Untuk Penentuan Produksi Suatu Industri Dengan Model Ekonomi Leontief
Penggunaan Metode Dekomposisi LU Untuk Penentuan Produksi Suatu Industri Dengan Model Ekonomi Leontief Achmad Dimas Noorcahyo - 13508076 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciBAB II SISTEM PERSAMAAN LINEAR. Sistem persamaan linear ditemukan hampir di semua cabang ilmu
BAB II SISTEM PERSAMAAN LINEAR Sistem persamaan linear ditemukan hampir di semua cabang ilmu pengetahuan. Di bidang ilmu ukur, diperlukan untuk mencari titik potong dua garis dalam satu bidang. Di bidang
Lebih terperinciBAB X SISTEM PERSAMAAN LINIER
BAB X SISTEM PERSAMAAN LINIER 10.1 Definisi Persamaan linier adalah persamaan aljabar yang terdiri dari satu atau lebih peubah dan masing-masing peubah mempunyai derajad satu. Sebagai contoh persamaan
Lebih terperinciBAB 4 : SISTEM PERSAMAAN LINIER
BAB 4 : SISTEM PERSAMAAN LINIER 4.1 PERSAMAAN LINIER Misalnya x 2 Matematika analitik membicarakan ilmu ukur secara aljabar. Garis lurus pada bidang x 1 dan x 2 dapat dinyatakan sebagai persamaan a 1 x
Lebih terperinciDalam bentuk SPL masalah ini dapat dinyatakan sebagai berikut:
SISTEM PERSAMAAN LINIER Persamaan linier adalah persamaan dimana peubahnya tidak memuat fungsi eksponensial, trigonometri, logaritma serta tidak melibatkan suatu hasil kali peubah atau akar peubah atau
Lebih terperincia11 a12 x1 b1 Kumpulan Materi Kuliah #1 s/d #03 Tahun Ajaran 2016/2016: Oleh: Prof. Dr. Ir. Setijo Bismo, DEA.
a11 a12 x1 b1 a a x b 21 22 2 2 Kumpulan Materi Kuliah #1 s/d #03 Tahun Ajaran 2016/2016: Oleh: Prof. Dr. Ir. Setijo Bismo, DEA. a11 a12 x1 b1 a a x b 21 22 2 2 a11 a12 x1 b1 a a x b 21 22 2 2 Setijo Bismo
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Bab II ini menjelaskan tentang teori-teori pendukung yang digunakan untuk pembahasan selanjutnya yaitu sistem persamaan linear sistem persamaan linear kompleks dekomposisi Doolittle
Lebih terperinciSISTEM PERSAMAAN LINIER
SISTEM PESAMAAN LINIE PESAMAAN LINIE Sebuah garis dalam bidang dan y secara umum dapat ditulis dalam bentuk a + a y = b Secara lebih umum didefinisikan sebuah persamaan linier dengan n buah variabel a
Lebih terperinciSistem Persamaan Linear Homogen 3P x 3V Metode OBE
Sistem Persamaan Linear Homogen 3P x 3V Metode OBE Ogin Sugianto sugiantoogin@yahoo.co.id penma2b.wordpress.com Majalengka, 12 November 2016 Sistem Persamaan Linear (SPL) Homogen yang akan dibahas kali
Lebih terperinciPenerapan Matriks dalam Kriptografi
Penerapan Matriks dalam Kriptografi Malvin Juanda/13514044 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia 13514044@std.stei.itb.ac.id
Lebih terperinciPENDAHULUAN A. Latar Belakang 1. Metode Langsung Metode Langsung Eliminasi Gauss (EGAUSS) Metode Eliminasi Gauss Dekomposisi LU (DECOLU),
PENDAHULUAN A. Latar Belakang Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan, seperti dalam bidang fisika, kimia, ekonomi, atau pada persoalan rekayasa.
Lebih terperinciAplikasi Aljabar Lanjar untuk Penyelesaian Persoalan Kriptografi dengan Hill Cipher
Aplikasi Aljabar Lanjar untuk Penyelesaian Persoalan Kriptografi dengan Hill Cipher Nursyahrina - 13513060 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciMODEL EKONOMI LEONTIEF DALAM MENENTUKAN EKSPOR IMPOR SUATU NEGARA DENGAN MENGGUNAKAN DEKOMPOSISI Lower Upper (LU)
Jurnal Matematika, Statistika,& Komputasi 1 Vol.... No... 21... MODEL EKONOMI LEONTIEF DALAM MENENTUKAN EKSPOR IMPOR SUATU NEGARA DENGAN MENGGUNAKAN DEKOMPOSISI Lower Upper (LU) Fachrul Islam 1, Jeffry
Lebih terperinciPenerapan Sistem Persamaan Lanjar dalam Penyetaraan Reaksi Kimia
Penerapan Sistem Persamaan Lanjar dalam Penyetaraan Reaksi Kimia Nugroho Satriyanto 1351038 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciPENERAPAN KONSEP SPL DAN MATRIKS DALAM MENENTUKAN TEGANGAN DAN ARUS LISTRIK PADA TIAP-TIAP RESISTOR
PENERAPAN KONSEP SPL DAN MATRIKS DALAM MENENTUKAN TEGANGAN DAN ARUS LISTRIK PADA TIAPTIAP RESISTOR Rangga Ajie Prayoga 1), Rizky Fauziah Setyawati 1), Siti Gita Permana 1), Hendra Kartika 2) 1) Program
Lebih terperinciPenyelesaian SPL dalam Rangkaian Listrik
Penyelesaian SPL dalam Rangkaian Listrik Harry Octavianus Purba (13514050) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciAljabar Linier & Matriks. Tatap Muka 2
Aljabar Linier & Matriks Tatap Muka 2 Matriks Matriks adalah susunan segi empat siku siku dari bilangan yang dibatasi dengan tanda kurung siku. Suatu matriks tersusun atas baris dan kolom, jika matriks
Lebih terperinciPENYELESAIAN SISTEM PERSAMAAN LINEAR FUZZY KOMPLEKS MENGGUNAKAN METODE DEKOMPOSISI DOOLITTLE
Jurnal Sains, Teknologi Industri, Vol. 11, No. 2, Juni 2014, pp. 166-174 ISSN 1693-2390 print/issn 2407-0939 online PENYELESAIAN SISTEM PERSAMAAN LINEAR FUZZY KOMPLEKS MENGGUNAKAN METODE DEKOMPOSISI DOOLITTLE
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Persamaan Linier Sistem Persamaan dengan m persamaan dan n bilangan tak diketahui ditulis dengan : Dimana x 1, x 2, x n : bilangan tak diketahui a,b : konstanta Jika SPL
Lebih terperinciISBN. PT SINAR BARU ALGENSINDO
Drs. HERI SUTARNO, M. T. DEWI RACHMATIN, S. Si., M. Si. METODE NUMERIK DENGAN PENDEKATAN ALGORITMIK ISBN. PT SINAR BARU ALGENSINDO PRAKATA Segala puji dan syukur penulis panjatkan kepada Alloh SWT yang
Lebih terperinciTugas Besar 1 IF2123 Aljabar Geometri Aplikasi Aljabar Lanjar pada Metode Numerik Semester I Tahun 2017/2018
Institut Teknologi Bandung Sekolah Teknik Elektro dan Informatika Program Studi Teknik Informatika Tugas Besar IF Aljabar Geometri Aplikasi Aljabar Lanjar pada Metode Numerik Semester I Tahun 07/08 DESKRIPSI
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Suatu matriks A C m n dikatakan memiliki faktorisasi LU jika matriks tersebut dapat dinyatakan sebagai A = LU dengan L C m m matriks invertibel segitiga bawah
Lebih terperinciMatematika Teknik INVERS MATRIKS
INVERS MATRIKS Dalam menentukan solusi suatu SPL selama ini kita dihadapkan kepada bentuk matriks diperbesar dari SPL. Cara lain yang akan dikenalkan disini adalah dengan melakukan OBE pada matriks koefisien
Lebih terperinciUjian Tengah Semester
Ujian Tengah Semester Mata Kuliah : PAM 252 Metode Numerik Jurusan : Matematika FMIPA Unand Hari/Tanggal : Selasa/31 Maret 2015 Waktu : 10.00 11.40 (100 menit) Dosen : Dr. Susila Bahri (Kelas A dan C)
Lebih terperinciS I L A B U S. Kode Mata Kuliah : SKS : 3. Dosen Pembimbing : M. Soenarto
081316373780 S I L A B U S Mata Kuliah : ALJABAR LINIER Kode Mata Kuliah : SKS : 3 Prasyarat : MATEMAA DASAR Dosen Pembimbing : M. Soenarto Prodi / Jenjang : MATEMAA / S1 Buku Sumber : Singapore : Mc-Graw-
Lebih terperinciPemanfaatan Matriks dalam Penyeimbangan Persamaan Reaksi Kimia
Pemanfaatan Matriks dalam Penyeimbangan Persamaan Reaksi Kimia Chalvin 13514032 1 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciPenggunaan Aljabar Lanjar di Metode Prediksi Statistika
Penggunaan Aljabar Lanjar di Metode Prediksi Statistika Ade Surya Ramadhani 13514049 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciKata Pengantar... Daftar Isi... Daftar Padan Kata...
Daftar Isi Kata Pengantar... Daftar Isi... Daftar Padan Kata... iii v xi 1. Metode Numerik Secara Umum... 1 1.1 Metode Analitik versus Metode Numerik... 4 1.2 Metode Numerik dalam Bidang Rekayasa... 6
Lebih terperinciModifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan
Modifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan Edwin Julius Solaiman Fakultas Teknologi Informasi, Universitas Advent Indonesia Abstrak
Lebih terperinciSistem Persamaan Linier (SPL)
Sistem Persamaan Linier (SPL) Kuliah Aljabar Linier Semester Ganjil 2015-2016 MZI Fakultas Informatika Telkom University FIF Tel-U Agustus 2015 MZI (FIF Tel-U) SPL Agustus 2015 1 / 27 Acknowledgements
Lebih terperinciPertemuan 14. persamaan linier NON HOMOGEN
Pertemuan 14 persamaan linier NON HOMOGEN 10 Metode GAUSS Aljabar Linier Hastha 2016 10.2.2 METODE ELIMINASI GAUSS Apabila [A][X]=[B] maka dengan menyusun matriks baru yaitu matriks [A.B] akan didapat
Lebih terperinciMetode Simpleks M U H L I S T A H I R
Metode Simpleks M U H L I S T A H I R PENDAHULUAN Metode Simpleks adalah metode penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Penentuan solusi optimal dilakukan
Lebih terperinciSistem Persamaan Linier FTI-UY
BAB V Sistem Persamaan Linier Salah satu hal penting dalam aljabar linear dan dalam banak masalah matematika terapan adalah menelesaikan suatu sistem persamaan linear. Representasi Sistem Persamaan Linear
Lebih terperinciPertemuan 1 Sistem Persamaan Linier dan Matriks
Matriks & Ruang Vektor Pertemuan Sistem Persamaan Linier dan Matriks Start Matriks & Ruang Vektor Outline Materi Pengenalan Sistem Persamaan Linier (SPL) SPL & Matriks Matriks & Ruang Vektor Persamaan
Lebih terperinciPENERAPAN METODE NUMERIK PADA RANGKAIAN LISTRIK
Techno.COM, Vol. 1, No. 4, November 211: 145-152 PENERAPAN METODE NUMERIK PADA RANGKAIAN LISTRIK Yuniarsi Rahayu Program Studi Teknik Informatika, Fakultas Ilmu Komputer Universitas Dian Nuswantoro Jl.
Lebih terperinciBAB 1 PENDAHULUAN. hal, persamaan ini timbul langsung dari perumusan mula dari persoalannya, didalam hal
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persamaan Simultan timbul hampir disetiap cabang matematik, dalam beberapa hal, persamaan ini timbul langsung dari perumusan mula dari persoalannya, didalam hal lain
Lebih terperinciBAB II TINJAUAN PUSTAKA
5 BAB II TINJAUAN PUSTAKA A Matriks 1 Pengertian Matriks Definisi 21 Matriks adalah kumpulan bilangan bilangan yang disusun secara khusus dalam bentuk baris kolom sehingga membentuk empat persegi panjang
Lebih terperinciPenerapan Operasi Matriks dalam Kriptografi
Penerapan Operasi Matriks dalam Kriptografi Muhammad Farhan Kemal 13513085 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciPROGRAM Program dapat dibuat dengan pilihan menu. Urutan menu dan isinya dipersilakan ditrancang masing-masing.
Institut Teknologi Bandung Sekolah Teknik Elektro dan Informatika Program Studi Teknik Informatika DESKRIPSI dan SPESIFIKASI Tugas Besar IF Aljabar Geometri Aplikasi Aljabar Lanjar pada Metode Numerik
Lebih terperinciSISTEM PERSAMAAN LINIER
2 SISTEM PERSAMAAN LINIER Ëistem persamaan linier merupakan salah satu model dan masalah matematika yang banyak dijumpai di dalam berbagai disiplin, termasuk matematika, statistika, fisika, biologi, ilmu-ilmu
Lebih terperinciBAB 4 PENYELESAIAN SISTEM PERSAMAAN LINEAR
BAB 4 PENYELESAIAN SISTEM PERSAMAAN LINEAR A. Latar Belakang Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan, seperti dalam bidang fisika, kimia, ekonomi,
Lebih terperincimempunyai tak berhingga banyak solusi.
Lecture 4: A. Introduction Jika suatu masalah LP hanya melibatkan 2 kegiatan (variabel keputu-san) saja, maka dapat diselesaikan dengan metode grafik. Tetapi, jika melibatkan lebih dari 2 kegiatan, maka
Lebih terperinciAljabar Linear. & Matriks. Evangs Mailoa. Pert. 4
Aljabar Linear & Matriks Pert. 4 Evangs Mailoa Sistem Persamaan Linier & Matriks 1. Matriks dan Operasi Matriks 2. Pengantar Sistem Persamaan Linier 3. Eliminasi Gaus 4. Invers: Aturan Aritmatika Matriks
Lebih terperinciMODUL ALJABAR LINEAR 1 Disusun oleh, ASTRI FITRIA NUR ANI
214 MODUL ALJABAR LINEAR 1 Disusun oleh, ASTRI FITRIA NUR ANI Astri Fitria Nur ani Aljabar Linear 1 1/1/214 1 DAFTAR ISI DAFTAR ISI... i BAB I MATRIKS DAN SISTEM PERSAMAAN A. Pendahuluan... 1 B. Aljabar
Lebih terperinciuiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx wertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfg
uiopasdfghjklzxcvbnmqwertyuiopasd Qwertyuiopasdfghjklzxcvbnmqwerty cvbnmqwertyuiopasdfghjklzxcvbnmq fghjklzxcvbnmqwertyuiopasdfghjklzx wertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfg
Lebih terperinciPENERAPAN METODE NUMERIK PADA PERAMALAN UNTUK MENGHITUNG KOOEFISIEN-KOEFISIEN PADA GARIS REGRESI LINIER BERGANDA
PENERAPAN METODE NUMERIK PADA PERAMALAN UNTUK MENGHITUNG KOOEFISIEN-KOEFISIEN PADA GARIS REGRESI LINIER BERGANDA Yuniarsi Rahayu, S.Si, M.Kom Program Studi Teknik Informatika, Fakultas Ilmu Komputer Universitas
Lebih terperinciPerhitungan Nilai Golden Ratio dengan Beberapa Algoritma Solusi Persamaan Nirlanjar
Perhitungan Nilai Golden Ratio dengan Beberapa Algoritma Solusi Persamaan Nirlanjar Danang Tri Massandy (13508051) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPenggunaan Transformasi Matriks dalam Enkripsi dan Dekripsi
Penggunaan Transformasi Matriks dalam Enkripsi dan Dekripsi Varian Caesar - 13514041 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciALGORITMA ELIMINASI GAUSS INTERVAL DALAM MENDAPATKAN NILAI DETERMINAN MATRIKS INTERVAL DAN MENCARI SOLUSI SISTEM PERSAMAAN INTERVAL LINEAR
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 313 322. ALGORITMA ELIMINASI GAUSS INTERVAL DALAM MENDAPATKAN NILAI DETERMINAN MATRIKS INTERVAL DAN MENCARI SOLUSI SISTEM
Lebih terperinciMetode Simpleks (Simplex Method) Materi Bahasan
Metode Simpleks (Simplex Method) Kuliah 03 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Rumusan Pemrograman linier dalam bentuk baku 2 Pemecahan sistem persamaan linier 3 Prinsip-prinsip metode simpleks
Lebih terperinciMODUL IV SISTEM PERSAMAAN LINEAR
MODUL IV SISTEM PERSAMAAN LINEAR 4.. Pendahuluan. Sistem Persamaan Linear merupakan salah satu topik penting dalam Aljabar Linear. Sistem Persamaan Linear sering dijumpai dalam semua bidang penyelidikan
Lebih terperinciALJABAR LINIER DAN MATRIKS
ALJABAR LINIER DAN MATRIKS MATRIKS (DETERMINAN, INVERS, TRANSPOSE) Macam Matriks Matriks Nol (0) Matriks yang semua entrinya nol. Ex: Matriks Identitas (I) Matriks persegi dengan entri pada diagonal utamanya
Lebih terperinciSISTEM PERSAMAAN LINEAR ( BAGIAN II )
SISTEM PERSAMAAN LINEAR ( BAGIAN II ) D. FAKTORISASI MATRIKS D2 2. METODE ITERASI UNTUK MENYELESAIKAN SPL D3 3. NILAI EIGEN DAN VEKTOR EIGEN D4 4. POWER METHOD Beserta contoh soal untuk setiap subbab 2
Lebih terperinciMinggu II Lanjutan Matriks
Minggu II Lanjutan Matriks Pokok Bahasan Sub Pokok Bahasan Tujuan Instruksional Umum Tujuan Instruksional Khusus Jumlah Pertemuan : Matriks : A. Transformasi Elementer. Transformasi Elementer pada baris
Lebih terperinciPertemuan 13 persamaan linier NON HOMOGEN
Pertemuan 13 persamaan linier NON HOMOGEN 10 Metode CRAMER Aljabar Linier Hastha 2016 10. PERSAMAAN LINIER NONHOMOGEN 10.1 PERSAMAAN LINIER Misalnya x 2 Matematika analitik membicarakan ilmu ukur secara
Lebih terperinciSebelum pembahasan tentang invers matriks lebih lanjut, kita bahas dahulu beberapa pengertian-pengertian berikut ini.
. INVERS MTRIKS Sebelum pembahasan tentang invers matriks lebih lanjut, kita bahas dahulu beberapa pengertian-pengertian berikut ini. a. RNK MTRIKS Matriks tak nol dikatakan mempunyai rank r jika paling
Lebih terperinci4. SISTEM PERSAMAAN DAN PERTIDAKSAMAAN
4. SISTEM PERSAMAAN DAN PERTIDAKSAMAAN 4.1 Persamaan Garis a. Bentuk umum persamaan garis Garis lurus yang biasa disebut garis merupakan kurva yang paling sederhana dari semua kurva. Misalnya titik A(2,1)
Lebih terperinciBAB III. METODE SIMPLEKS
BAB III. METODE SIMPLEKS 3.1. PENGANTAR Metode grafik tidak dapat menyelesaikan persoalan linear program yang memilki variabel keputusan yang cukup besar atau lebih dari dua, maka untuk menyelesaikannya
Lebih terperincidimana a 1, a 2,, a n dan b adalah konstantakonstanta
Persamaan linear adalah persamaan dimana peubahnya tidak memuat eksponensial, trigonometri (seperti sin, cos, dll.), perkalian, pembagian dengan peubah lain atau dirinya sendiri. Secara umum persamaan
Lebih terperinciPart II SPL Homogen Matriks
Part II SPL Homogen Matriks SPL Homogen Bentuk Umum SPL homogen dalam m persamaan dan n variabel x 1, x 2,, x n : a 11 x 1 + a 12 x 2 + + a 1n x n = 0 a 21 x 1 + a 22 x 2 + + a 2n x n = 0 a m1 x 1 + a
Lebih terperinciELIMINASI GAUSS JORDAN. Oleh: Andi Rusdi*)
ELIMINASI GAUSS JORDAN. Oleh: Andi Rusdi*) Sejarah: Karl Friedich Gauss (977-8) adalah seorang ahli matematika dan ilmuwan dari Jerman. Gauss yang kadang-kadang dijuluki pangeran ahli matematika. Disejajarkan
Lebih terperinciBAB X MATRIK DAN SISTEM PERSAMAAN LINIER SIMULTAN
1 BAB X MATRIK DAN SISTEM PERSAMAAN LINIER SIMULTAN Pembahasan berikut ini akan meninjau salah satu implementasi operasi matrik untuk menyelesaikan sistem persamaan linier simultan. Selain menggunakan
Lebih terperinciIMPLEMENTASI METODE DEKOMPOSISI LU PADA REGRESI LINIER BERGANDA
Seminar Nasional Teknologi Informasi & Komunikasi Terapan (Semantik ) ISBN 979-6 - 55 - Semarang, 3 Juni IMPLEMENTASI METODE DEKOMPOSISI LU PADA REGRESI LINIER BERGANDA Yuniarsi Rahayu Fakultas Ilmu Komputer
Lebih terperinciBAB IV. METODE SIMPLEKS
BAB IV. METODE SIMPLEKS Penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrim (ingat kembali solusi
Lebih terperinci04-Ruang Vektor dan Subruang
04-Ruang Vektor dan Subruang Vektor (1) Dosen: Anny Yuniarti, M.Comp.Sc Gasal 2011-2012 Anny2011 1 Agenda Bagian 1: Ruang Vektor Bagian 2: Nullspace of A: Solusi Ax = 0 Bagian 3: Rank dan Row-reduced-form
Lebih terperinciMetode Eliminasi Gauss dengan Komputasi Parallel
Metode Eliminasi Gauss dengan Komputasi Parallel Christian Anthony Setyawan 13514085 1 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Sistem Persamaan Non Linear Definisi 2.1 (Munir, 2006) : Sistem persamaan non linear adalah kumpulan dari dua atau lebih persamaan-persamaan non linear. Bentuk umum sistem persamaan
Lebih terperinciBentuk umum : SPL. Mempunyai penyelesaian disebut KONSISTEN. Tidak mempunyai penyelesaian disebut TIDAK KONSISTEN TUNGGAL BANYAK
Bentuk umum : dimana x, x,..., x n variabel tak diketahui, a ij, b i, i =,,..., m; j =,,..., n bil. diketahui. Ini adalah SPL dengan m persamaan dan n variabel. SPL Mempunyai penyelesaian disebut KONSISTEN
Lebih terperinciISSN (Media Cetak) ISSN (Media Online) Implementasi Metode Eliminasi Gauss Pada Rangkaian Listrik Menggunakan Matlab
JITEKH, Vol, No, Tahun 27, -5 ISSN 28-577(Media Cetak) ISSN 2549-4 (Media Online) Implementasi Metode Eliminasi Gauss Pada Rangkaian Listrik Menggunakan Matlab Silmi, Rina Anugrahwaty 2 Staff Pengajar
Lebih terperinciPenerapan Matriks dalam Analisis Sektor Perekonomian Indonesia
Penerapan Matriks dalam Analisis Sektor Perekonomian Indonesia Scarletta Julia Yapfrine (13514074) Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciTEORI BILANGAN DALAM PERSAMAAN DIOPHANTINE
TEORI BILANGAN DALAM PERSAMAAN DIOPHANTINE Ginan Ginanjar Pramadita NIM: 150601 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jl. Ganesha 10, Bandung
Lebih terperinciII. SISTEM PERSAMAAN LANJAR I. PENDAHULUAN
Solusi Sistem Persamaan Lanjar Homogen dengan Eliminasi Gauss-Jordan Sandy Socrates 135844 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinci