平成21年度春期 ITパスポート 問37 解説
図の作業について,全体の作業終了までの日数は24日間であった。作業Cの日数を3日短縮できたので,全体の作業終了までの日数が1日減った。作業Dの所要日数は何日か。

- ア6
- イ7
- ウ8
- エ9
答えを見る
正解 ウ8
要点全体日数はクリティカルパス(最長経路)の日数で決まる
解説
作業Dは8日です。短縮前の全体日数24日は、経路A→C→E→F(5+10+4+5=24日)がクリティカルパスだったためです。
Cを3日短縮すると、この経路は5+7+4+5=21日になります。しかし全体は1日しか減らず23日なので、もう一方の経路A→B→D→Fが23日で最長になったと分かります。
5+5+x+5=23 より x=8[日]
- ア(6日)、イ(7日)では全体が21日や22日に縮むので誤り。
- エ(9日)では当初から全体が24日にならないので誤り。