某机电工程学院IE案例分析(PPT 64页)

问题的提出
指派问题（Assignmentproblem）也称分配或配置问题，是资源合理配置或最优匹配问题。
其他变异问题
对于求最大值、人数与任务数不相等以及不可接受的配置（某个人不能完成某项任务）等特殊指派问题，对于效率矩阵通过适当变换使得满足匈牙利算法的条件再求解。
问题的提出
某商业集团计划在市内四个点投资四个专业超市，考虑的商品有电器、服装、食品、家具及计算机5个类别。通过评估，家具超市不能放在第3个点，计算机超市不能放在第4个点，不同类别的商品投资到各点的年利润（万元）预测值见下表。该商业集团如何做出投资决策使年利润最大。
具体要求
这是一个求最大值、人数与任务数不相等以及不可接受的配置的一个综合指派问题。
..............................