首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图7.22所示的交通图,求其最优流向图。
如图7.22所示的交通图,求其最优流向图。
admin
2015-01-12
56
问题
如图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
物流数学
理工类
相关试题推荐
在长度为n的顺序表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均次数为_________。
以下函数的功能是使5*5阶矩阵转置,将程序补充完整。voidinvert(inta[5][5]){inti,j,t;for(i=1;i
机械系统如图所示,其中外力f(t)为系统的输入,位移x(t)为系统的输出,m为物体的质量,k为弹簧的弹性系数,B为阻尼器的阻尼系数,试求系统的传递函数。
系统增益调整中,若减小开环增益,可使系统的稳定性________(填“提高"或“降低”)。
双绞线以太网(10Base-T)的数据传输速率为【】
______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。
下面几种不是数据库应用系统开发王具的是()
检查文件是否已关闭,若否,则请先调用“关闭”操作是以下哪一项操作的工作
下列有关最短路线问题的叙述中错误的是()
(1)用西北角法给出初始解。(2)在初始方案的基础上,给出每个空格的改进路线和改进指数。
随机试题
政府公众
俗话说“人逢喜事精神爽”,这种情绪状态属于
[2012年,第98题]目前,人们常用的文字处理软件有()。
自愿退票应在客票有效期内到原购票点办理,网上购买的电子客票,应在网上办理退票手续。()
如果天气晴朗,妈妈就答应带天天去梅溪湖游玩,如果天天爸爸不与他们同去,妈妈就不带天天去梅溪湖,如果单位有急事需要加班,妈妈就不带天天去梅溪湖,如果今天不是周日,妈妈就不带天天去梅溪湖。假设以上说法正确,那么,如果妈妈带天天去梅溪湖游玩,下列哪项表述不一定正
儿童画没有原始艺术的那些历史负载,但在形式体验上有许多相似之处。儿童有一种未被扭曲的直觉,充满好奇心和新鲜感,能够将自己感兴趣的特征强烈地表现出来。儿童凭感性作画,直取主要印象,还有那无拘元束的想象力。早期的儿童是自我中心主义者,儿童毫不顾忌地表现自己的感
下列选项中,属于继父或继母收养继子女的条件是()。
1894年兴中会成立之时,响亮地喊出了“振兴中华”这个时代的最强音的是()
关关于SIP的描述中,正确的是()。
我要是不去参加昨天的宴会就好了!
最新回复
(
0
)