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

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 高度共通 午前1
  3. 平成27年度秋季問題一覧
  4. 平成27年度秋季問題19-解答・解説-分析

平成27年度秋季問題

問題19

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

B
C
D
E

図に示すとおりに作業を実施する予定であったが、作業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

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