M. Andy, Rudhito (2013) SISTEM PERSAMAAN LINEAR MIN-PLUS DAN PENERAPANNYA PADA MASALAH LINTASAN TERPENDEK. Prosiding Seminar Nasional Matematika dan Pendidikan Matematika. ISSN 978 – 979 – 16353 – 9 – 4
|
Text
A - 5.pdf Download (163kB) | Preview |
Abstract
Artikel ini membahas tentang sistem persamaan linear min-plus dan penerapannya pada masalah lintasan terpendek. Pembahasan merupakan hasil kajian teoritis yang didasarkan literatur dan suatu perhitungan menggunakan program MATLAB. Hasil pembahasan menunjukkan bahwa jaringan dengan bobot waktu tempuh dapat dimodelkan sebagai graf berarah terbobot yang dapat dinyatakan dengan matriks atas aljabar min-plus. Penentuan waktu tempuh minimal dapat dilakukan melaui operasi star pada matriks bobot jaringannya. Lintasan terpendek dapat ditentukan dengan memodifikasi metode PERT-CPM pada analisis lintasan kritis pada jaringan proyek. Dengan memodelkan waktu tempuh perjalanan pada jaringan ke dalam suatu sistem persamaan (SPL) linear iteratif min-plus. Dari penyelesaian SPL min-plus ini, dapat ditentukan waktu awal paling cepat dan waktu paling akhir, untuk masing-masing titik. Titik-titik dengan waktu awal paling cepat dan waktu paling akhir yang sama akan membentuk lintasan terpendek pada jaringan. Kata kunci: Aljabar Min-Plus, Sistem Persamaan Linear, Lintasan Terpendek.
| Item Type: | Article |
|---|---|
| Subjects: | Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2013 |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Pendidikan Matematika |
| Depositing User: | Jurusan Pendidikan Matematika |
| Date Deposited: | 09 Dec 2013 21:14 |
| Last Modified: | 09 Dec 2013 21:14 |
| URI: | http://eprints.uny.ac.id/id/eprint/10717 |
Actions (login required)
 |
View Item |