Prabowo, Fajar (2013) Penerapan algoritma cost scaling pada permasalahan minimum cost flow dan implementasinya pada program / Fajar Prabowo. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Kata Kunci Algoritmacost scaling Minimum Cost Flow sisiadmisibel push/relabel Teori graph merupakan salah satu cabang ilmu matematika yang memiliki banyak aplikasi dalam kehidupan sehari-hari. Salah satu penerapan graph yang populer digunakan adalah masalah optimalisasi biaya pengiriman barang dari produsen ke konsumen.Minimum cost flowadalahpermasalahanmenentukanbiaya minimum yang digunakanuntukmendistribusikanbarangdariprodusenatau distributorkekonsumen. Algoritmacost scalingmerupakansalahsatualgoritma yang dapatdigunakanuntukmenyelesaikanpermasalahanminimum cost flow. Padaalgoritmacost scaling pemilihansisiadmisibel(i j) ditentukanolehreduced cost (c_ij 960 ) yang memenuhi- 949 /2 8804 c_ij 960
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
Depositing User: | library UM |
Date Deposited: | 31 Jan 2013 04:29 |
Last Modified: | 09 Sep 2013 03:00 |
URI: | http://repository.um.ac.id/id/eprint/17165 |
Actions (login required)
![]() |
View Item |