运筹学基础网络计划.pptVIP

作业最早开始时间计算如下：已知：ES3,7=3，ES5,7=3，T3,7=4，T5,7=3，T7,9=4。求ES7,9=？ES9,11=？ES11,13=？ES11,15=？ES7,9=max{ES3,7+T3,7，ES5,7+T5,7｝=max{3+4，3+3}=7ES9,11=ES7,9+T7,9=7+4=11ES7,9=？43EF479113531315CDGH6533ES9,11=？ES11,13=？ES11,15=？711ES11,13=ES11,15=ES9,11+T9,11=11+3=1414142.作业最迟必须完工时间LFi,j指作业最迟必须完工的时刻，否则将会影响后续作业按时开工，以至推迟整个工程的完工时间。最终作业的最迟完成时间应等于总完工时间从终点开始，从右向左，逆箭线方向逐个计算。截取下面部分讨论43EF479113531315CDGH65事件最迟完成时间计算如下：已知：LF11,13=20，LF11,13=20，T7,9=4，T9,11=3，T11,13=6，T11,15=5。求LF9,11=？，LF7,9=？LF9,11=min{LF11,13-T11,13，LF11,15-T11,15}=min{20-6,20-5}=14LF7,9=LF9,11-T9,11=14-3=11LF9,11=？LF7,9=？43EF479113531315CDGH652020LF3,7=？LF5,7=？1411LF3,7=LF5,7=LF7,9-T7,9=11-4=777作业时间的完整计算作业的最早开始时间是顺着箭线的方向，逐个计算；作业的最迟完成时间是逆着箭线的方向，逐个计算；00CF4300AB231I6GH2J57E5D1357911131517192100223337101010101723完工时间28282317171515101010733330关键线路28一个工作或一个工程有多大时差，就表明了有多大的机动时间可以利用。时差越大，则时间的潜力也越大。即可以将工作的资源暂时调出去支援关键性线路。计算和利用时差是网络分析中一个重要问题，它为计划进度的安排提供了可供选择和协调的可能性，也是确定关键线路的依据。时差又称机动时间或宽裕时间，是指在不影响如期完成任务的条件下，各道工序可以机动使用的一段时间。（三）时差与关键路线1、作业时差Ri,j=LFi,j－Ti,j－ESi,jFi,j＝min｛ESj,k｝－Ti,j－ESi,i工序总时差越大，表明该工序在整个网络中的机动时间越大，可以在一定范围内将该工序的人力、物力资源利用到关键工序上去，以达到缩短工程结束时间的目的。在不影响紧后作业最早开始时间的条件下,作业最早开工时间可以推迟的时间，称为该工序的单时差。作业的自由时差Fi,j作业的总时差Ri,j在不影响工程最早结束时间的条件下，工序最早开始时间可以推迟的时间，称为该工序的总时差。(即工序的完工期可以推迟的时间)即：工序总时差=最迟完成时间－作业时间－最早开始时间(1)作业的总时差Ri,j计算公式为：Ri,j=LFi,j－Ti,j－ESi,j作业E（3～13）的总时差为：R3,13=15－5－2＝8R13,17=17－2－10＝5R7,9=7－4－3＝0总时差为0的作业为关键作业作业E（13～17）的总时差为：作业E（7～9）的总时差为：00CF4300AB231I6GH2J57E5D1357911131517192100223337101010101723完工时间28282317171515101010733330(2)作业的自由时差Fi,j计算公式为：Fi,j=ESj,k－Ti,j－ESi,j作业E（3～13）的自由时差为：F3,13=ES13,17－T3,j3－ES3,13＝10－5－2＝3注：自由时差并不是每个作业有00CF4300AB231I6GH2J57E5D1357911131517192