午前問52
図のアローダイアグラムにおいて、プロジェクト全体の期間を短縮するために、作業A〜Eの幾つかを1日ずつ短縮する。プロジェクト全体を2日短縮できる作業の組合せはどれか。
| A、C、E | |
| A、D | |
| B、C、E | |
| B、D |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- エ
解説
クリティカルパスとは、プロジェクトの完成のために絶対に遅らせてはならない工程の組み合わせのことです。言い換えるとプロジェクトの開始から終了までの工程の組み合わせの最長経路のことで、アローダイアグラムを使用して表されます。
図のアローダイアグラムのクリティカルパスを計算すると
A(6)→D(2)＝8日
B(3)→C(4)→D(2)＝9日
B(3)→E(4)→F(1)＝8日
クリティカルパスは「B→C→D」なので9日となります。
次に1日短縮したア～エを再計算すると
図のアローダイアグラムのクリティカルパスを計算すると
A(6)→D(2)＝8日
B(3)→C(4)→D(2)＝9日
B(3)→E(4)→F(1)＝8日
クリティカルパスは「B→C→D」なので9日となります。
次に1日短縮したア～エを再計算すると
| ア. | A、C、E |
| A(5)→D(2)＝7日 B(3)→C(3)→D(2)＝8日 B(3)→E(3)→F(1)＝7日 クリティカルパスは8日で短縮可能日数は1日 | |
| イ. | A、D |
| A(6)→D(1)＝7日 B(3)→C(4)→D(1)＝8日 B(3)→E(4)→F(1)＝8日 クリティカルパスは8日で短縮可能日数は1日 | |
| ウ. | B、C、E |
| A(6)→D(2)＝8日 B(2)→C(3)→D(2)＝7日 B(2)→E(4)→F(1)＝7日 クリティカルパスは8日で短縮可能日数は1日 | |
| エ. | B、D |
| A(6)→D(1)＝7日 B(2)→C(4)→D(1)＝7日 B(2)→E(4)→F(1)＝7日 クリティカルパスは7日で短縮可能日数は2日 |
よって正解はエとなります。