BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
|
|
- Adi Darmadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sistem kejadian dinamik diskrit (discrete-event dynamic system) merupakan sistem yang keadaannya berubah hanya pada titik waktu diskrit untuk menanggapi terjadinya suatu peristiwa tertentu. Perilaku dari sistem kejadian dinamik diskrit dapat digambarkan menggunakan sebuah matriks dengan operasi maksimum dan penjumlahan, yang biasanya disebut dengan istilah aljabar max-plus. Salah satu contoh dari sistem kejadian dinamik diskrit adalah sistem jaringan transportasi. Berikut diberikan sebuah contoh yang dapat mengilustrasikan penggunaan aljabar max-plus pada kehidupan sehari-hari yang diperoleh dari Turek and Turek [2011] pada persimpangan Vapenice-Olomoucka-Svatoplukova dan persimpangan Svatoplukova-Ujezd di Prostejov. Dalam permasalahan persimpangan yang dijelaskan Turek and Turek [2011], setiap persimpangan terdapat lima arus masuk kendaraan sehingga dalam permasalahan berikut terdapat dua persimpangan dan sepuluh arus kendaraan yang diperlihatkan pada Gambar 1.1. Gambar 1.1 Gambar Persimpangan Sebelum diberikan asumsi dan model matematika yang berlaku pada dua persimpangan ini, berikut diberikan variabel-variabel yang digunakan : 1
2 2 V i = arus kendaraan ke-i, dengan i = 1, 2,, 10, z i (k) = mulainya lampu hijau di arus kendaraan ke-i di fase ke-k, dengan i = 1, 2,, 10, t i (k) = lamanya lampu hijau di arus ke-i di fase ke-k, dengan i = 1, 2,, 10, t = waktu transit antara persimpangan, m ij = waktu rata-rata antara berakhirnya lampu hijau di arus kendaraan ke-i dan mulainya lampu hijau di arus kendaraan ke-j di persimpangan, dengan i, j = 1, 2,, 10. Berikut diberikan asumsi yang terjadi pada dua persimpangan tersebut : 1. Diagram fase yang ditentukan dengan prinsip dari koordinasi, diperlihatkan pada Gambar 1.2: Gambar 1.2 Gambar Digram Fase 2. Arus yang didefinisikan serupa yaitu arus V 1 dengan V 6 dan V 5 dengan V 10. Selanjutnya, model matematika dari persimpangan tersebut : z 1 (k + 1) = max{z 3 (k) + t 3 (k) + m 31, z 9 (k) + t 9 (k) + m 9,10 } (1) z 2 (k + 1) = max{z 3 (k) + t 3 (k) + m 32, } (2) z 10 (k + 1) = max{z 3 (k) + t 3 (k) + m 31, z 9 (k) + t 9 (k) + m 9,10 } (3) z 4 (k + 1) = max{z 2 (k) + t 2 (k) + m 24, } (4) z 5 (k + 1) = max{z 2 (k) + t 2 (k) + m 25, z 10 (k) + t} (5) z 6 (k + 1) = max{z 1 (k) + t, } (6) z 7 (k + 1) = max{z 10 (k) + t 10 (k) + m 10,7, } (7)
3 3 z 8 (k + 1) = max{z 10 (k) + t 10 (k) + m 10,8, } (8) z 3 (k + 1) = max{z 5 (k) + t 5 (k) + m 53, } (9) z 9 (k + 1) = max{z 6 (k) + t 6 (k) + m 69, z 7 (k) + t 7 (k) + m 79 } (10) Dengan menggunakan notasi vektor dan matriks atas aljabar max-plus diperoleh sistem : x(k + 1) = A x(k), (1.1) dengan t j (r) + m ji, jika (V j, V i ) S 1 ; t, jika (V j, V i ) S 2 ; a ij =, t j (r) + m jk, jika (V i, V k ) S 3 dan (V j, V k ) S 1 ; ε, jika yang lain. Himpunan S 1 menyatakan pasangan arus antara fase yang berdekatan. Himpunan bagian S 2 menyatakan himpunan pasangan arus yang didefinisikan serupa. Sedangkan S 3 menyatakan himpunan pasangan arus pada persimpangan berbeda dengan fase yang sama. Persamaan 1.1 merupakan persamaan perubahan keadaan. Dengan menggunakan iterasi, diperoleh : x(k + 1) = A A A x(1) yang menunjukkan keadaan x(k) pada sistem meningkat oleh waktu, dengan keadaan awal x(1) yang diberikan dan operator representasi matriks A. Dalam masalah operasional, muncul pertanyaan yang menarik, yaitu Harus bagaimana sistem diatur agar terjamin bahwa sistem akan bergerak dalam langkah reguler, yaitu untuk suatu konstanta λ, interval antara permulaan dari cycle yang berurutan pada setiap persimpangan adalah λ? Nilai λ apa yang mungkin? Dengan menggunakan notasi aljabar max-plus, masalah ini dimodelkan dengan x(k + 1) = λ x(k) Karena x(k + 1) = A x(k), sehingga harus diselesaikan A x(k) = λ x(k)
4 4 yang merupakan masalah nilai eigen dan vektor eigen, atau disebut juga masalah eigen. Permasalahan ini telah diteliti oleh Cuninghame-Green [1979], Farlow [2009] dan Butkovic [2010]. Selain itu misalkan terdapat jadwal dari sistem yang diberikan, dibutuhkan interval waktu antara dua permulaan yang berurutan dari semua pekerjaan tidak melebihi nilai µ. Apakah mungkin untuk memulai sistem dengan cara ini sehingga jadwal akan berlanjut? Dengan kata lain apakah ada vektor x sehingga A x µ x? Vektor x yang memenuhi A x µ x kemudian disebut dengan sub-vektor eigen (sub-eigenvector). Permasalahan tersebut telah diteliti oleh Cuninghame-Green [1979] dan Butkovic [2010]. Dua permasalah tersebut dapat dihubungkan dengan masalah program linear, sehingga diperoleh sebuah metode untuk mencari solusi masalah eigen dalam aljabar max-plus dengan menggunakan program linear. Dalam tesisnya, Chung [1995] menjelaskan beberapa metode dalam mencari masalah eigen, yaitu metode maksimum rata-rata cycle, metode power dan penerapan program linear. Kelemahan metode maksimum rata-rata adalah sukarnya mendata semua sirkuit yang ada apabila ukuran matriksnya cukup besar. Selain itu dijelaskan bahwa metode power dapat digunakan untuk mencari nilai eigen dan vektor eigen atas aljabar max-plus. Kendala dari metode power yaitu iterasinya tidak dapat diketahui apakah konvergen atau tidak karena batas atas dari periodenya tidak diketahui. Sedangkan dengan menggunakan penerapan program linear dapat dicari nilai eigen dari aljabar max-plus tanpa memerlukan iterasi. Selanjutnya, subvektor eigen terbesar x dalam A x λ x merupakan vektor eigen atas aljabar max-plus yang berkorespondensi dengan nilai eigen λ. 1.2 Rumusan Masalah 1. Apa sifat-sifat masalah eigen yaitu vektor eigen, nilai eigen dan sub-vektor eigen pada aljabar max-plus?
5 5 2. Bagaimana karakterisasi agar masalah eigen atas aljabar max-plus mempunyai solusi berhingga? 3. Bagaimana hubungan masalah eigen pada aljabar max-plus dengan masalah program linear? 1.3 Tujuan dan Manfaat Penelitian Tujuan dari penyusunan tesis ini adalah untuk mengetahui sifat-sifat masalah eigen yaitu vektor eigen, nilai eigen dan sub-vektor eigen pada aljabar max-plus dan karakterisasi agar masalah eigen tersebut mempunyai solusi berhingga. Selain itu untuk mengetahui hubungan masalah eigen pada aljabar max-plus dengan masalah program linear. 1.4 Tinjauan Pustaka Penelitian ini berawal dari permasalahan transportasi jalan raya yang salah satunya tentang koordinasi lampu lalu lintas pada persimpangan jalan yang diteliti oleh Pesko et.al. [2009]. Permasalahan dan model matematika koordinasi lampu lalu lintas dijelaskan Turek and Turek [2011]. Permasalahan tersebut terkait masalah nilai eigen, vektor eigen dan sub-vektor eigen yang dapat dihubungkan dengan masalah program linear dan telah diteliti oleh Cuninghame-Green [1979]. Dalam bukunya, Cuninghame-Green [1979] menjelaskan hubungan tersebut pada aljabar minimax. Merujuk pada penelitian tersebut, Butkovic [2010] menjelaskan hubungan tersebut pada kasus aljabar max-plus. Selanjutnya Chung [1995] menjelaskan kekurangan dan kelebihan metode-metode mencari nilai eigen dan vektor eigen, yaitu metode maksimum rata-rata, metode power dan penerapan program linear. Sebagai pendukung diperlukan juga beberapa buku dan artikel sebagai bahan referensi diantaranya buku Bacceli et.al [2001] yang menjelaskan struktur dari aljabar max-plus, Butkovic [2010] menjelaskan definisi aljabar max-plus, vektor dan matriks atas aljabar max-plus, operasi aljabar yang berlaku, definisi dan beberapa sifat nilai
6 6 eigen dan vektor eigen pada aljabar max-plus. Teori graf yang membahas definisi dan sifat-sifat digraf, graf komunikasi, lintasan, cycle, cyle elementer dan bobot lintasan merujuk pada tesis Farlow [2009], buku Bacceli et.al [2001] kemudian digunakan untuk melengkapi pendefinisian loop yang tidak dijelaskan pada tesis tersebut, Andersen [2002] digunakan untuk mendefinisikan digraf terhubung kuat. Definisi matriks tidak tereduksi dan tereduksi diperoleh dari Butkovic [2010]. Sedangkan teori maksimum rata-rata cycle, matriks R-astik dan klosur transitif digunakan Butkovic [2010]. Jurnal yang ditulis Carre [1971] digunakan untuk mempelajari definisi matriks definit. Sedangkan teori semimodul dan sub-semimodul yang merupakan teori dasar ruang bagian aljabar max-plus mengacu pada Golan [2009]. Terakhir teori masalah program linear merujuk pada buku yang ditulis Beck and Kolman [1995]. 1.5 Metode Penelitian Konsep mendasar yang dipelajari terlebih dahulu adalah konsep aljabar maxplus dan teori graf, meliputi definisi aljabar max-plus, matriks dan vektor atas aljabar max-plus, sifat isotonik pada aljabar max-plus, serta hubungan antara teori graf dan matriks atas aljabar max-plus. Selain itu juga dipelajari tentang matriks R-astik baris, matriks R-astik kolom, matriks R-astik dobel, matriks definit, klosur transitif lemah, klosur transitif kuat dan ruang bagian atas aljabar max-plus. Target dari penelitian ini adalah untuk menjawab 3 buah rumusan masalah. Buku yang dituliskan Cuninghame-Green [1979] telah menjelaskan ketiga permasalahan tersebut dalam kasus aljabar minimax. Aljabar minimax merupakan kondisi umum dari aljabar max-plus. Dengan teori-teori pada aljabar minimax, diselidiki apakah sifat-sifat masalah eigen pada minimax masih berlaku pada aljabar max-plus. 1.6 Sistematika Penulisan Pada penulisan tesis ini, penulis menggunakan sistematika sebagai berikut : BAB I PENDAHULUAN
7 7 Pada bab ini dibahas mengenai latar belakang, tujuan dan manfaat penelitian, tinjauan pustaka, metodelogi penelitian, serta sistematika penulisan. BAB II DASAR TEORI Pada bab ini dibahas mengenai teori-teori yang digunakan sebagai dasar penelitian. Bab ini memuat penjelasan mengenai konsep aljabar max-plus meliputi definisi aljabar max-plus, vektor dan matriks atas aljabar max-plus, hubungan aljabar maxplus dengan teori graf, matriks R-astik, matriks definit, maksimum rata-rata cyle, klosur transitif, ruang bagian aljabar max-plus dan program linear. BAB III SOLUSI MASALAH EIGEN DALAM ALJABAR MAX-PLUS DENGAN MENGGUNAKAN PROGRAM LINEAR Pada bab ini akan dijelaskan tentang hasil-hasil yang diperoleh dalam permasalahan yang diungkapkan pada Bab I. Hasil yang diperoleh antara lain tentang masalah eigen, solusi masalah eigen yang berupa nilai eigen utama, ruang eigen utama, vektor eigen berhingga, nilai eigen dan vektor eigen matriks tereduksi. Selain masalah eigen dan vektor eigen tersebut, diperoleh pula hasil sub-vektor eigen dan penerapan program linear pada masalah eigen. Dari hasil-hasil sebelumnya diperoleh algoritma mencari vektor eigen berhingga dari suatu matriks. BAB IV KESIMPULAN Pada bab ini disebutkan kesimpulan dan saran yang dapat diambil dari materi-materi yang telah dibahas dalam bab-bab sebelumnya. BAB V LAMPIRAN Pada bab ini diperlihatkan running program WIN QSB berupa input dan output dalam menyelesaikan contoh dalam bab IV.
BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Sistem kejadian diskrit (SKD) adalah nama klasifikasi masalah tentang sistem dengan sumber daya berhingga yang digunakan oleh beberapa pengguna untuk mencapai
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Sistem kejadian diskrit (Discrete-Event System) merupakan suatu sistem yang state space nya berbentuk diskret, sistem yang keadaannya berubah hanya pada waktu
Lebih terperinciBAB I PENDAHULUAN. aljabar max-plus bersifat assosiatif, komutatif, dan distributif.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Aljabar max-plus adalah himpunan R := R { } dilengkapi dengan operasi a b := max(a,b) dan a b := a + b. Elemen identitas penjumlahan dan perkalian berturut-turut
Lebih terperinciMASALAH NILAI EIGEN DAN VEKTOR EIGEN YANG DIPERUMUM MATRIKS ATAS ALJABAR MAKS-PLUS
MASALAH NILAI EIGEN DAN VEKTOR EIGEN YANG DIPERUMUM MATRIKS ATAS ALJABAR MAKS-PLUS oleh DIAN RIZKI NURAINI M0111021 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini dibahas penelitian-penelitian tentang aljabar maks-plus yang telah dilakukan dan teori-teori yang menunjang penelitian masalah nilai eigen dan vektor eigen yang diperumum
Lebih terperinciKETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS-PLUS. 1. Pendahuluan
KETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS-PLUS Tri Anggoro Putro, Siswanto, Supriyadi Wibowo Program Studi Matematika FMIPA UNS Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas
Lebih terperinciMENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL TUGAS AKHIR
MENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika oleh DEVI SAFITRI 10654004470 FAKULTAS
Lebih terperinciSISTEM LINEAR DALAM ALJABAR MAKS-PLUS
SISTEM LINEAR DALAM ALJABAR MAKS-PLUS oleh ANITA NUR MUSLIMAH M01009009 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika JURUSAN MATEMATIKA FAKULTAS
Lebih terperinciMENENTUKAN EIGEN PROBLEM ALJABAR MAX-PLUS
MENENTUKAN EIGEN PROBLEM ALJABAR MAX-PLUS SKRIPSI Diajukan Kepada Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan Kalijaga Yogyakarta untuk Memenuhi Sebagian Syarat Memperoleh Gelar Sarjana
Lebih terperinciSISTEM LINEAR DALAM ALJABAR MAKS-PLUS
PROSIDING ISBN : 978-979-16353-9-4 SISTEM LINEAR DALAM ALJABAR MAKS-PLUS Anita Nur Muslimah 1, Siswanto 2, Purnami Widyaningsih 3 A-1 Jurusan Matematika FMIPA UNS 1 anitanurmuslimah@yahoo.co.id, 2 sis.mipauns@yahoo.co.id,
Lebih terperinciKarakterisasi Nilai Eigen, Vektor Eigen, dan Eigenmode dari Matriks Tak Tereduksi dan Tereduksi dalam Aljabar Max-Plus
Karakterisasi Nilai Eigen, Vektor Eigen, dan Eigenmode dari Matriks Tak Tereduksi dan Tereduksi dalam Aljabar Max-Plus Himmatul Mursyidah (1213 201 001) Dosen Pembimbing : Dr. Subiono, M.S. Program Magister
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini berisi tinjauan pustaka dan kerangka pemikiran. Tinjauan pustaka berisi penelitian-penelitan yang dilaksanakan dan digunakan sebagai dasar dilaksanakannya penelitian
Lebih terperinciNilai Eigen dan Vektor Eigen Universal Matriks Interval Atas Aljabar Max-Plus
Nilai Eigen dan Vektor Eigen Universal Matriks Interval Atas Aljabar Max-Plus Fitri Aryani 1, Tri Novita Sari 2 Jurusan Matematika Fakultas Sains dan Teknologi UIN Suska Riau e-mail: khodijah_fitri@uin-suska.ac.id
Lebih terperinciBAB IV PEMBAHASAN. Pada penelitian ini akan dibandingkan antara aplikasi teori graf fuzzy dan
BAB IV PEMBAHASAN Pada penelitian ini akan dibandingkan antara aplikasi teori graf fuzzy dan teori aljabar max-plus dalam pengaturan lampu lalu lintas di simpang empat Beran Kabupaten Sleman Provinsi Daerah
Lebih terperinciPOLINOMIAL KARAKTERISTIK MATRIKS DALAM ALJABAR MAKS-PLUS. 1. Pendahuluan
POLINOMIAL KARAKTERISTIK MATRIKS DALAM ALJABAR MAKS-PLUS Maryatun, Siswanto, dan Santoso Budi Wiyono Program Studi Matematika FMIPA UNS Abstrak Polinomial dalam aljabar maks-plus dapat dinotasikan sebagai
Lebih terperinciPENJADWALAN KEBERANGKATAN KERETA API DI JAWA TIMUR DENGAN MENGGUNAKAN MODEL PETRINET DAN ALJABAR MAX-PLUS
PENJADWALAN KEBERANGKATAN KERETA API DI JAWA TIMUR DENGAN MENGGUNAKAN MODEL PETRINET DAN ALJABAR MAX-PLUS AHMAD AFIF 1, SUBIONO 2 Institut Teknologi Sepuluh Nopember Surabaya, Institut Teknologi Sepuluh
Lebih terperinciPENYELESAIAN SISTEM PERSAMAAN LINEAR DUA SISI DALAM ALJABAR MAX-PLUS BILANGAN FUZZY
PENYELESAIAN SISTEM PERSAMAAN LINEAR DUA SISI DALAM ALJABAR MAX-PLUS BILANGAN FUZZY Any Muanalifah August 9, 2010 Latar Belakang Latar Belakang Teori himpunan fuzzy berkembang pesat saat ini. Banyak sekali
Lebih terperinciHALAMAN PENGESAHAN PROPOSAL PENELITIAN DOSEN YUNOR
HALAMAN PENGESAHAN PROPOSAL PENELITIAN DOSEN YUNOR. Judul Penelitian : Identifikasi Sifat-Sifat Nilai Eigen dan Vektor Eigen Matriks atas Aljabar Max-Plus..Ketua Pelaksana : a. Nama : Musthofa, M.Sc b.
Lebih terperinciKEBEBASAN LINEAR GONDRAN-MINOUX DAN REGULARITAS DALAM ALJABAR MAKS-PLUS
KEBEBASAN LINEAR GONDRAN-MINOUX DAN REGULARITAS DALAM ALJABAR MAKS-PLUS Annisa Rahmawati, Siswanto, Muslich Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret
Lebih terperinciSEMINAR TUGAS AKHIR. Aplikasi Aljabar Max-Plus Pada Pemodelan Dan Penjadwalan Busway Yang Diintegrasikan Dengan Kereta Api Komuter
SEMINAR TUGAS AKHIR Aplikasi Aljabar Max-Plus Pada Pemodelan Dan Penjadwalan Busway Yang Diintegrasikan Dengan Kereta Api Komuter OLEH: Kistosil Fahim DOSEN PEMBIMBING: Dr. Subiono, M.Sc Subchan, M.Sc.,PhD
Lebih terperinciBAB II LANDASAN TEORI. Pada bab ini akan dibahas tentang semiring, Aljabar Max-Plus, sifat-sifat
BAB II LANDASAN TEORI Pada bab ini akan dibahas tentang semiring, Aljabar Max-Plus, sifat-sifat Aljabar Max-Plus, matriks atas Aljabar Max-Plus, matriks dan graf, nilai eigen dan vektor eigen Aljabar Max-Plus,
Lebih terperinciMASALAH VEKTOR EIGEN MATRIKS INVERS MONGE DI ALJABAR MAX-PLUS
MASALAH VEKTOR EIGEN MATRIKS INVERS MONGE DI ALJABAR MAX-PLUS Farida Suwaibah, Subiono, Mahmud Yunus Jurusan Matematika FMIPA Institut Teknologi Sepuluh Nopember Surabaya,, e-mail: fsuwaibah@yahoo.com
Lebih terperinciAljabar Maxplus dan Aplikasinya : Model Sistem Antrian
J. Math. and Its Appl. ISSN: 829-605X Vol. 6, No., May 2009, 49 59 Aljabar Maxplus dan Aplikasinya : Model Sistem Antrian Subiono Jurusan Matematika FMIPA ITS, Surabaya subiono2008@matematika.its.ac.id
Lebih terperinciSISTEM MAKS-LINEAR DUA SISI ATAS ALJABAR MAKS-PLUS 1. PENDAHULUAN
SISTEM MAKS-LINEAR DUA SISI ATAS ALJABAR MAKS-PLUS Kiki Aprilia, Siswanto, dan Titin Sri Martini Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret ABSTRAK.
Lebih terperinciPENGGUNAAN ALJABAR MAXPLUS DALAM PEMBENTUKAN MODEL MATEMATISPADA SISTEM PENJADWALAN PRAKTIKUM LABORATORIUM
βeta p-issn: 285-5893 / e-issn: 2541-458 http://jurnalbeta.ac.id Vol. 8 No. 1 (Mei) 215, Hal. 66-78 βeta 215 PENGGUNAAN ALJABAR MAXPLUS DALAM PEMBENTUKAN MODEL MATEMATISPADA SISTEM PENJADWALAN PRAKTIKUM
Lebih terperinciANALISIS EIGENPROBLEM MATRIKS SIRKULAN DALAM ALJABAR MAX-PLUS
ANALISIS EIGENPROBLEM MATRIKS SIRKULAN DALAM ALJABAR MAX-PLUS Maria Ulfa Subiono 2 dan Mahmud Yunus 3 Institut Teknologi Sepuluh Nopember Surabaya 23 e-mail: ulfawsrejo@yahoo.com subiono28@matematika.its.ac.id
Lebih terperinciPENENTUAN JADWAL PRODUKSI PADA SISTEM PRODUKSI TIPE ASSEMBLY DI PERUSAHAAN ROTI GANEP SOLO MENGGUNAKAN ALJABAR MAKS-PLUS
PENENTUAN JADWAL PRODUKSI PADA SISTEM PRODUKSI TIPE ASSEMBLY DI PERUSAHAAN ROTI GANEP SOLO MENGGUNAKAN ALJABAR MAKS-PLUS oleh GALIH GUSTI SURYANING AKBAR M0111039 SKRIPSI ditulis dan diajukan untuk memenuhi
Lebih terperinciPERMANEN DAN DOMINAN SUATU MATRIKS ATAS ALJABAR MAX-PLUS INTERVAL
PERMANEN DAN DOMINAN SUATU MATRIKS ATAS ALJABAR MAX-PLUS INTERVAL Siswanto Jurusan Matematika FMIPA UNS sis.mipauns@yahoo.co.id Abstrak Misalkan R himpunan bilangan real. Aljabar Max-Plus adalah himpunan
Lebih terperinciKETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS PLUS
KETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS PLUS oleh TRI ANGGORO PUTRO M0112100 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS
Lebih terperinciTerapan Aljabar Max-Plus Pada Sistem Produksi Sederhana Serta Simulasinya Dengan Menggunakan Matlab
J. Math. and Its Appl. ISSN: 189-605X Vol. 1, No., Nov. 004, 1 7 Terapan Aljabar Max-Plus Pada Sistem Produksi Sederhana Serta Simulasinya Dengan Menggunakan Matlab Subiono Jurusan Matematika, FMIPA -
Lebih terperinciAplikasi Aljabar Max-Plus Pada Pemodelan Dan Penjadwalan Busway Yang Diintegrasikan Dengan Kereta Api Komuter
JURNAL TEKNIK POMITS Vol. 1, No. 1, (2013) 1-6 1 Aplikasi Aljabar Max-Plus Pada Pemodelan Dan Penjadwalan Busway Yang Diintegrasikan Dengan Kereta Api Komuter Kistosil Fahim, Subchan, Subiono Jurusan Matematika,
Lebih terperinciPENJADWALAN KEGIATAN BELAJAR MENGAJAR SEKOLAH MENENGAH ATAS MENGGUNAKAN ALJABAR MAX-PLUS
PENJDWLN KEGITN BELJR MENGJR SEKOLH MENENGH TS MENGGUNKN LJBR MX-PLUS Yustinus Hari Suyanto 1, Subiono 2 Graduate of Student Department of Mathematic ITS, Surabaya 1 hari_yustinus@yahoo.co.id, 2 subiono2008@matematika.its.ac.id
Lebih terperinciA-7 KEBEBASAN LINEAR DALAM ALJABAR MAX-PLUS INTERVAL
PROSIDING ISBN : 978-979-16353-9-4 A-7 KEBEBASAN LINEAR DALAM ALJABAR MAX-PLUS INTERVAL Siswanto 1, Aditya NR 2, Supriyadi W 3 1,2,3 Jurusan Matematika FMIPA UNS 1 sismipauns@yahoocoid, 2 adityanurrochma@yahoocom,
Lebih terperinciAplikasi Graf Fuzzy dan Aljabar Max-Plus untuk Pengaturan. Lampu Lalu Lintas di Simpang Empat Beran Kabupaten Sleman
Aplikasi Graf Fuzzy dan Aljabar Max-Plus untuk Pengaturan Lampu Lalu Lintas di Simpang Empat Beran Kabupaten Sleman Provinsi Daerah Istimewa Yogyakarta Oleh: Arifudin Prabowo Kurniawan 13305144011 ABSTRAK
Lebih terperinciAPLIKASI ALJABAR MAKS-PLUS PADA SISTEM PENJADWALAN KERETA REL LISTRIK (KRL) JABODETABEK
APLIKASI ALJABAR MAKS-PLUS PADA SISTEM PENJADWALAN KERETA REL LISTRIK (KRL) JABODETABEK oleh AHMAD DIMYATHI M0111003 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
Lebih terperinciBAB 2 OPTIMISASI KOMBINATORIAL. Masalah optimisasi merupakan suatu proses pencarian varibel bebas yang
BAB 2 OPTIMISASI KOMBINATORIAL 2.1 Masalah Model Optimisasi Kombinatorial Masalah optimisasi merupakan suatu proses pencarian varibel bebas yang memenuhi kondisi atau batasan yang disebut kendala dari
Lebih terperinciImplementasi Aljabar Max-Plus pada Pemolan dan Penjadwalan Keberangkatan Bus Kota DAMRI (Studi Kasus di Surabaya)
Implementasi Aljabar Max-Plus pada Pemolan dan Penjadwalan Keberangkatan Bus Kota DAMRI (Studi Kasus di Surabaya) Kresna Oktafianto, Subiono, Subchan Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciISSN WAHANA Volume 66, Nomor 1, 1 Juni 2016
PENENTUAN JALUR TERPENDEK MENGGUNAKAN ALJABAR MIN-PLUS. Studi Kasus : Distribusi Kentang Jalur Pangalengan, Bandung - Jakarta Rani Kurnia Putri Program Studi Pendidikan Matematika, Fakultas Keguruan dan
Lebih terperinciStudi Penerapan Bus Sekolah di Jombang Menggunakan Aljabar Max-Plus
Studi Penerapan Bus Sekolah di Jombang Menggunakan Aljabar Max-Plus Nahlia Rakhmawati Dosen Pendidikan Matematika STKIP PGRI Jombang rakhmanahlia.stkipjb@gmail.com ABSTRAK Pada penelitian ini dirancang
Lebih terperinciPENENTUAN JADWAL PRODUKSI PADA SISTEM PRODUKSI TIPE ASSEMBLY DI PERUSAHAAN ROTI GANEP SOLO MENGGUNAKAN ALJABAR MAKS-PLUS
PENENTUAN JADWAL PRODUKSI PADA SISTEM PRODUKSI TIPE ASSEMBLY DI PERUSAHAAN ROTI GANEP SOLO MENGGUNAKAN ALJABAR MAKS-PLUS Galih Gusti Suryaning Akbar, Siswanto, dan Santoso Budi Wiyono Program Studi Matematika
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Aljabar max-plus adalah himpunan R Ω = R { } yang dilengkapi dengan operasi dan yaitu untuk setiap a,b R Ω, a b = max(a,b) dan a b = a + b. Aljabar max-plus
Lebih terperinciUNIVERSITAS INDONESIA NILAI EIGEN DAN VEKTOR EIGEN DALAM ALJABAR MAX-PLUS TESIS RIDA NOVRIDA
UNIVERSITAS INDONESIA NILAI EIGEN DAN VEKTOR EIGEN DALAM ALJABAR MAX-PLUS TESIS Diajukan untuk memenuhi sebagian persyaratan memperoleh gelar magister sains RIDA NOVRIDA 1006786221 FAKULTAS MATEMATIKA
Lebih terperinciALJABAR MAX-PLUS ALJABAR MAX-PLUS. Sistem Produksi Pabrik Toyota. Oleh: Petrus Fendiyanto
ALJABAR MAX-PLUS Sistem Produksi Pabrik Toyota Oleh: Petrus Fendiyanto Pabrik Toyota Jepang memproduksi mesin untuk pembuatan mobil innova. Kemudian, mesin tersebut diekspor ke Pabrik Toyota di Indonesia
Lebih terperinciPENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG
PENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG Mira Amalia, Siswanto, dan Bowo Winarno Program Studi Matematika FMIPA UNS Abstrak. Aljabar merupakan cabang ilmu matematika
Lebih terperinciAnalisis Komponen Utama (Principal component analysis)
Analisis Komponen Utama (Principal component analysis) A. LANDASAN TEORI Misalkan χ merupakan matriks berukuran nxp, dengan baris-baris yang berisi observasi sebanyak n dari p-variat variabel acak X. Analisis
Lebih terperinciPemodelan Jadwal Keberangkatan Pesawat Transit di Bandara Dengan Menggunakan Aljabar Maxplus
Pemodelan Jadwal Keberangkatan Pesawat Transit di Bandara Dengan Menggunakan Aljabar Maxplus Dyah Arum Anggraeni 1, Subchan 2, Subiono 3 Institut Teknologi Sepuluh Nopember, Surabaya dyaharumanggraeni@gmail.com
Lebih terperinciIMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG
IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG 112406122 PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciBab 2. Teori Dasar. 2.1 Definisi Graf
Bab 2 Teori Dasar Pada bagian ini diberikan definisi-definisi dasar dalam teori graf berikut penjabaran mengenai kompleksitas algoritma beserta contohnya yang akan digunakan dalam tugas akhir ini. Berikut
Lebih terperinciKajian Aljabar Max-Plus pada Pemodelan dan Penjadwalan Monorel dan Trem yang Terintegrasi di Kota Surabaya
Kajian Aljabar Max-Plus pada Pemodelan dan Penjadwalan Monorel dan Trem yang Terintegrasi di Kota Surabaya Oleh: Fatma Ayu Nuning Farida Afiatna Dosen Pembimbing: Dr. Subiono, M.Sc Subchan, Ph.D Latar
Lebih terperinciBAB I PENDAHULUAN. semakin meningkat. Menurut Khisma (2016: 9) kemacetan kendaraan bermotor
BAB I PENDAHULUAN A. Latar Belakang Masalah Yogyakarta merupakan kota dengan tingkat kemacetan lau lintas yang semakin meningkat. Menurut Khisma (2016: 9) kemacetan kendaraan bermotor menyebabkan banyak
Lebih terperinciPENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG
PENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG oleh MIRA AMALIA M0113030 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
Lebih terperinciPENERAPAN ALJABAR MAKS-PLUS PADA PENJADWALAN SISTEM PRODUKSI HARIAN UMUM SOLOPOS DI PT. SOLO GRAFIKA UTAMA
PENERAPAN ALJABAR MAKS-PLUS PADA PENJADWALAN SISTEM PRODUKSI HARIAN UMUM SOLOPOS DI PT. SOLO GRAFIKA UTAMA oleh ARIF MUNTOHAR M0111012 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Teori graf adalah cabang kajian matematika yang mempelajari sifat-sifat graf. Secara sederhana, suatu graf adalah himpunan benda-benda yang disebut titik yang terhubung
Lebih terperinciKajian Aljabar Max-Plus Pada Pemodelan Dan Penjadwalan Monorel dan Trem yang Terintegrasi di Kota Surabaya
Kajian Aljabar Max-Plus Pada Pemodelan Dan Penjadwalan Monorel dan Trem yang Terintegrasi di Kota Surabaya Fatma Ayu Nuning Farida Afiatna, Subchan, Subiono Jurusan Matematika, Fakultas Matematika dan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Konsep Dasar Graph Sebelum sampai pada pendefenisian masalah lintasan terpendek, terlebih dahulu pada bagian ini akan diuraikan mengenai konsep-konsep dasar dari model graph dan
Lebih terperinciBAB III GRAF BERARAH BARIS-BERHINGGA
20 BAB III GRAF BERARAH BARIS-BERHINGGA Pada bab ini akan dibahas konsep-konsep pada graf berarah. Lebih lanjut, akan dibahas juga lintasan berhingga, lintasan tak hingga, dan himpunan silinder beserta
Lebih terperinciPENJADWALAN PEMANDU WISATA DI KERATON KASUNANAN SURAKARTA DENGAN MENGGUNAKAN ALJABAR MAX-PLUS
PENJADWALAN PEMANDU WISATA DI KERATON KASUNANAN SURAKARTA DENGAN MENGGUNAKAN ALJABAR MAX-PLUS oleh ADITYA WENDHA WIJAYA M0109003 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh
Lebih terperinciKEBEBASAN LINEAR GONDRAN-MINOUX DAN REGULARITAS DALAM ALJABAR MAKS-PLUS
KEBEBASAN LINEAR GONDRAN-MINOUX DAN REGULARITAS DALAM ALJABAR MAKS-PLUS oleh ANNISA RAHMAWATI M0112010 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
Lebih terperinciBAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang anggotanya
Lebih terperinciBAB 2 LANDASAN TEORI
4 BAB 2 LANDASAN TEORI 2.1 Pengertian Kemacetan Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan melebihi kapasitas
Lebih terperinciPENENTUAN WAKTU KEDATANGAN PESAWAT DI BANDAR UDARA HUSEIN SASTRANEGARA BANDUNG DENGAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR MAKS-PLUS
PENENTUAN WAKTU KEDATANGAN PESAWAT DI BANDAR UDARA HUSEIN SASTRANEGARA BANDUNG DENGAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR MAKS-PLUS Casilda Reva Kartika, Siswanto, dan Sutrima Program Studi Matematika
Lebih terperinciLAMPIRAN LAMPIRAN-LAMPIRAN
LAMPIRAN LAMPIRAN-LAMPIRAN 85 LAMPIRAN 1 Script Editor Matlab % Program Matlab Menghitung NILAI EIGEN Max-Plus Maksimum dan VEKTOR EIGEN yang bersesuaian untuk suatu Matriks Max-plus A % input : Matriks
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 terperinciPENENTUAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL MENGGUNAKAN METODE PANGKAT
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 6, No. 0 (017), hal 17 6. PENENTUAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL MENGGUNAKAN METODE PANGKAT Yuyun Eka Pratiwi, Mariatul Kiftiah,
Lebih terperinciABSTRACT. v(k + 1) = A v(k),
ii ABSTRAK Dwi Setiawan, 2016. APLIKASI ALJABAR MAKS-PLUS PADA MASALAH PENJADWALAN PENGOPERASIAN BUS BATIK SOLO TRANS (BST) KORI- DOR SATU DI SURAKARTA. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas
Lebih terperinciStruktur Hirarkis Jalur Kereta Api SDT Menggunakan Petri Net dan Aljabar Max-Plus
Struktur Hirarkis Jalur Kereta Api SDT Menggunakan Petri Net dan Aljabar Max-Plus Tri Utomo 1, Subiono 2 1 Institut Teknologi Sepuluh Nopember Surabaya, Three1st@gmail.com 2 Institut Teknologi Sepuluh
Lebih terperinciBAB I PENDAHULUAN. wisatawan. Makanan khas dan barang-barang kerajinan Yogyakarta
BAB I PENDAHULUAN A. Latar Belakang Masalah Yogyakarta merupakan kota wisata dengan latar belakang budaya yang kuat. Kuatnya budaya Jawa, banyaknya makanan khas, barang kerajinan, dan tempat wisata menjadi
Lebih terperinciKode, GSR, dan Operasi Pada
BAB 2 Kode, GSR, dan Operasi Pada Graf 2.1 Ruang Vektor Atas F 2 Ruang vektor V atas lapangan hingga F 2 = {0, 1} adalah suatu himpunan V yang berisi vektor-vektor, termasuk vektor nol, bersama dengan
Lebih terperinciNILAI EIGEN DAN VEKTOR EIGEN MATRIKS TERREDUKSI DALAM ALJABAR MAKS-PLUS BESERTA APLIKASINYA
NILAI EIGEN DAN VEKTOR EIGEN MATRIKS TERREDUKSI DALAM ALJABAR MAKS-PLUS BESERTA APLIKASINYA oleh BUDI AGUNG PRASOJO M0105001 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh
Lebih terperinciBAB II KAJIAN PUSTAKA. operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas
BAB II KAJIAN PUSTAKA Pada bab ini akan diuraikan mengenai matriks (meliputi definisi matriks, operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas aljabar max-plus, dan penyelesaian
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Pada bagian ini akan dijelaskan beberapa konsep dasar yang berkaitan dengan permasalahan, seperti definisi dan teorema yang dijadikan landasan dalam penelitian ini. 2.1 Graf Graf
Lebih terperinciPENENTUAN WAKTU PRODUKSI TERCEPAT PADA SISTEM MESIN PRODUKSI JAMU DI PT. PUTRO KINASIH DENGAN ALJABAR MAX-PLUS
PENENTUAN WAKTU PRODUKSI TERCEPAT PADA SISTEM MESIN PRODUKSI JAMU DI PT. PUTRO KINASIH DENGAN ALJABAR MAX-PLUS oleh CAESAR ADHEK KHARISMA M0109017 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan
Lebih terperinciBASIS RUANG VEKTOR EIGEN SUATU MATRIKS ATAS ALJABAR MAX-PLUS
BASIS RUANG VEKTOR EIGEN SUATU MATRIKS ATAS ALJABAR MAX-PLUS oleh PUNDRA ANDRIYANTO M0109057 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan diuraikan mengenai teori dan terminologi graph, yaitu bentukbentuk khusus suatu graph dan juga akan diuraikan penjelasan mengenai shortest path. 2.1 Konsep Dasar
Lebih terperinciModel Rantai Pasok Menggunakan Petri Net dan Aljabar Max Plus dengan Mempertimbangkan Prioritas Transisi
Model Rantai Pasok Menggunakan Petri Net dan Aljabar Max Plus dengan Mempertimbangkan Prioritas Transisi Shofiyatul Mufidah a, Subiono b a Program Studi Matematika FMIPA ITS Surabaya Jl. Arief Rahman Hakim,
Lebih terperinciTeori kendali. Oleh: Ari suparwanto
Teori kendali Oleh: Ari suparwanto Minggu Ke-1 Permasalahan oleh : Ari Suparwanto Permasalahan Diberikan sistem dan sinyal referensi. Masalah kendali adalah menentukan sinyal kendali sehingga output sistem
Lebih terperinciSPECTRUM DETOUR GRAF n-partisi KOMPLIT
SPECTRUM DETOUR GRAF n-partisi KOMPLIT Desy Norma Puspita Dewi Jurusan Matematika UIN Maulana Malik Ibrahim Malang e-mail:phyta_3@yahoo.co.id ABSTRAK Matriks detour dari graf G adalah matriks yang elemen
Lebih terperinciBAB III ALGORITMA ANT DISPERSION ROUTING (ADR)
BAB III ALGORITMA ANT DISPERSION ROUTING (ADR) Pada permasalahan pencarian rute optimal dalam rangka penyebaran rute lalu lintas untuk mencapai keseimbangan jaringan lalu lintas sebagai upaya untuk mengurangi
Lebih terperinciMENENTUKAN LINTASAN TERPENDEK DENGAN MENGGUNAKAN ALJABAR MAX-PLUS TESIS
UNIVERSITAS INDONESIA MENENTUKAN LINTASAN TERPENDEK DENGAN MENGGUNAKAN ALJABAR MAX-PLUS TESIS DESSY 0906577324 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI MAGISTER MATEMATIKA DEPOK JULI
Lebih terperinciSISTEM INFORMASI DISTRIBUSI BARANG VERSI 2 DENGAN SIRKUIT HAMILTON PADA DIGRAF 2-ARAH BERBOBOT DINAMIK (STUDI KASUS DIGRAF D2K5)
SISTEM INFORMASI DISTRIBUSI BARAN VERSI 2 DENAN SIRKUIT HAMILTON PADA DIRAF 2-ARAH BERBOBOT DINAMIK (STUDI KASUS DIRAF D2K5) Taufan Mahardhika, M.Si. Sekolah Tinggi Analis Bakti Asih Bandung taufansensei@yahoo.com
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengantar Pada bab ini akan diuraikan beberapa landasan teori untuk menunjang penulisan skripsi ini. Uraian ini terdiri dari beberapa bagian yang akan dipaparkan secara terperinci
Lebih terperinciPENGGUNAAN ALJABAR MAXPLUS DALAM PEMBENTUKAN MODEL MATEMATISPADA SISTEM PENJADWALAN PRAKTIKUM LABORATORIUM
Jurnal Pendidikan Matematika βeta Vol. 8 No.1 (Mei) 2015; Hal. 75-88; ISSN 2085-5893; Beta 2015 Beta tersedia online pada: http://ejurnal.iainmataram.ac.id/index.php/beta PENGGUNAAN ALJABAR MAXPLUS DALAM
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Terminologi graf Tereminologi termasuk istilah yang berkaitan dengan graf. Di bawah ini akan dijelaskan beberapa definisi yang sering dipakai terminologi. 2.1.1 Graf Definisi
Lebih terperinciSOLUSI POSITIF DARI PERSAMAAN LEONTIEF DISKRIT
Jurnal Matematika UNAND Vol. 2 No. 3 Hal. 103 108 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND SOLUSI POSITIF DARI PERSAMAAN LEONTIEF DISKRIT RASITA ANAS Program Studi Matematika, Fakultas Matematika
Lebih terperinciMetode Numerik Newton
1. March 1, 2016 1. 1. 1. Berbeda dengan Metode numerik Golden Rasio dan Fibonacci yang tidak memerlukan f (x), metode numerik Newton memerlukan turunan dari fungsi f (x) tersebut. 1. Berbeda dengan Metode
Lebih terperinciON SOLUTIONS OF THE DISCRETE-TIME ALGEBRAIC RICCATI EQUATION. Soleha Jurusan Matematika, Institut Teknologi Sepuluh Nopember Surabaya
ON SOLUTIONS OF THE DISCRETE-TIME ALGEBRAIC RICCATI EQUATION Soleha Jurusan Matematika, Institut Teknologi Sepuluh Nopember Surabaya Abstract. On solving the optimal control for the linear discrete-time
Lebih terperinciA 10 Diagonalisasi Matriks Atas Ring Komutatif
A 10 Diagonalisasi Matriks Atas Ring Komutatif Joko Harianto 1, Puguh Wahyu Prasetyo 2, Vika Yugi Kurniawan 3, Sri Wahyuni 4 1 Mahasiswa S2 Matematika FMIPA UGM, 2 Mahasiswa S2 Matematika FMIPA UGM, 3
Lebih terperinciAPLIKASI METODE PANGKAT DALAM MENGAPROKSIMASI NILAI EIGEN KOMPLEKS PADA MATRIKS
Jurnal UJMC, Volume, Nomor, Hal 36-40 pissn : 460-3333 eissn : 579-907X APLIKASI METODE PANGKAT DALAM MENGAPROKSIMASI NILAI EIGEN KOMPLEKS PADA MATRIKS Novita Eka Chandra dan Wiwin Kusniati Universitas
Lebih terperinciPenerapan Aljabar Max-Plus Pada Permasalahan Penjadwalan Angkutan Perdesaan di Jombang
Penerapan Aljabar Max-Plus Pada Permasalahan Penjadwalan Angkutan Perdesaan di Jombang Nahlia Rakhmawati, Ririn Febriyanti 2 STKIP PGRI Jombang, rakhmanahlia.stkipjb@gmail.com STKIP PGRI Jombang 2, ririn_febriyanti00@yahoo.com
Lebih terperinciMASALAH NILAI EIGEN DAN VEKTOR EIGEN YANG DIPERUMUM MATRIKS ATAS ALJABAR MAKS-PLUS
MASALAH NILAI EIGEN DAN VEKTOR EIGEN YANG DIPERUMUM MATRIKS ATAS ALJABAR MAKS-PLUS oleh DIAN RIZKI NURAINI M0111021 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan rantaian terpendek diantara pasangan node (titik) tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus
Lebih terperinciBab 2. Landasan Teori. 2.1 Persamaan Air Dangkal (SWE)
Bab 2 Landasan Teori Dalam bab ini akan dibahas mengenai Persamaan Air Dangkal dan dasar-dasar teori mengenai metode beda hingga untuk menghampiri solusi dari persamaan diferensial parsial. 2.1 Persamaan
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada Bagian ini akan dijelaskan beberapa definisi dan teorema terkait graf, matriks adjency, terhubung, primitifitas, dan scrambling index sebagai landasan teori yang menjadi acuan
Lebih terperinciRancangan dan analisis penjadwalan distribusi pada rantai pasok bahan bakar minyak menggunakan Petri Net
Rancangan dan analisis penjadwalan distribusi pada rantai pasok bahan bakar minyak menggunakan Petri Net dan Aljabar Max-Plus Widdya P. Sierliawati, Subiono Widdya P. Sierliawati 1 *, Subiono 2 Institut
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 terperinciPenjadwalan Pelayanan di PLN dengan Menggunakan Petri Net dan Aljabar Max-Plus
Prosiding Seminar Nasional FMIPA Universitas Negeri Surabaya ISBN : 978-62-17146--7 Surabaya 24 November 212 Penjadwalan Pelayanan di PLN dengan Menggunakan Petri Net dan Aljabar Max-Plus Abstrak 1 Dwina
Lebih terperinci9.1 RELATIONS AND THEIR PROPERTIES
CHAPTER 9 RELATION 9. RELATIONS AND THEIR PROPERTIES 2 Relasi Hubungan antar anggota himpunan direpresentasikan dengan menggunakan struktur yang disebut relasi. Untuk mendeskripsikan relasi antar anggota
Lebih terperinciPENENTUAN WAKTU KEDATANGAN PESAWAT DI BANDAR UDARA HUSEIN SASTRANEGARA BANDUNG DENGAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR MAKS-PLUS
PENENTUAN WAKTU KEDATANGAN PESAWAT DI BANDAR UDARA HUSEIN SASTRANEGARA BANDUNG DENGAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR MAKS-PLUS oleh CASILDA REVA KARTIKA M0112021 SKRIPSI ditulis dan diajukan untuk
Lebih terperinciPEMODELAN SISTEM PENJADWALAN PRAKTIKUM LABORATORIUM MENGGU- NAKAN ALJABAR MAXPLUS (STUDI KASUS DI STMIK BUMIGORA MATARAM)
PEMODELAN SISTEM PENJADWALAN PRAKTIKUM LABORATORIUM MENGGU- NAKAN ALJABAR MAXPLUS (STUDI KASUS DI STMIK BUMIGORA MATARAM) Uswatun Hasanah 1, Neny Sulistianingsih 2, 1,2 Dosen STMIK Bumigora, Jalan Ismail
Lebih terperinciAPLIKASI DEKOMPOSISI NILAI SINGULAR PADA KOMPRESI UKURAN FILE GAMBAR
Jurnal Matematika UNAND Vol. 4 No. 1 Hal. 31 39 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND APLIKASI DEKOMPOSISI NILAI SINGULAR PADA KOMPRESI UKURAN FILE GAMBAR AMANATUL FIRDAUSI, MAHDHIVAN SYAFWAN,
Lebih terperinci