第7章 网络计划方法

PERT：计划评审方法

CPM：关键路线法

用于大型项目的进度管理。

第1节 PERT网络图

一、PERT网络图的基本概念

PERT网络图由节点和弧构成，与上一章所讲的网络图的概念一致。

作业：需消耗一定时间的一项活动，也称工序。作业对应于网络中的弧，弧也称箭线。

事件：标志作业的开始或结束，本身不消耗时间。事件对应于网络中的节点。

如：

            

通过某一节点前后相邻的两个作业相互称为紧前作业和紧后作业。

每项作业都有一个起点事件（箭尾事件）和一个终点事件（箭头事件）。

一个事件可作为多项作业的终点事件并可同时作为另外多项作业的起点事件。

若一项作业的起点事件为i，终点事件为j，则将该项作业标记为(i, j )。

如“概念设计”作业可标记为(1, 2)。

整个PERT网络图开始的事件称为最初事件，整个PERT网络图结束的事件称为最终事件。如下图中的1和6。

路线：网络图中从最初事件到最终事件的一条路。

…… …… 余下全文

关键路线的特征：在线<a name=baidusnap0></a>路上</B>从起点到终点都由关键工作组成。在确定型网络计划中是指线路中工作总持续时间最长的线路。在关键线路上</B>无机动时间，工作总时差为零。在非确定型网络计划中是指估计工期完成可能性最小的线路。 课堂练习：某机械厂管理信息系统开发活动清单见下表，试绘制网络计划图、计算时间参数并确定关键路线。

某机械厂管理信息系统开发网络计划图 事件时间参数计算表 项目的关键路线：1－2－4－5－7－8－9－10，或A－C－F－H－I－J－L。 第3节 时标网络计划图

时间坐标，简称时标。在网络计划图的上方或下方，用以表示工程进度时间的坐标轴。根据需要规定时间单位为：小时、天、周、月或季。标注有时间坐标的网络计划图称为时标网络计划图。在该图中箭线的长度就表示工作持续时间的长度。 在图中可以用实粗箭线或实红色的箭线表示关键工作和关键线路。并且可用不同的线型表示出工作的总时差和自由时差。例1的时标网络计划图如图所示。 回本章目录 图9-8 第4节 网络计划的优化

绘制网络计划图，计算时间参数和确定关键线路，仅得到一个初始计划方案。然后根据上级要求和实际资源的配置，需要对初始方案进行调整和完善。即进行

…… …… 余下全文

作业：

课堂作业：书本P223第1题

求解可得，最长路径：18，关键路径情况：1-2-4-5-8-9-10-11。 课后作业：

1、书本P223第3题

求解可得，最长路径：30，关键路径情况：1-2-3-4-5-8-12-14-15。 2、书本P223第5题

求解可得，最长路径：80，关键路径情况：1-2-4-5-6-8-9-10-11-13-14-17-18。

…… …… 余下全文

作业：

由题解得，项目时间完工时间为7天，最低费用成本为91.5元。 课后作业：

由题解得，项目时间完工时间为14天，最低费用成本为266百元。

2、 某工程各工序的工序时间及所需要的人数如下表，现有人数为10人，试确定工程完工

由题解得，项目时间完工时间为11天，该人员安排如下所示：

安排后

整个工程进行期间用人不均。

…… …… 余下全文

第十章 网络计划方法

10.1已知下表所列资料 工序 紧前工序工序时间 工序 紧前工序工序时间 a － 3 f c 8

b a 4 g c 4

c a 5 h d,e 2

d b,c 7 i g 3

e b,c 7 j j,h,i 2

要求：（1）绘制网络图；（2）计算各结点的最早时间与最迟时间；（3）计算各工序的最早开工、最早完工、最迟开工及最迟完工时间；（4）计算各工序的总时差（总机动时间）；（5）确定关键路线。

10.2 已知建设一个汽车库及引道的作业明细表如下表所示。要求：

（1）计算该项工程从施工开始到全部结束的最短周期；

（2）若工序l拖期10天，对整个工程进度有何影响；

（3）若工序j的时间由12天缩短到8天，对整个工程进度有何影响；

…… …… 余下全文

实验四  网络计划

一、实验目的

掌握WinQSB软件绘制计划网络图，计算时间参数，求关键路线。

二、实验平台和环境

WindowsXP平台下，WinQSB V2.0版本已经安装在D:\WinQSB中。

三、实验内容和要求

用WinQSB软件求解网络计划问题。输人数据（PERT／CPM），显示网络图，计算时间参数，显示结果和关键工序，计算赶工时间，显示甘特图。

四、实验操作步骤

启动程序。点击开始程序WinQSBPERT_CPM.（课堂演示）

五、分析讨论题

参考上述实验过程，编制下述项目的网络计划图，计算有关参数并指出关键工序。

1、某工程项目明细如表4-1所示。

表4-1

2、某工程项目明细如表4-2所示。

表4-2

六、网络计划常用术语词汇及其含义

…… …… 余下全文

作业：

课堂作业：某项工程作业时间的最乐观(a)，最可能(m)和最悲观(b)的三项估计时间如下表所示：

求工程在50天完成的概率

由题解得，工程在50天内完成的概率大约是0.78。 课后作业：

1、假定你要负责一座办公楼的施工过程，你必须决定建这座办公楼需要多长时间。下表概括了主要事件和你对完成每项活动所需时间的估计。

求该办公楼的完工时间期望值及关键事件

由题解得，该办公楼的完工时间期望值是50天，关键事件有A,B,C,D,G,H,J,K。 2、已知铣刨机开发流程顺序如下表所示：

由题解得，完成该项目开发工期概率大于0.9的时间范围大约是大于414天。

…… …… 余下全文

第十一章  网络计划

    1．网络图相关概念

    网络图是由节点(点)、弧及权所构成的有向图，即有向的赋权图。

    (1)节点表示一个事项(事件)。它是一个或若干个工序的开始或结束是相邻工序的时间上的分界点。结点用圆圈和里面的数字表示，数字表示结点的编号，如①，②，…等。

    (2)弧表示一个工序，工序需要一定的人力、物力等资源和时间，弧用箭线“→”表示。

    (3)权表示为完成某个工序所需要的时间或资源等数据，通常标注在箭线下面或其他合适的位置上。在网络图中，用一条弧和两个结点表示一个确定的工序。例如，②     ⑦表示一个确定的工序b。

    2．绘制网络图应遵循的原则

    (1)方向、时序与节点编号。

    网络图是有向图，按照工艺流程的顺序，规定工序从左向右排列，网络图中的各个节点都有一个时间，一般按各个节点的时间顺序编号。

…… …… 余下全文