PERT図(アローダイアグラム)

(実体験から憶える)
情報技術者試験まであと3か月なので,この分野はいつまで,この分野はいつま
で・・・と一応計画は立てるが,段々と計画が後倒しになって,間に合わない。
よくあることです(笑)。

(イメージから憶える)
全工程が終了するのに最短日数は何日か?

 

先行工程

日数

工程A

5日

工程B

3日

工程C

工程A・工程B

2日

工程Cは,工程A(5日)と工程B(3日)の両方が終了後,開始できます。
つまり,工程Cは,5日目から開始し2日要します。
よって,全工程が終了するのに7日。

(イメージから憶える)
PERT図(アローダイアグラム)は,名のとおり,日程計画を矢印(=アロー)
で図(ダイアグラム)に表したものです。

(過去問題から憶える)
プロジェクトの日程計画を作成したい。これに最も適してOR技法は、PERT
である。                     (H11 春 問73)

(クレバー方式から憶える)

日程計画とくれば PERT図


(過去問題から憶える)
                     (基本 H12 春 問71改)

まず,最早開始日を求める。
最早開始日とは,最も早く作業に着手(=開始)できる日です。

(クレバー方式から憶える)

最早開始日とくれば 遅いほうに合わす

(1)の最早開始日は,0日(0日スタートです)。
(2)の最早開始日は,(1)の最早開始日+作業A=0+5=5日。
(3)の最早開始日は,(2)の最早開始日+作業C=5+5=10日。



(4)の最早開始日を求める。

(4)の最早開始日は,作業Bと作業Dの両方が終了して開始できます。
(2)→(4)は,(2)の最早開始日+作業B=5+3=8日。
(3)→(4)は,(3)の最早開始日+作業D=10+10=20日。

最早開始日とくれば 遅いほうに合わす

よって,20日。


(5)の最早開始日は,(4)の最早開始日+作業E=20+3=23日。



(6)の最早開始日を求める。
(6)の最早開始日は,作業Fとダミー作業(0日)の両方が終了して開始でき
ます。

(3)→(6)は,(3)の最早開始日+作業F=10+12=22日。
(5)→(6)は,(5)の最早開始日+ダミー作業=23+0=23日。

最早開始日とくれば 遅いほうに合わす

よって,23日。

(7)の最早開始日を求める。
(7)の最早開始日は,作業Gと作業Hの両方が終了して開始できます。

(5)→(7)は,(5)の最早開始日+作業G=23+3=26日。
(6)→(7)は,(6)の最早開始日+作業H=23+6=29日。

最早開始日とくれば 遅いほうに合わす

よって,29日。


次に,最遅開始日を求める。
最遅開始日とは,決められた日数内で終えるために,遅くてもこの日までには作
業を着手(=開始)しなければならない日です。
(クレバー方式から憶える)

最遅開始日とくれば 早いほうに合わす

最遅開始日を求めるには矢印を逆にいきます。

(7)の最遅開始日は,29日。
(6)の最遅開始日は,(7)の最遅開始日−作業H=29−6=23日。


(5)の最遅開始日を求める。

(5)←(7)は,(7)の最遅開始日−作業G=29−3=26日。
(5)←(6)は,(6)の最遅開始日−ダミー作業=23−0=23日。

最遅開始日とくれば 早いほうに合わす

よって,23日。
もし,26日にしたなら,(5)→(6)→(7)=26+0+6=32日に
なり,29日まで間に合わない。


(4)の最遅開始日は,(5)の最遅開始日−作業E=23−3=20日。



(3)の最遅開始日を求める。

(3)←(4)は,(4)の最遅開始日−作業D=20−10=10日。
(3)←(6)は,(6)の最遅開始日−作業F=23−12=11日。

最遅開始日とくれば 早いほうに合わす

よって,10日。


(2)の最遅開始日を求める。

(2)←(4)は,(4)の最遅開始日−作業B=20−3=17日。
(2)←(3)は,(3)の最遅開始日−作業C=10−5= 5日。

最遅開始日とくれば 早いほうに合わす

よって,5日。


(1)の最遅開始日は,(2)の最遅開始日−作業A=5−5=0日。


クリティカルパスとは,危険な(=クリティカル)道(=パス)です。
つまり,日程的に危険な道→余裕のない道です。
最早開始日と最遅開始日が等しい経路です。

(過去問題から憶える)
クリティカルパスによって把握できるものは,
プロジェクト全体の遅れに直結する作業を把握することが出きる。
                (基本情報 H13 春 問52)

クリティカルパスは,
(1)→作業A→(2)→作業C→(3)→作業D→(4)→作業E→
(5)→ダミー作業→(6)→作業H→(7)


基本情報
H13 春 問52
H11 秋 問66(H13 春 問52同問題)
H12 春 問71

H11 秋 問67


(注)ブラウザの戻るボタンをご利用下さい!