中小企業診断士の過去問 令和4年度（2022年） 運営管理 問7

CPMに関する問題です。解き方を理解すれば簡単に回答することができます。

まず、クリティカルパスは2つあり、

①A→C→E→G

②B→D→F→G

①は、所要時間を合計し、9＋2＋3＋2＝16時間

②は、Fの前に、AとDを完了している必要がありますが、BとDの合計は8時間、Aは9時間です。

そのため、所要時間の合計は、9＋6＋2＝17時間となります。

よって②の作業を1時間短縮する必要があり、短縮可能な過程はAですので、答えは20万円となります。

クリティカル・パスに関する問題です。

各作業の流れと所要時間を整理すると、

①A→C→E→G ･･･ 9+2+3+2=16時間

②B→D→F→G ･･･ 5+3+6+2=16時間

③但しFはAの終了も条件になるので9時間必要。

　　　　　　　　　したがって②は9+6+2=17時間

④但しGはEとF両方の終了が条件になるので、①と③より15時間必要。

　したがって、①は15+2=17時間となります(②は修正不要)。

⑤①～④を前提に最小の費用で１時間の短縮が可能なのは、Aを１時間

　短縮することです。

　そうすれば①は16時間、②も16時間となるので、全体として１時間の

　短縮が可能となります。

本問のアローダイヤグラムを作成すると、クリティカルパスはA→F→Gとなり、現状の最短時間は17時間となります。

各作業の最短時間を1時間短くするために必要な費用は以下のとおりです。

A:20万円

F:30万円

G:40万円

最小費用はAの20万円です。