時間參數計算與決策樹

時間參數計算與決策樹第1頁，共17頁，2023年，2月20日，星期五（1）最早時間參數計算最早開始時間ESES＝Max{緊前工作的EF}最早結束時間EFEF＝ES＋工作延續(xù)時間正推法從網絡圖左邊開始，為每項任務制定最早開始和最早結束日期，進行到網絡圖結束（最右邊）計算規(guī)則：“順線累加，逢圈取大”第2頁，共17頁，2023年，2月20日，星期五

03914591

0

55101013111124AC5B2E5G3F56351D414工期圖例：ESEF時間工作123456ABC1023456第3頁，共17頁，2023年，2月20日，星期五A3E8C7F6D4B2G5代號歷時示例：第4頁，共17頁，2023年，2月20日，星期五第5頁，共17頁，2023年，2月20日，星期五050555520202013122020353535354545第6頁，共17頁，2023年，2月20日，星期五（2）最遲時間參數計算最遲結束時間LFLF＝Min{緊后工作的LS}最遲開始時間LSLS＝LF—工作延續(xù)時間逆推法以項目完成日期為開始日期，使用結束時間和逆向工作，計算最遲開始和最遲結束日期計算規(guī)則：“逆線累減，逢圈取小”第7頁，共17頁，2023年，2月20日，星期五

03914591

0

55101013111124AC5B2E5G3F56351D414工期圖例：ESEFLFLS14111499795116505554第8頁，共17頁，2023年，2月20日，星期五A3E8C7F6D4B2G5代號時間示例：033531037101810161823最遲參數計算(練習)第9頁，共17頁，2023年，2月20日，星期五（3）時差的計算總體浮動（TF）（總時差的計算）——在沒有延誤項目最早結束日期的情況下,一項活動從最早開始日期被推遲的時間長度，稱之為總體浮動時間?？倳r差TFi-j＝LFi-j－EFi-j＝LSi-j－ESi-j

自由浮動（FF）（自由時差）——在沒有延誤任何隨后活動的最早開始日期的情況下，一項活動可以被推遲的時間數量。自由時差FFi-j=ESj-k－EFi-j第10頁，共17頁，2023年，2月20日，星期五

03914591

0

55101013111124AC5B2E5G3F56351D414工期圖例：ESEFLFLS14111499795116505554TF10440601總時差的計算第11頁，共17頁，2023年，2月20日，星期五

03914591

0

55101013111124AC5B2E5G3F56351D414工期圖例：ESEFLFLS1411149979511650555410440601FF04000601自由時差的計算TF第12頁，共17頁，2023年，2月20日，星期五A3E8C7F6D4B2G5代號時間示例：03353103710181016182323181812181012810310830時差(機動時間)計算(練習)第13頁，共17頁，2023年，2月20日，星期五3.決策樹方法利用期望值法，用樹形圖討論多階段決策。第14頁，共17頁，2023年，2月20日，星期五(1)決策樹

（1）決策點，一般用方形節(jié)點表示，并用字母區(qū)別。決策點后的弧表示不同的決策方案，弧旁的數字表示方案所需成本費用。（2）狀態(tài)點，一般用園形節(jié)點表示，并用字母區(qū)別。狀態(tài)點后的弧表示不同的狀態(tài)，弧旁的數字表示對應狀態(tài)出現(xiàn)的概率。（3）結果點，一般用三角形表示。結果點后標注該結果的損益值。第15頁，共17頁，2023年，2月20日，星期五

(2)計算

用逆向倒推法，對每一個節(jié)點（包括決策點和狀態(tài)點）計算權值。（1）對各狀態(tài)點，用期望值方法計算期望損益。（2）對各決策點，對各方案的期望損益值扣去該方案所花費的成本后，按最大收益準則對該策點后的方案進行比較選擇。選擇后的損益值作為該決策點的權值；并對未選中的決策方案進行“剪枝”。過程：從結果點開始狀態(tài)點期望值決策點收益值“剪枝”狀態(tài)點期望值決策點收益值“剪枝”……初始決策點收益值“剪枝”第16頁，共17