首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
admin
2023-02-21
64
问题
某运输网络图(见下图)有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)和
一种密码只由数字1、2、3、4、5组成,这些数字由左至右写成,并且符合下列条件才能组成密码:(1)密码最短为两个数字,可以重复。(2)1不能为首。(3)如果在某一密码数字中有2,则2就得出现两次以上。(4)3不可为最
两个球体容器,若将大球中的2/5溶液倒入小球中,正好可装满小球,那么大球与小球半径之比为()。
研究人员报告说,动物脑部具有不同功能的区域占总脑量的比例是物种的一个重要特征。他们发现,在同物种中,不同个体之间的脑容量可能有明显差别,但脑部结构特征基本一致;而不同物种之间,结构特征就有较大差异。研究人员据此认为,脑部结构特征将有助于分辨不同物种间的亲缘
2021年10月12日,习近平主席在《生物多样性公约》第十五次缔约方大会领导人峰会上的讲话中指出,为推动实现碳达峰、碳中和目标,中国将陆续发布重点领域和行业碳达峰实施方案及一系列支撑保障措施,构建起碳达峰、碳中和“1+N”政策体系。中国将持续推进产业结构和
习近平总书记指出,建设现代化经济体系是我国现代化发展的战略目标,也是转变经济发展方式、优化经济结构、转换经济增长动力的迫切要求。只有建设现代化经济体系,才能适应科技新变化、人民新需要,实现高质量发展。其中,现代化经济体系的战略支撑是()
新冠肺炎疫情发生后,线下消费受到影响,线上零售迅速补位。国家统计局发布的数据显示:1~5月份,全国实物商品网上零售额同比增长11.5%,占社会消费品零售总额的比重为24.3%。国家邮政局发布的数据显示:5月份快递业务量同比增长41%,业务收入同比增长25%
阅读以下关于数据库缓存的叙述,在答题纸上回答问题。【说明】某互联网文化发展公司因业务发展,需要建立网上社区平台,为用户提供一个对网络文化产品(如互联网小说、电影、漫画等)进行评论、交流的平台。该平台的部分功能如下:(a)用户帖子的评论计数器;(b)
在软件使用许可中,按照被许可使用权排他性强弱的不同,可分为独占使用许可、________。
随机试题
47岁妇女,孕3产1,近2年来月经周期混乱,经量时多时少,最近闭经3个月后阴道淋漓出血半月多来医院就诊。在以下检查结果中,可以帮助诊断无排卵功血,但除外( )。
对于呼吸过程的叙述不正确的是
衡量乙肝疫苗预防接种效果的主要指标是
A.行政处分B.民事责任C.刑事责任D.行政处罚“对受试对象造成损害的,药物临床试验机构依法承担治疗和赔偿责任”属于()。
导流标准包括()。
根据《LJCP600》规定,保兑行保兑信用证后,对随后接到的修改书可自行决定是否将保兑责任扩展至修改书。()
战略实施完全是以()为导向。
羊群效应:一般用以比喻人都有一种从众心理,从众心理很容易导致盲从,而肓从往往会陷入骗局或遭到失败。根据该定义,下列不属于羊群效应的是()。
TextAfterlunch,withoutpermissionfromtheirparents,thetwoboyssetofftoexplorethepartofthebeachwhich【C1】_____
Theyhavelivedhere______2003.
最新回复
(
0
)