Analisis Maximization Assignment Problem Method pada masalah penugasan dengan data seimbang

Penelitian ini membahas tentang masalah penugasan seimbang pada kasus maksimasi. Bagaimana mendapatkan solusi optimal dengan masalah penugasan yang mana satu pekerjaan hanya dikerjakan oleh satu pekerja khususnya pada Maximization Assignment Problem Method dengan tujuan memaksimalkan keuntungan. Langkah-langkah yang dapat dilakukan untuk mendapatkan solusi optimal yaitu dengan cara membuat matriks masalah penugasan jika tidak diberikan dimana baris sebagai pekerja dan kolom sebagai pekerjaan jika jumlah baris dan kolom tidak sama maka tambahkan dummy. Tentukan nilai maksimum pada setiap baris, kemudian kurangi nilai maksimum tersebut dengan nilai disetiap barisnya. identifikasi posisi nol dan menentukan nilai penerus nol pada setiap baris, kemudian alokasi dilakukan dengan memilih nilai penerus nol yang maksimal. Hapus baris dan kolom yang bersesuain. Jika tidak ada baris yang memiliki nilai nol, maka nilai nol didapat dengan memilih nilai minimum pada baris kemudian kurangi nilai baris dengan nilai minimum tersebut. Pengalokasian ini berlangsung hingga semua pekerja dapat mengerjakan setiap tugasnya dan menghitung solusi optimalnya. Hasil yang didapatkan dari 150 data dengan data random untuk mengetahui Maximization Assignment Problem Method dapat menyelesaikan solusi optimal tetapi tidak lebih optimal dari metode Hungarian sebanyak 91 data dan MAPM dapat menyelesaikan solusi optimal yang sama dengan metode hungarian sebanyak 59 data. Hal tersebut berpengaruh pada pencarian matriks opportunity loss yang berbeda