ウカマル応用情報技術者ログイン

平成27年度 秋期 応用情報技術者 問53

マネジメント系

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

図

図の内容(文字)
結合点1 →(作業A,標準日数4)→ 結合点2。 結合点2 →(作業B,6)→ 結合点3。 結合点2 →(作業C,8)→ 結合点5。 結合点2 →(作業D,4)→ 結合点4。 結合点3 →(作業E,5)→ 結合点5。 結合点4 →(作業F,4)→ 結合点5。 結合点5 →(作業G,5)→ 結合点6。 凡例:○ →(矢印の上に作業名,下に標準日数)→ ○
作業名費用増加率
A4
B6
C3
D2
E2.5
F2.5
G5
選択肢
正解と解説

正解 エ

クリティカルパスはA→B→E→Gの20日です。その上で短縮できるB、E、Gのうち、費用増加率が最も小さいEを1日短縮します。

各経路の日数は、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日です。最長の20日の経路がクリティカルパスです。Aが1日遅れると全体は21日になるので、クリティカルパス上の作業を1日短縮する必要があります。候補のB、E、Gの費用増加率は6、2.5、5で、最も小さいEを短縮すれば増加費用は2.5で済みます。短縮後も、ほかの経路は18日なので20日以内に収まります。

ア:Bはクリティカルパス上にあり、短縮すれば全体も縮みます。ただし費用増加率が6で、Eの2.5より高くなります。

イ:CはA→C→Gの17日の経路にあり、クリティカルパス上にありません。短縮しても全体の日数は21日のままです。

ウ:Dは費用増加率が2で最も小さいですが、クリティカルパス上にありません。短縮しても全体の日数は縮みません。

出典:平成27年度 秋期 応用情報技術者試験 問53

全年度から出題。10問で実力を判定します。登録不要。

出典:平成27年度 秋期 応用情報技術者試験 問53(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方