试题10（2008年下半年试题70）
制造某种产品需要四道工序，每道工序可选用多种方法。图21-11列出了制造这种产品各道工序可选用的不同方法：从节点1开始，连续经过4条线段（表示4道工序所选用的方法），组成一条线路，直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润（元）。企业为了获取最大利润，需要找出从节点1到节点12的一条线路，使其对应的各道工序的利润之和达到最大。利用运筹方法计算后可知，制造每件产品可以获得的最大利润是 （70） 元。
图21-11 产品工序图
（70）A．28
B．31
C．33
D．34
试题10分析
本题的要求是需要找出从节点1到节点12的一条线路，使其对应的各道工序的利润之和达到最大，其实质是求图的关键路径。按照求关键路径的方法，我们可以得出其关键路径为1→3→8→9→12，路径长度为4＋10＋12＋7＝33。
试题10答案
（70）C
在线客服
共有条评论 网友评论