令和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日
解答・解説

正解: ウ. 15日

全作業を3名の要員で実施する場合のスケジュールを順を追って確認します。
複数要員が必要な作業は人数がそろわないと開始できず、また合計要員数(3名)を超える組み合わせで同時並行することはできません。

  1. 1日目〜3日目
    • 着手可能な作業:A
    • 作業A(要員1名)を3日間で実施します。(残り要員2名は待機)
  2. 4日目〜6日目
    • 作業A完了により、B(要員2名)とC(要員2名)が着手可能になります。
    • BとCを並行して行うには合計4名必要ですが、要員は3名しかいないため、どちらか一方を先に実施します。ここではBを先に実施します。
    • 作業Bを3日間で実施します。(残り要員1名ではCを着手できず待機)
  3. 7日目〜9日目
    • 作業B完了により、D(要員1名)が着手可能になります。
    • 待機していた作業C(要員2名)と合わせて、合計要員3名で作業Cと作業Dを並行して実施できます。
    • 作業CとDを3日間で実施します。
  4. 10日目〜12日目
    • 作業C、D完了により、E(要員2名)が着手可能になります。
    • (FはDとEの両方が前提のため、まだ着手不可)
    • 作業Eを3日間で実施します。
  5. 13日目〜15日目
    • 作業E完了により、前提作業D・Eが共に完了したため、F(要員1名)が着手可能になります。
    • 作業Fを3日間で実施します。

以上のように進めることで、全ての作業を終わらせるのに必要な最短日数は 15日 となります。(手順2でCを先に実施しても同じく15日になります)

各選択肢の解説

  • ア(9日)
    要員数の制約や作業の依存関係を無視して、誤った見積もりをした場合の日数です。
  • イ(12日)
    要員数の上限(3名)を考慮せず、前提作業が完了したものから全て並行して実施した場合(要員無制限の最短経路)の日数です。
  • ウ(15日)
    正解です。
  • エ(18日)
    作業を一切並行させず、全ての作業を直列で実施した場合(3日 ×\times 6作業)の所要日数です。

Spineチーム