运筹学课件第九章节 网络计划.ppt

运筹学 节点的最早时间 tE(1)=0 tE(j)=max{tE(i)+t(i,j)} 节点的最迟时间 tL(n)=总工期或tE(n) tL(j)=min{tL(j)-t(i,j)} 工作的最早可能开工时间与最早可能结束的时间 tES(1,j)=0 tES(i,j)=max{tES(k,i)+t(k,i)} tES(i,j)=tES(i,j)+t(i,j) 工作的最迟可能开工时间与最迟可能结束的时间 tLF(i,n)=总完工期 tLS(i,j)=min{tLS(j,k)-t(i,j)} tLF(i,j)=tLS(i,j)+t(i,j) 总时差 在不影响任务总工期的条件下，某工作（i,j）可以延迟其开工时间的最大幅度称为工作的总时差R(i,j) R(i,j) =tLF(i,j)-tEF(i,j)=tLS(i,j)-tES(i,j) 工作单时差 在不影响紧后工作的最早开工时间条件下，此工作可以延迟其开工时间的最大服务，r(i,j) r(i,j)= tES(j,k)-tEF(i,j) 2.双代号网络计划时间参数计算法按工作参数计算： ES i—j LF i—j TF i—j  LS i—j EF i—j FF i—j 计算顺序： D i—j ES i—j EF i—j Tc  LF i—j LS i—j TF i—j FF i—j 由于工程项目总成本是直接费与间接费之和，所以工程项目总成本曲线上，有一个成本最低点P1，就是费用最低的最优方案，它对应的工期D1就是最优工期。如果知道了规定工期D2，也可以很容易地找到与之相对应的总成本P2。 可以继续缩短工期，可是由于有两条关键路线，所以必须对两条关键路线同时缩短，有这么几种方案： 1）在（3，4）和（1，2）上同时缩短一天，需费用=150+250=400 2）在（3，4）和（2，4）上同时缩短一天，需费用=150+200=350 可以看出方案2缩短一天增加的直接费用最少，而（3，4）最多可以缩短2天， （2，4）可缩短2天，取小者。此时增加直接费用为350×2=700元。 * 网络计划 网络计划是以箭线和节点组成的网状图来表示项目进度的计划。网络计划的优点是把项目过程中的有关工作组成了一个有机整体，因而能全面明确地反映出各工作之间的相互制约和相互依赖关系。它可以进行各种时间参数的计算，能在活动繁多、错综复杂的计划中找出影响工程项目进度的关键工作，便于管理人员集中精力抓住项目实施中的主要矛盾，保证进度目标的完成。还可以利用网络计划反映出来的时差，更好地配备各种资源，达到节省人力、物力和降低成本的目的。 三要素：箭线、节点、线路 ② ③ ④ ① ⑤ ⑥ 注 1）：实箭线：消耗资源和时间的施工过程 2）：虚箭线：既不消耗资源又不消耗时间只表 示一定的逻辑关系 3）：箭杆的长度不表示时间的长短 4) ：节点编号顺序从小到大，严禁重复使用 本工作 紧后工作 紧前工作 紧后工作 双代号网络计划 双代号网络图是以箭线及其两端节点的编号表示工作的网络图 支模2 1 2 3 4 5 6 支模1 扎筋1 混凝土1 扎筋2 混凝土2 工作i—j的持续时间 -------- D i—j 节点最早时间：earliest time -------- ETi 节点最迟时间：latest time -------- LTi 工作最早开始时间earliest star time -------- ES i—j 工作最早结束时间earliest finish time -------- EF i—j 工作最迟开始时间 latest star time -------- LS i—j 工作最迟结束时间 latest finish time ------- LF i—j i—j工作的自由时差 -------- FF i—j i—j工作的总时差