四つのアクティビティA~Dによって実行する開発プロジェクトがある。 図は、各アクティビティの依存関係をPDM(プレシデンスダイアグラム)によって表している。 各アクティビティに実行に当たっては、専門チームの支援が必要である。 条件に従ってアクティビティを実行するとき、開発プロジェクトの最小の所要日数は何日か。
次のように16日になり最短となる。