ＳＰＩ・ＳＰＩ２問題１３７１

下図は、ある作業の手順（左から右）と、その作業日数を

表している。

以下の条件を満たす時にかかる日数は最短でいくつか？

・ア～キは作業内容を、数字は作業日数を示し、作業の流れは

　→方向にしか行えない。

・カの作業は、ア～ウの作業キの作業は、ア～カの作業が

　終わらないと着手出来ない。

・作業の同時進行は可能。

作業の流れ→→

　　　　　　　┌→イ（５日）→┐

　　　　　　　↑　　　　　　　　　│

→ア（２日）→┼→ウ（３日）→┴→カ（４日）┐

　　　　　　　↓　　　　　　　　　　　　　　　　　├キ（３日）

　　　　　　　└→エ（８日）─→オ（２日）→┘

Ａ．８日

Ｂ．９日

Ｃ．１０日

Ｄ．１１日

Ｅ．１２日

Ｆ．１３日

Ｇ．１４日

Ｈ．１５日

【解答】

答えはＨです。

【解説】

一番時間がかかる作業はエ→オのコースになる。

よって

ア（２日）＋エ（８日）＋オ（２日）＋キ（３日）＝（１５日）

となる。