Pemecahan masalah penugasan dengan menggunakan Algoritme Hungaria
M asalah penugasan merupakan suatu situasi dimana terdapat sumber daya yang akan ditempatkan pada suatu aktivitas dengan penempatan dari setiap sumber daya tersebut tepat satu terhadap satu aktivitas yang secara keseluruhan menghasilkan solusi yang optimal. Ada beberapa algoritme yang dapat digunakan untuk memecahkan masalah tersebut, salah satunya adalah Algoritme Hungaria. Penelitian ini memecahkan masalah penugasan menggunakan Algoritme Hungaria dan menggunakan input berupa data random. Basil uji coba menunjukkan bahwa Algoritme Hungaria mampu menyelesaikan masalah penugasan secara optimal.
A ssignment problem is a situation where there are resources that will be placed on an activity with the placement of each resource is exactly one to one activity as a whole produces an optimal solution. There are several algorithms that can be used to solve the problem, one of which is the Hungarian algorithm. This research is to solve the assignment problem using Hungarian algorithm and use the input in the form of random data. Experimental results show that the Hungarian algorithm capable of solving problems in an optimal assignment.