The Heir to the Throne Was Due 56 Days from Now

Essay

The heir to the throne was due 56 days from now and the first-time father had a serious construction project on his hands converting his man cave into a nursery.The seven activities,their normal and expedited times (in days)and costs appear in the table.What is the minimum cost to ensure that this project is completed in 56 days? Which activities should be reduced and by how many days? $$\begin{array} { | l | l | l | l | l | l | } \hline \text { Activity } & \begin{array} { l } \text { Normal } \\\text { time }\end{array} & \begin{array} { l } \text { Crash } \\\text { time }\end{array} & \begin{array} { l } \text { Normal } \\\text { Cost }\end{array} & \begin{array} { l } \text { Crash } \\\text { Cost }\end{array} & \text { Predecessor } \\\hline \text { A } & 5 & 3 & 500 & 1100 & \\\hline \text { B } & 18 & 15 & 900 & 2300 & \text { A } \\\hline \text { C } & 12 & 9 & 2500 & 3000 & \text { A } \\\hline \text { D } & 9 & 7 & 500 & 650 & \text { B } \\\hline \text { E } & 15 & 12 & 3000 & 5000 & \text { B } \\\hline \text { F } & 12 & 10 & 4000 & 5000 & \text { C, D } \\\hline \text { G } & 20 & 15 & 3600 & 4800 & \text { E, F } \\\hline\end{array}$$