問題のアローダイアグラムで１番長い作業工程（クリティカルパス）を求める。

• Ａ → Ｄ：　６＋２＝８
• Ｂ → Ｃ → Ｄ：　３＋４＋２＝９
• Ｂ → Ｅ → Ｆ：　３＋４＋１＝８

ア：Ａ，Ｃ，Ｅを１日短縮する。

• Ａ → Ｄ：　５＋２＝７
• Ｂ → Ｃ → Ｄ：　３＋３＋２＝８
• Ｂ → Ｅ → Ｆ：　３＋３＋１＝７

• Ａ → Ｄ：　５＋１＝６
• Ｂ → Ｃ → Ｄ：　３＋４＋１＝８
• Ｂ → Ｅ → Ｆ：　３＋４＋１＝８

• Ａ → Ｄ：　６＋２＝８
• Ｂ → Ｃ → Ｄ：　２＋３＋２＝７
• Ｂ → Ｅ → Ｆ：　２＋３＋１＝６

• Ａ → Ｄ：　６＋１＝７
• Ｂ → Ｃ → Ｄ：　２＋４＋１＝７
• Ｂ → Ｅ → Ｆ：　２＋４＋１＝７

【平成24年秋 問52】