首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
admin
2015-11-02
57
问题
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
选项
答案
根据破圈法的求解过程,从左往右依次考虑有两个或两个以上活动流人的节点,破除其所有较短的路线最后得到整个网络图的关键线路。具体求解过程如下: (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
生产与作业管理
经管类
相关试题推荐
试述律师在担任自诉人的代理人时需要做好的工作内容。
某甲从国外留学回来,为国外某组织窃取国家机密,对此案负责立案侦查的应是
案件在审理过程中,可以延期审理的情况是
依据《刑事诉讼法》规定,人民法院和人民检察院对刑事拘留和拘传都有权适用。
有罪判决书的内容一般包括
无罪推定的产生与发展经过是什么?怎样保障该原则的实施?(武大2005年研)
美国企业管理专家斯隆在通用汽车公司工作时,提出“具有协调控制的分权”,其基本思想是,经营管理过程应该分权化,而考核或控制则应集权化。这种分权经营、协调控制模式的基本框架是:(1)最高层管理部门在考虑到长期发展的周期性和季节性波动、生产能力、竞争状态等因素
___________不属于股份有限公司的优点()
简述城市基础设施的作用。
必须把社会效益放在第一位,决定这一点的是城市基础设施的【】
随机试题
复方炔诺酮片用于()。
下列属于公路工程中必须配备的技术工人的是()。
汇款人签发汇兑凭证时,必须记载的事项有()。
若则cos(α+)=().[img][/img]
论述清末预备立宪运动
(2014年真题)法律继承体现时间上的先后关系,法律移植反映一国对同时代其他国家法律的吸收与借鉴。下列关于这两个概念的理解,正确的有
关于x的两个方程x2+4mx+4m2+2m+3=0,x2+(2m+1)x+m2=0中至少有一个方程有实根,则m的取值范围是
Program__________graphicallypresentthedetailedsequenceofstepsneededtosolveaprogrammingproblem.
在命令按钮组中,决定命令按钮数目的属性是
WearablegadgetslikesmartwatchesandGoogleGlasscanseemlikeafadthathasallthedurabilityofCBradiosorDuranDuran
最新回复
(
0
)