問題プレビューID: 16699868基本情報技術者試験 2023年(令和5年度)公開問題 科目A

問 13
基本情報技術者試験 2023年(令和5年度)公開問題 科目A

図に示すとおりに作業を実施する予定であったが,作業Aで1日の遅れが生じた。各作業の費用増加率を表の値とするとき,当初の予定日数で終了するために掛かる増加費用を最も少なくするには,どの作業を短縮すべきか。ここで,費用増加率とは,作業を1日短縮するために要する増加費用のことである。

作業名費用増加率
A4
B6
C3
D2
E2.5
F2.5
G5
解説

正解は「エ」です。 アローダイアグラムのクリティカルパス(もっとも長い日数を要する経路)上の作業を、いかに低コストで短縮するかを考えます。

  1. 現状の経路と日数:
    • 開始 → A(4) → B(6) → E(5) → G(5) → 終了:20日 (クリティカルパス)
    • 開始 → A(4) → C(8) → G(5) → 終了:17日
    • 開始 → A(4) → D(4) → F(4) → G(5) → 終了:17日
  2. 遅延の影響: 作業 A が 1日遅れたため、完了予定も 1日遅れの 21日になります。
  3. 短縮計画: 当初の 20日に戻すためには、現在のクリティカルパス(A, B, E, G)の中からいずれかの作業を 1日短縮する必要があります。
  4. 費用の比較: 各作業の 1日あたりの費用増加率(B: 6, E: 2.5, G: 5)を比較すると、作業 E (2.5) を短縮するのが最もコストを抑えられます。

関連問題

本文が同じ・似ている問題を表示しています