首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图7.22所示的交通图,求其最优流向图。
如图7.22所示的交通图,求其最优流向图。
admin
2015-01-12
54
问题
如图7.22所示的交通图,求其最优流向图。
选项
答案
用“甩弧破圈”的方法,作第一个流向图,如图7.23所示。 [*] 其投影图如图7.24所示。 [*] 要检查图7.23是否为最优流向图,检查其每一个“要检查的圈”是否都合格就可以了。因为其投影连通,恰好有9个点8条弧:再加上一条弧就能成一个圈了,这样的圈正是“要检查的圈”。图7.24中有4条没有流向的弧:AD,BC,GH,HE。把AD加入图7.23,在流向图中就有一个“要检查的图”4一B—E—D—A,圈长为10,内圈流向长3<5,外圈流向长5≤5,故A一B—E—D—A是合格圈。 再把BC加入图7.24,在流向图中又得一个“要检查的圈”B—C—F—E—B,外圈流向长5≤5,内圈流向长2<5,合格。 加入G日,图7.23中就有圈G-H—I—F—E—D—G,圈长为16,内圈流向长13>8,不合格,调整。调整量为2,内圈流向均减2,外圈流向均加2,无流向的弧加入流量为2的外圈流向,如图7.25所示。 [*] 图7.25中圈D—E—F—I-H—G-D仍然不合格,因为其内圈流向长3+3+2+2=10>8再调整,调整量为1,内圈各流向均减1,外圈各流向均加1,无流向的弧加入流量为1的外圈流向,得图7.26。调整后得到这个圈的内圈流向长为3+2+2=7<8 [*] 外圈流向长为3+3=6<8因此,此圈合格。检验知其余的圈也合格,因此,图7.26是最优的基本流向图,也是最优的流向图了。用改进的图上作业法,要检查的圈的个数大大减少了,其个数是交通图中小圈的个数。例如,图7.27中有18个圈,只有6个小圈。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/3SVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
以下函数的功能是使5*5阶矩阵转置,将程序补充完整。voidinvert(inta[5][5]){inti,j,t;for(i=1;i
下面不属于软件设计原则的是【】
已知最小相位系统的对数幅频特性图如图所示,则系统包含【】个积分环节。
______是所有网络服务提供商ISP都要用到的重要功能模块,通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。
路由器根据所管辖的范围和处理能力的不同可以分为若干类,其中不包括【】
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
在施工进度检查过程中,对不符合要求的部分进行调整,下列方法不正确的是()
在施工进度检查过程中,对不符合要求的部分进行调整,下列方法不正确的是()
下列有关最短路线问题的叙述中错误的是()
某论坛发帖子系统有如下几个需求。(1)记录帖子内容:系统对访客的输入内容进行检查,无非法内容,则将内容存入发帖内容文件中,否则提示内容非法。(2)显示帖子内容:从发帖内容文件中读出帖子内容,按一定格式显示在屏幕上。请根据要求:①画出该子系统的数据流图
随机试题
女,65岁。口内多数残根要求拔除。若既往有风湿性心脏病史,手术前拟使用青霉素拔牙术前评估病人血液系统时应注意,除了
某学校食堂数十名学生在进食奶油糕点后2~4小时,出现恶心、剧烈呕吐,伴有强烈的腹痛,腹泻轻,体温正常或低热。初步诊断
市残疾人联合会和市牙防组针对全市5千多残疾儿童的口腔保健现状,拟订了改进方案以促进口腔预防保健工作,考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。给残疾人进行口腔治疗比较困难,专业人员应该
影响隧道围岩稳定的因素包括()等。
背景材料:某机电设备安装公司中标一项中型机电设备安装工程,并签订了施工承包合同。工程的主要内容有静设备安装、工艺管道安装、机械设备安装等,其中静设备工程的重要设备为一台高38m、重60t的合成塔,该塔属于压力容器,由容器制造厂整体出厂运至施工现场,机电
下列不属于基金销售机构的准入条件的是()。
下列不属于基金销售机构人员从事的工作范围的是()。
个人独资企业和合伙企业的经营所得要缴纳企业所得税,并对投资者个人取得的生产经营所得征收个人所得税。()
下面关于气候变化与森林碳汇的说法正确的有()。
下列选项中,以登记作为物权取得的生效条件的是()。
最新回复
(
0
)