首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
admin
2009-04-07
46
问题
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企业为了获取最大利润,需要找出从节点1到节点12的一条线路,使其对应的各道工序的利润之和达到最大。利用运筹方法计算后可知,制造每件产品可以获得的最大利润是(70) 元。
选项
A、28
B、31
C、33
D、34
答案
C
解析
从图论上看,本题就是求节点1到节点12的最长路径。其算法类似于求最短路径的方法。以下我们采用倒推标记方法进行推算。
先找出离终点只有一步的节点9,10,11,分别标记其到达终点的路径与长度。
再找出前往节点9,10,11只有一步的节点5,6,7,8,对其中每个节点,找出其到终点的最长路径,分别将其路径与长度标记出来。这些节点到达终点的最长路径以及长度值如下;5-9-12(15),6-11-12(13),7-11-12(16),8-9-12(19)。
再找前往节点5,6,7,8只有一步的节点2,3,4,对其中每个节点,找出其到终点的最长路径(注意,由于后续的最长路径已经标记出来,所以应利用它来简化计算),分别将其路径与长度标记出来。这些节点到达终点的最长路径以及长度值如下:2-8-9-12 (26),3-8-9-12(29),4-8-9-12 (23)。
最后,找出节点1通过节点2,3,4到终点的路径中,最长的路径,并标记出来: 1-3-8-9-12 (33)。
以上推算过程中的路径可以图示如下。
于是,从起点1到终点12的最长路径为1-3-8-9-12,总长度为33,也就是说该企业每件产品的总利润为33元。
转载请注明原文地址:https://kaotiyun.com/show/k2GZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
杀毒软件匹配内部已知规则,问是哪种?
某公司想做系统配置cms和软件配置,大概是统一配置管理。有一次因为系统和软件配置不一致导致业务出问题。请问你做为公司安全经理还是管理员了,你要做什么?
在CLI中,下列哪一个不是有效的启动选项?A、运行主镜像(4.2.61.8版本)(活动的)。B、运行备份镜像(4.1.154.22版本)。C、手动升级主镜像。D、手动降级主镜像。
如果IIS在已安装WCS的服务器上运行,你需要采取什么措施?(选择所有正确答案)A、什么也不需要做;它们不会冲突B、只需要改变WCS使用的端口C、禁用IIS服务器D、卸载IIS
将AP从独立模式转换为轻型模式需要的条件是什么?(选择所有正确答案)A、一个升级镜像B、一台DHCP服务器C、一个升级工具D、一个WLC
李涛是某公司一名技术骨干,沟通能力比较强,因此项目部张经理委派他担任一个中等项目的项目经理。李涛负责的项目有以下特点:(1)项目刚刚完成立项,从项目的技术可行性分析预计规模为100人月,涉及5个需求部门。(2)项目涉及与合作方的实时联机交易和批量文件交
某公司承接了一个银行业务系统的软件开发项目,质量要求非常高。项目经理小赵制定了项目的整体计划,将项目划分为需求、设计、编码和测试四个阶段,他将测试阶段预留了大量的时间,以便开展充分的测试工作。需求分析完成后,项目组编写了《需求分析报告》,项目经理小赵召集
某市公安局信息中心机房于2003年建立,目前IT设备支撑着警综系统、八大资源库、110联动项目、政法网、警用地理信息系统,市局OA系统等;2018年,某市公安局提出《某市公安局直属单位信息化机房及硬件基础设施建设和运维统筹实施方案》,将信息中心运维范围进一
某市公安局信息中心机房于2003年建立,目前IT设备支撑着警综系统、八大资源库、110联动项目、政法网、警用地理信息系统,市局OA系统等;2018年,某市公安局提出《某市公安局直属单位信息化机房及硬件基础设施建设和运维统筹实施方案》,将信息中心运维范围进一
(1)进行满意度调查。(2)运维各项目质量保证工作实施。(3)内审。(4)管理评审。(5)日常检查。(6)质量文化培训等。
随机试题
下列地址中,属于154.100.80.128/26的可用主机地址是________。
简述确定有无选择偏倚的关键及控制选择偏倚的方法。
某生产企业(一般纳税人)因意外事故损失外购钢材30万元.保险公司词查后同意赔付4万元,其余损失已报经税务机关同意扣除。则该企业确定应纳税所得额时正确的有()。
一、注意事项 1.《申论》考试,与传统作文考试不同,是对分析材料的能力、表达能力的考试。 2.作答参考时限:阅读资料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、资料1.广西壮族自治区
省林业厅就调整某省级自然保护区功能区一事向省人民政府发文请示,省人民政府对此文进行回复,应使用的文种是:
在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis"rip"Sendingupdatesevery30seconds,nextduein16secondsInvaliciafter180sec
关系表中的每一行记录称为一个()。
______对行人的安全考虑,他们才决定封闭小路。
Hospitals,hopingtocurbmedicalerror,haveinvestedheavilytoputcomputers,smartphonesandotherdevicesintothehandso
A、Deathratefromfireishigherindevelopedcountries.B、InSouthAsia,girlsusuallyhelptheirfamilydothecooking.C、InE
最新回复
(
0
)