運籌學(xué)指派問題實驗報告

1、運籌學(xué)實踐報告指派問題1激勵的時候才會努力工作。為了保證這些科學(xué)家都能夠到他們感興趣的項目中去，你為這個項目建立了一個投標(biāo)系統(tǒng)。這 5 位科學(xué)家每個人都有 1000 點的投標(biāo)點。他們向每一個項目投標(biāo)，并且把較多的投標(biāo)點投向自己最感興趣的項目之中。下表顯示了這 5 位科學(xué)家進(jìn)行投標(biāo)的情況。項目 克瓦爾博士 朱諾博士 特塞博士 米凱博士 羅林斯博士Up 項目 100 0 100 267 100Stable 項目 400 200 100 15

2、3 33Choice 項目 200 800 100 99 33Hope 項目 200 0 100 451 34Release 項目 100 0 600 30 800第二部分 第二部分 指派問題的標(biāo)準(zhǔn)形式與建模 指派問題的標(biāo)準(zhǔn)形式與建模指派問題 指派問題（Assignment problem）的定義：在滿足特定指派要求條件下，使指派方案總體效果最佳。在生活中經(jīng)常遇到這樣的問題，某單位需完成 n 項任務(wù)，恰好有 n 個人可承擔(dān)這些任務(wù)。由于

3、每人的專長不同，各人完成任務(wù)不同，效率也不同。于是產(chǎn)生應(yīng)指派哪個人去完成哪項任務(wù)，使完成 n 項任務(wù)的總效率最高。這類問題稱為指派問題。指派問題的標(biāo)準(zhǔn)形式是：有 n 個人和 n 件事，已知第 i 個人做第 j 件事的費用為 (i,j=1,2,…，n)，要求確定人和事之間的一一對應(yīng)的指派方案，使完 ij c成這 n 件事的總費用最小。設(shè) n2 個 0-1 變量? 1 0 ? ij x數(shù)學(xué)模型為若指派第 i 個人做第 j 件事若不指派第 i