运筹学--第十章 网络计划方法

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天，对整个工程进度有何影响；

（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

２５０

求出该项工程总费用最低的最优工期（最低成本日程）。

10.4 已知某工程的网络图如下图所示，设该项工程开工时间为零，合同规定该项工程的完工时间为25天。

要求：（1）确定各工序的平均工序时间和均方差；（2）画出网络图并按平均工序时间照常网络图中的关键路线；（3）求该项工程按合同规定的日期完工的概率。

(1)绘制网络图；求出每道工序的期望时间和方差；求出计划项目的期望工

期和方差；求出工期不迟于50天完成的概率和比期望工期提前4天完成

的概率。

２５１