Pengembangan metode Hungarian untuk penyelesaian balanced and unbalanced assignment problem / Zety Azizatul Khoiroh

Khoiroh, Zety Azizatul (2018) Pengembangan metode Hungarian untuk penyelesaian balanced and unbalanced assignment problem / Zety Azizatul Khoiroh. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

RINGKASAN Khoiroh, Zety Azizatul . 2018. Pengembangan Metode Hungarian untuk Penyelesaian Balanced and Unbalanced Assignment Problerr. Skripsi, Jurusan Matematika, Fakultas Matematika dan Ilmu PengetahuanAlam, Universitas Negeri Malang. Pembimbing: Dra. Susy Kuspambudi Andaini, M.Kom Kata kunci: program linear, masalah penugasan seimbang dan tidak seimbang, pengembangan metode hungarian Program linear merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suafu tujuan seperti memaksimumkan keuntungan dan meminimumkan biaya. Progtam linear yang digunakan dalam kehidupan sehari-hari adalah masalah penugasan. Masalah penugasan merupakan salah satu kasus khusus dari program linear dimana satu sumber (m) ditugaskan untuk satu tujuan (n). Masalah penugasan dibagi menjadi dua yaitu masalah penugasan seimbang ketika banyak pekerja (baris) sama dengan banyak pekeriaan (kolom) ataum = n danmasalah penugasan yang tidak seimbang ketika banyak pekerja tidak sama dengan banyak pekerjaan ataum * n. Dalam menyelesaikan permasalahan penugasan bisa menggunakan pengembangan metode hungarian. Untuk metode hungarian, dalam proses pencarian nilai opimal bisa diolah melalui baris/kolom dan perlu tambahan dummy ketika masalah pÔé¼nugasannya tidak seimbang. Sedangkan untuk pengembangan metode hungarian (metode NS-AVSNM) proses pencarian optimal melalui kolom. Dalam metode ini tidak ada tambahan dummy ketika masalah penugasan tidak seimbang. Selanjutnya untuk mempermudah proses perhitungan, pengembangan metode hungarian diimplementasikan ke dalam progrcm komputer dengan bahasaMatlab. Matlab merupakan progfttm berbasis matriks. Selain dengan menggunakan bahasa Matlab, penyelesaian masalah penugasan juga menggunakan program POM for Windows sebagai pembanding. Dari hasil penyelesaian masalah penugasan seimbang maupun tidak seimbang diperoleh hasil penugasar dan nilai total yang sama, tetapi dalam POM perlu tambahan dummy ketika input tidak seimbang. Dewan Penguji Anggota, Anggota, Dra. susy Kuspambudi Andaini, M.Kom Lucky Tri oktoviana, s.si, M.Kom NIP. 19590419 198812 2 001 Nlp. 19681003 1997022001 Ketu4 tv

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Jurusan Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 06 Jun 2018 04:29
Last Modified: 09 Sep 2018 03:00
URI: http://repository.um.ac.id/id/eprint/17541

Actions (login required)

View Item View Item