首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
admin
2015-11-02
79
问题
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
选项
答案
根据破圈法的求解过程,从左往右依次考虑有两个或两个以上活动流人的节点,破除其所有较短的路线最后得到整个网络图的关键线路。具体求解过程如下: (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
生产与作业管理
经管类
相关试题推荐
下列人员中,有权提出回避申请的人员有
人民法院系统内部上、下级之间是。领导与被领导的关系。
陆某向公安机关报案称,韦某某殴打自己并导致轻伤。公安局立案侦查后拘留了韦某某,随后,公安局向检察院提请对韦某某批准逮捕,检察院以韦某某犯罪情节轻微,无逮捕的必要,不批准逮捕。公安机关遂释放了韦某某,但未变更强制措施或撤销案件。陆某以检察机关不批捕为依据提起
《刑事诉讼法》第20条规定:“中级人民法院管辖下列第一审刑事案件:(一)危害国家安全、恐怖活动案件;(二)可能判处无期徒刑、死刑的案件。”(西南政法2010年研)请回答下列问题:甲、乙、丙三人共同杀害丁。县人民检察院认为主犯甲可能被判处无期徒刑、死刑。
在侦查实践中,侦查机关应遵守的原则是
根据《地方组织法》规定,乡、民族乡、镇的人民代表大会主席、副主席不得担任【】
下列关于委任和授权的说法错误的是()
当事人之间就新技术、新产品、新工艺或者新材料及其系统的研究开发所订立的合同是()
美国企业管理专家斯隆在通用汽车公司工作时,提出“具有协调控制的分权”,其基本思想是,经营管理过程应该分权化,而考核或控制则应集权化。这种分权经营、协调控制模式的基本框架是:(1)最高层管理部门在考虑到长期发展的周期性和季节性波动、生产能力、竞争状态等因素
标准成本控制的作用主要表现在以下几个方面:有利于成本事前、事中的控制和事后的成本分析;_________;提供决策所需要的成本预测信息;有利于增强企业的成本管理意识。
随机试题
黄疸的病因,主要是
非问叶组织来源的肿瘤是
改革开放以来,大批跨国公司进入中国,长期以来,本公司高层招聘和录用人才,并在用才方面采用了科学的管理方法。内部人力资源部一贯坚持“考绩定人事”的原则(他们把员工分为优秀、称职、试用三种,分别享受着不同的待遇,公司规定每半年进行一次业绩考评,并根据考评结果使
对国务院部门或者省、自治区、直辖市人民政府的具体行政行为不服的,向作出该具体行政行为的国务院部门或者省、自治区、直辖市人民政府申请行政________。对此决定不服的,可以向人民法院提起行政________;也可以向国务院申请________。填入画横线部
驱力
全球经济发展不景气,好运来公司的经济也开始走下坡路,公司资不抵债,公司领导决定裁员来节省开支。现在,钱多多、蔡多多、马东东、高西西这四名员工有可能被裁员,有三位员工对此做了预测。员工一:如果钱多多被裁,则蔡多多也会被裁。员工二:如果马东东被裁,则高西西
Whatdoweknowabouttheman?
Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmorecasualthanfri
AsystemwasdevelopedtocontroltrafficcongestionontheM25motorway.Expertsuse【L5】________informationfromthemotorw
TheProcessofAnalyzingaPoemI.Genre—Possibleforms:sonnet,elegy,lyric,【T1】_____,etc.【T1】______—Differentgenreshav
最新回复
(
0
)