Lesson 8: Solving scheduling problems

Opening the garden sooner

SkillsScheduling problemsCritical paths

Worked example

  • Complex unfamiliar

The committee wants the garden open sooner. Extra volunteers can cut the time to build the beds (EE, 6 days), but hiring tools for them costs $300 for each day saved. No other activity can be shortened.

(a) Find the least cost of opening the garden in 17 days.

(b) Show that the garden cannot open in 15 days this way.

1 of 4 steps
  1. Step 1: List the paths

    BB–EE–FF–HH–II: 20 days. AA–CC–FF–HH–II: 16 days. AA–DD–GG–II: 14 days.

Try a similar one

A fresh question of the same kind, checked as you answer, with hints and a full solution.

Method

  1. List the path lengths.

  2. Shorten critical activities only, one day at a time, rechecking every path.

  3. Stop when another path not containing the activity becomes the longest.

Watch out for

  • Cutting EE by 5 days for "15 days": AA–CC–FF–HH–II is untouched at 16 days.

Save your progress with a free account