OPTIMASI PENENTUAN RUTE PENGUMPULAN SUSU SAPI DENGAN LINEAR PROGRAMMING (Studi Kasus: Koperasi Unit Desa (KUD) BATU, Malang)

Abstrak Aktivitas logistik yang ada di KUD BATU yaitu pengumpulan susu dari peternak ke pabrik. Aktivitas ini dilakukan 2 kali dalam sehari oleh 11 kendaraan di KUD yang mengumpulkan susu dari 19 pos penampungan ke pabrik. Perencanaan rute pengumpulan susu saat ini masih menggunakan metode intuitif. Hal ini menyebabkan 1 truk hanya dapat mengambil susu di 1 pos penampungan dalam 1 rute. Padahal, rute yang dilalui oleh truk memungkinkan untuk melakukan pengambilan susu lebih dari 1 pos penampungan. Oleh karena itu, dilakukan pemodelan sistem pengumpulan susu yang dapat meminimasi biaya transportasi mengunakan linear programming. Pada linear programming dilakukan formulasi matematis yaitu menentukan variabel keputusan, fungsi tujuan, dan fungsi kendala. Berdasarkan hasil analisis dan perbandingan model existing dengan model linear programming, diperoleh penurunan biaya sebesar Rp 52.850 (15,47%) dalam setiap jadwal pengumpulan susu. Dalam sehari, terdapat 2 kali jadwal pengumpulan susu sehingga KUD BATU dapat menghemat biaya sebesar Rp 3.171.000 dalam satu bulan. Kata kunci : Optimasi Rute, Formulasi Matematis, Linear Programming, Minimasi Biaya