ITパスポート試験 令和8年度 公開問題 問50

【正解】ウ

まず作業Aは前提作業がなく、1名で3日かかるので、1日目から3日目で完了します。作業Bと作業CはどちらもAの完了後に開始できますが、それぞれ2名を必要とします。要員は全部で3名しかいないため、BとCを同時に進めることはできません。したがって、Aの後にBとCを順に行う必要があります。例えば、4日目から6日目にBを行い、7日目から9日目にCを行います。

Bが終わるとDを開始できます。Cが終わるとEを開始できます。Dは1名で3日、Eは2名で3日なので、要員3名を使えば10日目から12日目にDとEを同時に実施できます。最後のFはDとEの両方が完了してからでないと開始できず、1名で3日かかります。したがって、13日目から15日目にFを行い、全体の最短日数は15日です。よってウが正解です。

アの9日は誤りです。A、B又はC、Fだけでも3日ずつ必要で、依存関係と要員制約を満たせません。イの12日も誤りです。DとEの後にFの3日が必要です。エの18日は誤りです。DとEは同時に実施できるため、そこまで長くなりません。

【ポイント】 前提作業がある場合は、先行作業の完了後でないと着手できません。 必要要員数の合計が上限を超える作業は同時に実施できません。 日程問題では、依存関係と要員制約の両方を表にして追うと解きやすくなります。