平成22年春期試験問題 問35
図のアローダイアグラムで，AからGに至る全体の作業日数に影響を与えないことを条件に，C→Fの作業の遅れは最大何日間まで許容できるか。
解説
AからFまでの最長経路はA→B→D→Fで、3＋4＋6＝13日です。一方、A→C→Fは3＋6＝9日なので、この経路には13−9＝4日の余裕があります。
C→Fの作業が4日延びてもFに到達する時刻は13日で、F→Gの4日を加えた全体17日は変わりません。5日以上延びるとこの経路が最長となるため、全体を遅らせない遅延の上限は4日です。
