平成22年 春期 基本情報技術者 午前 問51

九つの作業からなるプロジェクトがある。
作業Eの所要日数を9日から6日に短縮すると、このプロジェクトの最短作業日数を何日短縮できるか。

 ア  0(短縮できない)
 イ  1
 ウ  2
 エ  3


答え イ


解説
図からプロジェクト全体の所要日数を決める作業の経路(クリティカルパス)を求めると“A→D→E→G→I”で所要日数は20日になる。
作業Eの所要日数が6日になったときのクリティカルは“A→D→F→H→I”になり、所要日数は19日になので、
 
プロジェクトの所要日数は
 20日 - 19日 = 1日
(イ)短縮できる。


キーワード
・アローダイアグラム

キーワードの解説

戻る 一覧へ 次へ