解答运筹学 作业-网络计划

实验四网络计划
一、实验目的
掌握WinQSB软件绘制计划网络图，计算时间参数，求关键路线。

二、实验平台和环境
WindowsXP平台下，WinQSB V2.0版本已经安装在D:\WinQSB中。

三、实验内容和要求
用WinQSB软件求解网络计划问题。

输人数据（PERT／CPM），显示网络图，计算时间参数，显示结果和关键工序，计算赶工时间，显示甘特图。

四、实验操作步骤
启动程序。

点击开始→程序→WinQSB→PERT_CPM.（课堂演示）
五、分析讨论题
参考上述实验过程，编制下述项目的网络计划图，计算有关参数并指出关键工序。

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

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

表4-2
六、网络计划常用术语词汇及其含义。

工序 g h i
紧前工序 a,b e,f d,h
5 16
12
j
i
k
d,h,g
l
g
工序时间(天) 10 12 8
17 20 25
a 6
s
b
0
9
c
d
i
13
5
8
f
e
h
12
16
12
g
10 图7－3(b)节点网络图
j 17
k
t
20
0
l 25
【例7.3】根据下表作业明细表资料，绘制计划网络图
工序
紧前 工序
工序的三种时间
虚工序 虚设的工序。用来表达相邻工序之间的衔接关系，不 需要时间和资源。
事件 标志工序的开始或结束，本身不消耗时间或资源，或相对 作业讲，消耗量可以小得忽略不计。某个事件的实现，标志着在 它前面各顶作业（紧前工序）的结束，又标志着在它之后的各项 作业（紧后工序）的开始。如机械造业中，只有完成铸锻件毛坯 后才能开始机加工；各种零部件都完成后，才能进行总装等。
(3) 工序(i,j)的最迟必须开始时间（latest start time for an activity） TLS(i,j)。是指为了不影响紧后工序如期开工，工序最迟必须开工 的时间，计算公式为
TLS(i, j)im ji{T nLS(j,)t(i, j)} im ji{T nLS(j,)}t(i, j)
运筹学
Operations Research
Chapter 7 网络计划
Network Programming
7.1 绘制网络图 Draw network plot 7.2网络参数 Network Parameter 7.3 网络的优化 Optimization of Network

A
拆迁
/
2
B
工程设计
/
3
C
土建工程设计
B
2.5
D
采购设备
B
6
E
厂房土建
C、A
20
F
设备安装
D、E
4
G
设备调试
F
2
A（2）
1
B (3)
2
C (2.5)
3
D (6)
E (20)
G (2)
F (4)
4
5
6
用箭秆删除法标号（保证箭尾号大于箭头号)
工序
A
B
C
D
EFGHIJKL
M
N
紧前工序
_
_
_
_
D
E
A
F
G
B
由本例可见：关键工序 头尾皆有
=
关键工序时间之和=工期T。
，但反之未必。
二、工程完工期的概率分析
（计划评审技术PERT）
1、PERT与 CPM的区别：
CPM工序时间是确定的
工程工期的概率分析是是时间不确定情况下PERT
的主要工作
确定平均工序时间的三点估计法：
设工序最乐观时间为aij，最悲观时间为bij，最可能时间为m ij ,
t ij
a ij 4m ij bij
- 给任意点 i 标 Li ,
Li=Min{以 i 为箭尾的各箭之 “箭头
- 箭长tij”}
16
（3）求关键路（用标号法）
6
2
8
0
0 1
3
B '(0)
3
2）计算各工序 i

第11章网络计划11.1 已知下列资料(表11-1)。

表11-1要求：（1）绘制网络图；（2）用图上计算法计算各项时间参数(除外)；（3）确定关键路线。

解：（1）由题意绘制网络图如图11-1所示。

（2）事项最早时间见图11-1中“□”中的数字，事项最迟时间见图11-1中“△”中的数字。

图11-1（3）总时差为零的工序为关键工序，所以关键路线为①→③→④→⑤→⑥→⑦→⑩→⑪，对应的工序为。

11.2 已知下列资料，如表11-2所示。

rH B G A F K→→→→→要求：（1）绘制网络图；（2）计算各项时间参数；（3）确定关键路线。

表11-2解：（1）由题意绘制网络图如图11-2所示。

（2）事项最早时间见图11-2“□”中的数字，事项最迟时间见图11-2中“△”中的数字。

图11-2（3）总时差为零的工序为关键工序，所以关键路线为，如图11-2所示。

11.3 已知下列资料，如表11-3所示：表11-3求出这项工程的最低成本日程。

解：由表11-3中的已知条件和数据，绘制如图11-3所示的网络图。

图11-3各事项的最早时间为：各事项最迟时间为：()()()()()()(){} 6max44,6,33,6,55,6E E E ET T T T T T T=+++{}max84,45,11012=+++=()()()()(){}{} 7max22,7,66,7max86,12315 E E ET T T T T=++=++=将各事项的最早时间与最迟时间分别记入该事项右下角的“□”和“△”内，如图11-4所示。

图11-4总时差为零的工序为关键工序，从图11-4可以看出关键路线为又已知工程项目每天的间接费用为500元，按图11-4及表11-3中的已知资料，若按图11-4安排，易知工程总工期为l5天，工程的直接费用(各工序直接费用之和)为（20+30+15+5+18+40+10+15）×100=15300元 工程间接费用15×500=7500元 工程总费用为15300+7500=22800元如果要缩短工期，应该首先缩短关键线路上赶一天进度所需费用最小的工序的作业时间。