运筹学运输与指派问题.ppt

第六步:回到第三步,反复进行,一直到找到了最优分配方案. 得到两个最优解 有两个最优方案 第一种方案：第一个工厂加工产品1，第二工厂加工产品3，第三个工厂加工产品4，第四个工厂加工产品2； 第二种方案：第一个工厂加工产品1，第二工厂加工产品4，第三个工厂加工产品3，第四个工厂加工产品2； 单件产品总成本 Z＝58＋150＋250＋55＝513 5.4 指派问题 assignment problem B1 B2 B3 B4 B5 A1 4 8 7 15 12 A2 7 9 17 14 10 A3 6 9 12 8 7 A4 6 7 14 6 10 A5 6 9 12 10 6 本题的最优解 最优分配方案为:让A1承建B3,A2承建B2,A3承建B1,A4承建B4,A5承建B5.这样安排能使总的建造费用最少,为7+9+6+6+6=34(万) 5.4.3 其它变异问题 【例5-17】 求例5-14的最优分配方案 【解】 则 求此问题的最小值．求解过程如下 最优分配方案是：甲分配到B岗位；乙分配到A岗位；丙分配到D岗位；丁分配到C岗位；总成绩为357 5.4 指派问题 assignment problem 表5-30 工作 人员 A B C D 甲 85 92 73 90 乙 95 87 78 95 丙 82 83 79 90 丁 86