Analisa perbandingan Fourier dan Vogel dengan uji keoptimuman indeks matriks pada masalah transportasi kendala campuran / Solichah Isti Ainiyah
| Main Author: | Ainiyah, Solichah Isti |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17419/ |
Daftar Isi:
- ABSTRAKAiniyahSolichahIsti.2015.AnalisisPerbandinganFourierdanVogeldenganUjiKeoptimumanIndeksMatrikspadaMasalahTransportasiKendalaCampuran.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.PembimbingIDra.SusyKuspambudiA.M.Kom.KatakunciMasalahTransportasiKendalaCampuranMetodeFourierMasalahtransportasimerupakansalahsatumasalahkhususdalamRisetOperasi.Masalahtransportasidengankendalacampuranadalahsuatumasalahuntukmengangkutbarangproduksidariberbagaisumberkeberbagaitujuandenganbiayaangkutseminimalmungkindengankendalapersediaandanpermintaanberbentukpersamaandanpertidaksamaan.Untukmenyelesaikanmasalahtransportasidengankendalacampuranterdapatduatahapyangdilakukanyaitutahapsolusiawaldantahapoptimum.Untuktahapsolusiawalmetodevogelmerupakansalahsatumetodeyangdapatdigunakanuntukmenyelesaikanmasalahtersebutdengansyaratsemuakendala-kendaladaripersediaandanpermintaanharusdiubahkedalampersamaansehinggadapatdiselesaikan.OlehkarenaitudisiniakandiberikanmetodealternatifuntukmenyelesaikanmasalahtransportasidengankendalacampurandimanakendalakendalanyatidakperludiubahkedalambentukpersamaantetapidiubahmenjadipertidaksamaankurangdariatausamadenganyaitumetodeFourier.CarakerjametodeFourierdimulaidenganmemilihvariabeldarikendalayangberbentukpersamaandanmengubahdengancaramengurangivariabelyangtidakdipilihpadakeduaruas.Selanjutnyaubahkendalacampuranmenjadibentukpertidaksamaankurangdariatausamadengan.SelanjutnyamereduksikembalifungsitujuandanfungsikendalasesuaidenganteoremapadametodeFourier.SelanjutnyadiperolehfungsitujuanyangbersesuaiandenganmasalahtransportasikendalacampuranlakukaneliminasimenggunakantabelyangdisebutdengantabeleliminasiFourier.Jikasemuavariabelsudahdieliminasikecualivariabeldarifungsitujuanditentukanbatasatasterkecildarisemuanilaimaksimumyangmungkindarivariabelfungsitujuan.Selanjutnyanilaibatasatasterkeciltersebutadalahsolusiawaldarimasalahtransportasikendalacampuran.Untukmenentukanalokasipadasetiappendistribusiandigunakanmetodesubtitusipadakendaladanaturanpengalokasianselpadamasalahtransportasikendalacampuran.UntukmenyelesaikanmasalahkendalacampuranbaikmenggunakanmetodeFouriermaupunVogeldiperolehsolusiawalyangsamaakantetapiuntukmetodeFourierdapatdilakukantanpaalokasitabelawaldanmengubahkedalambentukpertidaksamaanurangdariatausamadengansedangkanVogelharusmengisialokasitabloawaldansemuakendaladiubahkedalambentukpersamaan.Selanjutnyapadaujioptimummenggunakanmetodeindeksmatriksvariabeldualapabilatidakterdapatindexnegatifmakasolusioptimal.