三、在某轉運站導引系統的建置工程中,各個作業項目的相關資料如下表。工程
於時間 0 開始,各項目須待其所有的緊前項目(immediate predecessor)
均完成後才可開始,項目 F 完成後即完工。
項目 緊前項目 正常工期(天) 最多可縮短(天)
每縮短 1 天的
追加成本(萬元)
A 無 2 0 不可趕工
B A 4 1 2
C A 3 1 3
D B 2 1 4
E C 3 1 1
G A 2 0 不可趕工
F D E G 1 0 不可趕工
(一)求各項目的最早開始時間(Earliest Start Time)、最早完成時間(Earliest
Finish Time)、最晚開始時間(Latest Start Time)、及最晚完成時間
(Latest Finish Time),並列出正常工期與全部要徑。(10 分)