平成22年度 春期 問51

出典:平成22年度 春期 基本情報技術者試験 午前 問51
正解と解説を見る
正解:イ
覚えること:クリティカルパス上の作業を短縮しても、別の経路が次に長くなれば、そこまでしか全体は短くならない。
経路は A−B−C−G−I が 18日、A−D−E−G−I が 20日、A−D−F−H−I が 19日で、全体は 20日です。E を 9日から 6日にすると、E を通る経路は 17日になりますが、A−D−F−H−I の 19日が残るので、全体は 19日です。短縮できるのは 1日です(イ)。E の短縮分の 3日(エ)がそのまま縮むわけではありません。アは誤りで、E を通る経路が最も長いので、短縮すると全体も縮みます。ウの 2日は、2番目に長い経路を A−B−C−G−I(18日)と考えた値です。実際には A−D−F−H−I(19日)が残るので、縮むのは 1日です。
解説はこのサイトが作成したものです。