首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
admin
2015-11-02
56
问题
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
选项
答案
根据破圈法的求解过程,从左往右依次考虑有两个或两个以上活动流人的节点,破除其所有较短的路线最后得到整个网络图的关键线路。具体求解过程如下: (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
生产与作业管理
经管类
相关试题推荐
下列人员中,有权提出回避申请的人员有
在侦查过程中,询问证人的地点可以是证人所在市、县以外的指定地点。
人民检察院不能用口头方式提起附带民事诉讼。
某机场,乘机人张某将一个纸箱放在行李手推车上,后张某去办其他事情。清洁女工梁某前来清扫垃圾,误以为纸箱是被人扔掉的废弃物而拿走。打开纸箱后,梁某发现内有金饰品(后经查明金饰品为某公司所有,价值百万余元),梁某将金饰品带回家中。(中国政法2010年研)问:
以刑事诉讼的阶级实质为标准,可将刑事诉讼的历史类型划分为
根据我国合同法规定,不安抗辩权行使后,后给付义务人在约定的或合理的期限内未恢复履行能力并且不提供担保的,先给付义务人有权()
2013年3月9日,甲公司与乙公司签订了一份买卖合同。双方约定:乙公司供给甲公司限量生产的X型号的计算机100台,每台单价1万元;甲公司应交付定金30万元;如果一方违约,则应支付总价款的20%作为违约金。合同签订后,甲公司立即将30万元定金交付乙公司,并很
光明中学向小雅制衣厂定制一批校服(1000件),在交付校服时发现,其中有200件与要求不符,经调查,发现小雅制衣厂将该200件交由南方制衣厂完成,南方制衣厂为节约成本偷工减料,致使校服质量不合标准,光明中学遂主张解除合同。在此题中,小雅制衣厂违反了下列哪项
当事人之间就新技术、新产品、新工艺或者新材料及其系统的研究开发所订立的合同是()
以精益生产、柔性专业化等非大规模生产方式为核心的新的资本主义积累方式及其社会经济结构的生产劳动方式,被称为【】
随机试题
政组织生存的依据是()
吸入性损伤(呼吸道烧伤)的致病作用包括________作用和________作用。
功能失调性子宫出血是指
A.回盲部切除术B.右半结肠切除术C.左半横结肠、降结肠和部分乙状结肠切除术D.左半横结肠、降结肠、乙状结肠和其系膜及淋巴结切除术E.乙状结肠部分切除术乙状结肠癌的手术方式
下列关于弹性预算列表法的表述中,正确的有()。
《公安机关人民警察录用办法》规定,直系血亲和对本人有重大影响的旁系血亲在境内外从事颠覆我国政权活动的,不得报考人民警察。()
下列关于当代中国法律体系中的几个主要法律部门,说法错误的是()。
若矩阵A=,B是三阶非零矩阵,满足AB=O,则t=__________.
下列叙述中,错误的是
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands
最新回复
(
0
)