首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
admin
2015-11-02
51
问题
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
选项
答案
根据破圈法的求解过程,从左往右依次考虑有两个或两个以上活动流人的节点,破除其所有较短的路线最后得到整个网络图的关键线路。具体求解过程如下: (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
生产与作业管理
经管类
相关试题推荐
刑事诉讼工作的根本工作路线和工作方法是
试述我国刑事审判监督程序的意义o(南京大学2009年研)
A县公安局接到一群众甲报案称:自家池塘所养珍珠蚌被盗,怀疑是同村村民乙所为。公安局决定立案侦查并办理了搜查手续。当日上午,公安局侦查人员赶至案发地将乙带回公安局讯问,并制作了讯问笔录,同时依据刑事诉讼法规定的程序对乙家池塘进行了搜查,扣押可疑珍珠蚌683个
同级人民法院之间在审判第一审刑事案件上的权限分工是
简述保险公司分支机构的特点。
现行宪法规定,农村集体经济组织实行【】
技术咨询合同的委托方采纳和实施了受托方作出的符合合同约定的咨询报告和意见后,对出现的风险,双方合同有约定的按照约定,双方合同没有约定的应当采取以下方式承担()
甲自备布料,前往裁缝店,要求乙按照某种款式为己量身定制该款式的礼服,双方为此签订了合同,该合同属于()
我国城市基础设施的经营管理无论实行哪一种模式,管理部门和单位【】
市政绩效管理信息系统的软件要素的构成包括【】
随机试题
一名中年男子,右胸刀刺伤后半小时来院急诊,呼吸急促,面色苍白,四肢厥冷,烦躁不安,查体见右侧第3、4肋间腋前线处长约2cm伤口,血压12/8kPa(90/60mmHg),心率120次/分。检查患者脉细速,伤侧肋间隙饱满,肺呼吸音减弱,叩诊浊音。胸部X线摄片
A.浆细胞B.单核细胞C.嗜碱性粒细胞D.嗜酸性粒细胞E.中性粒细胞产生抗体,参与体液免疫过程的是
使用血管紧张素转换酶抑制剂降压的患者血清肌酐水平不宜超过
黄芩片、茯苓块、肉桂丝属于
根据银行卡业务管理办法的规定,信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中,正确的有()。
2005年2月19日,胡锦涛同志在中央党校省部级主要领导干部“提高构建社会主义和谐社会能力”专题研讨班开班式的重要讲话,深刻阐述了构建社会主义和谐社会的重大意义和马克思主义关于社会主义社会建设的理论,明确提出了构建社会主义和谐社会的基本特征、重要原则和主要
按照软件版本管理的一般规则,通过评审的文档的版本号最可能是________。
J.Martin认为,完成自顶向下的规划设计,需建立一个核心设计小组,应由()成员组成。Ⅰ.最高管理者Ⅱ.最终用户Ⅲ.系统分析员Ⅳ.资源管理者Ⅴ.财务总管Ⅵ.业务经理
Manygrownpeoplenowbelievethat______.Olderstudentsfeelthatthey______.
PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean
最新回复
(
0
)