Oleh :
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS NEGERI MALANG
MARET 2020
Pengajuan Masalah dan Rancangan Pemecahan Masalah Biaya Distribusi
di PT. Tri Jaya Abadi Sentausa Malang
PT. Tri Jaya Abadi Sentausa Malang merupakan distributor PT. Pertamina
untuk LPG 3 kg bersubsidi. PT. Tri Jaya Abadi Sentausa Malang bergerak dibidang
distribusi tabung gas LPG 3 kg yang terletak di Jl. Peltu Sujono No 4A, Ciptomulyo,
Kecamatan Sukun, Kota Malang. Perusahaan ini berdiri sejak konversi minyak
tanah ke LPG di tahun 2007-2008. PT. Tri Jaya Abadi Sentausa Malang dipimpin
oleh Bapak Sukamto, dengan jumlah karyawan 11 Orang. Perusahaan ini memiliki
jajaran karyawan meliputi HRD, manager operasional, accounting, staff
administrasi, staff gudang, staff keuangan dan sopir besera kernet.
PT. Tri Jaya Abadi Sentausa Malang melakukan pendistribusian LPG pada
setiap satu distrik ke sub agen menggunakan satu kendaraan. Kegiatan distribusi
dilakukan selama 26 hari (satu bulan) dimulai pukul 08.00 – 16.00 WIB dimana
setiap sub agen dikunjungi tepat satu kali. PT. Tri Jaya Abadi Sentausa Malang
mememiliki kendala dalam hal meminimumkan biaya distribusi. Dimana untuk
permintaan setiap sub agen tetap dapat dipenuhi dengan biaya distribusi yang
minim. Permasalahan semacam ini dapat diselesaikan menggunakan Minimum Cost
Flow.
Berdasarkan uraian di atas, untuk memecahkan permasalahan yang dimiliki
oleh PT. Tri Jaya Abadi Sentausa Malang akan dicari rute terpendek dengan
kendala berupa jarak tempuh dan kapasitas kendaraan. Setelah menentukan rute
terpendek, kemudian akan dicari dicari biaya paling minimal untuk pendistribusian
dengan permasalahan pada biaya pembelian solar. Pendistribusian LPG 3 kg ke
subagen dalam satu distrik dilakukan selama 6 hari kerja. Pendistribusian dari satu
Sub agen ke subagent lainnya memanfaatkan rute terpendek yang telah diperoleh,
Dari permasalahan tersebut akan digunakan alat bantu berupa software GidenV4b
dan layanan Google berupa Maps untuk menentukan jarak setiap sub agen.
PEMODELAN
Minimum Cost Flow didefinisikan sebagai suatu aliran f fungsi pada sisi yang
memiliki aliran layak. Suatu aliran dikatakan layak jika memenuhi:
▪ Kendala kapasitas 𝑓(𝑣, 𝑤) ≤ 𝑢(𝑣, 𝑤)
▪ Kendala nonnegatif 𝑓(𝑣, 𝑤) ≥ 0
▪ Kendala bobot seimbang ∑𝑤:(𝑣,𝑤) 𝑓(𝑣, 𝑤) − ∑𝑣:(𝑤,𝑣) 𝑓(𝑤, 𝑣) = 𝑏(𝑣).
Sehingga biaya aliran f yang mungkin adalah ∑(𝑣,𝑤)∈𝐸 𝑐(𝑣, 𝑤)𝑓(𝑣, 𝑤). Secara garis
besar masalah minimum cost flow bertujuan menemukan aliran maksimum f
dengan minimum biaya.
𝑘
MIN ∑𝑘 ∈𝑉 ∑𝑖∈𝑁 ∑𝑗∈𝑁 𝑐𝑖𝑗 𝑋𝑖𝑗
Kendala 1
Setiap sub agen LPG dikunjungi tepat satu kali oleh satu kendaraan.
𝑘
∑𝑘 ∈𝑉 ∑𝑖∈𝑁 𝑋𝑖𝑗 = 1, ∀𝑘 ∈ 𝑁/{0}
Kendala 2
Total permintaan pada setiap sub agen LPG dalam satu rute tidak melebihi kapasitas
kendaraan.
𝑘
∑𝑖∈𝑁 /{0} ∑𝑗∈𝑁 𝑋𝑖𝑗 ≤ Q, ∀𝑘 ∈ 𝑉
Kendala 3
Setiap kendaraan harus meninggalkan sub agen yang telah dikunjungi.
𝑘 𝑘
∑𝑖∈𝑁 𝑋𝑖𝑗 - ∑𝑗∈𝑁 𝑋𝑖𝑗 = 0, ∀𝑘 ∈ 𝑗/{0} ∀𝑘 ∈ 𝑉
Kendala 4
Setiap kendaraan yang meninggalkan Gudang/depot harus kembali ke
Gudang/depot.
𝑘
∑𝑖∈𝑁/{0} 𝑋0𝑗 = 1, ∀𝑘 ∈ 𝑉
𝑘
∑𝑖∈𝑁/{0} 𝑋𝑖0 = 1, ∀𝑘 ∈ 𝑉
Kendala 5
𝑘
Batas nilai 𝑋𝑖𝑗 ∈ {0,1} ∀𝑖 ∈ 𝑁, 𝑘 ∈ 𝑉
Tampilan awal
Pilih menu -> file -> new
Pilih solvers -> minimum cost flow -> pilih algoritma yang diperoleh -> muncul hasil
yang diinginkan
Contoh: