首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图7.22所示的交通图,求其最优流向图。
如图7.22所示的交通图,求其最优流向图。
admin
2015-01-12
34
问题
如图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
物流数学
理工类
相关试题推荐
已知单位反馈控制系统,其开环对数幅频特性如图所示。试求:(1)单位斜坡输入时稳态误差ess(∞)的值。(2)过渡过程时间ts(5%)=?
对数幅频特性的渐近线如图所示,它对应的传递函数G(s)为________。
已知单位反馈系统的开环传递函数为G(s)=,试求参数K的取值范围以满足下面的指标:当输入r(t)=t时,系统的稳态误差ess≤0.02。
简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。
______是所有网络服务提供商ISP都要用到的重要功能模块,通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。
MAC帧结构中包含两个地址:一个是______,另一个是源地址,均为48bit。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
对某公司进行调查分析,确定是否值得开发一个新系统的工作是属于()
在SQLserver2000中,不是系统数据库的是()
随机试题
显示企业人员结构比例的视图是
“心不在焉,则黑白在前而不见,擂鼓在侧而不闻”说明人的心理活动过程离不开()
下列哪种组织和界面的回声最弱:
二尖瓣狭窄的杂音听诊特点不包括
昌达公司为股份有限公司,属于高危行业企业,适用的增值税税率为17%,2014年确认的利润总额为20000万元,2014年销售价格中均不含增值税税额。2014年度的财务报告于2015年3月31日批准报出。该公司2014年和2015年发生的一些交易和事项及其
下列有关持有至到期投资的处理方法中,正确的有()。
下列关于人力资源的叙述不正确的是()。
照顾到个别学生也是教师上好一节课的标准。()
WhydidthegirlinviteUncleSmithtodinner?
无可否认,他是对的。
最新回复
(
0
)