問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，即第 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 天的富余。
用語