平成30年度 春期 基本情報技術者試験 問51

解説

正解はエ。 各作業の所要日数はA6，B3，C4，D2，E4，F1で，経路はA→D＝8日，B→C→D＝9日，B→E→F＝8日となり，クリティカルパスはB→C→Dの9日である。 BとDを1日ずつ短縮すると，B→C→D＝7日，A→D＝7日，B→E→F＝7日となって全体が7日になり，ちょうど2日短縮できる。 ほかの組合せでは1日しか短縮できない（例えばウのB，C，Eでは，Dを短縮しないためA→Dが8日のまま残る）。