問94
頻出度★★★
ある機械の組立て作業のメンバになった P さんは,リーダの指導の下,作業工程を確認するためにアローダイアグラムを作成した。作成したアローダイアグラムは,効率よく作業を進行させるために,メンバ間で共有することにした。図 1 にアローダイアグラムを示す。 各工程は 1 人で行うものとして計画し,メンバの誰が担当しても予定日数で作業を終了するものとする。 図1の各工程を予定日数どおりに終了する場合, この組立て作業は何日で完了するか。
这道题的解析和你的作答记录。
ある機械の組立て作業のメンバになった P さんは,リーダの指導の下,作業工程を確認するためにアローダイアグラムを作成した。作成したアローダイアグラムは,効率よく作業を進行させるために,メンバ間で共有することにした。図 1 にアローダイアグラムを示す。 各工程は 1 人で行うものとして計画し,メンバの誰が担当しても予定日数で作業を終了するものとする。 図1の各工程を予定日数どおりに終了する場合, この組立て作業は何日で完了するか。
※ 编写解析时的验算未能完全确认公布答案;判定仍按 IPA 公布的答案。
10天只不过是图1中一条比较短的路径所需的天数。完成天数由关键路径(最长路径)决定,而不是由最短路径决定,因此在第10天时,并行的更长路径上的工序还没有结束,不能算作整体完成。
12天同样是一条比最长路径短的路径的合计。只看并行路径中天数较少的一侧,会低估完成天数。全部工序完成需要最长路径的16天,因此12天不够。
14天虽然接近16天,但这是漏数关键路径中一部分工序时产生的错误。正确沿着最长路径走会得到16天,因此在第14天时全部工序还没有完成。
正解 在箭线图(PERT图)中,若所有工序都按计划天数推进,则整个组装作业的完成天数等于从起点到终点的所有路径中所需天数最长的那条路径——即关键路径的天数。图1中有多条路径并行,比较各条路径所需的天数并沿着最长的一条走,合计为16天。其他任何路径都在16天以内,全部工序要等最长路径结束的16天之后才完成,因此完成天数为16天,正确答案是エ。