首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
admin
2023-02-21
112
问题
某运输网络图(见下图)有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
系统分析师上午综合知识考试
软考高级
相关试题推荐
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
目前我国有3种转基因水稻正等待商业化种植审批,每种至少涉及5~12项国外专利;有5种转基因水稻正处于研发过程中,每种至少涉及10项国外专利。有专家认为,水稻是我国的主要粮食作物,如果我国允许转基因水稻商业化种植,国家对主要粮食作物的控制权就可能受到威胁。以
低收入家庭通常无力提供所需的儿童抚养费用。一项政府计划想给低收入家庭退还他们所支付的收入税,每个低于4岁的儿童1000美元。这一计划使所有的有4岁以下儿童的低收入家庭能获得比本来可支付的更多的儿童资助。下面哪项如果正确,则能最严重地对该计划可使所有
法学家:《中华人民共和国刑法修正案(八)(草案)》规定:对75周岁以上的老人不适用死刑,这一修改引起不小的争议。有人说,如果这样规定,一些犯罪集团可能会专门雇佣75岁以上的老人去犯罪。我认为,这种说法不能成立。按照这种逻辑,不满18岁的人不判处死刑,一些犯
土耳其自1987年申请加入欧盟,直到目前双方仍在进行艰难的谈判。从战略上考虑,欧盟需要土耳其,如果断然对土耳其说“不”,欧盟将会在安全、司法、能源等方面失去与土耳其的合作。但是,如果土耳其加入欧盟,则会给欧盟带来文化宗教观不协调、经济补贴负担沉重、移民大量
某啤酒生产商在甲分厂有存货2000吨,在乙分厂有存货2500吨,现由于乙分厂改建,需要把存货运往甲分厂,已知每天能够运送100吨,则()天后甲分厂的存货是乙分厂的两倍。
研究人员报告说,动物脑部具有不同功能的区域占总脑量的比例是物种的一个重要特征。他们发现,在同物种中,不同个体之间的脑容量可能有明显差别,但脑部结构特征基本一致;而不同物种之间,结构特征就有较大差异。研究人员据此认为,脑部结构特征将有助于分辨不同物种间的亲缘
以下各组数据中,众数、中位数和平均数都相等的是()。
一组数据1,2,3,3,5,6,2,5,6,4,5,2,3的众数为()。
马克思、恩格斯在《共产党宣言》中指出:“不管近25年来的情况发生了多大的变化,这个《宣言》中所阐述的一般原理整个说来直到现在还是完全正确的……这些原理的实际运用,正如《宣言》中所说的,随时随地都要以当时的历史条件为转移。”这一论断为无产阶级政党正确把握科学
随机试题
结构中含有噻吩和羰基的三环类抗哮喘药物是
桑杏汤的功用是
女性,35岁,高血压、肥胖1年,服避孕药5年,体查身高165cm,80kg,BP:150/1001TimHg。上午8时血浆皮质醇910nmol/L(正常165~441nmol/L),下午4时650nmol/L(正常55~248nmol/L),为明确诊断
患者,男性,60岁。因反复咳嗽、咳痰30年,加重伴发热、呼吸费力1天,拟COPD、Ⅱ型呼吸衰竭入院,2小时前出现神志不清而气管插管后接呼吸机辅助通气,患者血压85/55mmHg,查血气分析示pH7.22,PaCO286mmHg,PaO250mmHg,HCO
患者,男,39岁,因呼吸困难来诊。1周前患者因股骨骨折行内固定术,术后一直卧床休息,晨起突发呼吸困难伴胸痛来诊,目前临床医生考虑肺栓塞可能性大,为明确诊断,应采取的最可靠的诊断方法是
不能用于深部张力较大的组织的缝合方法是
硬脑膜外血肿,瞳孔变化的特征是()
甲公司是一家上市公司,在应监管部门要求进行自查的过程中,发现公司财务部经理李某自2010年11月起,未经董事会批准,私自将2.85亿元以存单质押的方式为A公司及其关联公司提供全额银行承兑保证。该项业务将于2011年6月到期,A及其关联公司表示不能如期归还,
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时,UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示,图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】
Nobodycanbereallyfreefromthesound.Whetherweliveinthemiddleofamodemcityorafarawayvillage,wearesurrounded
最新回复
(
0
)