首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
admin
2023-02-21
87
问题
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最小总费用获得最大总流量的最优运输方案。该最优运输方案中,所需总费用和达到的总流量分别为________。
选项
A、4,5
B、12,16
C、60,11
D、71,11
答案
C
解析
本题考查应用数学一运筹学一网络图的基础知识。从原图中的运输费用来看,从A到E的路径ACBE上单位流量的总费用最低,为1+2+1=4,最多可以分配流量min{8,5,7}=5。除去流量5后得到如下图:
从该图中的运输费用来看,从A到E的路径ABE上单位流量的总费用最低,为4+1=5,最多可以分配流量min{10,2}=2。除去流量2后得到如下图:
从该图中的运输费用来看,从A到E的路径ACDE上单位流量的总费用最低,为1+3+2=6,最多可以分配流量min{3,10,4}=3。除去流量3后得到如下图:
从该图看,从A到E只有路径ABDE,单位流量的总费用=4+6+2=12,最多可以分配流量min{8,2,1}=1。上述运输方案,总流量=5+2+3+1=11,总费用=5×4+2×5+3×6+1×12=60。
转载请注明原文地址:https://kaotiyun.com/show/O10D777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
污水处理要消耗大量电力。美国某大学的研究人员最近开发出一项新的微生物电池技术,使污水产出电力的效率比原来提高了10~50倍。运用这项技术,污水处理厂不仅可以实现电力自给,还可将多余的电力出售。可以期待,一旦这项技术投入商业运作,企业对污水处理的态度会变得积
在某班级中,L同学比X同学个子矮,Y同学比L同学个子矮,但M同学比Y同学个子矮,所以,Y同学比J同学个子矮。必须增加以下哪一项陈述做前提,才能合乎逻辑地推出上述结论?
《符号逻辑》杂志刊载:在智能研究中,机器学习、人机交流的核心需求是对语用语言符号化。把语用的自然语言翻译成符号,机器认读后能完成学习,并可把发现的科学定理反馈给人类,实现人机交流。以下哪项最可能是上述陈述所支持的?
爬行动物不是两栖动物,两栖动物都是卵生的。所以,凡是卵生的动物都不是爬行动物。以下哪项在结构上和题干最为类似?
某校有7名优秀的学生G、H、L、M、U、W和Z。暑假期间,学校将派他们去英国和美国考察。该校只有这7名学生参加这次活动,每人恰好去这两个国家中的一个,考虑到每个学生的特长,这次活动必须满足以下条件:(1)如果G去英国,则H去美国。(2)
物理学概念通常都很规范和严谨,物理学名词所表示的物理量都有明确的定义、计量方法和换算关系。对于暗能量,目前物理学家和宇宙学家对其仍一无所知。“暗能量”指的不过是当前宇宙学中最为深刻的一个难题。以下哪项陈述最适合接续上文作为它的结论?
中国的历史上,一般都给官员比较低的薪水,这样皇帝便于控制他,因为薪水低了以后,官员肯定要贪污。皇帝就可以抓住这个把柄,想治他就治他。如果薪水高了,官员不贪污的话,皇帝就没办法治他了。以下哪项是上述论证所依赖的假设?
有一水池,单开甲管4小时把水注满,单开乙管6小时可以把满池水放完,如果两管同时开2小时之后,水池还能装3.5立方米,则水池容量是()立方米。
软件文档是影响软件可维护性的决定因素。软件文档可以分为用户文档和____①____两类。其中,用户文档主要描述___②_____和使用方法,并不关心这些功能是怎样实现的。②
中国民族自古以来从不把人看作高于一切,在哲学文艺方面的表现都反映出人在自然界中与万物占着一个比例较为恰当的地位,而非绝对统治万物的主宰。因此我们的苦闷,基本上比西方人为少为小;因为苦闷的强弱原是随欲望与野心的大小而转移的。农业社会的人比工业社会的人享受差得
随机试题
李某购买了一支“英雄”牌高级钢笔,而且该钢笔中还包含一项实用新型专利,那么,李某享有()。
______按一定的周期和固定的程序、方法进行,是考核制度的主要形式。
婴幼儿糖尿病患者早期症状多表现为
甲公司2015年实现利润总额500万元,适用的所得税税率为25%,甲公司当年因发生违法经营被罚款10万元,业务招待费超支15万元,国债利息收入20万元,甲公司年初“预计负债一产品质量保证”科目余额为25万元,当年提取了产品质量保证20万元,当年支付了5万元
在班级活动中,班主任应担任直接指挥者的角色。()
2007年全国大中型工业企业的销售额约为()。全国大中型工业企业的从业人员数量最多的年份是()。
假设经济中的菲利普斯曲线为π=π-1-0.5(u-0.06)。试回答:(2012年厦门大学806经济学)自然失业率是多少?
(2014年真题)关于法律部门与法律体系的关系,下列表述正确的有()。
注意:下面出现的所有文件都必须保存在考生文件夹[K:\K01\1501001]下。对考生文件夹下WORD.DOC文档中的文字进行编辑,排版和保存,具体要求如下:1.在考生文件夹下打开文档WORD1.DOC,按照要求完成下列操作并以该文件名
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名Word.docx保存文档。将文中所有错词“严肃”替换为“压缩”。将页面颜色设置为黄色(标准色)。
最新回复
(
0
)