首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
admin
2015-11-02
80
问题
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
选项
答案
根据破圈法的求解过程,从左往右依次考虑有两个或两个以上活动流人的节点,破除其所有较短的路线最后得到整个网络图的关键线路。具体求解过程如下: (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
生产与作业管理
经管类
相关试题推荐
送达实质上是司法机关的告知行为,形式上为向收件人交付某种诉讼文件。
期间的延长
下列人员中,有权提出回避申请的人员有
一个德国法学家的一段论述,考查直接言辞原则,题目涉及直接言辞原则的含义。我国刑事诉讼法实践和规定在这方面的违背。(北大2008年研)
刑事诉讼中的证明要求与证明标准?(中山大学2010年研)
根据司法实践经验,案件的侦查终结必须具备的条件是
拘传、取保候审、逮捕、拘留、劳动教养都属于刑事诉讼强制措施。
防险义务的履行主体是
现行宪法规定,中华人民共和国的根本制度是【】
___________不属于股份有限公司的优点()
随机试题
男,23岁,患1型糖尿病,并发肺部感染,酮症酸中毒发作。
国土资源行政主管部门应当在调解书生效之日起()日内,依照民事诉讼法的有关规定,将调解书送达当事人,并同时抄报上一级国土资源行政主管部门。
房产测量成果审核实行()制度。
根据《招标投标法》和《工程建设项目施工招标投标办法》的规定,下列的招标程序进行排序正确的是( )。 ①定标、签发中标通知书 ②签定合同 ③评标 ④开标
证券经纪商在接受投资者委托,进行申报时必须遵循的规定有()。
甲公司是一家民营企业,公司创办人受过良好的MBA教育。在管理企业过程中,比较注重发挥下属员工的智慧和创造力。2010年,受欧债危机的影响,公司原有业务出现大幅萎缩。为了明确公司下—步发展的方向,公司创办人要求下属各部门积极献策,为公司未来发展提供思路。在此
无论是清晨、中午还是傍晚,我们都会把中国的国旗看做是鲜红色的,这是知觉的()。
一次演讲中,我问在座的大学生一个问题:“作为中国人,你有自豪感吗?”同学们一致回答:“有!”我接着问:“那到底是什么让你产生这种自豪感呢?”有人回答是长江,也有人回答是经济的高速发展,5000年的文明。我又问:“假如你清晨醒来,你突然发现自己变成一个非洲人
推进“一带一路”建设是党中央、国务院统筹国内国际两个大局作出的重大决策,对开创我国()新格局,促进地区及世界和平发展具有重大意义。
某地区过去三年日常生活必需品平均价格增长了30%。在同一时期,购买日常生活必需品的开支占家庭平均月收入的比例并未发生变化。因此,过去三年中家庭平均收入一定也增长了30%。以下哪项最可能是上述论证所假设的?
最新回复
(
0
)