BAB 3
PEMBAHASAN
3.1 Assignment Problem
Pada umumnya assignment problem memiliki karakreistik atau kriteria bahwa jumlah baris sama dengan jumlah kolom pada tabel assignment m = n, karena
assignment problem mensyaratkan bahwa banyaknya fasilitas sama dengan banyaknya tugas. Penetapan pekerjaan dilakukan dengan tujuan agar
penyelesaian semua pekerjaan minimum atau memaksimumkan profit dari pekerjaan-pekerjaan tersebut.
Telah diketahui bahwa matriks assignment harus berbentuk bujur sangkar yaitu jumlah pekerja sama dengan jumlah pekerjaannya. Adapun bentuk
menyelesaikan masalah tersebut adalah dengan menggunakan langkah-langkah atau prosedur metode Hungari. Untuk memudahkan pemahaman penyelesaian
assignment problem dibawah ini diberikan contoh kasus pada assignment problem.
3.2 Aplikasi Metode Hungari Pada Pembagian Tugas Tim Renang Estafet
Seorang pelatih renang mengasuh empat perenang yang akan diturunkan di nomor estafet gaya ganti. Karena keempat perenang yang diasuh menguasai
dengan baik setiap gaya, maka pelatih dapat menggunakan bantuan metode
Universitas Sumatera Utara
penugasan untuk membantunya membuat keputusan penempatan perenang , berdasarkan pada data waktu terbaik masing-masing perenang disetiap gaya.
Untuk menyelesaikan masalah penugasan, biasanya digunakan metode Hungari. Untuk dapat diselesaikan dengan menggunakan Metode Hungari ini,
maka data dari masalah diatas harus dipresentasikan dalam bentuk matriks dalam tabel, seperti tabel 3.2.1 dibawah ini :
Table 3.2.1 Tabel Matriks Penugasan Assignment
Assignee 1
2 n
1 2
n
Pada tabel 1.1, ,
hingga mempresentasikan data keuntungan
yang diperoleh atau kerugian yang ditimbulkan oleh setiap assigne dalam menyelesaikan assignment. Misalnya,
adalah data yang mempresentasikan keuntungan yang diperoleh atau kerugian yang ditimbulkan oleh assigne 1 dalam
menyelesaikan assignment 1.
Setelah data terpresentase dalam bentuk tabel penugasan, maka dapat langsung menyelesaikan dengan menggunakan metode hungari. Dalam
penyelesaiannya, masalah penugasan ini terbagi dua yaitu masalah maksimasi dan masalah minimasi. Pada masalah maksimasi data yang tersaji adalah data
keuntungan, dan pada masalah minimasi data yang tersaji adalah data kerugian.
Universitas Sumatera Utara
3.3 Pengumpulan dan Pengolahan Data
Kategori