首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
admin
2009-04-07
64
问题
制造某种产品需要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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
在安全审计时发现服务器管理员没有经过培训,应该?
这个技术是通过什么技术实现控制?
假如:T为IDS控制成本费用200000美元E为每年恢复数据节省费用50000美元R是为实施控制措施之前的每年恢复费用100000美元问:实际投资回报为:
用于有线和无线网络profile管理及接入Cisco企业级网络的软件是什么?A、SSCB、SSMC、ASAD、ADU
WCS的3个优点是什么?A、无线规划B、无线设计C、无线管理D、无线RF标识(tag)
信标包含一些信息来帮助客户端访问网络,下面哪种信息不在信标中?A、信标间隔B、性能信息C、小区参考时间D、WEP密码短语
当客户端流量被直接发送到目的地,而返回流量在被送往外部控制器上的客户端之前先去往一个锚点控制器,这一过程称为什么?A、对称隧道B、非对称隧道C、锚点漫游D、3层漫游
IT服务团队人员的岗位包括管理岗、技术岗和操作岗,都需要较高的服务意识,工作中需注重流程化与规范化,使用专门的工具来提高服务质量,同时注重知识的积累及转移,以便主动发现问题并解决问题。团队管理一般包括目标管理、激励管理、执行管理和人员发展管理等,IT服务团
论IT服务团队建设与管理IT服务团队人员的岗位包括管理岗、技术岗和操作岗,都需要较高的服务意识,一个运维项目的成功离不开一个好的团队,团队管理在项目实施过程中起着非常重要的作用。在工作中,项目管理师要跟踪个人和团队的执行情况,提供反馈和协调变更,以此来提
某公司承接了一个银行业务系统的软件开发项目,质量要求非常高。项目经理小赵制定了项目的整体计划,将项目划分为需求、设计、编码和测试四个阶段,他将测试阶段预留了大量的时间,以便开展充分的测试工作。需求分析完成后,项目组编写了《需求分析报告》,项目经理小赵召集
随机试题
提高功能产品的比值选用的途径有()
能产生LTA的细菌是
患者,女,45岁。既往高血压病史15年,血压控制欠佳。晨起突然出现剧烈撕裂样胸痛,一侧上肢脉搏消失。心率110次/分,律齐,主动脉瓣区舒张期杂音,心电图大致正常。问题4:超声心动图检查,可发现
A.肝血虚B.肝胆湿热C.肝火上炎D.肝阳化风E.阴虚生风某牛,精神沉郁,食欲减退,眼结膜黄染,黄色鲜明如橘,粪便稀软,尿黄混浊,口色红黄、舌苔黄腻,脉弦数。该病可辨为
A、骨肉瘤B、鳞状细胞癌C、恶性淋巴瘤D、基底细胞癌E、鼻咽癌对放、化疗均高度敏感的肿瘤为
《国务院关于加快培育和发展战略性新兴产业的决定》提出,到2015年,战略性新兴产业增加值占国内生产总值的比重力争达到()左右。
根据《建设工程质量管理条例》,工程监理单位与施工单位串通,弄虚作假,降低工程质量的,按规定对监理单位的处理是()。
《商业银行个人理财业务管理暂行办法》明确规定,个人理财业务是指商业银行为个人客户提供的财务分析、财务规划、投资顾问、资产管理等专业化服务活动。()
通过购并竞争对手(横向整合),或购并其他可能提供原材料或作为本组织分销链组成部分的组织(纵向整合),从而扩展资源或强化市场地位的战略是()。
Ifyouintendusinghumorinyourtalktomakepeoplesmile,youmustknowhowtoidentifysharedexperiencesandproblems.Your
最新回复
(
0
)