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