アローダイアグラムで表されるプロジェクトは,完了までに最少で何日を要するか。…

科目A 科目A 問13

アローダイアグラムで表されるプロジェクトは,完了までに最少で何日を要するか。

基本情報技術者 2024年度(令和6年度)公開問題 科目A 問13の表
正答 ウ
正答は ウ。完了までに最少で 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」のほかの問題

  1. 2025年度(令和7年度)公開問題 科目A 問13アジャイル開発手法の一つであるスクラムにおいて,プロダクトバックログアイテムの内容や並び
  2. 2025年度(令和7年度)公開問題 科目A 問19表の条件で喫茶店を開業したい。月10 万円の利益を出すためには,1 客席当たり1日平均何
  3. 2026年度(令和8年度)公開問題 科目A 問5仮想記憶方式のコンピュータシステムにおいて,処理の多重度を増やしたところ,ページイン,ペ
  4. 2026年度(令和8年度)公開問題 科目A 問11あるシステムにおいて,“プログラムの記述方法が統一されていないので保守がしづらい”という
  5. 2026年度(令和8年度)公開問題 科目A 問17サービスA~D の中で会員のリテンション率が最も高いものはどれか。
  6. 2025年度(令和7年度)公開問題 科目A 問3図の木構造は2 分探索木である。a~g の値の大小関係として,適切なものはどれか。ここで

問題文・解答の修正依頼

スポンサーリンク