問題
図に示すとおりに作業を実施する予定であったが、作業 A で 1 日の遅れが生じた。各作業の費用増加率を表の値とするとき、当初の予定日数で終了するために掛かる増加費用を最も少なくするには、どの作業を短縮すべきか。ここで、費用増加率とは、作業を 1 日短縮するために要する増加費用のことである。
選択肢
- 1B
- 2C
- 3D
- 4E
正解
4. E
詳しい解説を見る解説を閉じる
解説
まず各経路の所要日数を求めます。A→B→E→G＝4＋6＋5＋5＝20日、A→C→G＝4＋8＋5＝17日、A→D→F→G＝4＋4＋4＋5＝17日。最長（クリティカルパス）は A→B→E→G の20日です。作業Aで1日遅れると全体は21日になり、当初の20日で終えるにはクリティカルパス上の作業を1日短縮する必要があります。クリティカルパス上の作業 A・B・E・G の費用増加率は A＝4，B＝6，E＝2.5，G＝5 で、最も安いのは E（2.5）です。よって短縮すべきは E であり、正解はエです（C・D はクリティカルパス外なので短縮しても全体日数は縮みません）。（出典: 令和5年度 基本情報技術者試験 科目A 問13）
一問一答
科目A 180問+科目B 60問