Masalah Max-Min Matching Dengan Penugasan Terbatas

Abstract

Dalam masalah matching kadang-kadang memerlulam penetapan beberapa pekerjaan untuk satu prosesor atau beberapa prosesor untuk satu pekerjaan dengan beberapa batas pada :.ejumlah penugasan yang diperbolehkan. Salah satu contoh yang temtasuk perugasan yaitu penugasan konsultan ke proyek. Sehingga tujuan perusahaan adalah memaksimumkan kamtungan atau meminimumkan biaya, atau memaksimumkan nilai minimum tingkat kemampuan prosesor-prosesor melakukan suatu pekeljaan dalam suatu matching yang maksimal. Masalah ini merupakan bmtuk variasi dari masalah matching berbobot dengan penugasan terbatas. Pada tulisan ini akan