科目A問43
図のアローダイアグラムにおいて，作業Bが2日遅れて完了した。そこで，予定どおりの期間で全ての作業を完了させるために，作業Dに要員を追加することにした。作業Dに当初20名が割り当てられているとき，作業Dに追加する要員は最少で何名必要か。ここで，要員の作業効率は一律である。
| 2 | |
| 3 | |
| 4 | |
| 5 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- エ
解説
クリティカルパスとは、プロジェクトの完成のために絶対に遅らせてはならない工程の組み合わせのことです。言い換えるとプロジェクトの開始から終了までの工程の組み合わせの最長経路のことで、アローダイアグラムを使用して表されます。
まず当初予定のクリティカルパスをそれぞれ計算すると
A→C→D
5＋5＋10＝20(日)
A→C→E→F
5＋5＋4＋4＝18(日)
B→D
10＋10＝20(日)
B→E→F
10＋4＋4＝18(日)
よって当初の所要日数（クリティカルパス）は20日となります。
次に、作業Bが2日遅れて完了した場合を考えます。
作業Bは当初10日なので
B＝10＋2＝12(日)
となります。
予定どおり20日で全工程を完了させるためには、作業B終了後に実施される作業Dの期間を短縮する必要があります。
作業Dは当初
10日 × 20人 ＝ 200人日
の作業量です。
作業Bが12日かかるため、全体を20日以内で終えるには
20 − 12 ＝ 8(日)
で作業Dを完了させる必要があります。
必要な人数は
200人日 ÷ 8日 ＝ 25人
となります。
当初は20人なので追加人数は
25 − 20 ＝ 5人
となります。
まず当初予定のクリティカルパスをそれぞれ計算すると
A→C→D
5＋5＋10＝20(日)
A→C→E→F
5＋5＋4＋4＝18(日)
B→D
10＋10＝20(日)
B→E→F
10＋4＋4＝18(日)
よって当初の所要日数（クリティカルパス）は20日となります。
次に、作業Bが2日遅れて完了した場合を考えます。
作業Bは当初10日なので
B＝10＋2＝12(日)
となります。
予定どおり20日で全工程を完了させるためには、作業B終了後に実施される作業Dの期間を短縮する必要があります。
作業Dは当初
10日 × 20人 ＝ 200人日
の作業量です。
作業Bが12日かかるため、全体を20日以内で終えるには
20 − 12 ＝ 8(日)
で作業Dを完了させる必要があります。
必要な人数は
200人日 ÷ 8日 ＝ 25人
となります。
当初は20人なので追加人数は
25 − 20 ＝ 5人
となります。