首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
admin
2023-02-21
67
问题
某运输网络图(见下图)有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
系统分析师上午综合知识考试
软考高级
相关试题推荐
某中学派出7位学生参加中学运动会,分别为:G、H、L、M、U、W、Z,分别参加跳高和铅球两个项目。每人恰好只参加一个项目,且满足以下条件:(1)如果G参加跳高,则H参加铅球。(2)如果L参加跳高,则M和U参加铅球。(3)W参加
污水处理要消耗大量电力。美国某大学的研究人员最近开发出一项新的微生物电池技术,使污水产出电力的效率比原来提高了10~50倍。运用这项技术,污水处理厂不仅可以实现电力自给,还可将多余的电力出售。可以期待,一旦这项技术投入商业运作,企业对污水处理的态度会变得积
某学院在开学之初,利用4天时间开设了哲学、逻辑、数学、统计、宗教、历史和艺术7门课程让学生试听。每天上午、下午各一门。除一门课程可以开设两次之外,其他课程均不重复。这4天的课程设置还须满足以下条件:(1)艺术课程至少有一次安排在第3天。
爬行动物不是两栖动物,两栖动物都是卵生的。所以,凡是卵生的动物都不是爬行动物。以下哪项在结构上和题干最为类似?
土耳其自1987年申请加入欧盟,直到目前双方仍在进行艰难的谈判。从战略上考虑,欧盟需要土耳其,如果断然对土耳其说“不”,欧盟将会在安全、司法、能源等方面失去与土耳其的合作。但是,如果土耳其加入欧盟,则会给欧盟带来文化宗教观不协调、经济补贴负担沉重、移民大量
物理学概念通常都很规范和严谨,物理学名词所表示的物理量都有明确的定义、计量方法和换算关系。对于暗能量,目前物理学家和宇宙学家对其仍一无所知。“暗能量”指的不过是当前宇宙学中最为深刻的一个难题。以下哪项陈述最适合接续上文作为它的结论?
一家人准备一起去北欧旅游,各自表达如下愿望:父亲:若去挪威,则不去丹麦和冰岛。母亲:若不去冰岛,则去挪威和丹麦。儿子:若不去挪威,则去瑞典和芬兰。最终的方案满足了上述每个人的愿望。根据以上陈述,可以得出下列哪项?
如下图所示,它是由3层没有缝隙的小立方块组成的,如果它的外表面(包括底面)全都被涂成红色,那么把它们再分开成一个个小立方块时,有()个小立方块恰有三面是红色的。
大智若愚,实乃养晦之术:“大智若愚”重在一个“若”字,“若”设计了巨大的假象与骗局,掩饰了真实的野心、权欲、才华、声望、感情。下列关于“假象”的说法正确的是()
我们坚持国家不分大小、强弱、贫富一律平等,尊重各国人民自主选择发展道路的权利,不干涉别国内部事务,不把自己的意志强加于人。中国致力于和平解决国际争端和热点问题,推动国际和地区安全合作,反对一切形式的恐怖主义。中国举行防御性的国防政策,不搞军备竞赛,不对任何
随机试题
中压废热锅炉的蒸汽压力为()。
A.机械性刺激敏感B.突发性电击样痛C.定点性咀嚼剧痛D.疼痛不定位,夜间加重E.刺痛人洞引起疼痛下述疾病可能出现的疼痛描述正确的是深龋
赵某与罗某系邻居。两人因日常小事纠纷不断。某日,两人又起纠纷,争吵中罗某抄起木棍,打在赵某头上,致使其严重脑震荡,左耳失聪,赵某因此受重伤而向公安机关报案。公安机关认为本案系邻里纠纷,以民事调解为宜,不予立案。赵某即将本案诉至人民法院。下列选项中,哪一项不
当电梯轿厢使用玻璃轿壁时,必须安装()高度的扶手。
你认为最重要的样品是()
环境创设中,幼儿与教师共同合作,共同参与,符合幼儿环境创设的()原则。
森林效应:一棵树如果单独生长在一个地方,往往比较矮小、畸形,而当众多树木生长在一起、,共用水源的时候,往往能长得郁郁葱葱。请问“森林效应”对你有什么启示?
长期以来,我国城市管理执法体制弊端多多,部门林立,各管一摊。管市容的不管破坏绿化的,管破坏绿化的不管违章建设,管违章建设的不管街头无照摆摊……而许多违法问题的处理又常常涉及几个执法部门。比如,对于马路市场,工商、交通、市容等执法部门都可以管,叉都可以不管。
用来控制、指挥和协调计算机各部件工作的是()。
HIV&AIDS[A]AIDShasnowsurpassedtheBlackDeathonitscoursetobecometheworstpandemicinhumanhistory.Attheendof
最新回复
(
0
)