ITパスポート過去問 令和8年度（2026年）問50

この問題を解くには、前提作業(依存関係)と要員数制約の下で、作業を中断せずに配置して全体の最短日数を求める考え方が必要です。

用語の整理

問題の条件で重要な点

作業の開始条件

• 必要要員数がそろわない作業は開始できません。

• 例: 要員3名のとき、2名必要な作業を2つ同時に始めると合計4名となり開始できません。

作業の並行実行

• 前提作業の条件を満たしている作業は、要員数の合計が3名以内であれば同時に実施できます。

作業の中断不可

• 作業は開始したら完了まで止められないため、日程は3日単位で区切って考えると整理しやすいです。

解き方の基本手順

1. 表から前提作業の関係を読み取り、開始可能な順序を整理します。

2. 同じ期間に実施したい作業の要員数を合計し、上限(3名)以内か確認します。

3. 同時実行できない作業は直列に並べます。

4. 同時実行できる作業は同じ期間に重ね、最後の作業が開始できる条件(例: DとEが完了してからF)を満たすように配置します。

前提条件の確認

• 利用できる要員は3名です。

• 複数要員が必要な作業は、必要人数がそろわないと開始できません。

• 指定要員数を増やしても所要日数は短縮できません。

• 着手した作業は完了まで中断できません。

解く手順

1. 前提作業(依存関係)を整理します

表から読み取れる関係は次のとおりです。

• Aの後にB、Cが開始可能

• Bの後にDが開始可能

• Cの後にEが開始可能

• DとEの後にFが開始可能

2. 同時実行の可否を要員数で判断します

• B(2名) + C(2名) = 4名となり、要員3名を超えるため同時実行できません。

• D(1名) + E(2名) = 3名となり、要員3名以内なので同時実行できます。

3. 最短になるように日程を配置します

各作業の所要日数は全て3日です。

• 1〜3日: A(1名)

• 4〜6日: B(2名)

• 7〜9日: C(2名)

• 10〜12日: D(1名) と E(2名) を同時実行

• 13〜15日: F(1名)

4. 合計日数を計算します

• 合計 = 3日 + 3日 + 3日 + 3日 + 3日 = 15日

したがって最短日数は15日です。