2019 (R1) 年 国税専門官 情報工学 No.69 解説

 問 題     

図のアローダイアグラムで表されるプロジェクトが終了するまでに必要な最短日数として正しいのはどれか。

1. 13 日
2. 14 日
3. 15 日
4. 16 日
5. 17 日

 

 

 

 

 

正解 (5)

 解 説     

【ネットワーク式工程表の基礎知識】
アローダイアグラムは、ネットワーク式工程表の一種です。ネットワーク式工程表が出てきたら
・「最速時間」と「最遅時間」をそれぞれの段階に対し求める
→ 余裕時間(「最遅ー最速」)が0の所をつなぐ
→ クリティカルパスが見つかる という流れが定石です。

「最速時間」は原則、左から右に向かって時間を足していけば OK です。この際、ある点に向かう経路が複数ある時、「遅い方の時間」を書き込むのが注意点です。


まず、1通りしか行き方がない点までの最速時間を黒数字で書き込んだのが下図です。

数値未記入 真ん中の点には A → D と B → ダミー の 2 経路があります。
遅い方なので A → D の 5 + 3 = 8 を書き込みます。

数値未記入 右下の点に関して 最も遅いのは
A → C → ダミー なので 5 + 9 = 14
を書き込みます。下図のようになります。

一番右側の点には A → C → ダミー → H が 1 番遅く、14 + 3 = 17 日かかると読み取れます。


以上より、正解は 5 です。

コメント