Masalah Penugasan merupakan kasus khusus dari
masalah linier programming.Dalam dunia usaha manajemen sering menghadapi
masalah yang berhubungan dengan penugasan optimal dari bermacam-macam sumber
yang produktif atau personalia yang mempunyai tingkat efisiensi yang
berbeda-beda untuk tugas yang berbeda-beda pula. Tehnik pemecahan yang tersedia
untuk masalah penugasan yaitu metode Hungarian. Untuk metode Hungarian jumlah sumber
yang ditugaskan harus sama persis dengan jumlah tugas yang akan diselesaikan
Metode
Hungarian dibagi 2 :
-
Menugaskan untuk mencari penghematan biaya (minimisasi)
-
Menugaskan untuk mencari keuntungan maksimal (maksimisasi)
Salah
satu metode yang digunakan untuk penugasan adalah metode hungarian. Pada metode
hungarian, jumlah sumber-sumber yang ditugaskan hanya untuk satu tugas. Jadi masalah
penugasan akan sencakup sejumlah n sumber yang mempunyai n tugas, sehingga ada n!
Kemungkinan.
Masalah
ini dapat dijelaskan dengan mudah dalam bentuk matriks segi empat, dimana baris-barisnya
menunjukan sumber-sumber dan kolom kolomnya menunjukan tugas-tugas.
0 komentar: