Penerapan algoritma relaksasi permasalahan minimum cost flow / Supiatun
| Main Author: | Supiatun |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17195/ |
Daftar Isi:
- Supiatun.2012.PenerapanAlgoritmaRelaksasipadaPermasalahanMinimumCostFlow.SkripsiJurusanMatematikaFakultasMIPAUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si(II)DarmawanSatyanandaS.TM.T.KataKunciAlgoritmarelaksasiMinimumCostFlowreducedcostMinimumcostflowadalahpermasalahanyangseringmunculpadakehidupannyatayaitusalahsatunyapermasalahanpendistribusianbarangdarisuatuprodusenataudistributorkeoutlet-outlet.Algoritmarelaksasimerupakansalahsatualgoritmayangdapatdigunakanuntukmenyelesaikanpermasalahanminimumcostflow.Padaalgoritmarelaksasipemilihansisiditentukanolehreducedcost(119888119894119895120587)yangsamadengannol.Penerapanalgoritmarelaksasipadapermasalahanminimumcostflowdapatmemperolehsolusiyangoptimum.Haliniterjadikarenapemilihansisinyaditentukandenganmemilihsisiyangmempunyaireducedcostyangsamadengannoldannilaireducedcostdipengaruhiolehnilaicost.Perbedaanalgoritmarelaksasidenganalgoritmalintasanterpendekberulangdanjaringansimpleksadalahpenentuannodepotentialyangmempengaruhinilaireducedcostdanberbedadalampemilihansisiyangakandikirim.Padaalgoritmarelaksasipemilihansisidilakukansatupersatudansisiyangdipilihharusmempunyainilaireducedcostsamadengannolsedangkanpadaalgoritmalintasanterpendekberulangpemilihansisidilakukandenganmemilihlintasanterpendekdarititiksupplyketitikdemandberdasarkannilaireducedcost.Padaalgoritmajaringansimplekspemilihansisinyatidakdidasarkanpadanilaireducedcostyangterkeciltetapisisidipilihpadatreedengansyarattidakmelanggarcomplementaryslacknessoptimalityconditions.UntukmencariminimumcostflowdenganalgoritmarelaksasiditerapkanpadaprogramDelphi.Denganmenggunakanprogramnilaiminimumcostflowdanlintasandapatdiperolehlebihcepatdanmudah.