双代号网络图计算,双代号网络图怎样计算

双代号单目标网络图线路数量的计算方法庞超 【摘要】：基于对双代号单目标网络图线路数量影响因素的研究,阐明了节点和箭线是组成线路的基本要素,关联节点的箭线在网络图进展方向上形成线路分支的数量多少,是影响网络图线路数量的决定因素,提出了网络图箭线的线路值的新概念和计算线路值的公式,从而解决了计算网图线路数量的线路值法和图上计算法。
【作者单位】： 抚顺矿务局工学院;
【关键词】： 网络图 线路值 线路值法 应用
【分类号】：TU72
【DOI】：CNKI:SUN:GZDI.0.2010-02-029
【正文快照】：
在网络计划技术中,由于确定关键线路和优化设计,经常需要计算网络图有多少条线路,并绘出组成线路的节点和箭线。本文从以下几个方面研究网络图线路数量的计算方法。1决定网络图线路数量的因素所谓线路,是指自网络图起点节点出发,顺箭线方向,至终点节点止,由一系列节点与箭线

http://www.cnki.com.cn/Article/CJFDTotal-GZDI201002029.htm

这个很简单的，先顺着算最早开始时间，再倒回来算自由时差，就都出来了，老师讲的倒回来算最迟开始时间的方法太复杂，我一般用简化的办法很快就求解了。
此题，各项工作的最早开始时间已经标在图上了，如果要计算各项工作的自由时差，就用该工作前后两个节点上的最早开始工作相减，再减去持续时间，就把自由时差算出来了。比如，F工作的自由时差=6号节点上的21，减5号节点的15，再减持续时间5，自由时差为1天。C工作的自由时差同样的方法算出来=15-7-4=4.然后再求各工作的总时差，总时差等于本工作的自由时差加紧后工作最小自由时差。F的总是差：刚算出F的自由时差是1，紧后没有工作了，那么F的总时差就是1+0=1，C的自由时差是4，紧后工作只有一个，F工作。F工作的总时差是1，那么C的总时差就是自己的自由时差4，加紧后工作最小总时差1，那么C的总时差就是5.总时差求出来了，最迟开始也能求出来，最迟开始就是本工作的最早开始时+本工作的总时差，那么C工作的最迟开始时间是7+5=12.只要把这两个工作搞懂了，其他的都能算出来。
此图的关键线路是1、2、3、4、6线路。

总结一下：每个工作的自由时差可以立即得出，但是总时差需要知道所有紧后工作的总时差，然后找最小值。所以求总时差需要逆向求回。如果在考试中遇上索赔这些问题，就涉及到求总时差的问题，这个时候你可以先算出自由时差，然后找紧后工作，如果紧后工作有一个关键工作，那就简单了，总时差就等于自由时差，入如果没有关键工作就要往后找，找到关键工作为止。