修了試験 2020-01-26実施分 基本情報技術者試験 問52

解説

正解は3です。 アローダイアグラムから、プロジェクトの最短完了日数（クリティカルパスの長さ）を求める問題です。 図では、最初の結合点から作業A（30日）で2番目の結合点に進みます。 そこから作業B（5日）、C（30日）、D（20日）の3本に分かれます。 Bの終点からCの終点へ、Cの終点からDの終点へ、それぞれダミー作業（破線）があります。 Bの終点からE（40日）、Cの終点からF（25日）、Dの終点からG（30日）が最後から2番目の結合点に入り、そこからH（30日）で終わります。 【計算】 Aの終点の最早結合点時刻は30日です。 Bの終点は30＋5＝35日です。 Cの終点は、30＋30＝60日とダミー経由の35日の大きい方で60日です。 Dの終点は、30＋20＝50日とダミー経由の60日の大きい方で60日です。 Hの始点は、35＋40＝75日、60＋25＝85日、60＋30＝90日の最大で90日です。 完了は90＋30＝120日です。 【選択肢別解説】 1：× 105日は、経路A、B、E、Hの長さです。 最も長い経路ではないので、最短完了日数にはなりません。 2：× 115日は、経路A、C、F、Hの長さです。 これより長い経路があります。 3：○ 最も長い経路はA、C、ダミー、G、Hで、30＋30＋30＋30＝120日です。 これが最短完了日数です。 4：× 125日になる経路は図にありません。 ダミーをたどってもGに入れるのは60日目です。 【ポイント】 最短完了日数は、最も長い経路（クリティカルパス）の長さです。 ダミー作業は所要日数0ですが、作業の順序関係を伝えるので必ずたどります。