大家好,今天小编关注到一个比较有意思的话题,就是关于双代号网络图计算的问题,于是小编就整理了2个相关介绍双代号网络图计算的解答,让我们一起看看吧。
双代号网络图如何计算?
关于这个问题,双代号网络图计算步骤如下:
1. 给每个活动标号,并确定它的持续时间。
2. 根据活动的先后顺序,画出活动之间的箭头和关系。
3. 画出每个活动的时间线,并在时间线上标出活动的开始时间和结束时间。
4. 根据每个活动的前驱活动和持续时间,计算出每个活动的最早开始时间和最晚开始时间。
5. 根据每个活动的后继活动和持续时间,计算出每个活动的最早结束时间和最晚结束时间。
6. 计算每个活动的浮动时间,即最晚开始时间减去最早开始时间或最晚结束时间减去最早结束时间。
7. 确定整个项目的最早开始时间和最晚开始时间,以及最早结束时间和最晚结束时间。
8. 根据活动的浮动时间,确定关键活动,即浮动时间为零的活动。
9. 确定整个项目的总浮动时间,即最晚完成时间减去最早完成时间。
工作最早时间的计算: 顺着箭线,取大值 工作最迟时间的计算: 逆着箭线,取小值 总时差: 最迟减最早 自由时差: 后早始减本早完
1.工作最早时间的计算(包括工作最早开始时间和工作最早完成时间): “顺着箭线计算,依次取大”( 最早开始时间--取紧前工作最早完成时间的最大值), 起始结点工作最早开始时间为0。 用最早开始时间加持续时间就是该工作的最早完成时间。
2.网络计划工期的计算:终点节点的最早完成时间最大值就是该网络计划的计算工期,一般以这个计划工期为要求工期。
3.工作最迟时间的计算(包括工作最迟完成时间和最迟开始时间):“逆着箭线计算,依次取小”( 最迟完成时间--取紧后工作最迟开始时间的最小值)。与终点节点相连的最后一个工作的最早完成时间(计算工期)就是最后一个工作的最迟完成时间。用最迟完成时间减去工作的持续时间就是该工作的最迟开始时间。
4.总时差:“最迟减最早”(最迟开始时间减最早开始时间或者最迟完成时间减最早完成时间)。注意这里都是“最迟减最早”。每个工作都有总时差,最小的总时差是零,我们经常说总时差为零的工作是“没有总时差”。
5.自由时差:“后早始减本早完”(紧后工作的最早开始时间减本工作的最早完成时间)。自由时差总是小于、最多等于总时差,不会大于总时差。 请采纳答案,支持我一下。
双代号网络图的计算方法:早始=紧前始+本工作持续时间 早完=本早始+本工作持续时间 晚完=紧后始-本工作持续时间 晚始=本晚完-本工作持续时间 总时差=紧后始一本早完 自由时差=晚始-早始(晚完-晚始)。
双代号网络图如何计算?
回答如下:双代号网络图是指一个由节点和边构成的网络图,每个节点都有一个代号和一个双代号。具体计算方法如下:
1. 给每个节点都分配一个代号和一个双代号。代号是节点在网络图中的序号,从1开始逐个编号,双代号则是由代号和级别组成,级别用字母表示,从A开始逐个递增。
2. 根据网络图中的边连接情况,构建一个邻接矩阵。邻接矩阵是一个二维数组,其中第i行第j列的值表示节点i和节点j之间是否有边相连,若有则为1,否则为0。
3. 对邻接矩阵进行矩阵乘法运算,得到一个新的矩阵。新矩阵中的每个元素表示当前节点到目标节点的最短路径长度。
4. 根据新矩阵中的节点距离信息,计算每个节点的双代号。具体方法是根据节点到源节点的最短路径长度来确定其级别,例如源节点的级别为A,与源节点距离为1的节点级别为B,距离为2的节点级别为C,以此类推。
5. 最后,将每个节点的代号和双代号一一对应,即可得到完整的双代号网络图。
到此,以上就是小编对于双代号网络图计算的问题就介绍到这了,希望介绍关于双代号网络图计算的2点解答对大家有用。