第11章网络计划-清华大学运筹学第三版课件2说课讲解.ppt

;第11章 网络计划;第1节 网络计划图; 基本术语：⑴ 节点，（2）工作;(3) 双代号网络计划图。;(4) 单代号网络计划图;1.2 双代号网络计划图;表11-1;第1步;图11-3;正确表述工程项目中各个工作的相互连接关系和正确绘制网络计划图，应遵循以下规则和了解有关术语:;2. 紧前工作和紧后工作;;3. 虚工作;4.相邻两节点之间只能有一条箭线连接的规则。否则将造成逻辑上的混乱。;5. 网络计划图中不能有缺口和回路。;6. 平行工作。;7. 起始节点与终点节点。;8. 线路：;关键路线;9. 网络计划图的布局。;10. 网络计划图的类型。;;第2节 网络计划图的时间参数计算。;2.1 工作持续时间(D)。;⑴ 单时估计法（定额法）;⑵ 三时估计法。;;2.2 计算关系式;手工计算可在网络图上进行.计算步骤为:;(2)? 按网络图的箭线的方向，从起始工作开始，计算各工作的ES,EF.(3)? 从网络图的终点节点开始，按逆箭线的方向，推算出各工作的LS,LF.(4)? 确定关键路线(CP)。(5)? 计算TF,FF.(6)? 平衡资源;以下通过例1，计算各工作的时间参数。并将计算结果记入网络计划图的相应工作的□中，见图11-7。;1. 工作最早开始时间ES和工作最早完成时间EF的计算;例1的ES,EF计算值在表11-3的③，④列中。;表11-3（续）;利用双代号的特征，很容易在表中确定某工作的紧前工作和紧后工作;2. 工作最迟开始时间LS与工作最迟完成时间LF ;其它工作的最迟开始时间LSi-j=LFi-j-Di-j;当有多个紧后工作时，最迟完成时间LF=min(紧后工作的LS),或表示为LFi-j=mink(LFj-k－Dj-k)。可在表11-4中进行。;表11-4;表11-4（继续）;3. 工作时差：是指工作有机动时间。常用有两种时差。即工作总时差和工作自由时差。;⑵ 工作自由时差FF是指：在不影响其紧后工作最早开始的前提下，工作所具有机动时间:FFi-j=ESj-k－ESi-j－Di-j; 或 FFi-j=ESj-k－EFi-j计算结果见表11-4⑧ 列和图11-7;;第3节 时标网络计划图;图11-8;第4节 网络计划的优化;4.1 工期优化;4.2 资源优化;下面通过例1的例子说明平衡人力资源的方法。假设在例1中，现有机械加工工人数65人，要完成工作D,F,G,H,K。各工作需要工???人数列于表11-4;由于机械加工工人数的限制;有10天需要80人，另10天需要81人。超过了现有机械工人人数的约束;图11-10;;4.3 时间－费用优化;??? 1. 直接费用;一般项目的总费用与直接费用和间接费用与项目工期之间存在一定关系，可以用图11-11表示;进行时间－费用优化时，首先要计算出不同工期下最低直接费用率，然后考虑相应的间接费用。费用优化的步骤： ⑴ 计算工作费用增加率 （简称费用率）;;以下通过例1说明;表11-6;170天方案;150天方案;表11-7;第5节 网络计划软件;;11.1 已知下列资料要求（1）绘制网络图； （2）用图上计算法计算各项时间参数； （3）确定关键路线。;11.2 已知下列资料要求（1）绘制网络图； （2）用图上计算法计算各项时间参数； （3）确定关键路线。;11.3 已知下列资料求出这项工程的最低成本日程;