首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
某运输网络图(见下图)有A~E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最
admin
2023-02-21
91
问题
某运输网络图(见下图)有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位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲、乙两道题中任选一题作答,选甲题,答对得100分,答错减100分;选乙题,答对得90分,答错减90分,若4位同学的总分为0分,则这4位同学不同的得分情况的种数是()。
某办公室有王莉、李明和丁勇3名工作人员,本周有分别涉及网络、财务、管理、人事和教育的5项工作需要他们完成。关于任务安排,需要满足下列条件:①每人均需至少完成其中的一项工作,一项工作只能由一人完成。②人事和管理工作都不是由王莉完成的。
土耳其自1987年申请加入欧盟,直到目前双方仍在进行艰难的谈判。从战略上考虑,欧盟需要土耳其,如果断然对土耳其说“不”,欧盟将会在安全、司法、能源等方面失去与土耳其的合作。但是,如果土耳其加入欧盟,则会给欧盟带来文化宗教观不协调、经济补贴负担沉重、移民大量
美国电动汽车TeslA使用的电池是由近7000块松下18650型电池通过串联、并联结合在一起的大电池包。TeslA电池动力系统的安全性一直受到汽车界的质疑。一位电池专家说,18650型电池在美国的起火概率是0.002‰,那么,7000块小电池组成的电池
有两类恐怖故事:一类描写疯狂科学家的实验,一类讲述凶猛的怪兽。在关于怪兽的恐怖故事中,怪兽象征着主人公心理的混乱。关于疯狂科学家的恐怖故事则典型地表达了作者的感受:仅有科学知识不足以指导人类的探索活动。尽管有这些区别,但这两类恐怖故事仍具有如下共同特点:它
某人5天上班途中所花的时间(单位:min)分别为x,y,10,11,9,已知这组数据的平均数为10,方羞为2,则|x-y|的值为()。
以下关于1000BASE—T的叙述中,错误的是________。
在软件使用许可中,按照被许可使用权排他性强弱的不同,可分为独占使用许可、________。
随机试题
用氟离子选择性电极与Ag/AgCl电极组成测量电池:F电极中待测溶液IAg/AgCl电极,取25.00mL水样加入25.00mL总离子强度调节溶液A,测得其电池电动势为一330mV。若在A溶液中加入1mL1.0×10-3mol/L溶液,测得电
协助排痰措施不包括下面哪一项()。
某患者由于疼痛难忍,要求安乐死。请回答下列关于安乐死的问题。被动安乐死是指医务人员给无法救治的濒死病人()
鉴别尿路感染与尿道综合征的最根本点是
以下不属于申请募集基金应提交的主要文件的是()。
如何正确对待和处理个别学生的纪律问题?
将编号为1,2,3的三本书随意排列在书架上,求至少有一本书从左到右排列的序号与它的编号相同的概率.
同行评审主要分为管理评审、文档评审、过程评审和A)项目评审B)误差评审C)技术评审D)组织体系评审
Whatwilltheydonext?
A、Alterthestereotypeofwomen.B、Improvewomen’ssocialstatus.C、Bringbackthe70sand’80sfashionD、Attractmorefanstor
最新回复
(
0
)