某機電工程學院IE案例分析(PPT 64頁)

問題的提出
指派問題（Assignmentproblem）也稱分配或配置問題，是資源合理配置或最優匹配問題。
其他變異問題
對於求最大值、人數與任務數不相等以及不可接受的配置（某個人不能完成某項任務）等特殊指派問題，對於效率矩陣通過適當變換使得滿足匈牙利算法的條件再求解。
問題的提出
某商業集團計劃在市內四個點投資四個專業超市，考慮的商品有電器、服裝、食品、家具及計算機5個類別。通過評估，家具超市不能放在第3個點，計算機超市不能放在第4個點，不同類別的商品投資到各點的年利潤（萬元）預測值見下表。該商業集團如何做出投資決策使年利潤最大。
具體要求
這是一個求最大值、人數與任務數不相等以及不可接受的配置的一個綜合指派問題。
..............................