本文へスキップ

平成27年度 秋期 ITパスポート試験 問94

この問題の解説と、これまでの解答の記録です。

問94
頻出度★★★

ある機械の組立て作業のメンバになった P さんは,リーダの指導の下,作業工程を確認するためにアローダイアグラムを作成した。作成したアローダイアグラムは,効率よく作業を進行させるために,メンバ間で共有することにした。図 1 にアローダイアグラムを示す。 各工程は 1 人で行うものとして計画し,メンバの誰が担当しても予定日数で作業を終了するものとする。 図1の各工程を予定日数どおりに終了する場合, この組立て作業は何日で完了するか。

出典 平成27年度 秋期 ITパスポート試験 問94
解説

問 94

※ この問題は、解説作成時の検算で公表解答を確認しきれませんでした。判定は IPA 公表の解答どおりです。

  • 不正解ア

    10日は図1の中の比較的短い経路の所要日数にすぎません。完了日数は最短経路ではなくクリティカルパス(最長経路)で決まるため、10日の時点では並行するより長い経路の工程がまだ終わっておらず、全体の完了とは言えません。

  • 不正解イ

    12日も最長経路より短い経路の合計です。並行する経路のうち日数の少ない側だけを見ると完了日数を過小評価してしまいます。全工程の完了には最長経路の16日が必要なので、12日では足りません。

  • 不正解ウ

    14日は16日に近い値ですが、クリティカルパスの一部を数え落とすと生じる誤りです。最長経路を正しくたどると16日になるため、14日ではまだ全工程が完了しません。

  • エ

    正解 アローダイアグラム(PERT図)で全工程を予定日数どおりに進めた場合、組立て作業全体の完了日数は、始点から終点までの全経路のうち最も所要日数の長い経路=クリティカルパスの日数に等しくなります。図1では複数の経路が並行しており、それぞれの経路の所要日数を比べて最長のものをたどると合計16日になります。他のどの経路も16日以下で、全工程が終わるのは最長経路が終わる16日後なので、完了日数は16日、正解はエです。

ここがポイント
  • アローダイアグラム(PERT図)で全工程を予定どおり終える所要日数は、始点から終点までの全経路のうち最も長い経路=クリティカルパスの日数に等しい。
  • 完了日数は最短経路や平均ではなく必ず最長経路で決まるため、並行する経路があるときは全経路の所要日数を比較し、その最大値を採る。
用語

解答の記録