APLIKASI ALGORITMA ARUS MAKSIMAL ( MAXIMAL FLOW) PADA OPTIMALISASI BIAYA PENDISTRIBUSIAN BAHAN PRODUKSI DI PT.TOBA PULP LESTARI (TPL) SEKTOR TARUTUNG

Penelitian ini adalah untuk mengetahui apakah algoritma arus maksimal (Maximal Flow) dapat digunakan dalam menentukan nilai optimal biaya distribusi pada jaringan distribusi bahan produksi di PT. Toba Pulp Lestari Sektor Tarutung. yang dipakai sebagai data masukan adalah daftar harga distribusi bahan produksi yang dikeluarkan dari setiap cabang ke pusat. Algoritma arus maksimal (Maximal Flow) sangat baik digunakan dalam penelitian, karena dapat menghasilkan nilai yang paling optimal yang harus dikeluarkan oleh setiap cabang ke sektor pusat.Dari hasil perhitungan yang diperoleh sebesar Rp. 3. 491.893,00 menunjukkan hasil yang baik untuk nilai output yang harus dikeluarkan oleh pihak perusahaan. Hasil penelitian ini menunjukkan bahwa Aplikasi Algoritma arus maksimal ini memberikan hasil baik dalam perhitungan ongkos distribusi bahan produksi khusunya di PT. Toba Pulp Lestari Sektor Tarutung ini karena dapat menghemat biaya sebesar Rp.7. 065. 575,00.