高项题库-2012上-综合知识第90题(单选题)
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有 25、 30、 20、30台。五项任务的工作量分别是 20 、20、30 、10和 25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示:
任务分配的最优分配方案中,总成本是( 68)。
![图片[1]-高项题库-2012上-综合知识-第90题-象网](https://www.xiang.net/static/tikupic/itpm1_201205_1_68.jpg)
A.500
B.605
C.560
D.520
【答案】C
【解析】
68题也是管理运筹学的一个应用
解法一:利用表上作业法求解:
检验 大于等于0此方案最优?Z*=75+100+20+100+65+200=650
解法二:另有考友提到使用匈牙利法求解,大家可以找找相关知识。
终极武器-猜测法(仅供参考)
这种题目最大值和最小值先Pass,如果问成本之类的,选剩余两个里面最大,如果是问效益则选剩余两个里面最小的。。。一般没错,不会的时候蒙的规律。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END



