問題詳情

某工程，作業排程如下圖，排程中有作業項 A-H，作業項以英文字母編碼，編碼字母下方為該作業所需天數。請回答下列問題：


【題組】36請問圖中作業 D 與作業 E 間的節點的最遲完成時間 (LF)，以天為單位，計算起點為0，計算結果應該是多少？(LF =？)
(A) 16。
(B) 17。
(C) 18。
(D) 19。

參考答案

答案：D
難度：困難0.353
書單：沒有書單，新增

用户評論

【棉花糖】評論

您好, 是否能說明詳細些不太知道作業D那個LF(19)是怎麼來的若能每個作業點都說明一下, 那實在是太感謝了

【萊恩先生】評論

每一個作業都會有八個數字ESi  ESij  EFij  ESjLSi  LSij  LFij  LFj以下個人的算法，如有不正確請糾正正算：遇到兩作業進入一個節點時，比大小選大由左至右，用加的。正算天數一定在上面正算到最後一個節點時要將數字填到下方，例如上圖：正算結果是27。此時就要變成 27 / 27。然後再用27反推反算：由右至左用減的，反算天數一定在下面反算：遇到兩作業進入一個節點時，比大小選小要徑選正算作業時間最長的那幾個作業以下為公式：ＥＳ＝ＥＦ前置作業ＥＦ＝ＥＳ+ＤＬＦ＝ＬＳ後續作業。但當有兩個以上之後續作業時選其小ＬＳ＝ＬＦ-ＤＴＦ＝ＬＳ-ＥＳ＝ＬＦ-ＥＦ（答案會一樣）ＦＦ＝ESj - LFij = ESj – ( ESi + D )ＩＦ＝ＴＦ-ＦＦ...