PENERAPAN METODE PENUGASAN PINALTI PADA MASALAH PENUGASAN YANG TIDAK SEIMBANG (Studi Kasus Satreskrim Polres Magetan)
Abstrak: Masalah penugasan
yang terjadi belakangan ini lebih mengarah kepada masalah penugasan yang tidak
seimbang. Metode penugasan pinalti merupakan salah satu metode yang lebih
praktis dalam menyelesaikan masalah penugasan yang tidak seimbang.
Metode penugasan pinalti
terdiri dari dua
bagian yaitu mencari
solusi awal dan
mencari solusi optimal. Untuk mendapatkan
solusi awal digunakan
metode penugasan pinalti
kolom atau metode
penugasan pinalti baris.
Pada penelitian ini digunakan
metode penugasan pinalti
kolom karena jumlah
baris lebih banyak
daripada jumlah kolom
dan kemudian dicari solusi optimalnya.
Pada penelitian ini juga
dibahas perbandingan iterasi perhitungan menggunakan metode penugasan
pinalti, metode hungarian dan metode simpleks. Iterasi perhitungan menggunakan
metode penugasan pinalti lebih singkat dibandingkan dengan menggunakan metode
hungarian ataupun metode simpleks. Perhitungan menggunakan metode enugasan pinalti
didapatkan hasil optimal
dengan jumlah iterasi
sebanyak empat iterasi,
dengan metode hungarian didapatkan hasil optimal dengan
jumlah iterasi sebanyak tujuh iterasi, dan dengan metode simpleks didapatkan hasil
optimal dengan jumlah iterasi
sebanyak tiga puluh
satu iterasi. Namun,
hasil alokasi penugasan
dari ketiga metode
tersebut sama yang membedakannya
adalah jumlah iterasi yang dilakukan.
Penulis: Ninda Uswatun K, Marjono
Kode Jurnal: jpmatematikadd130160
