アローダイアグラムで表されるプロジェクトは,完了までに最少で何日を要するか。…
科目A 科目A 問13
アローダイアグラムで表されるプロジェクトは,完了までに最少で何日を要するか。
- ア105
- イ115
- ウ120
- エ125
正答 ウ
正答は ウ。完了までに最少で 120 日を要します。
アローダイアグラムでは、各結合点(○)での最も早く作業を始められる日(最早結合点時刻)を、左から順に求めます。複数の作業が集まる結合点では、最も遅く終わる作業に合わせます(最大値)。図の結合点を、左から ①(開始)、②(A の後)、③(B の後)、
④(C の後)、⑤(D の後)、⑥(E・F・G の後)とします。
② A:0 + 30 = 30
③ B:30 + 5 = 35
④ C:30 + 30 = 60、③からのダミー:35→ 大きい方の 60
解説の続きをみる続きを閉じる
⑤ D:30 + 20 = 50、④からのダミー:60→ 大きい方の 60
⑥ E:35 + 40 = 75、F:60 + 25 = 85、G:60 + 30 = 90→ 最大の 90
完了 H:90 + 30 = 120
クリティカルパスは A → C →(ダミー)→ G → H です。
【ほかの選択肢】
ア 105 誤り
→ A → B → E → H の経路の日数(30+5+40+30)
イ 115 誤り
→ A → C → F → H の経路の日数。ダミー作業を無視すると
これが最長に見えるが、実際の最長経路ではない
エ 125 誤り
→ 最長経路の 120 日より長く、どの経路にも当たらない
【見分け方】
ダミー作業(点線)は所要日数 0 ですが、作業の順序の制約を表します。④から⑤へのダミーがあるので、G は C が終わるまで始められません。ここを見落とすと、G の開始を D の後の 50 日としてしまい、110 日のように短く計算してしまいます。
出典:令和6年度 基本情報技術者試験 科目A 公開問題 問13(独立行政法人情報処理推進機構)出典元ページ
最終更新日
「科目A」のほかの問題
- 2025年度(令和7年度)公開問題 科目A 問13アジャイル開発手法の一つであるスクラムにおいて,プロダクトバックログアイテムの内容や並び
- 2025年度(令和7年度)公開問題 科目A 問19表の条件で喫茶店を開業したい。月10 万円の利益を出すためには,1 客席当たり1日平均何
- 2026年度(令和8年度)公開問題 科目A 問5仮想記憶方式のコンピュータシステムにおいて,処理の多重度を増やしたところ,ページイン,ペ
- 2026年度(令和8年度)公開問題 科目A 問11あるシステムにおいて,“プログラムの記述方法が統一されていないので保守がしづらい”という
- 2026年度(令和8年度)公開問題 科目A 問17サービスA~D の中で会員のリテンション率が最も高いものはどれか。
- 2025年度(令和7年度)公開問題 科目A 問3図の木構造は2 分探索木である。a~g の値の大小関係として,適切なものはどれか。ここで
スポンサーリンク


