运筹学基础网络计划.pptVIP

第七章 计划评审方法和关键线路法 第一节 PERT网络图及其绘制规则 网络图又叫箭头图或统筹图，它是计划项目的各个组成部分内在逻辑关系的综合反映，是进行计划和计算的基础，即网络计划技术的基础是网络图。 箭线式网络图例 结点（事件）式网络图例 二、箭线式网络图的构成 关键路线 三、绘制网络图的规则和注意事项 虚作业 虚作业的引进原因(2) 各项作业之间的关系和表达方式 　 尽量避免箭线之间的交叉 四、箭线式网络图的绘制 例：下表是某一工程的作业明细表 2. 画网络图(以前图为例) 某工程的网络图 又例 练习： 答案 答案 第二节 网络时间的计算 （一）作业时间 三种可能估计： 最乐观时间：在最理想的情况下完成工序所需时间a； 最悲观时间：在最不利的情况下完成工序所需时间b； 最可能时间：在正常情况下完成工序所需时间m。 加权平均就是工序时间t 例、求作业的期望时间和方差 计算： （二）作业时间参数计算 作业最早开始时间计算如下： 2.作业最迟必须完工时间 LFi,j 事件最迟完成时间计算如下： 作业时间的完整计算 （三）时差与关键路线 1、作业时差 (1)作业的总时差Ri,j (2) 作业的自由时差Fi,j 3、线段时差 4、线路时差 小结：各时间的计算及标注方法 【例1】下表是某一工程的作业明细表 　 练习 画出PERT网络