第七章计划评审方法与关键路线法
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）确定关键路线。
2 已知建设一个汽车库及引道的作业明细表如下表所示。要求：
（1）计算该项工程从施工开始到全部结束的最短周期；
（2）若工序l拖期10天，对整个工程进度有何影响；
（3）若工序j的时间由12天缩短到8天，对整个工程进度有何影响；
（4）为保证整个工程进度在最短周期内完成，工序i最迟必须在哪一天开工；
（5）若要求整个工程在75天完工，要不要采取措施？若要的话，应从哪些方面采取措施？
工序代号工序名称工序时间（天）紧前工序
a 清理场地开工10 －
b 备料8 －
c 车库地面施工 6 a,b
d 预制墙及房顶16 b
e 车库地面保养24 c
f 立墙架 4 d,e
g 立房顶架 4 f
h 装窗及边墙10 f
i 装门 4 f
j 装天花板12 g
k 油漆16 h,i,j
l 引道施工8 c
m 引道保养24 l
n 交工验收 4 k,m 3 已知下表所列资料：
工序代号正常时间最短时间紧前工序
正常完成的直
接费用（百元）
费用斜率
（百元/天）
A 4 3 — 20 5
B 8 6 — 30 4
C 6 4 B 15 3
D 3 2 A 5 2
E 5 3 A 18 4
F 7 5 A 40 7
G 4 3 B、D 10 3
H 3 2
E、F、G15 6
合计 153
工程的间接费用5（百元/天）
求出该项工程总费用最低的最优工期（最低成本日程）。
4 已知某工程的网络图如下图所示，设该项工程开工时间为零，合同规定该
项工程的完工时间为25天。
要求：
（1）确定各工序的平均工序时间和均方差；
（2）画出网络图并按平均工序时间照常网络图中的关键路线；
（3）求该项工程按合同规定的日期完工的概率。
5 已知下表所列资料：
工序代号紧前工序乐观时间(a) 正常时间(m)悲观时间(b)
A — 2 5 8
B A 6 9 12
C A 6 7 8
D B、C 1 4 7
E A 8 8 8
F D、E 5 14 17
G C 3 12 21
H F、G 3 6 9
I H 5 8 11
(1)绘制网络图；
(2)求出每道工序的期望时间和方差；
(3)求出计划项目的期望工期和方差；
(4)求出工期不迟于50天完成的概率和比期望工期提前4天完成的概率。
复习思考题：
判断题（在题目的括号中正确的打×，错误的打√）
10.6一个连通图中的最小树的总长度是唯一的（）。
10.7箭线式网络图中结点的最迟开始时间等于最早开始时间（）。
10.8对于一项工程的费用而言，工程成本费用可分为直接费用和间接费用
（）。
10.9对于一项工程的费用而言，直接费用随工期延长而增加（）。
10.10对于一项工程的费用而言，直接费用占工程成本费用的绝大部分（）。
10.11对关键线路上的各项活动而言，它们的时差为零（）。
10.12对关键线路上的各项活动而言，每个活动的最早开始时间都等于各自
的最迟开始时间（）。
10.13甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆
车从甲城到乙城，应借助求最短路法（）。
参考答案：
.1 略
2
（1）80天
（2）无影响
（3）缩短4天
（4）工程开工后的第56天
（5）需要采取措施，应设法缩短关键路线上的工序a，c，e，f，g，j，k，n 的工序时间，共需缩短5天。
3 最优工期为14天，最低成本为226百元。
4
（1）各工序的平均工序时间和均方差分别为：
a 8.00/0.33
b 6.83/0.50
c 9.00/1.00
d 4.00/0
e 8.17/0.50 f
13.50/1.50 g 4.17/0.50 h 5.17/0.50 i 9.00/0.67 j 4.50/0.83
（2）略
（3）该项工程按合同规定的日期完工的概率为0.54。
