1、“.....,分别表示个事件,分别表示个活动,我们用,代表这些活动。是整个工程的开始点,称为源点且入度为,是整个工程的结束点,称为终点且出度为。图网示意关键路径与关键路径的确定由于网中的些活动能够并行进行,所以完成整个工程所需的时间是从源点到终点的最大路径长度此处的路径长度是指该路径上的各个活动所需时间之和......”。
2、“.....缩短关键活动的时间可以缩短整个工程的工期。利用网进行工程管理要解决的主要问题是计算完成整个工程的最短周期。确定关键路径以找出哪些活动是影响工程进度的关键。现将涉及关键活动的计算说明如下顶点事件的最早发生时间是指从源点到顶点的最大路径长度时间,这个时间决定了所有从顶点发出的弧所代表的活动能够开工的最早时间。根据网的性质......”。
3、“.....代表的事件才能发生而活动的最早结束时间为。所以计算的最早发生时间公式如下其中,表示所有到达的有向边的集合为弧上的权值。顶点事件的最迟发生时间是指在不推迟整个工程完成时间的前提下,事件所允许的最晚发生时间。对个工程来说,计划用多长时间完成该工程可以从网求得,其数值为终点的最早发生时间......”。
4、“.....因此的计算公式如下其中,为所有从出发的弧的集合。显然的计算必须在顶点的所有后继顶点的最迟发生时间全部求出之后才能进行。边活动的最早开始时间是指该边所表示活动的最早开工时间。若活动是由弧表示,则根据网的性质只有事件发生了,活动才能开始。也就是说,活动的最早开始时∈,∈,间应等于顶点事件的最早发生时间......”。
5、“.....若活动由弧表示,则的最晚开始时间要保证事件的最迟发生时间不拖后,即有个活动的最晚开始时间和最早开始时间的差额是该活动完成时间的余量,它是在不增加整个工程完成时间情况下,活动可以延迟的时间。若,则表明活动最早可开工时间与整个工程计划允许活动的最晚开工时间致,也即施工时间点也不允许拖延,否则将延误工期这也同时说明了活动是关键活动......”。
6、“.....按照上述计算关键活动的方法,就可以求出网的关键路径。关键路径算法根据关键路径的确定方法得到求关键路径算法的步骤如下输入条弧,建立网的存储结构从源点出发并令,按拓扑有序求其余各顶点的最早发生时间。如果得到的拓扑有序序列中顶点个数小于网中顶点数,则说明网中存在回路而无法求出关键路径,即算法终止否则执行。从终点出发,令......”。
7、“.....根据各顶点的和值,求每条弧的最早开始时间和最晚开始时间。若条弧满足则为关键活动。为了实现关键路径算法,对网采用邻接表存储结构,邻接表中的顶点结点同节所述,但邻接边结点结构为节中图所示的结构。邻接边结点结构为邻接点域邻接边权值域指向下个邻接边结点的指针域下面算法中,为栈的存储类型,函数,用于求网中各顶点的入度,并将所求的入度存放于维数组中为拓扑序列顶点栈......”。
8、“.....关键路径算法实现程序如下邻接表结点邻接点域指向下个邻接边结点的指针域邻接表结点类型顶点表结点顶点入度顶点域指向邻接表第个邻接边结点的指针域顶点表结点类型栈初始化在主调函数中申请栈空间置栈空标志判栈空栈为空时,入栈,栈已满元素压入栈中,出栈将栈中的栈顶元素出栈并通过参数返回给主调函数,栈为空栈顶元素出栈最早开始时间最晚开始时间关键活动,......”。
9、“.....网用邻接表存储,求各顶点事件的最早发生时间为全局变量数组创建零入度顶点栈顶点个数计数器......”。
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。