アローダイアグラムからクリティカルパスを図解しながら導出

基本情報技術者試験の勉強をしています。

クリティカルパスの導出方法が埋もれていたので覚書として…

クリティカルパスとは余裕の無いもっとも時間のかかる経路のこと。

導出手順は３段階

今回は下記のようなアローダイアグラムのクリティカルパスを導出する

１、最早開始時刻を導出（下図の◇）

最早開始時刻とは、先行する作業が完了して最も早く開始できる時刻のこと

開始の結合点（今回なら一番左の①）を0時間として、各結合点までの作業時間を計算

例えば、結合点３までは２つのルート（１→３、１→２→３）がある。

それぞれのルートでかかる時間は以下の通り

・１→３　１時間かかる

・１→２→３　２時間かかる

３から先に進むためには、それ以前の作業を全て完了していないといけない！

ゆえに、３での最早時間は２時間である。

これを７まで導出する。

２、最遅開始時刻を導出（下図の△）

最遅開始時刻とは後続作業に影響を与えず各作業を最も遅く開始できる時間

一番最後の結合点（今回なら７）から、最短所用日数を逆算する。

例えば、６から３にいくまでの最短所用日数を計算する。

ルートは３通りである。

・６→４→３　２時間かかっている

・６→３　４時間かかっている

・６→５→３　３時間かかっている

ここで２つ目のルートが一番時間がかかる（最遅時刻）ため、それを選択する。

これも最初の結合点に行くまで続ける。

３、最早＝最遅の経路がクリティカルパスである

△と◇の数字が一致しているルートがクリティカルパスである。