Metode Floating Point pada Masalah Transportasi dengan Kendala Tambahan untuk Menentukan Solusi Optimal

Abstract

Masalah transportasi adalah masalah pendistribusian barang dari beberapa sumber atau persediaan ke beberapa tujuan atau permintaan. Tujuan masalah transportasi adalah untuk meminimumkan sesuatu yang merugikan atau dikeluarkan, atau memaksimumkan suatu yang menguntungkan atau diperoleh. Pendistribusian barang harus diatur sedemikian sehingga permintaan akan terpenuhi berdasarkan stok barang yang tersedia. Masalah transportasi terdiri dari dua jenis, yaitu masalah transportasi seimbang dan masalah transportasi tidak seimbang. Dalam tugas akhir ini, metode yang digunakan untuk menyelesaikan masalah transprotasi baik seimbang maupun tidak seimbang adalah metode zero point dan metode floating point. Metode zero point merupakan metode penyelesaiaan masalah transportasi dalam menentukan solusi fisibel, sedangkan metode floating point merupakan metode penyelesaian masalah transportasi yang mempertimbangkan kendala tambahan dari masing-masing persediaan menuju masing-masing permintaan. Data yang digunakan pada tugas akhir ini adalah data sekunder dari CV. Barokah Jaya Semarang. Dengan simulasi numerik, diperoleh solusi fisibel biaya distribusi CV. Barokah Jaya Semarang ke outlet Rocket Chicken di setiap kota tujuan pada tanggal 25 Januari 2023 menggunakan algoritma metode zero point tanpa mempertimbangkan kendala tambahan dan solusi optimal menggunakan algoritma metode floating point dengan mempertimbangkan kendala tambahan sehingga meminimumkan biaya yang dikeluarkan CV. Barokah Jaya Semarang