令和6年度 春期 午前 問52

✓ これが正解エ7

解説

入る三本のうち最も遅い 7 日目です。

設問は、アローダイアグラムで表したプロジェクトについて、結合点 5 の最早結合点時刻を問うています。最早結合点時刻とは、その点へ入ってくる作業がすべて終わるのが最も早くていつか、という値です。入ってくる矢印が複数あるときは、そろうまで先へ進めないので、手前の点の時刻に所要日数を足した値のうち、いちばん大きいものを取ります。平均でも最小でもない点に気をつけてください。手順は、番号の小さい点から順にこの値を書き入れていくだけです。手前の点がまだ決まっていなければ、そちらを先に片づけます。問われている点へは矢印が三本入っており、それぞれ手前の点の値に所要日数を足すと、5 日、6 日、7 日となります。最も大きい 7 日が答えです。ここで落としやすいのが、所要日数が 0 と書かれた破線の矢印です。時間こそ使いませんが、手前の点が済むまで先へ進めないという順序の縛りは生きているので、無いものとして外すことはできません。実際、この一本が 7 日という値を決めています。

ほかの選択肢はなぜ違うのか

• ア4：途中の点に書き入れた値を、そのまま答えにした形です。そこから先にも 2 日の作業が続くので、問われている点まで足し切れていません。
• イ5：三本のうち、いちばん早く着く経路だけを見た値です。他の矢印がまだ終わっていないため、この時点では先へ進めません。
• ウ6：三本のうち二本目までを見た値です。破線で描かれた矢印を数えに入れないと、ここで止まってしまい、最後の一本ぶんの遅れが落ちます。