1. Critical Path Analysis (20%) The planning of projects can often be represented by a network where the arcs of the network represent activities occupying a duration of time and nodes represent the termination and beginning of activities. Two questions can be asked
a. What long will it take to complete the project? Please model it as a LP.
b. Which activities can be delayed if necessary and how long can it be delayed with delaying the overall project. Observe the following graph and give your answers
This provides an example of modelling a situation as a linear program and performing critical path analysis.