制造某产品需要四道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从结点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到结点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企

admin2018-10-14  35

问题 制造某产品需要四道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从结点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到结点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企业为了获取最大利润,需要找出从结点1到结点12的一条线路,使其对应的各道工序的利润之和达到最大。利用运筹方法计算后可知,制造每件产品可以获得的最大利润是(    )元。

选项 A、28
B、31
C、33
D、34

答案C

解析 这道题是工序问题么?不是,这题不是多个零件走多道工序,而是一个零件走多道工序,这题考的是其实是关键路径法。
这张图看起来很晕吧,可以合并简化,将原图由5层图简化成如下的3层图,即可目测得出:网络图的关键路径是1→8→12(全路径是1→3→8→9→12),最大利润是33元。
转载请注明原文地址:https://kaotiyun.com/show/ESFZ777K
0

相关试题推荐
最新回复(0)