首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
admin
2023-02-21
65
问题
某运输网络图(见下图)有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
系统分析师上午综合知识考试
软考高级
相关试题推荐
某市实行人才强市战略,2016年从国内外引进各类优秀人才1000名,其中,管理类人才361人,非管理类不具有博士学位的人才250人,国外引进的非管理类人才206人,国内引进的具有博士学位的人才252人。根据以上陈述,可以得出:
日本有机蔬菜的认证条件非常苛刻,要求种植有机蔬菜的土地3年以内没有使用过任何农药、化肥。日本有机蔬菜的售价只比普通蔬菜高20%~30%。而在中国,有机蔬菜的价格是普通蔬菜的数倍甚至10倍。这说明,中国的有机蔬菜种植业是暴利行业。以下哪项陈述是上述结论
4位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲、乙两道题中任选一题作答,选甲题,答对得100分,答错减100分;选乙题,答对得90分,答错减90分,若4位同学的总分为0分,则这4位同学不同的得分情况的种数是()。
直线2x-y+m=0向右平移一个单位后,与圆x2+y2-2x-4y=0相切,则m的值为()。
如果危机发生时,公司能够采取非常有效的办法来消除危机,实际上能够增加公司的声誉。一个非常好的声誉,可能因为一个事件,转眼就被破坏;而一个不好的声誉,往往需要很长时间的努力才能消除它。如果以上陈述为真,则最能支持以下哪项陈述?
有A、B、C三组评委投票决定是否通过一个提案。A组评委共两人,B组评委共两人,C组评委共三人。每个评委都不能弃权,并且同意、反对必选其一,关于他们投票的信息如下:(1)如果A组两个评委的投票结果相同,并且至少有一个C组评委的投票结果也与A组所有评
结合材料回答问题:材料1中国特色社会主义制度和国家治理体系具有鲜明特色和显著优势,它们体现在哪些方面呢?习近平总书记指出:“我国国家制度和国家治理体系之所以具有多方面的显著优势,很重要的一点就在于我们党在长期实践探索中,坚持把马克思主义基本原理同中国具
马克思、恩格斯在《共产党宣言》中指出:“不管近25年来的情况发生了多大的变化,这个《宣言》中所阐述的一般原理整个说来直到现在还是完全正确的……这些原理的实际运用,正如《宣言》中所说的,随时随地都要以当时的历史条件为转移。”这一论断为无产阶级政党正确把握科学
《天朝田亩制度》和《资政新篇》是太平天国运动时期重要的纲领性文件。关于《天朝田亩制度》和《资政新篇》,下列说法中正确的是()
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某居民小区FTTB+HGW网络拓扑如图1-1所示。GPONOLT部署在汇聚机房,通过聚合方式接入到城域网;ONU部署在居民楼楼道交接箱里,通过用户家中部署的LAN上行的HGW来
随机试题
下列哪项不是造成肝硬化门脉高压的原因:
宜存放在加盖的瓷罐中的饮片是
内脏大神经主要终于()。
A.药时曲线下面积B.消除半衰期C.分布半衰期D.表观分布容积E.生物利用度弃奶期与兽药在奶牛乳汁中的药代动力学参数密切相关的是()
男,30岁,头部外伤6小时,伤后有一过性意识障碍,3小时后再次出现昏迷。检查左颞部头皮血肿,左瞳孔散大。CT扫描显示左侧颞叶硬膜外血肿。颞叶硬膜外血肿可引起
有内在拟交感活性的p受体阻滞剂是
甲(15岁)见妇女乙边走路边打手机,趁其不备夺取乙的手机就跑,乙紧追并将甲抓住,甲捡起一块砖头将乙头砸破,经鉴定为重伤。甲的行为:
通货膨胀的直接原因是()。
1月8日7时36分左右,在福建食堂西侧主干道上,泡花碱厂员工厉业忠在去往碱厂上班的路上,被外来物流车辆车牌号为鲁D26276的送煤车在左拐弯的时候碰倒,并被车辆前轮轧断右腿。事发后,保卫部值班班长朱玉鹏在第一时间汇报保卫部主管孙昂,孙昂随即带领保安到现场
Whatisimportantwhen...?Establishingacompany’simage-Enhancingpublicity-Improvingproductionquality--
最新回复
(
0
)