Pendistribusian Barang Dengan Menggunakan Algoritma Prim

Abstract

Tujuan skripsi ini adalah ingin mengetahui pola pendistribusian barang dengan menggunakan algoritma Prim, pada kasus pendistribusian cerutu yang dilakukan oleh PT. KOPERASI KARYAWAN KARTANEGARA untuk wilayah Jawa Timur dan Bali. Pola pendistribusian tersebut dianalisis dengan dua pendekatan. Pertama, dianalisis berdasarkan masing-masing jaringan distribusi. Kedua, dianalisis secara keseluruhan, tanpa memperhatikan jaringan distribusi. Untuk keperluan analisis, algoritma Prim diwujudkan dalam program komputer dengan menggunakan bahasa Pascal. Hasil penelitian menunjukkan bahwa pola pendistribusian dengan menggunakan algoritma Prim menghasilkan biaya pengiriman lebih rendah daripada pola pendistribusian yang dilakukan oleh perusahaan, baik ditinjau dari masing-masing jaringan maupun secara keseluruhan.