OPTIMASI BIAYA DISTRIBUSI BAHAN BAKAR MINYAK (BBM) DENGAN NETWORK SIMPLEX METHOD MELALUI PENDEKATAN MINIMUM COST NETWORK FLOW PROBLEM

Optimasi adalah suatu proses mencari nilai optimal, yaitu maximum atau minimum secara sistematis dari suatu fungsi. Optimasi dapat membantu dalam menyelesaikan persoalan pendistribusian BBM di Indonesia. Penelitian ini bertujuan untuk mengkaji lebih dalam tentang optimasi biaya distribusi BBM dengan Network Simplex Method melalui pendekatan Minimum Cost Network Flow Problem (MCNFP). Prosedur penyelesaian diawali dengan membuat model program linier, menggambarkan permasalahan kedalam jaringan kerja, memodelkan kedalam MCNFP, mencari solusi dengan network simplex metode melalui pendekatan MCNFP dengan bantuan program komputer LINGO sehingga mendapatkan hasil yang optimal. Sebagian besar dari model minimum cost network flow problem distribusi bahan bakar minyak (BBM) di seluruh Indonesia dapat diekpresikan sebagai model minimum cost network flow problem seimbang yang terdiri dari 7 titik supplay, 8 titik transit dan 33 provinsi dan melibatkan 507 variabel. Solusi terhadap model menghasilkan total biaya minimum distribusi bahan bakar minyak (BBM) di Indonesia sebesar Rp 4.231.248.487 lebih murah dari biaya yang digunakan PT. Pertamina