12 diketahui jika setiap langkah di dalam algoritma telah diterjemahkan ke dalam
suatu bahasa pemrograman yang kemudian dijalankan oleh komputer.
2.2 Kerangka Pemikiran
Sebuah perusahaan membuka lowongan pekerjaan dengan syarat yang telah ditentukan. Seorang pelamar diberi kesempatan untuk memilih lebih dari
satu jabatan. Perusahaan melakukan ujian seleksi untuk mendapatkan calon pegawai dengan nilai terbaik untuk setiap jabatan pekerjaan. Berpijak pada
landasan teori di atas, masalah pengoptimalan penempatan calon pekerja ke dalam posisi jabatan dapat diselesaikan dengan mencari matching maksimal pada graf
bipartit berbobot menggunakan algoritma Kuhn Munkres. Selanjutnya, mencari keefisienan algoritma Kuhn Munkres dalam
menyelesaikan matching maksimal pada graf bipartit berbobot dengan mengetahui kompleksitas waktu O-Besar.
Untuk input data yang besar akan lebih mudah mendapatkan penyelesaian dengan membuat suatu program. Program dibuat dengan menggunakan software
Matlab 6.1.
13
BAB III METODE PENELITIAN
Metode yang digunakan dalam penulisan skripsi ini adalah studi literatur, sehingga langkah-langkah yang diambil adalah mengumpulkan beberapa buku
dan sumber pustaka lain yang berkaitan dengan matching, matching graf bipartit, matching
graf bipartit berbobot, algoritma, kompleksitas O-Besar dan pemrograman Matlab 6.1. Untuk mencapai tujuan skripsi ini, maka diambil
langkah-langkah sebagai berikut : 1.
Diberikan pengertian dasar tentang graf, lintasan, graf pohon, graf bipartit, matching
, algoritma, matching pada graf bipartit berbobot. 2.
Mengkaji langkah-langkah algoritma Kuhn Munkres. Sesuai dengan judul tulisan ini, perlu diberikan penjelasan langkah-
langkah algoritma Kuhn Munkres menghasilkan matching maksimal pada graf bipartit berbobot.
3. Mencari kompleksitas algoritma Kuhn Munkres.
Untuk mencari keefisienan algoritma Kuhn Munkres dapat ditunjukkan dengan mencari kompleksitas dalam menyelesaikan masalah matching
maksimal pada graf bipartit berbobot. 4.
Menerapkan algoritma Kuhn Munkres dalam bahasa pemrograman. Untuk mempermudah mencari matching maksimal pada graf bipartit
berbobot dibuat program menggunakan algoritma Kuhn Munkres dengan software Matlab 6.1.
5. Implementasi algoritma Kuhn Munkres.
Diberikan suatu graf bipartit berbobot dicari matching maksimal dengan menggunakan algoritma Kuhn Munkres secara manual maupun dengan
program, serta membandingkan hasil keduanya.
