問52
頻出度★★★
次の表に示す作業全体の最短の所要日数を増やすことなく作業Eの所要日数を増やしたい。最大何日増やすことができるか。
| 作業 | 前提作業 | 所要日数 |
|---|---|---|
| A | — | 7 |
| B | — | 4 |
| C | — | 2 |
| D | C | 1 |
| E | B，D | 1 |
平成28年度 春期 ITパスポート試験 問52
ストラテジ系企業活動 › 業務分析・データ利活用
この問題の解説と、これまでの解答の記録です。
解説
問 52作業全体の所要日数は最長経路(クリティカルパス)で決まる
不正解ア
E には余裕(フロート)が全く無いと誤認した場合の値。実際には E はクリティカルパス上の A(7 日)ではなく B・D 系列の作業で、4 日目に開始でき 5 日目に終わる。全体 7 日に対して 2 日分の余裕があるので、増やせる日数は 0 ではない。
不正解イ
余裕を 1 日と過小に見積もった値。E の許される期間は 7−4=3 日で、現在の所要 1 日を差し引くと 2 日増やせる。E の開始日や全体日数を取り違えると 1 になりがちだが、正しくは 2 日である。
- ウ
正解 各作業の最早開始日・最早終了日を求める。A・B・C は前提作業がないので 0 日目に開始でき、A は 7 日目、B は 4 日目、C は 2 日目に終了する。D は C の後なので 2 日目に開始し 3 日目に終了する。E は B と D の両方が終わってから開始するので、最早開始は max(4,3)=4 日目、現状の所要 1 日で 5 日目に終了する。作業全体の完了は最も遅い終了日で決まり、A の 7 日が最長経路(クリティカルパス)となるため、全体の最短所要日数は 7 日である。E は 4 日目に開始でき、全体を 7 日に保つには遅くとも 7 日目までに終わればよいので、E に許される期間は 7−4=3 日。現在の所要は 1 日なので、増やせるのは 3−1=2 日までとなり、正解は「ウ」の 2 日である。
不正解エ
E に許される期間そのもの(7−4=3 日)を答えとした誤り。問われているのは「増やせる日数」なので、現在の所要 1 日を差し引く必要がある。3−1=2 日であり、3 ではない。
ここがポイント
- 作業全体の所要日数は最長経路(クリティカルパス)で決まる。本問では前提のない A の 7 日が最長で、全体は 7 日。
- クリティカルパス上にない作業には余裕(トータルフロート=最遅終了−最早終了)があり、その分だけ所要日数を延ばしても全体日数は変わらない。E は 2 日の余裕を持つ。
用語