BAB I PENDAHULUAN. aljabar max-plus bersifat assosiatif, komutatif, dan distributif.

Ukuran: px
Mulai penontonan dengan halaman:

Download "BAB I PENDAHULUAN. aljabar max-plus bersifat assosiatif, komutatif, dan distributif."

Transkripsi

1 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 yaitu ε = dan e = 0. Operasi ini pada matriks atas aljabar max-plus bersifat assosiatif, komutatif, dan distributif. Aljabar max-plus memungkinkan untuk menggambarkan dan mempelajari bagian dari masalah nonlinear yang muncul misalnya dalam jaringan transprotasi, penjadwalan mesin, teknologi informasi, dan kejadian sistem dinamis diskrit, dengan menerapkan pendekatan aljabar linear. Contoh sistem jaringan transportasi berikut bisa memberikan indikasi khusus bagaimana kebutuhan transformasi aljabar ini muncul dalam kehidupan nyata. Dimisalkan pada suatu jaringan transportasi terdapat dua kota dengan S 1 stasiun di kota pertama dan S 2 stasiun di kota kedua. Lintasan dari S 1 ke S 2 dinamakan lintasan 1. Lintasan dari S 2 ke S 1 dinamakam lintasan 2. Lintasan 1 dan lintasan 2 dinamakan lintasan jarak jauh. Pada pada sistem ada dua lintasan lagi, satu lintasan mengelilingi kota 1 dan satu lintasan lagi mengelilingi kota 2. Berturut-turut dinamakan lintasan 3 dan lintasan 4. Lintasan 3 dan 4 dinamakan lintasan dalam kota. Lintasan 3 dapat digambarkan sebagai loop yang berawal dan berakhir pada S 1, begitu juga dengan lintasan 4 yang berawal dan berakhir pada S 2. Lintasan 3 dan 4 masing-masing terdapat 1 kereta. Pada kedua lintasan jarak jauh terdapat 2 kereta yang melintasinya secara bergantian. 1

2 2 Asumsi: 1. Waktu tempuh setiap lintasan adalah tetap. 2. Frekuensi kereta sama pada setiap lintasan. 3. Dua kereta pada stasiun S i harus meninggalkan stasiun secara bersamaan. Misalkan x i (k) a ij d i (k) = waktu keberangkatan ke-k untuk 2 kereta dari stasiuni. = waktu tempuh stasiunj ke stasiuni. = jadwal keberangkatan kereta ke-k untuk 2 kereta dari stasiuni Masalah: Buatlah jadwal keberangkatan yang realistis dan teratur untuk kereta ke-1 sampai dengan kereta ke-7 dari stasiun S 1 dan S 2. Jadwal keberangkatan realistis sendiri yaitu jika jadwal keberangkatan kereta ke-k di stasiun S i tidak lebih cepat dari kedatangan kereta ke-(k 1) dari stasiun lainnya, sedangkan jadwal keberangkatan yang teratur yaitu untuk jadwal keberangkatan ke-(k + 1) merupakan jadwal keberangkatan ke-k ditambah suatu periode. Dari penotasian dan asumsi di atas diperoleh: x 1 (k +1) x 2 (k)+a 12 x 1 (k +1) x 1 (k)+a 11 (1.1) sehingga x 1 (k +1) = max{x 2 (k)+a 12, x 1 (k)+a 11 } (1.2) dan

3 3 x 2 (k +1) x 1 (k)+a 21 x 2 (k +1) x 2 (k)+a 22 (1.3) sehingga x 2 (k +1) = max{x 1 (k)+a 21, x 2 (k)+a 22 } (1.4) Sehingga diperoleh x 1 (k +1) = max{x 2 (k)+a 12, x 1 (k)+a 11 } x 2 (k +1) = max{x 1 (k)+a 21, x 2 (k)+a 22 } (1.5) yang dalam aljabar max-plus dinotasikan x 1 (k +1) = (x 2 (k) a 12 ) (x 1 (k) a 11 ) x 2 (k +1) = (x 1 (k) a 21 ) (x 2 (k) a 22 ) (1.6) atau x 1 (k +1) = (a 11 x 1 (k)) (a 12 x 2 (k)) x 2 (k +1) = (a 21 x 1 (k)) (a 22 x 2 (k)) (1.7) atau x 1(k +1) = a 11 a 12 x 1(k) (1.8) x 2 (k +1) a 21 a 22 x 2 (k)

4 4 secara umum x(k +1) = A x(k), dengana = a 11 a 12. (1.9) a 21 a 22 Agar jadwal keberangkatan teratur maka harus memenuhi d(k +1) = τ d(k), (1.10) dengan τ merupakan periodenya. Karena jadwal keberangkatan harus realistis maka x(k) d(k). (1.11) Jikax(k) pada Persamaan(1.9) diganti dengand(k) diperoleh d(k +1) = A d(k). (1.12) Dari Persamaan(1.10) dan Persamaan(1.12) diperoleh A d(k) = τ d(k). (1.13) Jikad(k) pada Persamaan(1.13) diganti denganx(k) diperoleh A x(k) = λ x(k) (1.14) dengan λ τ. λ pada Persamaan(1.14) merupakan nilai eigen dari matriks A sedangkan x(k) adalah vektor eigen dari A yang berkorespondensi dengan nilai eigen λ.

5 5 Jadi untuk menyelesaikan jaringan transportasi harus mempelajari nilai eigen dan vektor eigen atas aljabar max-plus. 1.2 Perumusan Masalah Rumusan masalah yang dibahas dalam skripsi ini adalah: 1. Apa yang dimaksud dengan aljabar max-plus, matriks dan vektor atas aljabar max-plus, dan teori graf? 2. Bagaimana hubungan antara teori graf dan matriks atas aljabar max-plus? 3. Apa sifat-sifat nilai eigen dan vektor eigen matriks atas aljabar max-plus? 4. Bagaimana mencari nilai eigen dan vektor eigen atas aljabar max-plus? 5. Apa manfaat nilai eigen dan vektor eigen pada masalah jaringan transportasi? 1.3 Batasan Masalah Pada penulisan skripsi ini, penulis hanya membahas nilai eigen dan vektor eigen untuk matriks atas Aljabar max-plus yang irreducible, sebab untuk matriks atas Aljabar max-plus yangreducible memerlukan penelitian yang lebih lanjut. 1.4 Maksud dan Tujuan Selain untuk memenuhi syarat kelulusan Program Strata-1 (S1) Program Studi Matematika Universitas Gadjah Mada, penyusunan skripsi ini bertujuan untuk mempelajari lebih jauh mengenai Aljabar max-plus terutama mengenai sifat-sifat nilai eigen dan vektor eigen atas Aljabar max-plus termasuk didalamnya adalah bagaimana mencari nilai eigen dan vektor eigen untuk matriks atas Aljabar max-plus yang tidak dapat direduksi.

6 6 1.5 Tinjauan Pustaka Secara keseluruhan tulisan ini mengacu pada tesis yang ditulis oleh Kasie G. Farlow yang berjudul M ax P lus Algebra. Pada tesis ini terdapat pembahasan mengenai nilai eigen dan vektor eigen dari suatu matriks atas aljabar max-plus. Sebagai tambahan pendukung juga mengacu pada buku-buku lain diantaranya Syncronization and Linearity yang ditulis oleh F. Bacceli d.k.k. yang membahas tentang definisi aljabar max-plus, vektor dan matriks atas aljabar max-plus. Buku P engantar T eori Graf yang di tulis oleh Prof. Setiadji penulis gunakan untuk mempelajari tentang tori graf. Penulis juga mempelajari jurnal- jurnal untuk memahami nilai eigen dan vektor eigen yang ditulis oleh B. De Schutter d.k.k. yang berjudul On max-algebraic models for transportation networks dan Modelling and control of railway networks. Penulis juga mengacu pada buku aljabar linear elementer yang ditulis oleh Howard Anton untuk memahami dasar nilai eigen dan vektor eigen. 1.6 Metodologi Penelitian Metode yang digunakan dalam pembuatan skripsi ini adalah dengan terlebih dahulu melakukan studi literatur mengenai masalah eigen. Dalam rangka mengumpulkan bahan, penulis mencari dan mengumpulkan buku-buku referensi dan jurnal-jurnal yang diperoleh dari perpustakaan maupun internet yang selanjutnya dikonsultasikan dengan dosen pembimbing. 1.7 Sistematika Penulisan Pada penulisan skripsi ini, penulis menggunakan sistematika sebagai berikut. BAB I PENDAHULUAN Pada bab ini dibahas mengenai latar belakang masalah, perumusan masalah, batasan

7 7 masalah, maksud dan tujuan, tinjauan pustaka, metodologi penelitian, sistematika penulisan. BAB II DASAR TEORI Pada bab ini dibahas mengenai konsep dasar aljabar max-plus, matriks dan vektor atas aljabar max-plus, dan teori graf. BAB III NILAI EIGEN DAN VEKTOR EIGEN ATAS ALJABAR MAX-PLUS Pada bab ini dibahas mengenai nilai eigen dan vektor eigen matriks atas aljabar maxplus. BAB IV PENUTUP Pada bab ini berisi kesimpulan dan saran yang dapat diambil dari materi-materi yang teleh dibahas dalam bab-bab sebelumnya.

BAB I PENDAHULUAN Latar Belakang Masalah

BAB 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 terperinci

BAB I PENDAHULUAN Latar Belakang Masalah

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 terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah 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

Lebih terperinci

MENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL TUGAS AKHIR

MENENTUKAN 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 terperinci

KETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS-PLUS. 1. Pendahuluan

KETERCAPAIAN 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 terperinci

MASALAH 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 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 terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

MENENTUKAN EIGEN PROBLEM ALJABAR MAX-PLUS

MENENTUKAN 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 terperinci

HALAMAN PENGESAHAN PROPOSAL PENELITIAN DOSEN YUNOR

HALAMAN 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 terperinci

BAB I PENDAHULUAN Latar Belakang Masalah

BAB 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 terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

BAB I PENDAHULUAN Latar Belakang Masalah

BAB I PENDAHULUAN Latar Belakang Masalah BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Ruang vektor adalah suatu grup abelian yang dilengkapi dengan operasi pergandaan skalar atas suatu lapangan. Suatu ruang vektor dapat dikawankan dengan ruang

Lebih terperinci

ANALISIS EIGENPROBLEM MATRIKS SIRKULAN DALAM ALJABAR MAX-PLUS

ANALISIS 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 terperinci

UNIVERSITAS 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 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 terperinci

Nilai Eigen dan Vektor Eigen Universal Matriks Interval Atas Aljabar Max-Plus

Nilai 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 terperinci

SISTEM LINEAR DALAM ALJABAR MAKS-PLUS

SISTEM 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 terperinci

POLINOMIAL KARAKTERISTIK MATRIKS DALAM ALJABAR MAKS-PLUS. 1. Pendahuluan

POLINOMIAL 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 terperinci

SEMINAR 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 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 terperinci

NILAI 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 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 terperinci

PENENTUAN 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 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 terperinci

PENENTUAN 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 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 terperinci

Kajian 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 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 terperinci

ALJABAR MAX-PLUS ALJABAR MAX-PLUS. Sistem Produksi Pabrik Toyota. Oleh: Petrus Fendiyanto

ALJABAR 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 terperinci

Aljabar Maxplus dan Aplikasinya : Model Sistem Antrian

Aljabar 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 terperinci

MATERI ALJABAR LINEAR LANJUT RUANG VEKTOR

MATERI ALJABAR LINEAR LANJUT RUANG VEKTOR MATERI ALJABAR LINEAR LANJUT RUANG VEKTOR Disusun oleh: Dwi Lestari, M.Sc email: dwilestari@uny.ac.id JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA

Lebih terperinci

Aplikasi Aljabar Max-Plus Pada Pemodelan Dan Penjadwalan Busway Yang Diintegrasikan Dengan Kereta Api Komuter

Aplikasi 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 terperinci

BAB I PENDAHULUAN Latar Belakang Masalah

BAB I PENDAHULUAN Latar Belakang Masalah BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Matematika merupakan salah satu bidang ilmu yang sangat berperan dalam kehidupan sehari-hari. Banyak permasalahan dalam kehidupan sehari-hari yang akan lebih

Lebih terperinci

PENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG

PENERAPAN 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 terperinci

BAB II KAJIAN PUSTAKA. operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas

BAB 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 terperinci

APLIKASI ALJABAR MAKS-PLUS PADA SISTEM PENJADWALAN KERETA REL LISTRIK (KRL) JABODETABEK

APLIKASI 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 terperinci

PENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG

PENERAPAN 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 terperinci

PENJADWALAN PEMANDU WISATA DI KERATON KASUNANAN SURAKARTA DENGAN MENGGUNAKAN ALJABAR MAX-PLUS

PENJADWALAN 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 terperinci

BAB 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 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 terperinci

Karakterisasi 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 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 terperinci

PENENTUAN 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 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 terperinci

PENERAPAN 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 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 terperinci

GRUP ALJABAR DAN -MODUL REGULAR SKRIPSI SARJANA MATEMATIKA OLEH: FITRIA EKA PUSPITA

GRUP ALJABAR DAN -MODUL REGULAR SKRIPSI SARJANA MATEMATIKA OLEH: FITRIA EKA PUSPITA GRUP ALJABAR DAN -MODUL REGULAR SKRIPSI SARJANA MATEMATIKA OLEH: FITRIA EKA PUSPITA 07934028 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS PADANG 2011 ABSTRAK Misalkan

Lebih terperinci

PEMODELAN JARINGAN DAN ANALISA PENJADWALAN KERETA API KOMUTER DI DAOP VI YOGYAKARTA DENGAN MENGGUNAKAN ALJABAR MAX-PLUS SKRIPSI

PEMODELAN JARINGAN DAN ANALISA PENJADWALAN KERETA API KOMUTER DI DAOP VI YOGYAKARTA DENGAN MENGGUNAKAN ALJABAR MAX-PLUS SKRIPSI PEMODELAN JARINGAN DAN ANALISA PENJADWALAN KERETA API KOMUTER DI DAOP VI YOGYAKARTA DENGAN MENGGUNAKAN ALJABAR MAX-PLUS SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Pendidikan

Lebih terperinci

ABSTRACT. v(k + 1) = A v(k),

ABSTRACT. 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 terperinci

POLINOMIAL ATAS ALJABAR MAX-PLUS INTERVAL

POLINOMIAL ATAS ALJABAR MAX-PLUS INTERVAL POLINOMIAL ATAS ALJABAR MAX-PLUS INTERVAL A-4 Harry Nugroho 1, Effa Marta R 2, Ari Wardayani 3 1,2,3 Program Studi Matematika Universitas Jenderal Soedirman 1 harry_nugroho92@yahoo.com 2 marta_effa, 3

Lebih terperinci

PENYELESAIAN SISTEM PERSAMAAN LINEAR DUA SISI DALAM ALJABAR MAX-PLUS BILANGAN FUZZY

PENYELESAIAN 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 terperinci

SPECTRUM PADA GRAF STAR ( ) DAN GRAF BIPARTISI KOMPLIT ( ) DENGAN

SPECTRUM PADA GRAF STAR ( ) DAN GRAF BIPARTISI KOMPLIT ( ) DENGAN PROSIDING ISBN : 978 979 6353 3 SPECTRUM PADA GRAF STAR ( ) DAN GRAF BIPARTISI OMPLIT ( ) A. DENGAN Oleh Imam Fahcruddin Mahasiswa Jurusan Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri

Lebih terperinci

LAPORAN PENELITIAN REPRESENTASI GRAF MAKS-PLUS PADA SISTEM KEJADIAN DISKRET

LAPORAN PENELITIAN REPRESENTASI GRAF MAKS-PLUS PADA SISTEM KEJADIAN DISKRET LAPORAN PENELITIAN REPRESENTASI GRAF MAKS-PLUS PADA SISTEM KEJADIAN DISKRET Nilamsari Kusumastuti, M.Sc. Shantika Martha, S.Si, Evy Sulistyaningsih, S.Si. FAKULTAS MArE #ff ffix*tf ffiffi" ETAH'AN ALAM

Lebih terperinci

Kajian 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 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 terperinci

Terapan Aljabar Max-Plus Pada Sistem Produksi Sederhana Serta Simulasinya Dengan Menggunakan Matlab

Terapan 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 terperinci

PENJADWALAN 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 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 terperinci

Implementasi 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) 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 terperinci

MASALAH 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 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 terperinci

PERSAMAAN KARAKTERISTIK SUATU MATRIKS DALAM ALJABAR MAX-PLUS

PERSAMAAN KARAKTERISTIK SUATU MATRIKS DALAM ALJABAR MAX-PLUS PERSAMAAN KARAKTERISTIK SUATU MATRIKS DALAM ALJABAR MAX-PLUS oleh ADIMAS BANJAR M0107019 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika JURUSAN

Lebih terperinci

KEBEBASAN LINEAR GONDRAN-MINOUX DAN REGULARITAS DALAM ALJABAR MAKS-PLUS

KEBEBASAN 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 terperinci

PENENTUAN 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 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 terperinci

SISTEM LINEAR DALAM ALJABAR MAKS-PLUS

SISTEM 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 terperinci

A-10 OPTIMISASI JADWAL PEMESANAN BAKPIA PATHOK JAYA 25 DAERAH ISTIMEWA YOGYAKARTA DENGAN SISTEM LINEAR MAX-PLUS WAKTU INVARIANT

A-10 OPTIMISASI JADWAL PEMESANAN BAKPIA PATHOK JAYA 25 DAERAH ISTIMEWA YOGYAKARTA DENGAN SISTEM LINEAR MAX-PLUS WAKTU INVARIANT A-10 OPIMISASI JADWAL PEMESANAN BAKPIA PAHOK JAYA 25 DAERAH ISIMEWA YOGYAKARA DENGAN SISEM LINEAR MAX-PLUS WAKU INVARIAN Mustofa Arifin 1 dan Musthofa 2 1 Mahasiswa Program Studi Matematika Jurusan Pendidikan

Lebih terperinci

Studi Penerapan Bus Sekolah di Jombang Menggunakan Aljabar Max-Plus

Studi 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 terperinci

KARAKTERISTIK G-HOMOMORFISMA SKRIPSI SARJANA MATEMATIKA OLEH MEGA PARAMITASARI

KARAKTERISTIK G-HOMOMORFISMA SKRIPSI SARJANA MATEMATIKA OLEH MEGA PARAMITASARI KARAKTERISTIK G-HOMOMORFISMA SKRIPSI SARJANA MATEMATIKA OLEH MEGA PARAMITASARI 06 934 013 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS PADANG 2011 ABSTRAK Misalkan

Lebih terperinci

BARISAN ULTIMATELY GEOMETRIC PADA ALJABAR MAX-PLUS TESIS

BARISAN ULTIMATELY GEOMETRIC PADA ALJABAR MAX-PLUS TESIS UNIVERSITAS INDONESIA BARISAN ULTIMATELY GEOMETRIC PADA ALJABAR MAX-PLUS TESIS SRI SYAMSIAH WARDHANI 0906577412 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI MAGISTER MATEMATIKA DEPOK 2011

Lebih terperinci

SOLUSI POSITIF DARI PERSAMAAN LEONTIEF DISKRIT

SOLUSI 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 terperinci

PENENTUAN 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 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 terperinci

SOLUSI POSITIF DARI SISTEM SINGULAR DISKRIT

SOLUSI POSITIF DARI SISTEM SINGULAR DISKRIT Jurnal Matematika UNAND Vol. 2 No. 3 Hal. 77 81 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND SOLUSI POSITIF DARI SISTEM SINGULAR DISKRIT BETTY ARYANI Program Studi Matematika, Fakultas Matematika

Lebih terperinci

KETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS PLUS

KETERCAPAIAN 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 terperinci

Penjadwalan Pelayanan di PLN dengan Menggunakan Petri Net dan Aljabar Max-Plus

Penjadwalan 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 terperinci

PERMANEN DAN DOMINAN SUATU MATRIKS ATAS ALJABAR MAX-PLUS INTERVAL

PERMANEN 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 terperinci

BAB II TINJAUAN PUSTAKA

BAB 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 terperinci

MODUL E LEARNING SEKSI -1 MATA KULIAH : ALJABAR LINIER KODE MATA KULIAH : ESA 151 : 5099 : DRA ENDANG SUMARTINAH,MA

MODUL E LEARNING SEKSI -1 MATA KULIAH : ALJABAR LINIER KODE MATA KULIAH : ESA 151 : 5099 : DRA ENDANG SUMARTINAH,MA MODUL E LEARNING SEKSI - MATA KULIAH : ALJABAR LINIER KODE MATA KULIAH : ESA DOSEN : : DRA ENDANG SUMARTINAH,MA TUJUAN MATA KULIAH : A.URAIAN DAN TUJUAN MATA KULIAH : Mahasiswa mempelajari Matriks, Determinan,

Lebih terperinci

MATRIKS UNITER, SIMILARITAS UNITER DAN MATRIKS NORMAL. Anis Fitri Lestari. Mahasiswa Universitas Muhammadiyah Ponorogo ABSTRAK

MATRIKS UNITER, SIMILARITAS UNITER DAN MATRIKS NORMAL. Anis Fitri Lestari. Mahasiswa Universitas Muhammadiyah Ponorogo ABSTRAK MATRIKS UNITER, SIMILARITAS UNITER DAN MATRIKS NORMAL Anis Fitri Lestari Mahasiswa Universitas Muhammadiyah Ponorogo ABSTRAK Matriks normal merupakan matriks persegi yang entri-entrinya bilangan kompleks

Lebih terperinci

RESIDUATION OF MATRICES OVER DIOIDS

RESIDUATION OF MATRICES OVER DIOIDS RESIDUATION OF MATRICES OVER DIOIDS Musthofa Jurusan Pendidikan Matematika FMIPA UNY Ari Suparwanto Jurusan matematika FMIPA UGM Abstract A solution of A b in maplus linear system can be determined by

Lebih terperinci

BAB I PENDAHULUAN Latar Belakang Masalah

BAB I PENDAHULUAN Latar Belakang Masalah BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Matematika merupakan salah satu ilmu pengetahuan yang sudah lama ada dan berkembang sangat pesat di setiap zaman. Perkembangan ilmu matematika tidak lepas

Lebih terperinci

MENENTUKAN LINTASAN TERPENDEK DENGAN MENGGUNAKAN ALJABAR MAX-PLUS TESIS

MENENTUKAN 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 terperinci

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA Mata Kuliah : Matematika Diskrit 2 Kode / SKS : IT02 / 3 SKS Program Studi : Sistem Komputer Fakultas : Ilmu Komputer & Teknologi Informasi. Pendahuluan 2. Vektor.. Pengantar mata kuliah aljabar linier.

Lebih terperinci

ISSN WAHANA Volume 66, Nomor 1, 1 Juni 2016

ISSN 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 terperinci

KETERKAITAN ANTARA LATIS BOOLEAN, RING BOOLEAN DAN ALJABAR BOOLEAN

KETERKAITAN ANTARA LATIS BOOLEAN, RING BOOLEAN DAN ALJABAR BOOLEAN KETERKAITAN ANTARA LATIS BOOLEAN, RING BOOLEAN DAN ALJABAR BOOLEAN SKRIPSI Oleh : Andina Ivana Triandani J2A005003 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO

Lebih terperinci

UNIVERSITAS INDONESIA PERBANDINGAN SISTEM PERSAMAAN LINIER DALAM ALJABAR KLASIK DAN ALJABAR MAX-PLUS TESIS MULYADI NPM

UNIVERSITAS INDONESIA PERBANDINGAN SISTEM PERSAMAAN LINIER DALAM ALJABAR KLASIK DAN ALJABAR MAX-PLUS TESIS MULYADI NPM UNIVERSITAS INDONESIA PERBANDINGAN SISTEM PERSAMAAN LINIER DALAM ALJABAR KLASIK DAN ALJABAR MAX-PLUS TESIS MULYADI NPM. 0906577362 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI MAGISTER MATEMATIKA

Lebih terperinci

UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta

UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta Bahan Ajar: BAB POKOK BAHASAN III MODUL BEBAS, PENGENOL, DAN

Lebih terperinci

Aljabar Linear Elementer MA SKS. 07/03/ :21 MA-1223 Aljabar Linear 1

Aljabar Linear Elementer MA SKS. 07/03/ :21 MA-1223 Aljabar Linear 1 Aljabar Linear Elementer MA SKS 7//7 : MA- Aljabar Linear Jadwal Kuliah Hari I Hari II jam jam Sistem Penilaian UTS 4% UAS 4% Quis % 7//7 : MA- Aljabar Linear Silabus : Bab I Matriks dan Operasinya Bab

Lebih terperinci

Aljabar Linear Elementer

Aljabar Linear Elementer BAB I RUANG VEKTOR Pada kuliah Aljabar Matriks kita telah mendiskusikan struktur ruang R 2 dan R 3 beserta semua konsep yang terkait. Pada bab ini kita akan membicarakan struktur yang merupakan bentuk

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA A. Aljabar Max-Plus Himpunan bilangan riil (R) dengan diberikan opersai max dan plus dengan mengikuti definisi berikut : Definisi II.A.1: Didefinisikan εε dan ee 0, dan untuk himpunan

Lebih terperinci

BAB 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 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 terperinci

KARAKTERISASI PENYELESAIAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR SUPERTROPICAL

KARAKTERISASI PENYELESAIAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR SUPERTROPICAL TESIS SM 142501 KARAKTERISASI PENYELESAIAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR SUPERTROPICAL Dian Yuliati NRP. 1214 201 002 DOSEN PEMBIMBING Dr. Subiono, M.S. PROGRAM MAGISTER JURUSAN MATEMATIKA FAKULTAS

Lebih terperinci

Kode, GSR, dan Operasi Pada

Kode, 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 terperinci

Optimasi Kecepatan Kereta Api Menggunakan Metode Kontrol Model Prediksi

Optimasi Kecepatan Kereta Api Menggunakan Metode Kontrol Model Prediksi JURNAL INTEGRASI Vol. 5, No. 1, 2013, 33-37 ISSN: 2085-3858 Optimasi Kereta Api Menggunakan Metode Kontrol Model Prediksi Pamor Gunoto Jurusan Teknik Elektro Universitas Riau Kepulauan (UNRIKA) Jl. Batu

Lebih terperinci

ABSTRAK. . Dalam penelitian tesis ini dikonstruksi suatu model penjadwalan. menggunakan Aljabar Max-plus dimana dalam penjadwalan ini

ABSTRAK. . Dalam penelitian tesis ini dikonstruksi suatu model penjadwalan. menggunakan Aljabar Max-plus dimana dalam penjadwalan ini ABSTRAK. Dalam penelitian tesis ini dikonstruksi suatu model penjadwalan menggunakan Aljabar Max-plus dimana dalam penjadwalan ini dibuat sistim kelas moving, tiap ruang belajar yang ada dijadikan laboratorium

Lebih terperinci

Sifat Lapangan pada Bilangan Kompleks

Sifat Lapangan pada Bilangan Kompleks Jurnal Analisa 3 (1) (2017) 70-75 p-issn: 2549-5135 http://journal.uinsgd.ac.id/index.php/analisa/index e-issn: 2549-5143 Sifat Lapangan pada Bilangan Kompleks Ida Nuraida 1,a) 1 Prodi Pendidikan Matematika

Lebih terperinci

Perluasan Teorema Cayley-Hamilton pada Matriks

Perluasan Teorema Cayley-Hamilton pada Matriks Vol. 8, No.1, 1-11, Juli 2011 Perluasan Teorema Cayley-Hamilton pada Matriks Nur Erawati, Azmimy Basis Panrita Abstrak Teorema Cayley-Hamilton menyatakan bahwa setiap matriks bujur sangkar memenuhi persamaan

Lebih terperinci

SISTEM MAKS-LINEAR DUA SISI ATAS ALJABAR MAKS-PLUS 1. PENDAHULUAN

SISTEM 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 terperinci

UNIVERSITAS GADJAH MADA. Bahan Ajar:

UNIVERSITAS GADJAH MADA. Bahan Ajar: UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Gedung Jurusan Matematika, Yogyakarta - 55281 Bahan Ajar: BAB / POKOK BAHASAN

Lebih terperinci

POLINOMIAL KARAKTERISTIK MATRIKS DALAM ALJABAR MAKS-PLUS

POLINOMIAL KARAKTERISTIK MATRIKS DALAM ALJABAR MAKS-PLUS POLINOMIAL KARAKTERISTIK MATRIKS DALAM ALJABAR MAKS-PLUS oleh MARYATUN M0112053 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS MATEMATIKA

Lebih terperinci

KAJIAN MATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINEAR WAKTU DISKRIT

KAJIAN MATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINEAR WAKTU DISKRIT KAJIAN MATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINEAR WAKTU DISKRIT Nama Mahasiswa : Aprilliantiwi NRP : 1207100064 Jurusan : Matematika Dosen Pembimbing : 1 Soleha, SSi, MSi 2 Dian Winda Setyawati,

Lebih terperinci

Pemodelan Jadwal Keberangkatan Pesawat Transit di Bandara Dengan Menggunakan Aljabar Maxplus

Pemodelan 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 terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Aljabar abstrak merupakan salah satu bidang kajian dalam matematika. Aljabar abstrak merupakan sistem matematika yang terdiri dari suatu himpunan yang dilengkapi oleh

Lebih terperinci

UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta

UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta Bahan Ajar: BAB POKOK BAHASAN I MODUL ATAS RING Direncanakan

Lebih terperinci

BAB I PENDAHULUAN Latar Belakang Masalah

BAB I PENDAHULUAN Latar Belakang Masalah BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Model state space yang dikembangkan pada akhir tahun 1950 dan awal tahun 1960, memiliki keuntungan yang tidak hanya menyediakan metode yang efisien untuk analisis

Lebih terperinci

PENGGUNAAN ALJABAR MAXPLUS DALAM PEMBENTUKAN MODEL MATEMATISPADA SISTEM PENJADWALAN PRAKTIKUM LABORATORIUM

PENGGUNAAN 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 terperinci

Model 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 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 terperinci

8 MATRIKS DAN DETERMINAN

8 MATRIKS DAN DETERMINAN 8 MATRIKS DAN DETERMINAN Matriks merupakan pengembangan lebih lanjut dari sistem persamaan linear. Oleh karenanya aljabar matriks sering juga disebut dengan aljabar linear. Matriks dapat digunakan untuk

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pada metode numerik, dikenal suatu metode untuk menaksir atau mencari solusi pendekatan nilai eksak dari suatu ordinat y n+1 dengan diketahui nilai dari y n,

Lebih terperinci

MATEMATIKA INFORMATIKA 2 TEKNIK INFORMATIKA UNIVERSITAS GUNADARMA FENI ANDRIANI

MATEMATIKA INFORMATIKA 2 TEKNIK INFORMATIKA UNIVERSITAS GUNADARMA FENI ANDRIANI MATEMATIKA INFORMATIKA 2 TEKNIK INFORMATIKA UNIVERSITAS GUNADARMA FENI ANDRIANI SAP (1) Buku : Suryadi H.S. 1991, Pengantar Aljabar dan Geometri analitik Vektor Definisi, Notasi, dan Operasi Vektor Susunan

Lebih terperinci

BAB I PENDAHULUAN Latar Belakang Masalah

BAB I PENDAHULUAN Latar Belakang Masalah BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Dalam kehidupan sehari-hari banyak permasalahan yang muncul di lingkungan sekitar. Hal tersebut dapat dikembangkan melalui pemodelan matematika. Sehingga dengan

Lebih terperinci

DIAGONALISASI MATRIKS ATAS RING KOMUTATIF DENGAN ELEMEN SATUAN INTISARI

DIAGONALISASI MATRIKS ATAS RING KOMUTATIF DENGAN ELEMEN SATUAN INTISARI Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 02, No. 3 (2013), hal. 183-190 DIAGONALISASI MATRIKS ATAS RING KOMUTATIF DENGAN ELEMEN SATUAN Fidiah Kinanti, Nilamsari Kusumastuti, Evi Noviani

Lebih terperinci

Matematika Teknik INVERS MATRIKS

Matematika 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 terperinci

MATRIKS. Slide : Tri Harsono PENS - ITS. 1 Politeknik Elektronika Negeri Surabaya (PENS) - ITS

MATRIKS. Slide : Tri Harsono PENS - ITS. 1 Politeknik Elektronika Negeri Surabaya (PENS) - ITS MATRIKS Slide : Tri Harsono PENS - ITS 1 Sifat Matriks Perkalian dua matriks tidak komutatif Perkalian dua matriks bersifat assosiatif dan distributif tidak komutatif AB BA (AB)C = A(BC) A(B+C) = AB +

Lebih terperinci