ITパスポート 平成27年度 春期 特別措置試験 問89

✓ これが正解ウ 45

解説

最短で終わる日数は、いちばん長い経路の日数になります。

始点から終点までの経路は二本あります。短いほうは準備と一つ目の作業と最後の作業で三十五日、長いほうは準備と二つ目と三つ目と最後の作業で四十五日です。四つ目の結合点に進むには、そこへ入る作業がすべて終わっていなければなりません。早く終わったほうは、遅いほうを待つことになります。だから全体が終わるのは四十五日目で、これがいちばん長い経路の日数です。アローダイアグラムでは、この最長の経路が全体の日数を決めます。この経路の上の作業は、一日遅れると全体が一日遅れます。逆に、そこに乗っていない作業には余裕があります。短くしたいときに手を入れるのは、余裕の無い側の作業です。余裕のある作業をいくら速くしても、全体は一日も縮みません。どこに余裕があるかは、経路をすべて書き出して初めて分かります。

ほかの選択肢の解説

• ア 35：短いほうの経路だけを見た数です。結合点で待つ分が抜けているので、そこでは終われません。待ち合わせを考えずに一本だけたどると、この数になります。そこへ入る作業がそろうまで待つ、という決まりのほうが抜け落ちています。
• イ 40：どちらの経路をたどっても出てこない数です。二本の経路をそれぞれ足し直すと、この数にはなりません。どこかで一つ足すか引くかを間違えると、この数に近づきます。経路ごとに日数を書き出して足し直すと、合わないことが分かります。
• エ 65：五つの作業の日数を全部足した数です。並んで進められる作業まで順番に足しています。作業をすべて順番に行うとしたら、この数になります。分かれている経路は、同時に進められます。だから足し合わせる必要がありません。