令和8年度 ITパスポート試験問50

这道题的解析和你的作答记录。

問50

頻出度★★★

次の表の作業を3名で実施するとき，全ての作業を終わらせるのに必要な最短の日数は何日か。ここで，複数要員が必要な作業は全員がそろわないと着手できず，指定された要員数以上の要員を充てても所要日数は短縮できない。また，着手した作業は作業が完了するまで中断できないものとする。

出典　令和8年度 ITパスポート試験問50

解説

問 50

错误ア
9天只相当于3道工序（3天×3），忽略了最长依赖链路 A→B→D→F（4个作业＝12天）。在考虑人员约束之前，仅凭路径长度就需要12天，因此9天无法完成全部作业。
错误イ
12天是关键路径（A→B→D→F 或 A→C→E→F）的长度，在人员不受限制时是可以达成的值。但实际上只有3名人员，B（2名）和 C（2名）无法同时进行，只能把 B、C 串行化，因此12天无法完成。这是忽略了人员（资源）约束的错误。
ウ
正解依赖关系有 A→B→D→F 和 A→C→E→F 两条链路，各作业均为3天，因此若只把作业「依次相连」，最长路径（关键路径）为4个作业×3天＝12天。但人员总共只有3名，而 B 和 C 各需要2名，同时进行就需要2名＋2名＝4名，无法执行。因此必须把 B 和 C 串行排列，按如下方式安排为最短：第1〜3天：A（1名）／第4〜6天：B（2名）／第7〜9天：C（2名）＋D（B已完成，故用剩余1名做D）／第10〜12天：E（C已完成，2名）／第13〜15天：F（D、E均已完成，1名）。这样全部作业即可完成，所需最短天数为15天。因此「ウ」为正确答案。
错误エ
18天是把6个作业完全不并行、串行累加得到的值（3天×6）。实际上存在可以并行的环节，例如第7〜9天可让 C 和 D 同时进行（B已完成，故用剩余1名即可做D），因此可以比18天更短地完成。

ここがポイント

箭线图／关键路径的思路：沿着各作业的依赖关系找出最长路径，就能得到所需天数的下限（本题为12天）。
带人员（资源）约束的进度安排：当可同时使用的人数有上限时，并行作业会受到限制，实际所需天数可能比关键路径长度更长（本题中 B、C 各需2名而被迫串行化，为15天）。

用語

解答問50ウ