あるプロジェクトの作業が図のとおり計画されているとき,最短日数で終了するためには,作業Hはプロジェクトの開始から遅くとも何日後に開始しなければならないか。
図の内容(文字)
結合点①〜⑦と作業(作業名,所要日数):
①→② 作業A 8
①→③ 作業B 5
①→⑤ 作業C 12
②→④ 作業D 10
②→⑦ 作業F 8
③→④ 作業E 9
④→⑦ 作業G 12
④→⑤ ダミー作業(破線矢印)
⑤→⑥ 作業H 5
⑥→⑦ 作業I 4
凡例: ○→○ 矢印の上が作業名,下が所要日数。破線矢印(--------→)はダミー作業