令和8年度 ITパスポート 問50 解説
次の表の作業を3名で実施するとき，全ての作業を終わらせるのに必要な最短の日数は何日か。ここで，複数要員が必要な作業は全員がそろわないと着手できず，指定された要員数以上の要員を充てても所要日数は短縮できない。また，着手した作業は作業が完了するまで中断できないものとする。
| 作業名 | 前提作業 | 要員数 | 所要日数 |
|---|---|---|---|
| A | － | 1名 | 3日 |
| B | A | 2名 | 3日 |
| C | A | 2名 | 3日 |
| D | B | 1名 | 3日 |
| E | C | 2名 | 3日 |
| F | D，E | 1名 | 3日 |
- ア9日
- イ12日
- ウ15日
- エ18日
答えを見る
正解 ウ15日
要点要員数の制約があると並行作業できず日程が延びる
解説
要員が3名なので、2名必要な作業BとCは同時に行えません（2＋2＝4名）。
- 1～3日目：A（1名）
- 4～6日目：B（2名）
- 7～9日目：C（2名）とD（1名、Bの後）を並行（計3名）
- 10～12日目：E（2名、Cの後）
- 13～15日目：F（1名、DとEの後）
合計15日なのでウが正解です。Cを先に行う場合、その次のBとE（どちらも2名）が同時にできず、さらに日数がかかります。
- イ（12日）は要員数を無視してBとCを並行させた場合の日数、ア（9日）はそれより短く実現できないので誤り。エ（18日）は全作業を1つずつ順に行った場合の日数で最短ではないので誤り。