跳到正文

平成26年度 春期 ITパスポート試験 問97

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

問97
頻出度★★★

小売業のP社では,MとSの二つのブランド商品を販売しており,ブランドごとに販売管理システムが別々に稼働している。P社では,販売業務の効率を向上するために,ブランドSの販売管理システムの顧客データをブランドMの販売管理システムに移行して,統合した上で稼働させる方針を立てた。このために移行プロジェクトが発足した。Aさんはこのメンバに選ばれ,他のメンバと協力して二つの販売管理システムを調査して,統合に必要な作業としてM1~M4,S1~S4を洗い出した。その後,作業ごとの依存関係を検討し,図1に示す移行作業のアローダイアグラムを作成した。 図1の移行作業のアローダイアグラムに基づいて作業を実施すると,移行作業は最短では何時間で終了するか。 図1 移行作業のアローダイアグラム 各作業の所要時間(単位:時間)と先行関係は次のとおりである。

作業所要時間先行作業(直前に完了している作業)
S12.0(開始)
M14.0(開始)
M22.5(開始)
S23.0S1
S32.0S2
S42.0S2
M32.0M2,S3,M1(ダミー作業経由)
M45.0S4,M3

注記 M1~M4の矢印はブランドMの販売管理システムで実施する作業を,S1~S4の矢印はブランドSの販売管理システムで実施する作業を表す。点線の矢印はダミー作業を表す。( ) 内の数値は各作業に要する時間を表す。

出典 平成26年度 春期 ITパスポート試験 問97
解説

問 97

  • 错误ア

    9.5 是只沿品牌M一侧的路径 M2(2.5)→M3(2.0)→M4(5.0) 的合计。M3 紧前的结点还有 S3 和 M1(经由虚拟作业)进入,在它们完成之前 M3 无法开始。这是选取了较短的路径而不是最长路径得出的数值,所以错误。

  • 错误イ

    11.0 是路径 M1(4.0)→(虚拟作业)→M3(2.0)→M4(5.0) 的合计。虚拟作业的所需时间为 0,只表示顺序上的约束,因此这条路径本身是存在的,但进入同一结点的 S1→S2→S3 所用的 7.0 小时更长。这是没有取最大值而按 M1 的路径计算导致的错误。

  • 错误ウ

    12.0 是路径 S1(2.0)→S2(3.0)→S4(2.0)→M4(5.0) 的合计。但是 M4 紧前的结点还有 M3 进入,而 M3 一侧的最早时刻是 9.0 小时后,比 S4 路径的 7.0 小时后更晚。由于 M4 只能在 9.0 小时后开始,所以不可能在 12.0 结束。

  • エ

    正解 在箭线图中,整体完成所需的最短时间,等于从开始到结束的各条路径中所需时间合计最长的那条路径(关键路径)的长度。在汇合的结点处,进入该结点的所有作业都完成之前无法开始下一项作业,因此各结点的最早开始时刻等于「进入该结点的各条路径的合计时间的最大值」。按图1依次计算:S1(2.0)→S2(3.0) 在 5.0 小时后完成,从这里分出 S3(2.0) 和 S4(2.0)。M3 紧前的结点有 S3、M2、M1(经由虚拟作业)三条箭线进入,所以在 max(5.0+2.0=7.0、M2 的 2.5、M1 的 4.0)=7.0 小时后才能开始 M3(2.0),M3 完成于 9.0 小时后。M4 紧前的结点有 S4 和 M3 进入,所以在 max(5.0+2.0=7.0、9.0)=9.0 小时后开始 M4(5.0),结束时刻为 9.0+5.0=14.0 小时后。也就是说,关键路径是 S1→S2→S3→M3→M4,合计 2.0+3.0+2.0+2.0+5.0=14.0 小时。因此 エ 的 14.0 是正确的。

ここがポイント
  • 要用箭线图(PERT图)求整体的最短所需时间,就要把从开始到结束的所有路径的所需时间分别合计,求出其中最大值所对应的关键路径。汇合结点的最早结点时刻等于进入该结点的各条路径的合计时间的最大值。
  • 用虚线画出的虚拟作业所需时间为 0,只表示作业的先后关系(顺序上的约束)。它不增加时间,但作为依赖关系必须加以考虑。
用語
解答問97エ
练这一题

作答记录