IE案例分析王晓光武汉理工大学机电工程学院案例五：指派问题问题的提出指派问题（Assignmentproblem）也称分配或配置问题，是资源合理配置或最优匹配问题。其他变异问题对于求最大值、人数与任务数不相等以及不可接受的配置（某个人不能完成某项任务）等特殊指派问题，对于效率矩阵通过适当变换使得满足匈牙利算法的条件再求解。问题的提出某商业集团计划在市内四个点投资四个专业超市，考虑的商品有电器、服装、食品、家具及计算机5个类别。通过评估，家具超市不能放在第3个点，计算机超市不能放在第4个点，不同类别的商品投资到各点的年利润（万元）预测值见下表。该商业集团如何做出投资决策使年利润最大。案例五：指派问题具体要求地点商品1234电器120300360400服装80350420260食品150160380300家具90200－180计算机220260270－案例五：指派问题具体要求这是一个求最大值、人数与任务数不相等以及不可接受的配置的一个综合指派问题。案例五：指派问题具体要求虚拟一个地点5；令C43＝C54＝0；转换成求最小值问题，令M＝420，然后用M分别减去各点的年利润，得到效率表。案例五：指派问题运用匈牙利算法求最优解地点商品12345电器30012060200服装3407001600食品270260401200家具3302204202400计算机2001601504200案例五：指派问题用WinQSB软件求解时不必对效率矩阵进行人工转换，系统会自动转换。（1）启动程序。点击开始→程序→WinQSB→NetworkModeling。（2）建立新问题。选择Assignmentproblem、Maximization，输入标题、人数（目标数）为5及任务数（配置数）为4。案例五：指派问题案例五：指派问题案例五：指派问题（3）输入数据（4）求解，点击菜单栏SolveandAnalyze，选择SelectInitialSolutionMethod(选择求初始解方法)选项，求初始解有八种方法，选择其中的MatrixMinimum(MM)矩阵最小元素法，即最小元素法。案例五：指派问题案例五：指派问题（5）点击菜单栏SolveandAnalyze，选择SolvetheDisplaySteps-Tableau时显示匈牙利算法每一步迭代表。案例五：指派问题选择Interation中的NextInteration得到进一步的迭代：案例五：指派问题Excel应用：数学模型如下：xij设为指派i类产品到j超市。（i=1，2，3，4，5；j＝1，2，3，4）案例五：指派问题Excel应用：案例五：指派问题1,011111111154443424145343332313524232221251413121115453525144434241343332312423222114131211xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxij案例五：指派问题案例五：指派问题（2）给实际指派、实际分配、总成本定义公式G9实际指派10=SUM(C10:F10)11=SUM(C11:F11)12=SUM(C12:F12)13=SUM(C13:F13)14=SUM(C14:F14)案例五：指派问题（2）给实际指派、实际分配、总成本定义公式BCDEF15实际分配=SUM(C10:C14)=SUM(D10:D14)=SUM(E10:E14)=SUM(F10:F14)案例五：指派问题（3）选中总收益橙色框，在“工具”菜单中，选择“规划求解”选项。弹出“规划求解参数”对话框。该对话框用来输入所要求解的规划问题的目标函数、决策变量和约束条件。案例五：指派问题（4）在“选项”栏中勾选下面两个选项。案例五：指派问题（5）求解得到结果案例五：指派问题最优投资方案为：地点1投资建设计算机超市，地点2投资建设服装超市，地点3投资建设食品超市，地点4投资建设电器超市，年利润总额预测值为1350万元。案例六：公务员招聘与指派问题的提出某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法和程序如下：一．公开考试，根据考试总分的高低排序按1:2的比例选择（共16人）进入第二阶段的面试考核。案例六：公务员招聘与指派问题的提出二．面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准，面试专家组对每个应聘人员的各个方面都给出一个等级评分，从高到低分成A/B/C/D四个等级。三．由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定...
