応用情報技術者試験 応用情報技術者試験 令和5年度秋期 午前 問53: プロジェクトのスケジュールを短縮したい。当初の計画は図 1 のとおりである。作業 E を作業 E1，E2，E3 に分けて，図 2 のとおりに計画を変更すると，ス

問題本文

プロジェクトのスケジュールを短縮したい。当初の計画は図 1 のとおりである。作業 E を作業 E1，E2，E3 に分けて，図 2 のとおりに計画を変更すると，スケジュールは全体で何日短縮できるか。

選択肢

• ア.1
• イ.2
• ウ.3
• エ.4

正解

ア. 1

解説

アローダイアグラムでは全体の所要日数は最も時間のかかる経路(クリティカルパス)で決まる。図1ではクリティカルパスは A→B→E→H→I で，5+8+9+4+2＝28日となる(D→G を通る A→B→D→G は5+8+7+7＝27日で1日短い)。図2では作業 E を E1(3)・E2(4)・E3(2)に分割しダミー作業で並行化したことで，旧 E に相当する経路 A→B→E1→E3→H→I が5+8+3+2+4+2＝24日に短縮され，今度は A→B→D→G(または A→B→E1→E2→G)の27日が最長(クリティカルパス)となる。よって全体は28日から27日になり，短縮日数は28－27＝1日で，正解はア。クリティカルパスを短縮した結果，別の経路が新たなクリティカルパスとなり，その経路の長さまでしか短縮できない点が要点である。