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

admin2018-10-14 69

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

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

软考高级

在传统的企业应用集成方法中，(29)是其他集成方法的基础。

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

某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(32)。

下列情况较不易发生继发龋的是

患者，女，48岁。素有黄疸反复发作史12年。腹大坚满，膨如蛙腹，按之如囊裹水，烦热口苦，面、目、皮肤发黄，小便赤涩，大便秘结，舌边尖红，苔黄腻，脉弦数。其诊断是

我国法律上规定的实践合同包括()。

下列对于债权人取得的附生效条件的债权，说法正确的是()。

工资核算系统初始化中的部门编码和员工类型编码是必需的内容。()

Untilthelate1940swhentelevisionbeganfindingitswayintoAmericanhomes,companiesreliedmainlyonprintandradiotopr

下面是关于PC机中AGP总线的叙述，其中错误的是(　　　)。

Nowmanyuniversitiesareaskingtheirstudentstoevaluatetheirteachers.Manystudentsareexcitedatthis,butmostteachers

Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotincommon.Theyprep

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

软考高级

在传统的企业应用集成方法中，(29)是其他集成方法的基础。

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

某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(32)。

下列情况较不易发生继发龋的是

患者，女，48岁。素有黄疸反复发作史12年。腹大坚满，膨如蛙腹，按之如囊裹水，烦热口苦，面、目、皮肤发黄，小便赤涩，大便秘结，舌边尖红，苔黄腻，脉弦数。其诊断是

我国法律上规定的实践合同包括()。

下列对于债权人取得的附生效条件的债权，说法正确的是()。

工资核算系统初始化中的部门编码和员工类型编码是必需的内容。()

Untilthelate1940swhentelevisionbeganfindingitswayintoAmericanhomes,companiesreliedmainlyonprintandradiotopr

下面是关于PC机中AGP总线的叙述，其中错误的是( )。

Nowmanyuniversitiesareaskingtheirstudentstoevaluatetheirteachers.Manystudentsareexcitedatthis,butmostteachers

Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotincommon.Theyprep

下面是关于PC机中AGP总线的叙述，其中错误的是(　　　)。