首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
admin
2015-11-02
63
问题
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
选项
答案
根据破圈法的求解过程,从左往右依次考虑有两个或两个以上活动流人的节点,破除其所有较短的路线最后得到整个网络图的关键线路。具体求解过程如下: (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
生产与作业管理
经管类
相关试题推荐
试述侦查与侦察的区别与联系。
陆某向公安机关报案称,韦某某殴打自己并导致轻伤。公安局立案侦查后拘留了韦某某,随后,公安局向检察院提请对韦某某批准逮捕,检察院以韦某某犯罪情节轻微,无逮捕的必要,不批准逮捕。公安机关遂释放了韦某某,但未变更强制措施或撤销案件。陆某以检察机关不批捕为依据提起
简述刑事诉讼目的与刑事诉讼价值的关系。(中南财大2006年研)
A县公安局接到一群众甲报案称:自家池塘所养珍珠蚌被盗,怀疑是同村村民乙所为。公安局决定立案侦查并办理了搜查手续。当日上午,公安局侦查人员赶至案发地将乙带回公安局讯问,并制作了讯问笔录,同时依据刑事诉讼法规定的程序对乙家池塘进行了搜查,扣押可疑珍珠蚌683个
是指判决、裁定中认定的作案动机、目的、后果等情节有严重失误。
我国审判制度的核心是
现行宪法规定,农村集体经济组织实行【】
将“推动物质文明、政治文明和精神文明协调发展”载入我国宪法始于【】
将“中国共产党领导的多党合作和政治协商制度将长期存在和发展”写入宪法是在【】
以精益生产、柔性专业化等非大规模生产方式为核心的新的资本主义积累方式及其社会经济结构的生产劳动方式,被称为【】
随机试题
测量活动是一个过程,那么测量过程包括_________。
关于白血病的病因,下列选项中错误的是:()
下列有关兔空气栓塞的处死剂量,正确的是
对于招标工程,合同价款应根据()确定。
背景:某市第三建筑公司承建了某市开发区20层住宅楼,总建筑面积26000m2,建筑高度66.32m,全现浇钢筋混凝土剪力墙结构,筏板基础。工程在外檐装修时采用的是可分段式整体提升脚手架,脚手架的全部安装升降作业,以工程分包的形式交给了该脚手架
在计划经济体制下,资源配置的主体是( )。
某航空公司为增值税一般纳税人,2014年7月取得的含税收入包括航空培训收入57.72万元、航空摄影收入222.6万元、湿租业务收入199.8万元、干租业务收入245.7万元。该公司计算的下列增值税销项税额,正确的有()。
下列关于桃花坞年画的说法正确的是()。
某些旅行社以“超低价”“零团费”减少旅游景点、增加团购点等方式进行服务欺诈,这表明我国思想道德建设应()。①与社会主义经济相适应②与社会主义法律规范相协调③与中华民族传统道德相承接④以诚实守信为重点
A、Urbanexpansion.B、Landexpansion.C、Agriculturalexpansion.D、Industrialexpansion.B新闻末尾部分提到,关键栖息地被用于土地复垦(manyofthesecrit
最新回复
(
0
)