Fathurrohmah Hasanah, 4111417017 (2021) Aplikasi Aljabar Min-Plus dalam Menentukan Lintasan Terpendek Pendistribusian Bunga. Under Graduates thesis, Universitas Negeri Semarang.

PDF - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Bunga merupakan tanaman yang banyak diminati oleh sebagian besar orang dan seringkali hadir dalam berbagai kegiatan sehingga banyak masyarakat mencari bunga dengan kualitas yang baik sesuai kebutuhannya. Akan tetapi, tidak semua daerah memiliki stok bunga yang berkualitas sehingga para pemasok bunga perlu mendistribusikan bunganya ke daerah lain. Pendistribusian bunga harus dilakukan dengan cepat karena bunga memiliki waktu kerusakan yang relatif singkat dan cepat layu. Hal ini mengakibatkan pemasok harus memilih lintasan dengan waktu yang minimum. Permasalahan tersebut dapat diselesaikan dengan aljabar min-plus. Penelitian ini membahas mengenai pemodelan masalah lintasan terpendek menggunakan aljabar min-plus dengan bantuan sotware Matlab. Penelitian ini bertujuan untuk menjelaskan langkah-langkah menentukan lintasan terpendek menggunakan aljabar min-plus dengan studi kasus pada jalur pendistribusian bunga dari Kios Bunga Kemantren Bu Isna, Bandungan menuju Toko Bunga Renata Florist, Yogyakarta. Metode penelitian yang digunakan adalah metode penelitian kuantitatif dengan tahap-tahap yang dilakukan meliputi studi lapangan dan studi pustaka. Data yang digunakan pada penelitian ini adalah definisi dan teorema untuk memodelkan masalah lintasan terpendek dalam aljabar min-plus, analisis rute-rute yang bisa dilalui, serta jarak dan waktu tempuh tiap titik persimpangan jalan. Penelitian menghasilkan langkah-langkah menentukan lintasan terpendek menggunakan aljabar min-plus sebagai berikut. (i) Menyusun matriks min-plus

Actions (login required)

View Item