Skripsi

Kajian metode modifikasi sequential dan multi-phase simplex yang diperbaiki pada lexicographic goal programming / Muhamad Faisal

Abstrak
ABSTRAK Faisal Muhamad. 2017. Kajian Metode Modifikasi Sequential dan Multi-phaseSimplex yang Diperbaiki pada LexicographicGoalProgramming. Skripsi Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing Dra. SaptiWahyuningsih M.Si Kata Kunci program linear goalprogramming modifikasisequential multi-phasesimplexyang diperbaiki Optimasi merupakancara untuk memaksimumkan atau meminimumkansuatu tujuan. Terkadang tujuan-tujuan yang ingin dicapai bisa lebih dari satu.Goalprogrammingmerupakan suatumetode yang mampu menyelesaikan masalah dengan fungsi tujuan lebih dari satu.Lexicographicgoalprogramming merupakan pengembangan dari model goalprogrammingdimana tujuan-tujuan yang ingin dicapai memiliki tingkat prioritas atau tingkat kepentingan yang berbeda. Sehingga untuk menyelesaikan suatu persamaan harus dimulai dari prioritas 1 prioritas 2 dan seterusnya. Model Lexicographicgoalprogrammingmenggunakanmetode modifikasi Sequentialdilanjutkan metode Multi-phaseSimplexyang diperbaiki. Metode modifikasi Sequentialmampu menyelesaikan permasalahan secara bertahap sesuai dengan urutan prioritas dari yang terkecil. Kemudian dilanjutkanmetode Multi-phaseSimplexyang diperbaiki untuk penghitungan numerik dari metode modifikasi Sequential. Pada contoh 1 menghasilkan nilai sasaran yang sama untuk metode Multi-phaseSimplexyang diperbaiki dan metode simpleks pada program linear. Namun untuk metode Multi-phaseSimplexyang diperbaiki masih dapat untuk menyelesaikan sasaran berikutnya. Sedangkan pada contoh 2 kedua metode menghasilkan solusi yang berbeda. Metode Multi-phaseSimplexyang diperbaiki dapat menghasilkan nilai sasaran mulai sasaran satu sampai sasaran tiga. Sementara pada metode simpleks pada program linear tidak ada solusi untuk sasaran satu sampai sasaran tiga.

Informasi Detail

DDC

Rs 519.72 FAI k

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2017.

Deskripsi Fisik

viii, 59 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

06091/KI/17

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2017

Subjek

1. PROGRAM LINEAR - MODEL PEMBELAJARAN
2. LINEAR PROGRAMMING - STUDY AND TEACHING

Pembimbing

1. Sapti Wahyuningsih

Lampiran Berkas