Tarigan, Galang Ateta Putra (2024) Implementasi algoritma successive shortest path dan algoritma cost scaling pada minimum cost flow problem dengan program delphi7 / Galang Ateta Putra Tarigan</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 26 Jun 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/362619 |
Actions (login required)
 |
View Item |