Claim Missing Document
Check
Articles

Found 1 Documents
Search

Analisis Penyelesaian Masalah Penugasan Pada Algoritma Matching Graf Bipartit Dan Metode Hungarian Fajrul Hasnan Sani; Sawaluddin Sawaluddin
FARABI: Jurnal Matematika dan Pendidikan Matematika Vol 6 No 1 (2023): FARABI
Publisher : Program Studi Pendidikan Matematika FKIP UNIVA Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47662/farabi.v6i1.442

Abstract

Dalam dunia industri dapat dilihat bahwa untuk menempatkan karyawan dalam menyelesaikan permasalah tertentu pada bidang-bidang tertentu diperlukan penerapan dari masalah penugasan (Assignment Problem) agar diperoleh hasil yang optimal. Masalah penugasan sendiri merupakan masalah untuk memasangkan tepat satu untuk pekerja ke pekerjaan yang lain. Dalam hal ini penerapan proses penyelesaian dapat dilakukan menggunakan algoritma matching graf bipartit dan metode hungarian. Sehingga kedua metode ini mempunyai hubungan dalam sebuah aplikasi masalah penugasan di mana hasil dari kasus penerapan masalah penugasan memiliki solusi optimal yang sama yaitu bernilai 604.