平成22年度 春期 応用情報技術者試験 午前 問52

アローダイアグラムの各結合点について、最早結合点時刻を求めてから、最遅結合点時刻を求めます。結合点を左から ①（開始）、②（A終了）、③（B終了）、④（C・D終了）、⑤（E・F終了）、⑥（終了）とします。

最早結合点時刻

• ①：0
• ②：0 ＋ 3（A）＝ 3
• ③：3 ＋ 6（B）＝ 9
• ④：max(3 ＋ 5（C）, 9 ＋ 3（D））＝ max(8, 12) ＝ 12
• ⑤：max(9 ＋ 4（E）, 12 ＋ 5（F））＝ max(13, 17) ＝ 17
• ⑥：17 ＋ 3（G）＝ 20

プロジェクトの最短完了日数は20日で、クリティカルパスは A→B→D→F→G です。

作業Eの最遅開始日

• ⑤の最遅結合点時刻は 20 − 3 ＝ 17
• 作業Eは⑤に17日目までに終わればよいので、最遅開始日は 17 − 4 ＝ 13 です。

各選択肢の確認

• ア: 9 誤り。作業Eの最早開始日です。

• イ: 12 誤り。

• ウ: 13 正しい。

• エ: 17 誤り。作業Eの最遅終了日です。

答え

ウ: 13