Salah satu metode yang digunakan untuk Penugasan adalah Metode Hungarian.
Pada Metode Hungarian, jumlah sumber-sumber yang ditugaskan harus sama persis dengan jumlah tugas yang akan diselesaikan. Setiap sumber harus ditugaskan hanya untuk satu tugas. Jadi, masalah penugasan akan mencakup sejumlah n sumber yang mempunyai n tugas, sehingga ada n! (n faktorial) kemungkinan. Masalah ini dapat dijelaskan dengan mudah dalam bentuk matriks segi empat, dimana baris-barisnya menunjukkan sumber-sumber dan kolom- kolomnya menunjukkan tugas-tugas.
Untuk contoh lebih lanjutnya silakan download tugas yang saya pernah kerjakan lengkap beserta cara pengerjaannya.
No comments:
Post a Comment