Masalah Matching Berbobot Dengan Penugasan Terbatas
Abstract
Dalam masalah pcnugasan dan masalah matching, kaciHng-kad,mg dibuluhkan pcnugasan bcberapa pckcrjaan untuk satu prosesor Htau bebcrapa prosesor untuk. satu pckcrjaan dcngan beberapa batas pada sejumhlh pcnugasan yang diperbolehkan. Bcbcrapa contoh yang tennasuk pcnugasan yailu pcnugasan kOllsultan kc proyck. pcnugasan mata kuliah ke clasen dan scbagainya. Adapun tujuannya (ldalah mcmaksinllunkan kCllntungan atau mcminimumkan biaya, atau memaksimumkan nilai minimum kcmClmpuan suatu proses or daJml1 'IIGlclting. AlgoritmH matching bipartite yang rcgulcr tidak dapat mcnyelcsaikan masaiah ilia/ching kctika batas alas dan batas ba\\'al~ dipcrbolchkan pada scjumlah penugasan. Pada tulisan ini akan dibahas sualu mctodc untuk mcnyclcsaikan masalah tcrscbut yaitu l11ctodc node .'plifling di mana mctodc tcrscbut mcngubah masalah yang dibcrikan mcnjadi masalah pcnugasan yang disclcsaikall dcngan I1lctodc Hungaria scdclllikian schingga dipcroich suatu pcnugasan optimal yang Jayak. .
Collections
- UT - Mathematics [1431]