Analisis kinerja metode zero point untuk menyelesaikan masalah transportasi dengan kendala campuran / Zeni Malia
| Main Author: | Malia, Zeni |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17207/ |
Daftar Isi:
- MaliaZeni.2014.AnalisisKinerjaMetodeZeroPointuntukMenyelesaikanMasalahTransportasidenganKendalaCampuran.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.PembimbingIDra.SaptiWahyuningsihM.SiPembimbingIIDra.MimiepSetyowatiMadjaM.Kom.KatakunciMasalahTransportasiKendalaCampuranMetodeZeroPoint12288122881228812288MasalahtransportasimerupakansalahsatumasalahdalamRisetOperasi.Masalahtransportasidengankendalacampuranadalahsuatumasalahbagaimanauntukmengangkutbarangproduksidariberbagaisumberkeberbagaitujuandenganbiayaangkutseminimalmungkindengankendalapersediaandanpermintaanberupakendalapertidaksamaan.Untukmenyelesaikanmasalahtransportasidengankendalacampuranterdapatduatahapyangdilakukanyaitutahapsolusiawaldantahapoptimum.UntuktahapsolusiawalmetodeVogelmerupakansalahsatumetodeyangdapatdigunakanuntukmenyelesaikanmasalahtersebutdengansyaratsemuakendala-kendaladaripersediaandanpermintaanharusdirubahkedalampersamaansehinggadapatdiselesaikan.OlehkarenaitudisiniakandiberikanmetodeAlternatifuntukmenyelesaikanmasalahtransportasidengankendalacampurandimanakendalakendalanyatidakperludiubahkedalambentukpersamaanyaitumetodeZeroPoint.12288122881228812288CarakerjametodeZeroPointdimulaidenganpenguranganbiayadidalamtabelbarisdenganbiayayangpalingminimumpadabariskemudiandilanjutkanpenguranganbiayadidalamtabelkolomdenganbiayapalingminimumpadakolom.Periksaapasetiapkolompermintaandapatdipenuhidarigabunganbarispersediaanyangbiayatereduksipadakolomitunoldanperiksaapasetiapbarispersediaandapatdipenuhidarigabungankolompermintaanyangbiayatereduksibaristersebutnol.Apabilabelumterpenuhimakatutupsemuanoldengangarishorizontaldanvertikalseminimalmungkinlalutemukannilaibiayatereduksiterkecilpadatabelyangtidaktertutupgaris.Kurangkannilaitersebutkesemuaelemennilaiyangtidaktertutupgarisdantambahkannilaitersebutkesemuaelemennilaiyangtertutupolehduagaris.Jikasudahterpenuhimakapilihsuatuselpadatabeltransportasiyangmemilikibiayatereduksiterbesardannamaidengan(ij)lalupilihselpadabarisiataukolomjpadatabeltransportasiyangmemilikibiayatereduksinoldanisikansemaksimalmungkinpadaseltersebutsehinggamemenuhipersediaandanpermintaan.12288122881228812288UntukmenyelesaikanmasalahkendalacampuranbaikmenggunakanZeroPointmaupunVogeldiperolehsolusioptimalyangsamaakantetapiuntukmetodeZeroPointdapatdilakukantanpamengubahkendalapertidaksamaankedalampersamaansedangkanVogelharusdiubahkedalambentukpersamaanterlebihdahulusehinggadapatdiselesaikanlalusetelahdiperolehalokasimakapadaujioptimumdiubahkedalambentukpertidaksamaankembaliapabilatidakterdapatindexnegatifmakasolusioptimal.