修了試験 2015-01-25実施分 基本情報技術者試験 問54
ファストトラッキング技法を用いてスケジュールの短縮を行う。 当初の計画は図1のとおりである。 作業Eを作業E1，E2，E3に分けて，図2のように計画を変更すると，スケジュールは全体で何日短縮できるか。 （図1：A5→B8→D7→(E9太線)→G7、A5→B8→C7→F5→H4→I2でIへ合流、図2：作業EをE1(3)→E2(4)のダミー経路とE3(2、太線)の並行経路に分割）
正答1
解説
正解はア。 図1の最長経路はA(5)＋B(8)＋E(9)＋H(4)＋I(2)＝28日である。 図2ではEをE1(3)とE2(4)の並行区間＋E3(2)に分割し，E3はE1・E2両方の完了を待って開始するため，この区間の所要日数はmax(3，4)＋2＝6日に短縮され，A＋B＋E1E2E3＋H＋I＝5＋8＋6＋4＋2＝25日になる。 一方，別経路A＋B＋D＋G＝5＋8＋7＋7＝27日は変化しないため，これが新たな最長経路となり，全体の所要日数は28日から27日となって1日短縮される。まとめて解く
修了試験 2015-01-25実施分を通しで解く（80問）→