平成28年度春期 ITパスポート 問52 解説
次の表に示す作業全体の最短の所要日数を増やすことなく作業Eの所要日数を増やしたい。最大何日増やすことができるか。
| 作業 | 前提作業 | 所要日数 |
|---|---|---|
| A | - | 7 |
| B | - | 4 |
| C | - | 2 |
| D | C | 1 |
| E | B,D | 1 |
- ア0
- イ1
- ウ2
- エ3
答えを見る
正解 ウ2
要点余裕日数=全体の最短日数−その作業を含む経路の日数
解説
各経路の所要日数を求めます。
- A:7日
- B→E:4 + 1 = 5日
- C→D→E:2 + 1 + 1 = 4日
最短の所要日数(クリティカルパス)はAの7日です。Eを含む最長の経路はB→Eの5日なので、Eは 7 − 5 = 2[日]まで増やしても全体は延びません。
- ア、イ:余裕を小さく見積もった値。
- エ:3日増やすとB→Eが8日となり、全体が延びます。