ITパスポート試験 ITパスポート 2020年 (令和2年 10月) 問55: 図の工程の最短所要日数及び最長所要日数は何日か。 (図:工程ネットワーク。開始ノード→A(30~35)→中間ノード→B(50~60)→終了ノード。開始ノード→C

問題本文

図の工程の最短所要日数及び最長所要日数は何日か。 (図:工程ネットワーク。開始ノード→A(30~35)→中間ノード→B(50~60)→終了ノード。開始ノード→C(70~100)→終了ノード。凡例:作業名/所要日数(最短~最長))

選択肢

• ア.最短70 / 最長95
• イ.最短70 / 最長100
• ウ.最短80 / 最長95
• エ.最短80 / 最長100

正解

エ. 最短80 / 最長100

解説

A+B 経路は最短 30+50=80,最長 35+60=95.C 経路は最短 70,最長 100.全体は両経路で長い方なので最短 max(80,70)=80,最長 max(95,100)=100 日.

選択肢ごとの解説

• ア.最短 70 は A+B 経路の最短 80 を考慮していない.
• イ.最短 70 は誤りで A+B が 80 で長い.
• ウ.最長 95 は C 経路の最長 100 を考慮していない.
• エ.正しい.最短 80 日・最長 100 日が答え.