問題
図のアローダイアグラムにおいて、プロジェクト全体の期間を短縮するために、作業A〜Eの幾つかを1日ずつ短縮する。プロジェクト全体の期間を2日短縮できる作業の組みはどれか。
選択肢
- 1A, C, E
- 2A, D
- 3B, C, E
- 4B, D
正解
4. B, D
詳しい解説を見る解説を閉じる
解説
各経路の所要日数は、A→D が 6+2=8 日、B→C→D が 3+4+2=9 日、B→E→F が 3+4+1=8 日です。最長のクリティカルパスは B→C→D の 9 日。これを 2 日短縮するには、共通作業 B を 1 日、さらにクリティカルパス上の D を 1 日短縮すると、各経路は A→D=7、B→C→D=7、B→E→F=6 となり全体が 7 日になります。よって全体を 2 日短縮できる組みは B, D で、エが正解です。（出典: 平成30年度 春期 基本情報技術者試験 午前 問51）
一問一答
科目A 180問+科目B 60問