Exercise 1

A project team has four members: BLUE, RED, GREEN, and ORANGE. The project consists of 8 tasks subject to the following constraints:

  • Task A requires 3 hours
  • Task B requires 2 hours
  • Task C cannot be started until task B is complete. It requires 4 hours.
  • Task D cannot be started until task A is complete. It requires 2 hours.
  • Task E cannot be started until task A is complete. It requires 4 hours.
  • Task F cannot be started until task B is complete. It requires 2 hours.
  • Task G cannot be started until task E is complete. It requires 2 hours.
  • Task H cannot be started until all other tasks are complete. It requires all team members and takes 2 hours to complete.

How long will the entire project require to complete? How much "down time" will team members spend?

Suppose team member B is the only one who can do tasks C and E.

Exercise 2

A project team has four members: BLUE, RED, GREEN, and ORANGE. The project consists of 8 tasks subject to the following constraints:

  • Task A minimum 6, maximum 8 hours
  • Task B minimum 2, maximum 3
  • Task C min 4, max 6. Depends on B and F
  • Task D min 1, max 2
  • Task E min 1, max 2. Depends on D
  • Task F min 1, max 2. Depends on E
  • Task G min 5, max 8. Depends on A, C
  • Task H min 4, max 6. Depends on F
  • Task I min 3, max 5. Depends on G, H

What is minimum time for completion? Maximum?