Choosing a primary school for your child is one of the most important decisions you...
- Education Professionals
These work sheets illustrate a very familiar problem in logistics. Finding the shortest route to a set of delivery points will save on both time and money. For a relatively small network like the problem offered here, the shortest route may be found by trial and improvement methods, or by considering all the possible routes. Pupils will develop helpful strategies, for example, they might decide to try to avoid longer stages, like the road which goes directly from Sheffield to Catcliffe.
You can extend this activity for pupils who solve the initial problem by making one or two of the roads one-way, or by making one of the roads impassable. Both of these variations do, of course, represent real features of shortest route problems as applied to road systems.