技事録係

IT中心にエンジニアに必要な技術情報・最新動向・資格試験対策等を記録

基礎科目 平成25年度 Ⅰ-1-4

◀︎ 前へ次へ ▶︎️

 設計開発プロジェクトの作業リストが下表のように示されている。下図は,この表から作成したアローダイアグラムである。表に示されているように,各作業(AからG)は,終了されていなければならない先行作業のあるものがある。また,追加費用を投じることによって,作業日数を1日短縮することができる作業もある。このプロジェクトの最早完了日数を1日短縮する最も安価な方法を選択したい。その場合の追加費用を支払い,作業日数を1日短縮すべき作業はどれか。

作業リストと作業日数を1日短縮するために必要な費用

作業名 作業日数 先行作業 追加費用(万円)
A 1
B 4 45
C 1 A
D 2 A 15
E 4 B,C 50
F 5 D,E 40
G 3 E 30

f:id:trhnmr:20200510171431p:plain

① 作業B ② 作業D ③ 作業E ④ 作業F ⑤ 作業G

 

解答

 ④

解説

 まずアローダイアグラムから,各作業順序ごとの作業日数を確認すると,以下の通りB → E → Fがクリティカルパス(最も時間がかかっている作業順序)であることがわかります。

  • A → D → F
    1 + 2 + 5 = 7
  • A → C → E → F
    1 + 1 + 4 + 5 = 11
  • A → C → E → G
    1 + 1 + 4 + 3 = 9
  • B → E → F
    4 + 4 + 5 = 13
  • B → E → G
    4 + 4 + 3 = 11

 この3作業の中で1日短縮するのに最も追加費用が安いものは、与えられた表から作業Fであることがわかります。

参考情報

過去の出題
  • 平成23年度 Ⅰ-1-3
オンラインテキスト

(作成中)