Pengertian Hungarian

Menurut Pangestu Subagyo, Marwan Asri, T. Hani Handoko (1983:109). Untuk dapat menerapkan metode Hungarian, jumlah sumber-sumber yang ditugaskan harus sama persis dengan jumlah tugas yang akan diselesaikan. Selain itu, setiap sumber harus ditugaskan hanya untuk satu tugas. Jadi, masalah penugasan akan mencakup sejumlah n sumber yang mempunyai n tugas. Ada n! (n factorial) penugasan yang mungkin dalam suatu masalah karena perpasangan satu-satu. Masalah ini dapat dijelaskan dengan mudah oleh bentuk matriks segi empat, dimana baris-barisnya menunjukkan sumber-sumber dan kolom-kolomnya menunjukkan tugas-tugas. 

Langkah penyelesaian dengan Hungarian method :

1. Susun nilai ke dalam tabel, jika jumlah baris tidak sama dengan jumlah kolom maka tambahkan variabel (dummy)
2. Tentukan nilai terkecil dari masing-masing baris kemudian kurangkan nilai setiap baris dengan nilai terkecil dari setiap baris
3. Cek nilai “0” pada setiap kolom, jika terdapat kolom yang belum memiliki nilai “0” maka tentukan nilai terkecil dari kolom tersebut, kemudian lakukan pengurangan setiap nilai dari kolom tersebut dengan nilai terkecilnya

4. Optimasi penugasan

Optimasi penugasan dilakukan dengan menarik garis horizontal dan atau vertical untuk meliputi seluruh nilai “0”. Bila jumlah garis yang terbentuk sama dengan jumlah kolom atau baris maka penugasan telah optimum, namun bila jumlah garis tidak sama dengan jumlah baris atau kolom maka lakukan revisi table dengan cara sebagai berikut :

a. Tentukan nilai terikecil dari nilai yang tidak terkena garis

b. Kurangkan setiap nilai yang tidak terkena garis dengan nilai terkecilnya

c. Tambahkan nilai yang terdapat pada persilangan garis dengan nilai terkecilnya

d. Optimasi kembali

5. Tentukan tugas dari masing-masing sumber pekerja.