次の表に示す作業全体の最短の所要日数を増やすことなく作業Eの所要日数を増やしたい。最大何日増やすことができるか。
| 作業 | 前提作業 | 所要日数 |
|---|---|---|
| A | − | 7 |
| B | − | 4 |
| C | − | 2 |
| D | C | 1 |
| E | B,D | 1 |
マネジメント系
次の表に示す作業全体の最短の所要日数を増やすことなく作業Eの所要日数を増やしたい。最大何日増やすことができるか。
| 作業 | 前提作業 | 所要日数 |
|---|---|---|
| A | − | 7 |
| B | − | 4 |
| C | − | 2 |
| D | C | 1 |
| E | B,D | 1 |
正解 ウ
作業全体は作業Aの7日で決まり、作業Eは5日目に終わります。そのため、作業Eは最大2日増やせます。
作業全体の最短所要日数は、最も長い経路で決まります。A単独の経路は7日です。B→Eの経路は4+1=5日、C→D→Eの経路は2+1+1=4日です。したがって全体の最短所要日数は7日です。作業EはBとDの両方が終わってから始めます。Bの終了は4日目、Dの終了は2+1=3日目なので、Eの開始は遅いほうの4日目です。Eの終了は4+1=5日目です。全体の7日まで延ばせるので、7−5=2日増やせます。
ア:作業Eはクリティカルパス上にありません。全体の7日を決めているのは作業Aの経路です。
イ:Eの終了は5日目で、全体の所要日数は7日です。余裕は7−5=2日あり、1日ではありません。
エ:C→D→Eの経路の4日だけで計算すると7−4=3日になります。実際には、EはBの終了(4日目)も待つので、余裕は2日です。
出典:平成28年度 春期 ITパスポート試験 問52
全年度から出題。10問で実力を判定します。登録不要。
出典:平成28年度 春期 ITパスポート試験 問52(独立行政法人情報処理推進機構)
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方