Kajian metode modifikasi sequential dan multi-phase simplex yang diperbaiki pada lexicographic goal programming / Muhamad Faisal
| Main Author: | Faisal, Muhamad |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17516/ |
Daftar Isi:
- ABSTRAKFaisalMuhamad.2017.KajianMetodeModifikasiSequentialdanMulti-phaseSimplexyangDiperbaikipadaLexicographicGoalProgramming.SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.PembimbingDra.SaptiWahyuningsihM.SiKataKunciprogramlineargoalprogrammingmodifikasisequentialmulti-phasesimplexyangdiperbaikiOptimasimerupakancarauntukmemaksimumkanataumeminimumkansuatutujuan.Terkadangtujuan-tujuanyangingindicapaibisalebihdarisatu.Goalprogrammingmerupakansuatumetodeyangmampumenyelesaikanmasalahdenganfungsitujuanlebihdarisatu.Lexicographicgoalprogrammingmerupakanpengembangandarimodelgoalprogrammingdimanatujuan-tujuanyangingindicapaimemilikitingkatprioritasatautingkatkepentinganyangberbeda.Sehinggauntukmenyelesaikansuatupersamaanharusdimulaidariprioritas1prioritas2danseterusnya.ModelLexicographicgoalprogrammingmenggunakanmetodemodifikasiSequentialdilanjutkanmetodeMulti-phaseSimplexyangdiperbaiki.MetodemodifikasiSequentialmampumenyelesaikanpermasalahansecarabertahapsesuaidenganurutanprioritasdariyangterkecil.KemudiandilanjutkanmetodeMulti-phaseSimplexyangdiperbaikiuntukpenghitungannumerikdarimetodemodifikasiSequential.Padacontoh1menghasilkannilaisasaranyangsamauntukmetodeMulti-phaseSimplexyangdiperbaikidanmetodesimplekspadaprogramlinear.NamununtukmetodeMulti-phaseSimplexyangdiperbaikimasihdapatuntukmenyelesaikansasaranberikutnya.Sedangkanpadacontoh2keduametodemenghasilkansolusiyangberbeda.MetodeMulti-phaseSimplexyangdiperbaikidapatmenghasilkannilaisasaranmulaisasaransatusampaisasarantiga.Sementarapadametodesimplekspadaprogramlineartidakadasolusiuntuksasaransatusampaisasarantiga.