Skripsi

Implementasi algoritma successive shortest path dan algoritma cost scaling pada minimum cost flow problem dengan program delphi7 / Galang Ateta Putra Tarigan

Abstrak
Proses pendistribusian merupakan tahap penting dalam proses pengiriman barang dari produsen dan konsumen. Permasalahan dalam proses pendistribusian dapat diselesaikan dengan minimum cost flow. minimum cost flow merupakan sebuah permasalahan program linear yang untuk meminimalkan biaya pengiriman sehingga dapat memberikan keuntungan lebih. Dalam penelitian ini algoritma successive shortest path dan algoritma cost scaling diimplementasikan dalam minimum cost flow problem dengan program Delphi7. Input yang diperlukan pada program yaitu input titik input supply input biaya dan input kapasitas. Proses menentukan biaya minimum yang dilakukan oleh algoritma successive shortest path akan dicari jarak terdekat dari titik sumber menuju titik penerima dan akan menentukan banyaknya aliran yang akan dikirimkan. Proses menentukan biaya minimum yang dilakukan oleh algoritma cost scaling akan dicari titik aktif atau titik yang memiliki imbalance node yang bernilai lebih dari nol lalu akan dilakukan proses mencari sisi admisibel dan akan menentukan banyaknya aliran yang akan dikirimkan. Hasil perhitungan yang diimplementasikan dalam program Delphi7 menggunakan studi kasus real diperoleh algoritma successive shortest path lebih baik dibandingkan algoritma cost scaling yang dikarenakan perbedaan dalam menentukan banyaknya barang yang akan dialirkan pada suatu sisi berarah. Studi kasus real juga diselesaikan dengan aplikasi Giden dan memperoleh hasil yang hampir sama dengan implementasi program pada Delphi7 hal tersebut disebabkan karena Giden hanya menerima bilangan bernilai bulat sehingga pada proses input biaya dilakukan dengan pembulatan.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

x, 55 hlm. : ilus.

Bahasa

Indonesia

No Reg

2715/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. ALGORITMA (MATEMATIKA)
2. DISTRIBUSI - MINIMUM COST FLOW
3. ALGORITHM (MATHEMATICS)

Pembimbing

1. Prof. Drs. Purwanto, Ph.D.; 2. Lucky Tri Oktoviana, S.Si, M.Kom

Lampiran Berkas