ANALISIS EIGENPROBLEM MATRIKS SIRKULAN DALAM ALJABAR MAX-PLUS
|
|
- Ari Indradjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 ANALISIS EIGENPROBLEM MATRIKS SIRKULAN DALAM ALJABAR MAX-PLUS Maria Ulfa Subiono 2 dan Mahmud Yunus 3 Institut Teknologi Sepuluh Nopember Surabaya 23 ulfawsrejo@yahoo.com subiono28@matematika.its.ac.id 2 yunusm@matematika.its.ac.id 3 ABSTRAK Eigenproblem pada matriks aljabar max-plus telah banyak diteliti. Dalam penelitian ini akan dikaji tentang vektor eigen matriks sirkulan pada aljabar max-plus. Matriks berukuran merupakan matriks sirkulan jika dan hanya jika dimana. Dalam penelitian ini diberikan rumusan langkah-langkah untuk menentukan vektor eigen matriks sirkulan pada aljabar max-plus dan juga membahas mengenai hubungan antara ukuran matriks sirkulan posisi nilai maksimal dan dimensi dari ruang eigen matriks sirkulan. Kata kunci: Aljabar Max-Plus Eigenproblem Matriks Sirkulan Vektor Eigen.. PENDAHULUAN Aljabar max-plus telah banyak digunakan untuk memodelkan suatu permasalahan. Penerapan aljabar max-plus untuk memodelkan suatu permasalahan diantaranya pada penjadwalan transportasi manufakturing dan sistem antrian. Eigenproblem pada matriks aljabar max-plus dapat digunakan untuk memperoleh gambaran tentang kedinamikan sistem seperti pada penjadwalan sistem jaringan kereta penjadwalan sistem produksi penjadwalan jalur bus dalam kota dan penjadwalan kegiatan pembelajaran sekolah pada kelas moving. Pada penelitian-penelitian tersebut nilai eigen dan vektor eigen dari matriks yang dibentuk dari model yang telah dikontruksi digunakan untuk mengetahui kedinamikan sistem. Matriks sirkulan adalah salah satu matriks khusus yang baris (atau kolomnya) merupakan pergeseran sirkular dari baris (atau kolom) sebelumnya. Seperti halnya matriks biasa matriks sirkulan juga mempunyai nilai eigen dan vektor eigen. Beberapa penelitian berkaitan dengan matriks sirkulan diantaranya telah dilakukan oleh Gavalec (2) yang membahas tentang karakteristik struktur ruang eigen matriks sirkulan pada aljabar max-min. Kalman (2) telah melakukan penelitian tentang persamaan polynomial dan matriks sirkulan. Dalam penelitiannya dibahas tentang konsep dasar matriks sirkulan dan penggunaan matriks sirkulan untuk menyelesaikan persamaan polinomial kuadratik kubik dan kuartik. Selain itu juga dibahas tentang penggunaan matriks sirkulan untuk menganalisis akar-akar polinomial. Pada penelitian ini akan dibahas mengenai vektor eigen matriks sirkulan dalam aljabar maxplus. 2. ALJABAR MAX-PLUS Aljabar max-plus ( ) dengan elemen netral dan elemen satuan selanjutnya cukup ditulis dimana R adalah himpunan semua bilangan real. M7-
2 Definisi. Struktur aljabar [2] Simbol menyatakan himpunan dengan operasi biner yaitu maksimum yang dinotasikan dan penjumlahan yang dinotasikan. Operasi biner dan pada didefinisikan dan untuk setiap ab. Sifat-sifat dalam aljabar max-plus adalah sebagai berikut: a. Assosiatif : dan b. Komutatif : dan c. Distributif terhadap : d. Eksistensi elemen nol yaitu : e. Eksistensi elemen satuan yaitu : f. Elemen nol adalah absorbing untuk operasi : g. Idempoten dari operasi : Operasi pangkat dalam aljabar max-plus untuk setiap adalah untuk semua dan untuk didefinisikan. Karena sehingga untuk setiap dalam aljabar biasa dapat ditulis. Himpunan matriks dalam aljabar max-plus dinyatakan dimana. Notasi atau menyatakan elemen dari matriks pada baris ke-i dan kolom ke-j untuk n dan m dengan n. Sebagaimana biasa matriks dapat ditulis dengan a a2 a m a2 a22 a2m A = an an2 anm Operasi penjumlahan matriks A B dinotasikan dengan didefinisikan dengan rumus untuk n dan m. Operasi perkalian dengan skalar didefinisikan oleh dengan n dan m. Sedangkan operasi perkalian matriks dan dinotasikan dengan didefinisikan dengan rumus untuk n dan m. Penjumlahan matriks dalam mempunyai sifat assosiatif komutatif dan mempunyai elemen nol yaitu. Matriks adalah matriks berukuran dengan semua elemennya sama dengan. Sedangkan matriks berukuran yang semua elemennya sama dengan kecuali elemen yang terletak pada baris dan kolom yang sama nilainya sama dengan dinotasikan dengan dan didefinisikan dengan Perkalian matriks dalam mempunyai sifat assoasiatif distributif terhadap mempunyai elemen satuan serta elemen penyerap untuk operasi. Transpose matriks dinotasikan dengan dan didefinisikan oleh untuk n dan m. Pangkat ke-k dari matriks A dinotasikan dengan dan didefinisikan untuk dan. Matriks untuk juga dapat dinyatakan dengan. M7-2
3 Suatu graph dapat diubah menjadi bentuk matriks dan begitu pula sebaliknya. Dari suatu matriks A berukuran dapat dibuat suatu digraph dengan verteks yang didefinisikan sebagai berikut: Definisi 2. Precedence Graph [2] Precedence graph dari matriks bujur sangkar A dengan elemennya adalah sebuah digraph berbobot dengan n verteks dan sebuah arc (j i) ada jika dimana bobot pada arc adalah nilai dari. Precedence graph dinotasikan. Suatu path adalah barisan verteks sedemikian hingga ada arc dari ke untuk. verteks adalah verteks awal dan adalah verteks akhir dari path. Path elementer adalah path yang tidak ada verteks muncul (dilalui) lebih dari sekali. Graph disebut strongly connected jika ada suatu path dari setiap verteks ke verteks yang lain. Jika strongly connected maka dikatakan bahwa matriks A irreducible. Path dengan verteks awal dan akhirnya adalah verteks yang sama disebut circuit ( ). Circuit elementer adalah circuit dengan path elementer. Suatu loop adalah circuit ( ) yaitu circuit yang hanya terdiri dari satu verteks jadi pada loop hanya ada satu arc dari ke. Panjang dari path adalah jumlah arc pada path tersebut yang dinotasikan dengan dengan demikian maka panjang dari loop adalah. Bobot path adalah jumlah dari bobot arc yang membentuk path tersebut yang dinotasikan dengan. Bobot rata-rata path adalah. Hal ini juga berlaku jika path merupakan suatu circuit. Circuit dengan bobot circuit dan panjang circuit maka bobot rata-rata circuit (circuit mean) adalah. Untuk suatu matriks A dengan circuit yang berbeda circuit mean maksimum didefinisikan dengan. Adapun definisi nilai eigen dan vektor eigen dalam Aljabar Max-Plus diberikan sebagai berikut: Definisi 3. [6] Misalkan matriks A. Jika adalah sebuah skalar dan adalah sebuah vektor yang memuat minimal satu elemen yang berhingga sehingga memenuhi maka λ disebut nilai eigen dan adalah vektor eigen. Dari suatu vektor eigen yang bersesuaian dengan nilai eigen dapat diperoleh vektor eigen yang lain dari mariks tersebut yang juga bersesuaian dengan nilai eigen. Lemma. [] Misalkan adalah matriks berukuran dengan eigenpair dan. Maka juga merupakan eigenpair dari. 3. MATRIKS SIRKULAN Matriks sirkulan adalah matriks dengan elemen baris pertama dan baris berikutnya merupakan pergeseran kekanan sekali (satu elemen) dari elemen-lemen baris sebelumnya. Jadi elemen matriks sirkulan tergantung pada input baris pertamanya. Berikut adalah bentuk umum matriks sirkulan berukuran a a a2 an an a a an2 a n2 an a an3 a a2 a3 a M7-3
4 Definisi. [] Misalkan matriks berukuran. adalah matriks sirkulan jika dan hanya jika dimana. Definisi 6. [] i. Diberikan maka matriks sirkulan dimana dinotasikan oleh. ii. Vektor (baris pertama dari matriks sirkulan) disebut vektor sirkulan. Pada penjumlahan matriks sirkulan juga menghasilkan matriks sirkulan yang diberikan oleh teorema berikut: Teorema 7. [7] Jika adalah matriks sirkulan maka adalah matriks sirkulan. Contoh Diberikan matriks dan maka Terlihat bahwa merupakan matriks sirkulan.. EIGENPROBLEM MATRIKS SIRKULAN Nilai eigen pada matriks sirkulan yang merupakan bentuk matriks khusus dapat diperoleh dengan mudah seperti yang diberikan oleh teorema berikut: Teorema 8. [7] Jika adalah matriks sirkulan maka. Sedangkan vektor eigen matriks sirkulan dapat diperoleh dengan melakukan langkah-langkah sebagai berikut: a. Hitung b. Hitung c. Hitung dengan d. Hitung Vektor-vektor kolom pada ruang eigen merupakan vektor eigen matriks sirkulan dan vektor eigen tersebut merupakan vektor basis. Dari Lemma vektor-vektor eigen yang lain dapat dicari dengan mengalikan vektor basis dengan suatu skalar. Contoh 2. Diberikan matriks sirkulan akan ditentukan vektor eigen dari. Dengan mengikuti langkah di atas penyelesaian sebagai berikut: M7-
5 M7- Matriks. Berdasarkan Teorema 8. maka selanjut diperoleh 2 Untuk memperoleh ruang eigen dicari terlebih dahulu dengan. Karena merupakan matriks sirkulan berdasarkan Teorema 7. maka juga merupakan matriks sirkulan. Oleh karena itu untuk memperoleh elemen-elemen cukup menghitung elemen pada baris pertama saja dari baris pertama dapat ditentukan elemen-elemen baris berikutnya. Selanjutnya dapat diperoleh sebagai berikut: Penghitungan memperoleh ruang eigen dengan cepat dapat menggunakan toolbox aljabar max-plus ver... scilab.2.2 dengan mengetikkan = maxplusaplus( ). Vektor-vektor kolom pada merupakan vektor eigen dari. Vektor kolom pertama ekivalen dengan vektor kolom ke- vektor kolom ke-2 ekivalen dengan vektor kolom ke- dan vektor kolom ke-3 ekivalen dengan vektor kolom ke-6 berarti ada 3 kelas ekivalen yang terdiri dari vektor-vektor basis. Vektor basisnya adalah dan. Jadi dimensi dari ruang eigen adalah 3. Teorema 9. [9] ruang eigen dari matriks sirkulan sama dengan faktor persekutuan terbesar dari semua posisi nilai maksimal pada baris pertama dan ukuran dari matriks.
6 Contoh 3. Matriks pada Contoh 2. berukuran dan nilai maksimalnya adalah pada baris pertama nilai maksimal berada pada dan. Jadi dimensi ruang eigen adalah faktor persekutuan terbesar dari dan yaitu 3. Berdasarkan Teorema 9. dan contoh matriks sirkulan pada lampiran A dapat diamati mengenai hubungan antara ukuran matriks sirkulan dan posisi nilai maksimal dengan dimensi dari ruang eigen yang diberikan dalam akibat berikut: Akibat. Jika adalah matriks sirkulan berukuran maka banyak dimensi ruang eigen yang mungkin adalah sebanyak faktor dari. Bukti: Diberikan adalah himpunan faktor dari. Misal adalah dimensi dari ruang eigen dan posisi nilai maksimal berada di untuk beberapa di. Berdasarkan Teorema 9 adalah faktor persekutuan terbesar (FPB) dari dan berarti adalah faktor dari dan juga faktor dari maka. Dari Akibat. untuk matriks sirkulan berukuran dengan adalah elemen bilangan prima maka banyak dimensi yang mungkin dari ruang eigen adalah sebanyak 2 yaitu dimensi dan dimensi karena faktor dari adalah dan itu sendiri.. KESIMPULAN Nilai eigen matriks sirkulan adalah sama dengan nilai elemen matriks yang maksimal. ruang eigen tergantung pada ukuran matriks sirkulan dan posisi nilai maksimal pada baris pertamanya sehingga dimensi ruang eigen yang mungkin dari matriks sirkulan adalah salah satu faktor dari ukuran matriks tersebut. ruang eigen matriks sirkulan menunjukkan banyaknya vektor basis dari matriks tersebut. DAFTAR PUSTAKA [] Andersen M.H. (22) Max-plus Algebra: Properties and Applications Tesis Laramie WY. [2] Baccelli F. Cohen G. Olsder G.J. dan Quadrat J.P. (2) Synchronization and Linearity An Algebra for Discrete Event Systems John Wiley & Sons New York. [3] Gavalec M. dan Tomaskova H. (2) Eigenspace of a Circulant Max-Min Matrix Kybernetika vol. 6 No.3 hal [] Jones A. W. (28) Circulants Carlisle Pennsylvania. [] Kalman D. dan White J.E. (2) Polynomial Equations and Circulant Matrices The Mathematical Association of America hal [6] Konigsberg Z.R. (29) A Generalized Eigenmode Algorithm for Reducible Regular Matrices Over the Max-Plus Algebra International Mathematical Forum vol. No. 2 hal [7] Plavka J. (2) On Eigenproblem for Circulant Matrices in Max-Algebra Optimization vol. No. hal [8] Subiono (29) Max-Plus Algebra Toolbox ver.. Jurusan Matematika Institut Teknologi Sepuluh Nopember Surabaya. M7-6
7 [9] Tomaskova H. (2) Eigenproblem for Ciculant Matrices in Max-plus Algebra University Hradec Kralove Czech Republik. A. Penghitungan dimensi ruang eigen menggunakan Teorema 9. = - 2 = = = - 3 =2 =2 = =3 =3 = - =23 =23 = - 6 =3 = = = = - 7 =236 =236 = - 8 = = =37 =37 M7-7
8 = =278 =278 = - = = =379 =379 = - = = = - 2 =6 =6 6 =8 =8 =39 = =7 =7 = - 3 = 3 = 3 = - =7 = =393 =393 M7-8
MASALAH 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciPOLINOMIAL 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciKARAKTERISASI 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 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 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 terperinciMATERI 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 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 terperinciPENGHITUNGAN VEKTOR-KHARAKTERISTIK SECARA ITERATIF MENGGUNAKAN TITIK TETAP BROUWER
J. Math. and Its Appl. ISSN: 829-65X Vol. 8, No. 2, November 2, 8 PENGHITUNGAN VEKTOR-KHARAKTERISTIK SECARA ITERATIF MENGGUNAKAN TITIK TETAP BROUWER Subiono Jurusan Matematika FMIPA Institut Teknologi
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 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 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 terperinciPerluasan 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 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 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 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 terperinciAplikasi Matriks Circulant Untuk Menentukan Nilai Eigen Dari Graf Sikel (Cn)
Aplikasi Matriks Circulant Untuk Menentukan Nilai Eigen Dari Graf Sikel (Cn) T 24 Siti Rahmah Nurshiami dan Triyani Program Studi Matematika, Fakultas Sains dan Teknik Universitas Jenderal soedirman, Purwokerto
Lebih terperinciSemi Modul Interval [0,1] Atas Semi Ring Matriks Fuzzy Persegi
SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2015 Semi Modul Interval [0,1] Atas Semi Ring Matriks Fuzzy Persegi Subjudul (jika diperlukan) [TNR14, spasi 1] Suroto, Ari Wardayani Jurusan Matematika
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 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 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 terperinciRUANG FAKTOR. Oleh : Muhammad Kukuh
Muhammad Kukuh, Ruang RUANG FAKTOR Oleh : Muhammad Kukuh Abstraksi Pada struktur aljabar dikenal istilah grup faktor yaitu Jika grup dan N Subgrup normal G, maka grup faktor dengan operasi Apabila G ruang
Lebih terperinciG a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan.
2. Grup Definisi 1.3 Suatu grup < G, > adalah himpunan tak-kosong G bersama-sama dengan operasi biner pada G sehingga memenuhi aksioma- aksioma berikut: a. operasi biner bersifat asosiatif, yaitu a, b,
Lebih terperinciABSTRAK. . 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 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 terperinciPENJADWALAN JALUR BUS DALAM KOTA DENGAN ALJABAR MAX-PLUS
Seminar Nasional Matematika V nstitut Teknologi Sepuluh Nopember Surabaya, 13 Desember 2008 PENJADWALAN JALUR BUS DALAM KOTA DENGAN ALJABAR MAX-PLUS 1 Winarni, dan 2 Subiono 1,2 Jurusan Matematika FMPA
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 terperinciBAB 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 terperinciBAB 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 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 terperinciSATUAN 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 terperinciMASALAH VEKTOR EIGEN MATRIKS INVERS MONGE DI ALJABAR MAX-PLUS
Seminar Sains Penidi Sains VI UKSW Salatiga Juni 0 MSLH VEKTOR EIGEN MTRIKS INVERS MONGE DI LJBR MX-PLUS Farida Suwaibah Subiono Mahmud Yunus Jurusan Matematia FMIP Institut Tenologi Sepuluh Nopember Surabaya
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 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 terperinciDiagonalisasi Matriks Segitiga Atas Ring komutatif Dengan Elemen Satuan
Diagonalisasi Matriks Segitiga Atas Ring komutatif Dengan Elemen Satuan Fitri Aryani 1, Rahmadani 2 Jurusan Matematika Fakultas Sains dan Teknologi UIN Suska Riau e-mail: khodijah_fitri@uin-suskaacid Abstrak
Lebih terperinciLEMBAR AKTIVITAS SISWA MATRIKS
Nama Siswa Kelas : : LEMBAR AKTIVITAS SISWA MATRIKS Notasi dan Ordo Matriks Lengkapilah isian berikut! Suatu matriks biasanya dinotasikan dengan huruf kapital, misalnya: A. PENGERTIAN MATRIKS 1) Tabel
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 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 terperinciSpektrum Graf Hyperoctahedral Melalui Matriks Sirkulan Dengan Visual Basic 6.0
Jurnal Sainsmat, September 2013, Halaman 131-139 Vol. II. No. 2 ISSN 2086-6755 http://ojs.unm.ac.id/index.php/sainsmat Spektrum Graf Hyperoctahedral Melalui Matriks Sirkulan Dengan Visual Basic 6.0 Hyperoctahedral
Lebih terperinciR maupun. Berikut diberikan definisi ruang vektor umum, yang secara eksplisit
BAB I RUANG EKTOR UMUM Dalam bab ini akan dipelajari tentang konsep ruang vektor umum, sub ruang vektor dan sifat-sifatnya. Pada pembicaraan ini, para mahasiswa dianggap sudah mengenal konsep dan sifat
Lebih terperinciDIAGONALISASI 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 terperinciPelabelan matriks menggunakan huruf kapital. kolom ke-n. kolom ke-3
MATRIKS a. Konsep Matriks Matriks adalah susunan bilangan yang diatur menurut aturan baris dan kolom dalam suatu jajaran berbentuk persegi atau persegipanjang dan diletakkan di dalam kurung biasa ( ) atau
Lebih terperinciBAB 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 terperinciBAB 3 ALJABAR MAX-PLUS. beberapa sifat khusus yang selanjutnya akan dibuktikan bahwa sifat-sifat tersebut
BAB 3 ALJABAR MAX-PLUS Sebelum membahas Aljabar Max-Plus, akan diuraikan terlebih dahulu beberapa sifat khusus yang selanjutnya akan dibuktikan bahwa sifat-sifat tersebut dipenuhi oleh suatu Aljabar Max-Plus.
Lebih terperinciBAB 2 LANDASAN TEORI. Pada bab ini akan diperlihatkan teori-teori yang berhubungan dengan penelitian
BAB 2 LANDASAN TEORI Pada bab ini akan diperlihatkan teori-teori yang berhubungan dengan penelitian ini sehingga dapat dijadikan sebagai landasan berpikir dalam melakukan penelitian ini dan akan mempermudah
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 terperinciInvers Tergeneralisasi Matriks atas Z p
SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2016 Invers Tergeneralisasi Matriks atas Z p Evi Yuliza 1 1 Fakultas MIPA Universitas Sriwijaya evibc3@yahoocom PM A-1 - Abstrak Sebuah matriks
Lebih terperinciKonsep Dasar. Modul 1 PENDAHULUAN
Modul 1 Konsep Dasar M PENDAHULUAN Drs. Suryo Guritno, M.Stats., Ph.D. ateri yang akan dibahas dalam modul ini adalah konsep-konsep dasar aljabar matriks yang meliputi pengertian matriks, vektor dan skalar;
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 terperinciRESIDUATION 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 terperinciKAJIAN 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 terperinciBAB II LANDASAN TEORI. yang biasanya dinyatakan dalam bentuk sebagai berikut: =
BAB II LANDASAN TEORI 2.1 Matriks Definisi 2.1 (Lipschutz, 2006): Matriks adalah susunan segiempat dari skalarskalar yang biasanya dinyatakan dalam bentuk sebagai berikut: Setiap skalar yang terdapat dalam
Lebih terperinciPembagi Bersama Terbesar Matriks Polinomial
Vol. 11, No. 1, 63-70, Juli 2014 Pembagi Bersama Terbesar Matriks Polinomial Indramayanti Syam 1,*, Nur Erawaty 2, Muhammad Zakir 3 ABSTRAK Teori bilangan adalah cabang ilmu Matematika yang mempelajari
Lebih terperinciLAPORAN 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 terperinciPENJADWALAN PROYEK MENGGUNAKAN METODE ALJABAR MAX-PLUS: STUDI KASUS PADA PEMASANGAN PENGOLAH AIR PDAM KOTA SEMARANG ARPI MEDIAN LAVANDI NOOR
PENJADWALAN PROYEK MENGGUNAKAN METODE ALJABAR MAX-PLUS: STUDI KASUS PADA PEMASANGAN PENGOLAH AIR PDAM KOTA SEMARANG ARPI MEDIAN LAVANDI NOOR DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciMENENTUKAN PERPANGKATAN MATRIKS TANPA MENGGUNAKAN EIGENVALUE
MENENTUKAN PERPANGKATAN MATRIKS TANPA MENGGUNAKAN EIGENVALUE Rini Pratiwi 1*, Rolan Pane 2, Asli Sirait 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas Matematika dan Ilmu
Lebih terperinciII. TINJAUAN PUSTAKA. Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna,
3 II. TINJAUAN PUSTAKA Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna, square free, keterbagian bilangan bulat, modulo, bilangan prima, ideal, daerah integral, ring quadratic.
Lebih terperinci8 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 terperinciPOLINOMIAL 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 terperinciMATRIKS. Definisi: Matriks adalah susunan bilangan-bilangan yang berbentuk segiempat siku-siku yang terdiri dari baris dan kolom.
Page- MATRIKS Definisi: Matriks adalah susunan bilangan-bilangan yang berbentuk segiempat siku-siku yang terdiri dari baris dan kolom. Notasi: Matriks dinyatakan dengan huruf besar, dan elemen elemennya
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 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 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 terperinciGARIS-GARIS BESAR PROGRAM PEMBELAJARAN
GARIS-GARIS BESAR PROGRAM PEMBELAJARAN Mata Kuliah : Aljabar Linear Kode / SKS : TIF-5xxx / 3 SKS Dosen : - Deskripsi Singkat : Mata kuliah ini berisi Sistem persamaan Linier dan Matriks, Determinan, Vektor
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 terperinci2. MATRIKS. 1. Pengertian Matriks. 2. Operasi-operasi pada Matriks
2. MATRIKS 1. Pengertian Matriks Matriks adalah himpunan skalar yang disusun secara empat persegi panjang menurut baris dan kolom. Matriks diberi nama huruf besar, sedangkan elemen-elemennya dengan huruf
Lebih terperinciII. TINJAUAN PUSTAKA. negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga
II. TINJAUAN PUSTAKA 2.1 Bilangan Bulat Bilangan Bulat merupakan bilangan yang terdiri dari bilangan cacah dan negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga negatif dari bilangan
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 terperinciKonstruksi Matriks NonNegatif Simetri dengan Spektrum Bilangan Real
J. Math. and Its Appl. ISSN: 189-605X Vol. 4, No. 1, May 007, 17 5 Konstruksi Matriks NonNegatif Simetri dengan Spektrum Bilangan Real Bambang Sugandi 1 dan Erna Apriliani 1 Jurusan Matematika, FMIPA Unibraw,
Lebih terperinciKAJIAN BENTUK-BENTUK IDEAL PADA SEMIRING
KAJIAN BENTUK-BENTUK IDEAL PADA SEMIRING Oleh: RUZIKA RIMADHANY 1209 100 042 Dosen Pembimbing: DIAN WINDA SETYAWATI, S.Si, M.Si JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT
Lebih terperinciBAB I PENDAHULUAN. 3) Untuk mengetahui apa yang dimaksud dengan invers matriks. 4) Untuk mengetahui apa yang dimaksud dengan determinan matriks
1.1 LATAR BELAKANG BAB I PENDAHULUAN Teori matriks merupakan salah satu cabang ilmu aljabar linier yang menjadi pembahasan penting dalam ilmu matematika. Sejalan dengan perkembangan ilmu pengetahuan, aplikasi
Lebih terperinci2 G R U P. 1 Struktur Aljabar Grup Aswad 2013 Blog: aswhat.wordpress.com
2 G R U P Struktur aljabar adalah suatu himpunan tak kosong S yang dilengkapi dengan satu atau lebih operasi biner. Jika himpunan S dilengkapi dengan satu operasi biner * maka struktur aljabar tersebut
Lebih terperinciTujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengenal dan mengaplikasikan sifat-sifat Ring Polinom
BAB 9 RING POLINOM Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengenal dan mengaplikasikan sifat-sifat Ring Polinom Tujuan Instruksional Khusus : Setelah diberikan
Lebih terperinciOPERASI MODIFIKASI ARITMATIKA INTERVAL TERHADAP INVERS MATRIKS INTERVAL
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 05, No. 1 (2016), hal 9-18 OPERASI MODIFIKASI ARITMATIKA INTERVAL TERHADAP INVERS MATRIKS INTERVAL Dodi Arianto, Helmi, Mariatul Kiftiah INTISARI
Lebih terperinciAljabar Linier. Kuliah 2 30/8/2014 2
30/8/2014 1 Aljabar Linier Kuliah 2 30/8/2014 2 Bab 1 Subpokok Bahasan Ruang Vektor Subruang Subruang Lattice Jumlah Langsung Himpunan Pembangun dan Bebas Linier Dimensi Ruang Vektor Basis Terurut dan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA Pada bab ini dituliskan beberapa aspek teoritis berupa definisi teorema sifat-sifat yang berhubungan dengan teori bilangan integer modulo aljabar abstrak masalah logaritma diskret
Lebih terperinci