今回は、「運営管理 ~H30-6 日程計画(2)PERT~」について説明します。
目次
運営管理 ~平成30年度一次試験問題一覧~
平成30年度の試験問題に関する解説は、以下のページを参照してください。
日程計画 -リンク-
本ブログにて、日程計画の「PERT」について説明しているページを以下に示しますのでアクセスしてみてください。
PERT(Program Evaluation and Review Technique)
「PERT」とは、順序関係が存在する複数の作業(アクティビティ)で構成されるプロジェクトを効率的に完了するためのスケジューリング手法です。
「PERT」では、プロジェクトの日程計画を「丸」と「矢印」で構成される「アローダイヤグラム」で表して、プロジェクト全体を完了させるために必要な最短の期間を算出していきます。
「アローダイヤグラム」は「○(ノード・結合点・イベント)」と「→(アクティビティ)」で構成されます。
試験問題
それでは、実際の試験問題を解いてみます。
【平成30年度 第6問】
下表に示される作業A〜Fで構成されるプロジェクトについて、PERTを用いて日程管理をすることに関する記述として、最も適切なものを下記の解答群から選べ。
作業 作業日数 先行作業 A 3 なし B 4 なし C 3 A D 2 A E 3 B,C,D F 3 D
[解答群]
ア このプロジェクトのアローダイアグラムを作成するためには、ダミーが2本必要である。
イ このプロジェクトの所要日数は8日である。
ウ このプロジェクトの所要日数を1日縮めるためには、作業Fを1日短縮すればよい。
エ 作業Eを最も早く始められるのは6日後である。
中小企業診断協会Webサイト(https://www.j-smeca.jp/contents/010_c_/shikenmondai.html)
考え方と解答
アローダイヤグラムの作成に関する知識を問う問題です。
アローダイヤグラムの作成
「アローダイヤグラム」は理解しているつもりでも、実際に作ってみると思った以上に難しくて作れなかったりすることもあるので、今回のプロジェクトに関する「アローダイヤグラム」を一から順に作成しながら説明していきます。
作業の相関図を作成する
複雑なプロジェクトにおいて、いきなり「アローダイヤグラム」を作成することは難しいため、まずは各作業の順序関係を把握するために相関図を作成します。
問題文で与えられた「アクティビティ(作業)」の前後関係を書き出すと以下の通りとなります。
- 「作業C,D」は「作業A」が完了してから着手します。
- 「作業E」は「作業B,C,D」が完了してから着手します。
- 「作業F」は「作業D」が完了してから着手します。
これらの前後関係に基づき、このプロジェクトにおける各作業の相関図を作成します。
この時点では「○」が「アクティビティ(作業)」となっていることに注意してください。
各作業を「○」から「→」に移動する
「アローダイヤグラム」に変換するために、作業の相関図において「○」で表現した「アクティビティ(作業)」を「→」に置き換えていきます。
先行作業が一つである「アクティビティ(作業)」の場合は左の「→」に、先行作業が複数である「アクティビティ(作業)」の場合は右の「→」に移動します。
このプロジェクトでは「作業E」は右の「→」に移動して、それ以外の作業は左の「→」に移動します。
この時点で「→」は「アクティビティ(作業)」を「○」は「ノード」を表すように変換されます。
不要な「○(ノード)」を削除する
以下の構成となっている「○(ノード)」は不要なため、削除していきます。
今回のプロジェクトでは、以下の「○」を削除することができます。
- 「ノード1」⇒「作業B」⇒「ノード3」⇒「 」⇒「ノード7」
- 「ノード2」⇒「作業C」⇒「ノード4」⇒「 」⇒「ノード7」
- 「ノード5」⇒「作業F」⇒「ノード6」⇒「 」⇒「ノード8」
形がいびつになったので、並び替えます。
ダミー作業を特定する。
作業が割り当てられていない直線が「ダミー作業」です。
これ以降は図の変形はないため「○」の番号を順番通りに書き換えます。
ダミー作業
「ダミー作業」は「アクティビティ(作業)」の順序関係を表示するために必要なものであり「作業期間:0」としてカウントされる「アクティビティ(作業)」のことをいいます。
EPSTとLPSTを追加する。
上記の図に「アクティビティ(作業)」の作業日数を追記して、「EPST(最早着手日)」と「LPST(最遅着手日)」の情報を追加していきます。
EPST(最早着手日)
「EPST(最早着手日)」とは「アクティビティ(作業)」に最も早く開始できる日を表しています。
例えば、プロジェクトの開始日から「ノード3」に到達するには「A→C:6日」の経路と「A→D→ダミー:5日」の経路と「B:4日」の3つの経路がありますが、「E」を実行するには「B,C,D」の「アクティビティ(作業)」を完了しておく必要があるため「E」に着手できる「EPST(最早着手日)」は「6日」となります。
LPST(最遅着手日)
「LPST(最遅着手日)」とは「アクティビティ(作業)」に最も遅く着手できる日のことであり、プロジェクトを最短で終了させるために、少なくともこの日までに作業着手しなければならない日を表しています。
例えば、プロジェクトの終了日から逆算して「ノード2」に到達するには「F→D:5日」の経路と「E→C:6日」の経路と「E→ダミー→D:5日」の3つの経路がありますが、終了日までにプロジェクトを完了させるためには遅くとも「6日前」までに「C」の「アクティビティ(作業)」に着手する必要があるため「ノード2」の「LPST(最遅着手日)」は「3日」となります。
クリティカルパスを特定する。
開始から完了までの複数の経路の中で、最長の経路を「クリティカルパス」といいます。
「クリティカルパス」は「EPST(最早着手日)」と「LPST(最遅着手日)」の差が無いノード(余裕0日)を結合して構成されます。
上記の通り、作成した「アローダイヤグラム」に基づき、選択肢を確認していきます。
(ア) 不適切です。
今回のプロジェクトの「アローダイヤグラム」において、ダミー作業の直線は「1本」となるため、選択肢の内容は不適切です。
(イ) 不適切です。
このプロジェクトの「クリティカルパス」は「9日」であるため、選択肢の内容は不適切です。
(ウ) 不適切です。
プロジェクトの所要日数を短縮するためには、クリティカルパス上にある作業を短縮する必要があります。
「作業F」はクリティカルパス上の作業ではないため、作業日数を短縮しても、プロジェクトの所要日数を短縮することはできません。したがって、選択肢の内容は不適切です。
(エ) 適切です。
作業を最も早く始められる日のことを「最早着手日(EPST)」といいます。
「作業E」の「最早着手日(EPST)」は「6日」であるため、選択肢の内容は適切です。
答えは(エ)です。
コメント
こちらの解説を読んで、解答手法をマスターしました。
こうやって順序立てていくと本当に分かりやすいですね。助かりました!
ありがとうございました。