ITパスポート 令和8年度 問503名で全ての作業を終える最短の日数
次の表の作業を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日 |

この問題の解説
二人ずつ必要なB、C、Eは、要員が三人なので互いに同時には進められず、A、B、C、E、Fを順に行う日数が最短になり、Dはその間に並行して進めます。

この問題の理解度
「うろ覚え」「まだまだ」を押すと、復習に入ります。記録はこの端末の中だけに残ります
出典:令和8年度 ITパスポート試験 公開問題 問50