DSpace logo

Please use this identifier to cite or link to this item: http://repository.uksw.edu/handle/123456789/4623
Title: Sistem Persamaan Linear Min-Plus Bilangan Kabur dan Penerapannya Pada Masalah Lintasan Terpendek Dengan Waktu Tempuh Kabur
Authors: Rudhito, M. Andy
Prasetyo, D. Arif Budi
Keywords: aljabar min-plus;bilangan kabur;lintasan terpendek;waktu tempuh kabur
Issue Date: Jun-2014
Publisher: Fakultas Sains dan Matematika Universitas Kristen Satya Wacana
Abstract: Waktu tempuh dalam suatu jaringan kadang tidak dapat diketahui dengan pasti, dan dapat dinyatakan dengan bilangan kabur (fuzzy number), yang disebut dengan waktu tempuh kabur. Artikel ini membahas tentang eksistensi dan ketunggalan sistem persamaan linear (SPL) min-plus iteratif bilangan kabur dan penerapannya pada masalah lintasan terpendek dengan waktu tempuh kabur. Dapat ditunjukkan bahwa sistem persamaan linear min-plus iteratif bilangan kabur, dengan matriks koefisiennya semidefinit, mempunyai penyelesaian kabur. Lebih lanjut, jika matriks koefisiennya definit, maka mempunyai penyelesaian tunggal. Jaringan dengan waktu tempuh kabur dapat dinyatakan sebagai matriks atas aljabar min-plus bilangan kabur. Dinamika jaringan tersebut dapat dimodelkan sebagai suatu sistem persamaan linear min-plus iteratif bilangan kabur. Dari penyelesaian SPL min-plus iterative bilangan kabur ini, dapat ditentukan waktu awal paling cepat kabur dan waktu paling akhir kabur, untuk masingmasing titik, serta waktu kabur tercepat untuk melintasi jaringan lintasan. Selanjutnya dapat ditentukan derajat keterpendekan setiap lintasan dalam jaringan dengan waktu tempuh kabur, melalui penentuan lintasan terpendek interval untuk suatu potongan-alpha dengan dasar metode bagi-dua. Diberikan pula beberapa hasil perhitungan dengan menggunakan bantuan program MATLAB
Description: Prosiding Seminar Nasional Sains dan Pendidikan Sains IX, Fakultas Sains dan Matematika UKSW Salatiga, 21 Juni 2014, Vol 5, No.1, p. 826-834
URI: http://repository.uksw.edu/handle/123456789/4623
ISSN: 2087-0922
Appears in Collections:Bidang Matematika dan Pendidikan Matematika

Files in This Item:
File Description SizeFormat 
PROS_MA Rudhito, DAB Prasetyo_Sistem Persamaan Linear Min_fulltext.pdfFull text264.57 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.