ITパスポート|プロジェクトマネジメント 問30
図のアローダイアグラムで、A から G に至る全体の作業日数に影響を与えないことを条件に、C→F の作業の遅れは最大何日間まで許容できるか。
(図)A→B 3 日、A→C 3 日、A→E 7 日、B→D 4 日、C→D 3 日、C→F 6 日、D→F 6 日、E→F 4 日、E→G 7 日、F→G 4 日。
正解:エ
解説
各点にできるだけ早く着く日を求めます。F には 13 日目に着くのが最も遅い経路です。
- C
- 3 日目
- D
- max(3 + 4, 3 + 3) = 7 日目
- E
- 7 日目
- F
- max(7 + 6, 3 + 6, 7 + 4) = 13 日目
- C→F の余裕
- 13 −(3 + 6)= 4 日
- エ 正解。4 日まで遅れても全体に影響しません。
もう一歩深く
各点に最も早く着く日は、B が 3、C が 3、E が 7、D は B 経由の 3 + 4 = 7、F は D 経由の 7 + 6 = 13(C 経由は 9、E 経由は 11)、G は F 経由の 13 + 4 = 17 日です。C → F の作業は 3 日目に始められ、F に 13 日目までに着けばよいので、13 − 3 − 6 = 4 日まで遅れても全体に影響しません。このような余裕を“フロート”といいます。
出典:平成22年度春期 ITパスポート試験 公開問題 問35(読点「,」を「、」に改変)