令和2年度10月 ITパスポート 問55 解説
図の工程の最短所要日数及び最長所要日数は何日か。
- ア最短所要日数：70 最長所要日数：95
- イ最短所要日数：70 最長所要日数：100
- ウ最短所要日数：80 最長所要日数：95
- エ最短所要日数：80 最長所要日数：100
答えを見る
正解 エ最短所要日数：80 最長所要日数：100
要点並行経路がある工程の所要日数は最も長い経路で決まる
解説
終了までの経路は「A→B」と「C」の2つで、全体の日数は長い方の経路で決まります。
- 最短：A→Bは30＋50＝80日、Cは70日なので、max(80, 70)＝80日。
- 最長：A→Bは35＋60＝95日、Cは100日なので、max(95, 100)＝100日。
したがって最短80日、最長100日のエが正解です。
- ア、イ：最短をCの70日としていますが、A→Bが終わるまでに最低80日掛かるので誤り。
- ウ：最長をA→Bの95日としていますが、Cが最長100日掛かるので誤り。