初級シスアド 平成17年度秋 午前問36
あるプロジェクトの作業が図のとおりに遂行されるとき、プロジェクト全体が終了するまでには最短で何日が必要か。
┐○ C／4 ＼ ／ D ＼ ┐○──→○ 10＼G A／ 7 6＼H ＼ ／10 ┘ K ┘ 凡例 作業名 ○ ○─→○ ○─────→○ ＼B I ┐8 ┐ 所要日数 11＼ E ／3 ／ ┘○──→○ ／ ＼ 8 J／9 ＼F ／ 5┘○※図は『高度を目指す一日一題宿題メールマガジン』の2005年12月13日号から引用させていただきました。斎藤末広先生ありがとうございます。
ア 24
イ 25
ウ 30
エ 31
解答・解説
各パスと所要日数を確認します。
■A→C→G
10＋4＋10＝24（日）
■A→D→H→K
10＋7＋6＋8＝31（日）
■B→E→I→K
11＋8＋3＋8＝30（日）
■B→F→J
11＋5＋9＝25（日）
プロジェクト全体が終了するまでの最短日数は、31日です。
解答は「エ」になります。
作業日数が最もかかる経路（A→D→H→K）は、クリティカルパスといいます。クリティカルパスを確認すれば、プロジェクト全体の遅れに直結する作業を把握できます。
2006年06月04日 23:02
