平成25年 秋期 基本情報技術者 午前 問53

図は作業A〜Eで構成されるプロジェクトのアローダイアグラムである。
全ての作業を1人で実施する予定だったが、2日目から6日目までの5日間は、別の1人が手伝うことになった。
手伝いがない場合と比較し、開始から終了までの日数は最大で何日短くなるか。
ここで、一つの作業を2人で同時には行えないが、他者から引き継ぐことはできる。
また、引継ぎによる作業日数の増加はないものとする。

 ア  3
 イ  4
 ウ  5
 エ  6


答え ア


解説
作業A〜Eを1人で実施したときの所要日数は
 3日(A) + 1日(B) + 1日(C) + 3日(D) + 4日(E) = 12日 である。
次のこのアローダイアグラムのクリティカルパスを求めると、
 A→C→E
になり、この所要日数は
 3日(A) + 1日(C) + 4日(E) = 8日
であり、1つの作業を1人で行う限り、クリティカルパスの所要日数より少なくなることはない。
また、クリティカルパスでない作業に必要な時間は4日であり、これはクリティカルパスと並行してして行えるので、これをガントチャートにすると(追加されるメンバーは2日目から6日目までの5日間のみであることに注意)
 
9日間になり、3日間(ア)短縮可能である。


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

キーワードの解説

戻る 一覧へ 次へ