Metode Hungarian (Hungarian Method) adalah salah satu dari beberapa
teknik-teknik pemecahan yang tersedia untuk masalah-masalah penugasan
Untuk dapat menerapkan Metode Hungarian, jumlah sumber-sumber yang
ditugaskan harus sama persis dengan jumlah tujuan yang akan diselesaikan. Selain
itu, setiap sumber harus ditugaskan hanya untuk satu tujuan.
Masalah penugasan adalah menentukan suatu penugasan optimal dalam
suatu matriks biaya tertentu. Sebagai contoh dalam penugasan sebanyak n lokasi
konstruksi, maka ij c bisa berupa jarak (dalam mil) antara alat ke-i dengan lokasi
ke-j. Penugasan optimal adalah penugasan di mana jarak total yang ditempuh
untuk memindahkan n alat mempunyai nilai minimum.
teknik-teknik pemecahan yang tersedia untuk masalah-masalah penugasan
Untuk dapat menerapkan Metode Hungarian, jumlah sumber-sumber yang
ditugaskan harus sama persis dengan jumlah tujuan yang akan diselesaikan. Selain
itu, setiap sumber harus ditugaskan hanya untuk satu tujuan.
Masalah penugasan adalah menentukan suatu penugasan optimal dalam
suatu matriks biaya tertentu. Sebagai contoh dalam penugasan sebanyak n lokasi
konstruksi, maka ij c bisa berupa jarak (dalam mil) antara alat ke-i dengan lokasi
ke-j. Penugasan optimal adalah penugasan di mana jarak total yang ditempuh
untuk memindahkan n alat mempunyai nilai minimum.
No comments:
Post a Comment