| 作業名 | 前提作業 | 要員数 | 所要日数 |
|---|---|---|---|
| A | - | 1名 | 3日 |
| B | A | 2名 | 3日 |
| C | A | 2名 | 3日 |
| D | B | 1名 | 3日 |
| E | C | 2名 | 3日 |
| F | D, E | 1名 | 3日 |
次の表の作業を3名で実施するとき,全ての作業を終わらせるのに必要な最短の日数は何日か。ここで,複数要員が必要な作業は全員がそろわないと着手できず,指定された要員数以上の要員を充てても所要日数は短縮できない。また,着手した作業は作業が完了するまで中断できないものとする。
イ. 12日
3名制約下でA (1名3日) →B (2名)・C (2名) ・D (1名)・E (2名)・F (1名) を組み合わせ最短12日.要員と前提作業の制約下で並列実行を最適化する問題.
ITパスポート 2026年 (令和8年) の過去問一覧へ戻る・問50