平成27年 春期 基本情報技術者 午前 問54

図は、あるプロジェクトの作業(A〜I)とその作業日数を表している。
このプロジェクトが完了するまでに必要な最短日数は何日か。

 ア  27  イ  28  ウ  29  エ  31


答え エ


解説
図からプロジェクトの所要日数を調べる。
 

  • IIまでの所要日数はAの3日になる。
  • IIIまでの所要日数は、A→Bの9日と、A→E(→ダミー作業)の8日があるが、所要日数の長い9日になる。
  • IVまでの所要日数は、A→B→Cの17日と、A→Fの17日、A→B→G(→ダミー作業)の20日があるが、所要日数の長い20日になる。
  • Vまでの所要日数は、A→B→G(→ダミー作業)→Dの26日と、A→B→Hの24日があるが、所要日数の長い26日になる。
  • IXまでの所要日数は、A→B→G(→ダミー作業)→D→Iの31日になる。
したがって、このプロジェクトが終了するまでの所要日数は31日(エ)になる。


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

キーワードの解説
  • アローダイアグラム(arrow diagram)
    作業と日程の流れを矢印で結ぶことで作業の順序を明示的に表すことができ、日程管理に使われます。
    PERT図(Program Evaluation and Review Technique)ともいわれます。
    実線は実際の作業が発生する箇所で、点線部分は作業は発生しないが同期を行う必要があることを示します。
    新QC七つ道具の一つです。

もっと、「アローダイアグラム」について調べてみよう。

戻る 一覧へ 次へ