网络计划图的绘制(共64张PPT).pptx

5.1网络计划图的绘制

5.2时间参数计算与关键路线确定

5.3网络图的调整及优化;1.问题的一般题法：;;5.1网络计划图的绘制;（4）虚工序（虚箭线）：;（2）网络图中的事项要从左至右统一编号，每道工序

的箭尾事项号应小于箭头事项号。;4.绘图步骤：;例1（P130例）某工厂进行技术改造的工作表如下：;1;5.2时间参数计算与关键路线确定

—CPM方法;（3）终点的tE(n)即为完工期T（最快的完工期）;二、求关键路（标号从后往前）;5;3.关键工序：;例2求例1的关键工序及关键路。;总工期T=31.5（周）;例3（P136）某项课题研究工作分解的作业表如下。根据此表绘制此项科研工作的网络图，计算时间参数，并确定关键路线。;E(12);5.3网络图的调整及优化;5.3.2工程的时间费用分析—工期-成本优化（费用优化）;;2.间接费用：;;（3）按照工作的新工时，重新计算网络计划的关键

路线及关键工序。;例4设某工程有关资料如表：;解：;（2）因为直接费用率不全5，故应在关键工序上压缩;若再各压缩1天;方法：;1;;例5建筑公司要装水管线的工程，有关资料：;（1）按正常情况，画出施工网络图，找出关键路，求完工期。;101077551018181010

工期=关键工序上工时之和）

888

2）再压I，α=1;RD=9,RF=11,RJ=5,RK=1,RN=5,故β=1

（2）将每道工序的直接费用率计算如下：

9999

t(i,j)的三时估计法

（2）计算关键工序的方差。

工序时差为0的工序（R(i,j)=0）

管理费等（不直接参加生产的费用）

处理方法：先画草图，再整理。

由实际工作情况表明，工作进行时出现最顺利和最不顺利情况都比较少，更多的是在最可能完成时间内完成。

D：R16=4-2-0=2

（2）在非关键工序上尽量挖掘潜力：

或对工序时间较长的关键工序采用平行作业或交叉作业等措施，以达到提高工效、缩短关键工序时间的目的。;1）先压f,α=2.7;而Rb=22,Rd=3.2,Rc=3.2,Ri=11.2,

故β。因此,Δ;2）再压h,α=2.2;而Rb=22,Rd=3.2,Rc=3.2,Ri=11.2,

故β=3.2.因此，Δ;3）再压c,α=3.7;而Rb

故β=3.2.因此，Δ;4）可同时压c,e,α=0.5;而Rb

故β=3.0.因此，Δ;所以，工期60天时;5.3.3工程的时间—资源优化（工期—资源优化）;例6已知某工程有关资料如表：;101077551018181010

由实际工作情况表明，工作进行时出现最顺利和最不顺利情况都比较少，更多的是在最可能完成时间内完成。

=关键路上工序方差之和

将问题化为：在全部以关键工序组成的网络上，每边容量使用本工作的直接费用率（若本工作已不能缩短工时，容量应标）求网络的最大流，当求出最大流时所得到的最小割，就是增加直接费用最少的方案。

B：R13=4-2-0=2

min{tL(j)-t(i,j)}

（2）给任一事项标号

（4）确定各工序时间。

资源平衡结果不一定唯一，也不一定特别平衡。

t(i,j)的三时估计法

表示第10项工序最早在第31天开始。

设工时出现m的可能性两倍于出现a或b的可能性

CPM方法：注重于时间、成本和资源的优化；;（2）;b)调整;9999;注：;=10;修订后进度计算表中：;5.3.4工程完工期的概率分布;设工时出现m的可能性两倍于出现a或b的可能性;工时的方差：;;解：;（2）计算关键工序的方差。;四.求完工可能性达到95%的工期;天津大学1999年博士生入学试题;工序;工序;解：（1）;（2）计算每道工序的直接费用率。;要压缩9周（在关键工序