Optimasi Biaya Distribusi Pupuk Menggunakan Successive Shortest Path Algorithm Dalam Masalah Minimum Cost Flow (Studi Kasus KUD Lemahbang, Sumber Rejo, Sukorejo, Pasuruan)

A, FirdausRiskian (2013) Optimasi Biaya Distribusi Pupuk Menggunakan Successive Shortest Path Algorithm Dalam Masalah Minimum Cost Flow (Studi Kasus KUD Lemahbang, Sumber Rejo, Sukorejo, Pasuruan). Sarjana thesis, Universitas Brawijaya.

Abstract

KUD Lemahbang merupakan koperasi pertanian dengan salah satu bidang usaha penyaluran pupuk ke kios-kios di kecamatan Sukorejo, Prigen, dan Pohjentrek. Untuk mengoptimalkan distribusi pupuk di KUD Lemahbang digunakan algoritma lintasan terpendek berulang (successive shortest path algorithm) dalam masalah minimum cost flow dengan tujuan mengoptimalkan biaya distribusi pupuk. Dari perhitungan successive shortest path algorithm diperoleh bahwa biaya total distribusi pupuk yang lebih murah dengan biaya sebesar Rp.1.335.435 dibandingkan dengan biaya distribusi yang dikeluarkan KUD Lemahbang sebesar Rp.1.733.750 sehingga menghasilkan selisih biaya sebesar Rp.398.315 dengan rute distribusi pupuk dari KUD Lemahbang menuju kios yaitu rute I : dari KUD Lemahbang – Karmawun – Saprodi – Sukron Jaya - kios ABA dengan pengiriman sebanyak 230 sak, rute II : dari KUD Lemahbang – Mira Tani – Saprodi – Sukron Jaya - kios ABA dengan pengiriman sebanyak 250 sak, dan rute III : dari KUD Lemahbang – Maju Jaya – Mira Tani – Morse dengan pengiriman sebanyak 250 sak.

English Abstract

KUD Lemahbang is agricultural cooperation with one of distribution trade of fertilizer to the kios in Sukorejo subdistrict, Prigen, and Pohjentrek. To optimize fertilizer distribution in KUD Lemahbang is used successive shortest path algorithm in minimum cost flow problem with aim to optimize distribution cost of fertilizer. From the calculation of successive shortest path algorithm is obtained that total cost of distribution of fertilizer which is cheaper with cost Rp.1.335.435 than distribution cost which is used by KUD Lemahbang is Rp.1.733.750 so that results cost difference is Rp.398.315, with route of fertilizer distribution from KUD lemahbang towards kios that is route I: from KUD Lemahbang – Karmawun – Saprodi – Sukron Jaya – kios ABA with distribution of of 230 sack, route II: from KUD Lemahbang – Mira Tani – Saprodi – Sukron Jaya – kios ABA with distribution of 250 sack, and route III: from KUD Lemahbang – Maju Jaya – Mira Tani – Morse with distribution of 250 sack.

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2013/199/051307179
Subjects: 500 Natural sciences and mathematics > 510 Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Hasbi
Date Deposited: 03 Sep 2013 11:00
Last Modified: 25 Oct 2021 02:15
URI: http://repository.ub.ac.id/id/eprint/153461
[thumbnail of SKRIPSI_FIRDAUS_RISKIAN_A_(0810943039-94).pdf] Text
SKRIPSI_FIRDAUS_RISKIAN_A_(0810943039-94).pdf
Download (4MB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg
Download (31kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg
Download (13kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg
Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg
Download (1kB)

Actions (login required)

View Item View Item