Penelitian ini bertujuan untuk membuat dan mengoptimalkan model distribusi LPG 3 kg dari SPBE ke Agen. Area distribusi yang dijadikan contoh adalah Jakarta yang memiliki delapan (8) buah SPBE dan sembilan puluh delapan (98) Agen yang tersebar di seluruh daerah Jakarta. Dalam pembuatan model distribusi ini dilakukan tiga buah perubahan rute dan kondisi yang bisa terjadi kedepannya dalam proses distribusi LPG 3 kg ini. Metode yang digunakan adalah vehicle routing problem (VRP) yang diselesaikan dengan linear programming. Hasil yang didapat dari ketiga alternatif tersebut menunjukkan adanya penurunan dalam hal jarak tempuh dan biaya operasional yang dikeluarkan.

---

This study aims to create and optimize the distribution model LPG 3 kg of SPBE to Agent. The distribution area used as an example is Jakarta, which has eight (8) SPBE and ninety-eight (98) Retailer scattered throughout the area of Jakarta. In making this distribution model made three changes to the route and conditions that may occur in the future in the process of this LPG 3 kg distribution. The method used is the vehicle routing problem (VRP) that solved by linear programming. The results of the three alternatives showed a decrease in mileage and operational costs incurred.