首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
admin
2009-04-07
43
问题
制造某种产品需要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在语音通信过程当中,弱点?
规划模式可产生地图上放置的理论AP热点地图。接着热点地图会生成什么?A、新地图B、所用设备汇总C、设备需求和位置部署的建议D、WCS中的日志消息
哪个组织负责蓝牙技术的开发?A、IEEEB、蓝牙SIGC、蓝牙论坛D、蓝牙公司
在欧洲,专业安装人员是否能增加无线天线的增益?A、可以,假设他或她利用1:1的比率减少发射功率B、不能,这是违法的C、只在豁免(waiver)频段时可以D、天线与增益无关
若使用从自主模式转换为轻型模式的升级工具,还必须从Cisco获得什么?A、一台TFTP服务器B、一个WCSC、正确的LWAPP软件(12.3(JA)或更高版本)D、自主模式到轻型模式的升级镜像
随着IT技术日新月异的变化,各行各业的IT系统也越来越复杂。如何保障IT系统的正常运行,为用户提供优质的IT服务,已经成为IT部门及用户关注的热点问题。IT服务规划设计处于IT服务生命期的最前端,IT服务方案设计是IT服务规划设计阶段的核心工作,方案设计的
(1)2017年5月12日,新型“蠕虫”勒索病毒WannaCry在全球大规模爆发。这是一起利用NSA黑客武器库泄露的“永恒之蓝”发起的病毒攻击事件。国内连接校园网的电脑以及部分企业中了该病毒,造成许多高校毕业生的论文以及企业单位的文档被锁,需要支付高额赎金
某公司承接了一个银行业务系统的软件开发项目,质量要求非常高。项目经理小赵制定了项目的整体计划,将项目划分为需求、设计、编码和测试四个阶段,他将测试阶段预留了大量的时间,以便开展充分的测试工作。需求分析完成后,项目组编写了《需求分析报告》,项目经理小赵召集
随机试题
对直径不超过10mm的漏点或损伤深度不超过管体防腐层厚度50%的情况,可用聚乙烯材料厂家配套聚乙烯粉末修补。
求微分方程的特解.
属于煤气中毒引起的缺氧是
预应力混凝土中钢筋的张拉,应控制在其()范围之内。
对于报关员注册,以下表述错误的是:
下列个别资本成本的计算不需要考虑筹资费的是()。
某市中级人民法院利用网络视频技术让不便于出庭的证人远程作证,这体现了()。
下面对静态数据成员的描述中,正确的是
IntheUS,thelargestcityalongthePacificCoastis
ResolvingConflictinaMulticulturalEnvironmentI.Definitionofculture—Cultureisagroupwhichshapesaperson’s【T1】_____
最新回复
(
0
)