PEMODELAN MASALAH PENUGASAN (ASSIGNMENT PROBLEM) DENGAN KOEFISIEN ONGKOS KABUR

Abstract

Masalah penugasan (MP, assignment problem) sebagai bentuk khusus dari masalah pemrograman linier
telah banyak dibahas. Namun demikian, sebagian besar pembahasannya masih didasarkan pada asumsi
bahwa besarnya ongkos/waktu pengerjaan tugas bersifat tertentu. Tulisan ini membahas MP dalam hal
asumsi ini terlanggar, artinya, ongkos/waktu pengerjaan suatu tugas tidak berupa bilangan tunggal,
melainkan berupa nilai yang berada pacta suatu interval tertentu.