図の作業について,全体の作業終了までの日数は 24 日間であった。作業 C の日数を 3 日短縮できたので,全体の作業終了までの日数が 1 日減った。作業 D の所要日数は何日か。 ・開始ノード →「A/5」→ ノード① ・ノード① →「B/5」→ ノード②(上経路) ・ノード① →「C/10」→ ノード③(下経路) ・ノード② →「D/x」→ ノード④(合流) ・ノード③ →「E/4」→ ノード④(合流) ・ノード④ →「F/5」→ 終了ノード 凡例:矢印の上に「作業名」,下に「所要日数」を記す。
平成21年度 春期 ITパスポート試験 問37
这道题的解析和你的作答记录。
問 37
错误ア
若 D = 6 天,则上路径为 15+6 = 21 天。缩短前的整体是 max(21, 24) = 24 天,符合条件;但把 C 缩短 3 天之后,下路径变为 21 天,整体是 max(21, 21) = 21 天。这相当于从 24 天一下子减少了 3 天,与「减少了 1 天」的条件矛盾。这是缩短的量原样反映为整体缩短的情形,并不是本题的状况。
错误イ
若 D = 7 天,则上路径为 15+7 = 22 天。缩短后的整体是 max(22, 21) = 22 天,算下来是从 24 天减少了 2 天。减少量是 2 天而不是 1 天,因此不满足条件。缩短后的整体天数必须是 23 天,也就是说上路径必须正好是 23 天。
- ウ
正解 正确答案是 ウ(8 天)。在箭线图中,全部作业完成所需的天数由「最长路径(关键路径)的长度」决定。本图中的路径只有 2 条:上路径 A→B→D→F 为 5+5+x+5 = 15+x 天,下路径 A→C→E→F 为 5+10+4+5 = 24 天。最初的整体天数是 24 天,就说明给出 24 天的下路径是关键路径,而上路径落在 15+x ≦ 24(即 x ≦ 9)的范围内。此时把作业 C 缩短 3 天,下路径就缩短为 5+7+4+5 = 21 天。如果缩短后下路径仍然是关键路径,整体应当从 24 天减少 3 天变成 21 天;但实际只减少了 1 天,变成 23 天。这意味着缩短使关键路径切换到了上路径,上路径的长度直接成为整体天数。因此由 15+x = 23 得 x = 8 天。验算一下:缩短后上路径 23 天 > 下路径 21 天,整体确实是 23 天;缩短前上路径 23 天 < 下路径 24 天,整体是 24 天,完全满足题目给出的条件。
错误エ
若 D = 9 天,则上路径为 15+9 = 24 天。它在缩短前就与下路径同为 24 天,整体天数是 24 天;但即使把 C 缩短 3 天,上路径仍然保持 24 天,整体是 max(24, 21) = 24 天,一天也没有减少,与「全部作业完成所需的天数减少了 1 天」的条件矛盾。不过它本身确实满足 x ≦ 9 这个上限,所以只看上限就作答的话,这是很容易掉进去的典型错误答案。
- 箭线图(PERT 图)的整体所需天数,由从开始到结束的所有路径中最长的那条路径 = 关键路径的长度决定。当路径中含有未知数时,就把各条路径的长度写成算式,再列出「最大值与给定的整体天数相等」这一条件来求解。
- 即使缩短关键路径上的作业,缩短的量也不一定原样变成整体天数的缩短。一旦缩到追上其他路径的长度,关键路径就会发生切换,整体天数的缩短也就到此为止。本题中「缩短了 3 天却只减少 1 天」,正是发生了这种切换的表现。