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

作業短縮の効果は、クリティカルパスが別経路に移った時点で頭打ちになる

応用情報技術者試験2023年度 秋期 午前53/プロジェクトマネジメント / スケジュール管理

アローダイアグラム2つ。図1(当初の計画):開始ノード→A(5)→ノードa。ノードaから2方向に分岐し、上はB(8)→ノードb、下はC(7)→ノードc。ノードbからD(7)→ノードd、および太線のE(9)→ノードe。ノードcからF(5)→ノードe。ノードe→H(4)→ノードf→I(2)→終了ノード。ノードdからG(7)も同じ終了ノードへ至る。図2(変更後の計画):A(5)・B(8)・C(7)・D(7)・G(7)・F(5)・H(4)・I(2)は図1と同じで、E(9)だけがE1・E2・E3に分割されている。ノードbからE1(3)→ノードpとE2(4)→ノードqの2本が並行して出る。ノードqからノードpへ点線のダミー作業(矢印の向きはノードq→ノードp)。ノードp→太線のE3(2)→ノードe(Fの終点でありHの起点)。凡例:矢印の上に作業名、下に所要日数。点線矢印はダミー作業を表す。
アローダイアグラム2つ。図1(当初の計画):開始ノード→A(5)→ノードa。ノードaから2方向に分岐し、上はB(8)→ノードb、下はC(7)→ノードc。ノードbからD(7)→ノードd、および太線のE(9)→ノードe。ノードcからF(5)→ノードe。ノードe→H(4)→ノードf→I(2)→終了ノード。ノードdからG(7)も同じ終了ノードへ至る。図2(変更後の計画):A(5)・B(8)・C(7)・D(7)・G(7)・F(5)・H(4)・I(2)は図1と同じで、E(9)だけがE1・E2・E3に分割されている。ノードbからE1(3)→ノードpとE2(4)→ノードqの2本が並行して出る。ノードqからノードpへ点線のダミー作業(矢印の向きはノードq→ノードp)。ノードp→太線のE3(2)→ノードe(Fの終点でありHの起点)。凡例:矢印の上に作業名、下に所要日数。点線矢印はダミー作業を表す。

選択肢

正解と解説

正解: 1

図1では、A→B→E→H→Iが5+8+9+4+2=28日で最長となり、A→B→D→Gの5+8+7+7=27日を上回るクリティカルパスである。図2ではE1(3)とE2(4)がノードbから並行して出て、ダミー作業によりE3はE1・E2の両方の完了後でなければ開始できない。したがってノードpの最早開始は max(3,4)=4日後となり、E部分は4+2=6日。この経路は5+8+6+4+2=25日に短縮される。その結果クリティカルパスはA→B→D→Gの27日に移るので、全体の短縮は28-27=1日にとどまる。

選択肢ごとの解説

出典:令和5年度 秋期 応用情報技術者試験 午前 問53(IPA)

同じ分野の他の問題

最終更新:2026-08-25/解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。