必ず受かる情報処理技術者試験

問題51

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

B
C
D
E

解答・解説を見る

解答:エ

  1. 作業Gは作業E,C,Fのすべてが終了しなければ開始できない。各作業の終了日時を計算する。
    作業E = 4+6+5=15日
    作業C = 4+8=12日
    作業F = 4+4+4=12日
  2. 作業Eの終了日時が一番遅いので作業Gは15日目から開始することができる。
    クリティカルパスはA→B→E→Gである。
    各作業の費用増加率は次の通りである。 費用増加率が一番小さいのはEである。
    A 4
    B 6
    E 2.5
    G 5

したがって、エが正解である。

前の問題 次の問題

Copyrithg naruha