首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
admin
2015-11-02
53
问题
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
选项
答案
根据破圈法的求解过程,从左往右依次考虑有两个或两个以上活动流人的节点,破除其所有较短的路线最后得到整个网络图的关键线路。具体求解过程如下: (1)考虑节点④的两条线路: 1-3-4的长度为:2+3=5 1-4的长度为:6 所以去掉G; (2)考虑节点⑥的两条线路: 1-2-6的长度为:3+7=10 1-3-6的长度为:2+11=13 所以去掉E; (3)考虑节点⑧的三条线路: 1-2-5-8的长度为:3+7+0=10 1-3-6-8的长度为:2+11+6=19 1-4-7-8的长度为:6+9+8=23 所以去掉J和虚工序; (4)考虑节点⑨的两条线路: 1-2-5-9的长度为:3+7+13=23 1-4-7-8-9的长度为16+9+8+4=27 所以去掉I: 因此,关键路线是1-4-7-8-9。
解析
转载请注明原文地址:https://kaotiyun.com/show/QLOx777K
本试题收录于:
生产与作业管理题库经管类分类
0
生产与作业管理
经管类
相关试题推荐
陈某生于1985年4月5日,2002年年4月15日,陈某手持水果刀,在一僻静处,对一中年妇女实施了抢劫,抢得现金、手表、金项链等价值2千余元,并造成该妇女轻伤。2002年11月22日,陈某因涉嫌抢劫罪被逮捕。2003年4月17日,某基层法院开庭公开审理此案
在划分地区管辖时,为什么要以犯罪地为主?
被告人马某,因故意杀人,于2007年2月27日被某中级人民法院一审判处死刑,缓期二年执行。马某在法定期限内提出了上诉,检察院没有抗诉。某高级人民法院对此案进行了书面审理后,认为一审法院认定事实没有错误,但马某故意杀人手段特别恶劣,又无从轻处罚的情节,一审判
被告人孙某,男,28岁。2002年7月23日,孙某发现邻居张某(女)一人在家,遂以借工具为由进入张家,用刀威胁张某强行与之发生性关系,完事后顺手将张某车机带走。事后,当地检察机关以强奸罪向法院提起公诉。被害人以涉及个人隐私为由向法院提出不要公开审理。但法院
我国刑诉法规定:“对有证据证明有犯罪事实,可能判处徒刑以上刑罚的犯罪嫌疑人、被告人,采取取保候审尚不足以防止发生下列社会危险性的,应当予以逮捕。”(北大2007年研)请回答:我国刑诉中逮捕和羁押之间的关系。
某机场,乘机人张某将一个纸箱放在行李手推车上,后张某去办其他事情。清洁女工梁某前来清扫垃圾,误以为纸箱是被人扔掉的废弃物而拿走。打开纸箱后,梁某发现内有金饰品(后经查明金饰品为某公司所有,价值百万余元),梁某将金饰品带回家中。(中国政法2010年研)问:
刑事诉讼形式的历史类型不能称为
城市基础设施可以分为【】
以精益生产、柔性专业化等非大规模生产方式为核心的新的资本主义积累方式及其社会经济结构的生产劳动方式,被称为【】
适合环境比较复杂、从事多文化经营的较大规模的企业的组织结构类型是()
随机试题
审计的基本职能是()。
乙烯质子与乙炔质子的化学位移δ值比较,δ出现在低磁场区的原因是由于磁各向异性的影响。()
A.桂枝茯苓丸合寿胎丸B.少腹逐瘀汤合寿胎丸C.血府逐瘀汤合寿胎丸D.补肾祛瘀方E.身痛逐瘀汤合寿胎丸血瘀证胎动不安治疗选方()
根据《工程造价咨询企业管理办法》,工程造价咨询企业出资人中,注册造价工程师人数不应低于出资人总数的()。
最近某商场家电部欲经营某种商品,进货渠道有三种可以选择:外埠进货、市内批发进货和厂家进货。该商品销路存在三种形态,销路好的概率为0.3,销路一般的概率为0.4,销路差的概率为0.3。选用外埠进货渠道时,在三种销路下的收益分别为25万元、15万元、一17.5
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
Theteachertoldus______thestorycarefully.
Whenyouwanttogoshoppinganddecidehowmuchmoneyyoucanspendfornewclothes,thinkaboutthekindofclothesyoureally
Astheconversationbegins,whatarethemanandwomandoing?
Imagine,JohnLennon’smostfamoussong,wasrecentlyvoted"Britain’sfavouritesongofalltime".It’sanidealistsongab
最新回复
(
0
)