跳到正文

令和2年度 ITパスポート試験 問55

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

問55
頻出度★★★

図の工程の最短所要日数及び最長所要日数は何日か。 図(アローダイアグラム): - 開始ノードから上方の中間ノードへ向かう矢印 … 作業A,所要日数 30~35 - 上方の中間ノードから終了ノードへ向かう矢印 … 作業B,所要日数 50~60 - 開始ノードから終了ノードへ直接向かう矢印 … 作業C,所要日数 70~100 凡例: 矢印の上に「作業名」,矢印の下に「所要日数(最短~最長)」を示す。

出典 令和2年度 ITパスポート試験 問55
解説

問 55

  • 错误ア

    最短70只看了作业C的最短值,而另一条路径A→B(30+50=80天)比它更长,工序要等它完成,所以最短应为80。最长95也只取了路径A→B的最长(35+60),漏看了C的最长100,因此错误。两个值都错误地选了较短的路径。

  • 错误イ

    最长100是对的,但最短70错误。即使取最短,路径A→B也要花30+50=80天,工序要等两条路径都完成才算完成,所以最短是80而不是70。这是只采用了作业C最短70的错误答案。

  • 错误ウ

    最短80是对的,但最长95错误。取最长时路径A→B为35+60=95天,但作业C最长要100天,工序要等它完成才算完成。因此最长是100而不是95。

  • エ

    正解 在箭线图中,从开始到结束共有两条路径。路径1为「作业A→作业B」(30〜35、50〜60),路径2为「作业C」(70〜100 直达)。整个工序要等最慢的路径完成后才算完成,所以所需天数取决于两条路径长度中较大的一条。最短所需天数是所有作业都取最短时的情况:路径1=30+50=80,路径2=70,取其中较大的80天。最长所需天数是所有作业都取最长时的情况:路径1=35+60=95,路径2=100,取其中较大的100天。因此最短80/最长100,正确答案为「エ」。

ここがポイント
  • 在箭线图中,当多条路径并行时,整个工序的所需天数由最长的路径(关键路径)决定。并行路径中取较大的一条。
  • 当各作业的所需天数有区间(最短〜最长)时,最短所需天数是让所有作业都取最短、再取各路径长度的最大值;最长所需天数是让所有作业都取最长、再取各路径长度的最大值。
用語
解答問55エ
练这一题

作答记录