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
(注)ブラウザの戻るボタンをご利用下さい!