要員制約下の最短日数
次の表の作業を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日 |
- A
9日
- B
12日
- C
15日
- D
18日
正解と解説を見る
正解:C
BとCはそれぞれ2名必要なため、3名では同時に実施できません。A→B→(CとDを並行)→E→Fと進めると、3+3+3+3+3=15日が最短です。
出典: 令和8年度 ITパスポート試験 公開問題 問50(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
誤り。作業の順序関係だけを見ても、最長経路のA→C→E→F(またはA→B→D→F)で12日かかります。9日では終わりません。
- B
誤り。12日は要員数の制約を考えない場合の日数です。BとCはそれぞれ2名必要で、3名では同時に実施できないため、12日では終わりません。
- C
正しい。A(0〜3日目)→B(3〜6日目、2名)→C(6〜9日目、2名)とDを並行(Dは6〜9日目、1名、合計3名)→E(9〜12日目、2名)→F(12〜15日目)と進めると15日です。BとCを同時に行えない以上、これより短くはなりません。
- D
誤り。DとCを並行するなど、要員が空いているときに作業を同時に進めれば15日で終わります。18日は並行作業を活用していない場合の日数です。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。