カコモンノート

問52応用情報技術者 平成28年度 秋期

52 / 80問
平成28年度 秋期2016年

あるプロジェクトの作業が図のとおり計画されているとき,最短日数で終了するためには,作業Hはプロジェクトの開始から遅くとも何日後に開始しなければならないか。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 4

解説

正解は4。まず各結合点の最早結合点時刻を求める。②は8、③は5、④はA→D(8+10=18)とB→E(5+9=14)の大きい方で18。⑤はC(12)とダミー経由の④(18)の大きい方で18、⑥は18+5=23、⑦はF(8+8=16)、G(18+12=30)、I(23+4=27)の最大で30日。これが最短日数になる。
次に⑦から逆にたどって最遅結合点時刻を求める。⑥は30−4=26、⑤は26−5=21。作業Hは⑤から始まるので、遅くとも開始から21日後に始めればよく、4が当たる。

  • 1の12は作業Cだけで決まる⑤の時刻で、ダミー作業による④からの待ちを見落としている。
  • 2の14はB→Eで④に着く時刻で、Hの開始とは関係しない。
  • 3の18はHの最早開始日。最も早く始められる日であって、遅くともの日ではない。

根拠:PERT(アローダイアグラム)による日程計算の標準的な手法

KEY POINT
最遅開始日は、最終結合点の時刻から後続作業の日数を逆に差し引いて求める。ダミー作業の待ちも忘れない。
出典:平成28年度 秋期 応用情報技術者試験 午前 問52(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。