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 pada suatu interval tertentu.