平成21年春期試験問題 午前問51
広告
解説
アローダイアグラムのクリティカルパスを求める超定番問題です。解き方を覚えるまでは難しく感じますが、一度わかるようになると簡単に解けるようになりますのでマスターしておきましょう。
まずダミー作業も含め、通り得るすべての経路の組合せを考えます。
まずダミー作業も含め、通り得るすべての経路の組合せを考えます。
- A→C→E→H
- A→D→(上のダミー)→E→H
- A→D→F→H
- A→(下のダミー)→G→H
- B→G→H
- A→C→E→H
- 10+10+20+10=50(日)
- A→D→(上のダミー)→E→H
- 10+15+0+20+10=55(日)
- A→D→F→H
- 10+15+15+10=50(日)
- A→(下のダミー)→G→H
- 10+0+25+10=45(日)
- B→G→H
- 5+25+10=40(日)
広告