ITパスポート講座の講師ブログ

よくあるご質問 -クリティカルパス-

皆さん、こんにちは!
ITパスポート講座担当の小野です。
まだまだ残暑が厳しいですね! 体調管理にはご注意を!

今回のよくあるご質問はクリティカルパスの問題です。
平成22年春の問35を使って説明しましょう。

it01

it02

本問では「全体の作業日数に影響を与えないことを条件」にします。
つまり、C→Fの日数を伸ばしたとしても、C→Fを通るパスの日数が17日以上になってはいけないということです。
逆に言えば、どの経路を通ったとしてもFに13日以内で到達すれば、全体の17日という日数を伸ばさずにすみます。
 
C→Fを通るパスはA→C→Fだけであり、現在9日間かかります。このパスが13日以内になっていればいいわけなので、
C→Fを4日まで延ばしてもかまわないというわけです。

it03