首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
admin
2009-04-07
30
问题
制造某种产品需要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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
VOIP在语音通信过程当中,弱点?
审计师发现系统管理员未经培训就上岗,应该怎么做?
WCS的3个优点是什么?A、无线规划B、无线设计C、无线管理D、无线RF标识(tag)
IT服务团队人员的岗位包括管理岗、技术岗和操作岗,都需要较高的服务意识,工作中需注重流程化与规范化,使用专门的工具来提高服务质量,同时注重知识的积累及转移,以便主动发现问题并解决问题。团队管理一般包括目标管理、激励管理、执行管理和人员发展管理等,IT服务团
论IT服务风险管理风险是在实现服务目标过程中所带来的不确定性和可能性,风险一旦发生,会对服务产生某种影响。请以“IT服务风险管理”为题,分别从以下三个方面进行论述:(1)概要叙述你参与管理过的IT服务项目(项目的背景、项目规模、目的、项目内容、组织结构
论IT服务规划设计IT服务规划设计处于IT服务生命周期的前期,如果前期未进行有效的规划设计,那么仓促而就的IT服务就难以满足客户的真正需求,可能造成IT服务可用性降低、客户满意度低下等问题。为确保有效做好IT服务规划设计,服务供方在IT服务规划设计过程中
(1)2017年5月12日,新型“蠕虫”勒索病毒WannaCry在全球大规模爆发。这是一起利用NSA黑客武器库泄露的“永恒之蓝”发起的病毒攻击事件。国内连接校园网的电脑以及部分企业中了该病毒,造成许多高校毕业生的论文以及企业单位的文档被锁,需要支付高额赎金
某市公安局信息中心机房于2003年建立,目前IT设备支撑着警综系统、八大资源库、110联动项目、政法网、警用地理信息系统,市局OA系统等;2018年,某市公安局提出《某市公安局直属单位信息化机房及硬件基础设施建设和运维统筹实施方案》,将信息中心运维范围进一
随机试题
下列情况中,检查气管向左侧移位的是【】
2003年4月,WHO宣布,2002年出现的传染性非典(SARS)病原体为新的
左归丸与一贯煎相同的功用是
下列溶液中,宜用气相色谱电子捕获检测器测定残留量的是()。
建设单位甲将某工程承包给建筑企业乙建造,丙为该工程监理公司,建筑企业乙为该工程投保了建筑工程一切险,则下列说法正确的是( )。
“进口口岸”栏应填:“运费”栏应填:
保险监督管理机构应当建立健全保险公司偿付能力监管指标体系,对保险公司的最低偿付能力实施监控。( )
某商品打7.5折后,商家仍然可得25%的利润。如果该商品是以每件16.8元的价格购进的,问该商品在货架上的标价是多少?
社会主义法治最根本的保证是()
Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___
最新回复
(
0
)