Penyelesaian masalah penugasan menggunakan Hungarian method dan Brute Force method dengan Python

Masalah penugasan merupakan sebuah langkah yang mendasar untuk mencapai suatu target dalam suatu perencanaan. Dalam penyelesaiannya beberapa tugas yang ada, setiap pekerja memiliki tingkat kemahiran atau produktifitas yang berbeda-beda. Hungarian Method dan Brute Force Method merupakan metode untuk memecahkan masalah penugasan. Tujuan dari penelitian ini adalah dapat mengoptimalkan setiap pekerja dalam mengerjakan tugasnya agar diperoleh biaya terkecil pada kasus minimasi dan keuntungan pada kasus maksimasi. Penggunaan Hungarian Method ini dengan cara mereduksi baris dan kolom dan melakukan penutupan elemen nol dengan garis vertical maupun horizontal dengan banyaknya penutupan harus sama dengan ordo matriks sehingga dapat dilakukan penugasan. Sedangkan Brute Force Method dapat digunakan dengan cara melakukan n! opsi penugasan dan memilih jumlah minimum untuk kasus minimasi dan maksimum untuk kasus maksimasi. Dari hasil penelitian empat contoh kasus yang di selesaikan dengan menggunakan Hungarian Method dengan Python dan Brute Force Method dengan Python diperoleh hasil optimal yang sama besar. Maka dapat disimpulkan bahwa penyelesaian masalah penugasan menggunakan Hungarian Method dengan Python sama baiknya jika dibandingkan dengan Brute Force Method dengan Python dalam mendapatkan solusi yang optimal, akan tetapi dalam proses penyelesaiannya Hungarian Method lebih cepat memberikan hasil optimum jika dibandingan dengan Brute Force Method