応用情報技術者試験(AP)　平成２３年秋期試験　問51

HOME｜ 年度別に解く｜ 分野から選んで解く｜ 参考書｜ 受験について｜ その他の情報処理試験｜ リンク集｜

答え　イ

【解説】
まずクリティカルパスを求めます。
このプロジェクト3つのパス(工程の流れ)があります。それぞれの完了日数を図から求めると、
A(5日)→C(6日)＝11日
A(5日)→D(3日)→E(5日)＝13日
B(10日)→E(5日)＝15日

というようになり、クリティカルパスは「B→E」、最短完了日数は15日であることがわかります。またクリティカルパスではありませんが、「A→D→E」の完了が最短完了日数よりも2日だけ前なので、最短完了日数を3日短縮するには「A→D→E」についても1日分作業を短縮させなくてはいけないことがわかります。

次にクリティカルパスである「B→E」を3日短縮します。作業BまたはEのどちらを短縮するかですが、短縮による追加費用を最小限に抑えたいので、より追加費用が低い作業Bを3日間短縮(10日→7日)します。これにより追加費用(3×3=)9万円が発生し、「B→E」の完了日数は12日になります。

最後に「A→D→E」を1日分だけ短縮します。作業A, D, Eのうち発生する追加費用が最も低いのは作業Aであるのでこれを1日短縮(5日→4日)します。これにより追加費用(2×1=)2万円が発生し、「A→D→E」の完了日数も12日になります。

これでプロジェクト全体の完了日数を当初より3日短い12日にすることができます。したがって発生する最低限の追加費用は、9＋2＝11日になります。

Copyright (C) 応用情報技術者試験(AP)～午前過去問題解説ガイド. All Rights Reserved.