Skripsi

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

Abstrak
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

Informasi Detail

DDC

Rs 519.72 KHO p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2018.

Deskripsi Fisik

xiv, 104 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

02682/KI/18

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2018

Subjek

1. LINEAR, PEMROGRAMAN
2. LINEAR PROGAMMING

Pembimbing

1. Susy Kuspambudi Andaini

Lampiran Berkas