Question

A project consists of 7 activities with the following data.

$\begin{array}{ccc}\text{Activity}& \text{Predecessor}& \text{Duration (days)}\\ A& -& 4\\ B& -& 3\\ C& A& 3\\ D& A& 5\\ E& B,C& 5\\ F& B,C& 6\\ G& D,E& 8\end{array}$

The minimum time required to complete the project (in days) is ____.

Answer 1

$\begin{array}{cc}\text{Path}& \text{Duration (days)}\\ A-D-G& 4+5+8=17\\ A-C-E-G& 4+3+5+8=20\left(CP\right)\\ B-E-G& 3+5+8=16\\ B-F& 3+6=9\\ A-C-F& 4+3+6=13\end{array}$

$\text{Minimum time required to complete the project = 20 days.}$