応用情報２３年特別　午前　問５１ - 実践！情報処理試験講座

【問題を解く前に】
　「企業と法務 →企業活動→2. OR・IE→（3）日程計画」に、クリティカルパスはあるのですが、それだと、ストラテジ系になるはずです。

　マネジメント系にあるということは、
「プロジェクトマネジメント→プロジェクトマネジメント→3. プロジェクト・タイム・マネジメント→（3）代表的な管理手法」だと思います。

　本来は、クリティカルパスを使って求めます。

　でも、それって、間違いやすいし、めんどうですよね。
　なので、もっと簡単に・・・（実質、クリティカルパスを求めてるんですけどね）

【解き方】

■一番遅い時間を、求める

　一番遅い時間を、結合点に埋めていきます。つまり、

な感じになるのですが・・・この作り方。

＜＜結合点に対して１個の→しか、「入ってこない」場合＞＞
　問題の結合点番号でいうと、２番。左上の結合点は、
　青い線１つしか「入ってきて」いません。
　なので、その場合は、

　　前の結合点の数＋→の数＝０＋８＝８

　を、結合点に書きます

＜＜結合点が２つ以上の場合＞＞
　問題の結合点番号でいうと、４番。真ん中３つめの結合点は、
赤い線２つが「入ってきて」います（出て行く線は関係ありません）

１つのときと同じように、入ってくるすべての線の日数を求めると
　
　　左上の結合点の数＋→の数＝８＋１０＝１８
　　真ん中２番目の結合点の数＋→の数＝５＋９＝１４

となります。このとき、一番遅い数字を入れてください。１８になります。

＜＜その他＞＞
　ダミーの線（点線）は、瞬時（０日）で遷移しているということなので０
　判らないところ（結合点）は？にしておきます。？の点は
　　　１８＋０＝１８
　　　０＋１２＝１２
　の点なので、１８以上の数字になるはずです。
　（結合点に入るところは１８日だが、ここでまったりしていて、
　　２０日でも、２１日でも、おそくなってから、出ていくのは、
　　一向に構わない。
　　でも、１８日にならないと、ここにこないので、１８日よりかおおきい）

　なお、同じ理屈で考えれば、他の工程も「まったり」してしまって、終わったら
　すぐに次の工程にはいるとは、限らないじゃないか！といわれれば、そのとおり
　なんだけど、常識的に考えると、結合点５以外は、全部の段取りがついたら、
　すぐにはじめ、終わったら、すぐに次の工程に引き渡すと考える。
　（そうしないと、問題が成立しない）

■そうすると・・・

　結局、最終的に３０または？＋９（ただし？＞＝１８）となります。
　ここで、？＋９が３０より小さければ、ここには３０が入ります。
　つまり、３０日以下にはなりません。

　もし？＋９が３０より大きければ、？＋９の数字が入ります。
　つまり、？＋９が３１なら、３１日になります。

　ということは、３０日よりかは短くならず、そのとき

　　３０＝？＋９

　なので、？は２１です。そして、２１は、？＞＝１８の条件も満たします。

【答え】

エ

★(PR)　まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね！
●メルマガID：0001289711
　【メルマガタイトル】試験と実務の関連を説明する−実践！情報処理試験講座　メール版
　【個別ページ】 http://www.mag2.com/m/0001289711.html