修了試験 2012-06-24実施分 基本情報技術者試験 問53

解説

正解は4です。 アローダイアグラムから、プロジェクトの最短日数（クリティカルパスの日数）を求める問題です。 図の作業の並びは次のとおりです。 開始からA（3日）のあと、B（6日）、E（5日）、F（14日）に分かれます。 Eの後はダミー作業でBの終わりの結合点につながります。 Bの終わりの結合点からは、G（11日）、C（8日）、H（15日）に分かれます。 Gの後はダミー作業で、Cの終わりの結合点（Dの開始点）につながります。 Fの終わりもDの開始点につながり、D（6日）の後にHと合流して、I（5日）で終了します。 【計算】 Aの終了は3日目です。 Bの終わりの結合点は、Bの経路で3＋6＝9日、Eの経路で3＋5＝8日なので、遅い方の9日目です。 Dの開始点は、Fの経路で3＋14＝17日、Cの経路で9＋8＝17日、Gの経路で9＋11＝20日なので、20日目です。 Iの開始点は、Dの経路で20＋6＝26日、Hの経路で9＋15＝24日なので、26日目です。 終了は26＋5＝31日目です。 最長の経路はA、B、G、ダミー、D、Iで、3＋6＋11＋0＋6＋5＝31日です。 【選択肢別解説】 1：× 27日では、A、B、G、D、Iの経路の31日に足りません。 2：× 28日は、どの経路の合計とも一致せず、最長経路の31日に足りません。 3：× 29日では、最長経路の31日に足りません。 4：○ 最長経路A、B、G、ダミー、D、Iの合計31日が、プロジェクトの最短日数です。 【ポイント】 各結合点の最早開始日は、入ってくる経路のうち最も遅い日で決まります。 ダミー作業は日数0で、作業の前後関係だけを表します。