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

admin2018-10-14 39

问题制造某产品需要四道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从结点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)

信息系统项目管理师上午综合知识考试

软考高级

在数据处理应用中，有时需要用多项式函数曲线来拟合一批实际数据。以下图中，(55)体现了三次多项式曲线的特征。

地方政府的行政原则包括：_____、_、_、_以及_____等。

财务报告的目标

根据《安全生产法》，下列关于建设项目安全设施的表述，正确的有()。【2005年考试真题】

我国的会计年度之所以采用公历制，是为了与我国的()年度保持一致，从而便于国家宏观经济管理。

涨跌幅价格的计算公式为()。

随着折现率的提高，未来某一款项的现值将逐渐增加。()

人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。

项目验收阶段监理工作的主要内容不包括________。

A、Joiningthetennisclubinschool.B、AskinghismotheraboutAdidasshoes.C、DiscussingwithhismotheraboutbuyingAdidassh

信息系统项目管理师上午综合知识考试

软考高级

在数据处理应用中，有时需要用多项式函数曲线来拟合一批实际数据。以下图中，(55)体现了三次多项式曲线的特征。

地方政府的行政原则包括：_________、_________、_________、_________以及_________等。

财务报告的目标

根据《安全生产法》，下列关于建设项目安全设施的表述，正确的有()。【2005年考试真题】

我国的会计年度之所以采用公历制，是为了与我国的()年度保持一致，从而便于国家宏观经济管理。

涨跌幅价格的计算公式为()。

随着折现率的提高，未来某一款项的现值将逐渐增加。()

人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。

项目验收阶段监理工作的主要内容不包括________。

A、Joiningthetennisclubinschool.B、AskinghismotheraboutAdidasshoes.C、DiscussingwithhismotheraboutbuyingAdidassh

地方政府的行政原则包括：_____、_、_、_以及_____等。