IE案例分析培訓教材(PPT 63頁)

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

..............................