REPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM

Antik Estika Hader, - (2009) REPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM. S1 thesis, Universitas Pendidikan Indonesia.

Baca Full Text klik disini
[img] Text
s_mat_055611_chapter1.pdf
Download (261kB)
[img] Text
s_mat_055611_chapter2.pdf
Restricted to Staf Perpustakaan
Download (325kB)
[img] Text
s_mat_055611_chapter3.pdf
Download (346kB)
[img] Text
s_mat_055611_chapter4.pdf
Restricted to Staf Perpustakaan
Download (696kB)
[img] Text
s_mat_055611_chapter5.pdf
Download (262kB)
[img] Text
s_mat_055611_bibliography.pdf
Download (242kB)
Official URL: http://repository.upi.edu

Abstract

Semakin meningkatnya kompetisi global menuntut setiap perusahaan untuk meningkatkan kualitas serta efektifitas kinerja karyawannya yang pada akhirnya diharapkan dapat mendongkrak profit (keuntungan). Salah satu cara yang sering digunakan adalah dengan mengadakan rolling. Sistem ini dapat digunakan untuk mengetahui penempatan terbaik (optimal) bagi karyawan. Penempatan optimal sejumlah X karyawan pada Y buah pekerjaan, jika banyaknya karyawan diibaratkan sama dengan banyaknya pekerjaan dengan mempertimbangkan pengoptimalan profit yang didapat dari penempatan X karyawan terhadap Y buah pekerjaan dikenal dengan optimal assigment problem. Pencarian solusi pada optimal assignment problem ini dapat diperoleh dengan menerapkan konsep teori graf. Dalam hal ini permasalahan dinyatakan sebagai graf bipartit khususnya graf bipartit lengkap berbobot yang menerapkan konsep matching, yaitu pencarian matching sempurna dengan bobot paling optimal. Pencarian matching sempurna pada graf bipartit lengkap berbobot mempunyai kemungkinan sebanyak n!. Oleh karena itu pencarian akan tidak efisien untuk nilai n yang besar. Kemudian untuk lebih mengefisienkan pencarian solusi optimal tersebut, maka dapat digunakan sebuah algoritma optimasi yaitu algoritma Kuhn-Munkres.

Item Type: Thesis (S1)
Additional Information: ID SINTA Dosen Pembimbing YAYA S. KUSUMAH: 6676817 KARTIKA YULIANTI: 5979108
Uncontrolled Keywords: ALGORITMA KUHN-MUNKRES, GRAF BIPARTIT, OPTIMAL ASSIGNMENT PROBLEM.
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User: Hikmal Fajar Fardyan
Date Deposited: 18 Oct 2023 07:34
Last Modified: 18 Oct 2023 07:34
URI: http://repository.upi.edu/id/eprint/110493

Actions (login required)

View Item View Item