プロジェクトの時間(全47問中47問目)
![午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】](/img/banner/sp.png)
No.47解説へ
図は,あるプロジェクトの作業工程(A~I)とその作業日数を表している。このプロジェクトが終了するまでに必要な最短の日数は幾らか。![54.png](/kakomon/16_haru/img/54.png)
![54.png](/kakomon/16_haru/img/54.png)
出典:平成16年春期 問54
- 27
- 28
- 29
- 31
広告
解説
結合点を矢印で結ぶ作業の流れの全てを列挙すると、プロジェクト完了に至るまでに通る経路は、
- A→F→D→I
- A→B→G→(上のダミー)→D→I
- A→B→C→D→I
- A→B→H→I
- A→E→(下のダミー)→G→(上のダミー)→D→I
- A→E→(下のダミー)→C→D→I
- A→E→(下のダミー)→H→I
- [A→F→D→I]
- 3+14+6+5=28日
- [A→B→G→(上のダミー)→D→I]
- 3+6+11+0+6+5=31日
- [A→B→C→D→I]
- 3+6+8+6+5=28日
- [A→B→H→I]
- 3+6+15+5=29日
- [A→E→(下のダミー)→G→(上のダミー)→D→I]
- 3+5+0+11+0+6+5=30日
- [A→E→(下のダミー)→C→D→I]
- 3+5+0+8+6+5=27日
- [A→E→(下のダミー)→H→I]
- 3+5+0+15+5=28日
広告