首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
制造某种产品需要4道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
admin
2009-04-07
57
问题
制造某种产品需要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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
当在渗透测试期间发现了服务器可以使用任何账户进行特权操作,应该第一时间?
操作系统中,父进程创建子进程最需要关注的安全问题是?
在医院里面,使用了RFID技术确定人员和设备的位置,有什么好处?
用于配置无线profile的Windows工具的名称是什么?A、ZeroDayConfigurationB、WirelessZeroNetworkManagerC、AirPortZeroConfigurationD、WirelessZ
如果你想对一个控制器进行一次常规配置,并将该配置应用到网络中的所有控制器上,可以利用WCS的什么特性?A、复制/粘贴B、TFTPC、FTPD、模板
CiscoWiSM可以管理多少个AP?A、100B、150C、300D、600
当创建WLANprofile时,需要哪两条信息?A、名称B、SSIDC、端口D、接口
随着IT技术日新月异的变化,各行各业的IT系统也越来越复杂。如何保障IT系统的正常运行,为用户提供优质的IT服务,已经成为IT部门及用户关注的热点问题。IT服务规划设计处于IT服务生命期的最前端,IT服务方案设计是IT服务规划设计阶段的核心工作,方案设计的
论IT服务风险管理风险是在实现服务目标过程中所带来的不确定性和可能性,风险一旦发生,会对服务产生某种影响。请以“IT服务风险管理”为题,分别从以下三个方面进行论述:(1)概要叙述你参与管理过的IT服务项目(项目的背景、项目规模、目的、项目内容、组织结构
随机试题
A.胃脘绵绵冷痛,时发时止,喜温喜按,食后缓解B.胃脘隐隐灼痛,饥不欲食,或胃脘嘈杂C.脘腹冷痛,痛势暴急,遇寒加剧,得温痛减D.胃脘灼痛,拒按,渴喜冷饮E.脘腹胀满疼痛、拒按,嗳腐吞酸,厌食
一中年女性,在家属陪同下首次来院门诊,精神检查发现有关系妄想。如考虑为抑郁症,其妄想特点应为
有心动过缓,伟导阻滞有肌肉抽搐
监理工程师受业主委托,对项目的进度进行控制,其总的任务就是在项目进度计划的执行过程中,()
下列选项中,属于反洗钱调查的可疑交易的有()。Ⅰ.明显涉嫌洗钱、恐怖融资等犯罪活动Ⅱ.其他情节严重或者情况紧急的情形Ⅲ.严重危害国家安全或者影响社会稳定Ⅳ.与金融机构人员联合进行洗钱活动
下列关于价值评估的表述中,不正确的是()。
阅读下面的《苏州园林》教学实录(节选),完成问题。师:今天老师尝试采用一种开放式教学,我把每一段文字都搭配上相应的图片,完整地呈现在大屏幕上,然后根据大家的回答,现场删减文字,让同学们看到,一段丰腴的文字是如何被浓缩为一个中心句的。从第1段开始。生:第
倾向于选择非常容易或非常困难的学习任务的学生属于()。
设y=,求y’.
ASocioculturalApproachtoReading,LanguageandLiteracyI.Themeaningoftakingasocioculturalapp
最新回复
(
0
)