ネットワーク式工程表（ピーク時の作業員数の最小化）

正解

正解：(2) 7人

解き方

1. 最早開始時刻で計算すると，クリティカルパスはB（3日）→ダミー→C（2日）→F（5日）で，工期は10日である。工期を延ばさずにピークを小さくする配員を考える。
2. 1〜3日目はB（4人）とA（2人，余裕1日）が重なり6人となる。4〜5日目はC（2人），6〜10日目はF（3人）が必ず作業する。D（4人，3日）は4日目以降に始まり，後続のG（2日）を10日目までに終えるため8日目までに終える必要がある。
3. Dの3日間を4〜8日目のどこに置いても6〜8日目の少なくとも1日に掛かるので，その日はF＋D＝3+4＝7人となる。よってピークは7人より小さくできない。
4. 例えばDを4〜6日目，Eを7日目（F＋E＝6人），Gを8〜9日目（F＋G＝6人），Hを10日目（F＋H＝5人）に置くと，日ごとの人数は6，6，4，6，6，7，6，6，6，5人となり，ピークは7人である。よって(2)が正しい。

選択肢ごとの解説

1. (1)誤り。Dは6〜8日目のいずれかでFと重なり7人となるので，6人にはできない。
2. (2)正しい。工期10日を守る配員で，ピークの最小は7人である。
3. (3)誤り。配員を調整すれば8人より小さい7人にできる。
4. (4)誤り。最早開始時刻のままの配員では4日目に9人となるが，調整すれば7人にできる。