正解は ウ
各作業は3日かかり、要員は合計3名です。Aを1名で実施(3日)、続くBとCは各2名必要で合わせると4名となり同時にはできません。まずBを2名で行い、Bの後のDは1名なので、CとDを同時に実施できます(C2名+D1名=3名)。その後Eを2名で行い、最後にFを実施します。A→B→(C・D)→E→Fと5段階になり、3日×5=15日が最短です。正解はウです。
要員制約付きの日程問題は、依存関係に加えて『同時に使える人数』を確認します。同時実行できる作業の要員合計が人数を超えないよう段階を組み立てましょう。