Topic 06 - Matrices and Networking
Topic 06 - Matrices and Networking
A Network Problem
In this topic (Matrices and Networks) you have studied ways of solving several different types
of network problems. For this investigation you are required to devise a network problem of
your own, set in a context from your local environment. For the purposes of this investigation,
‘local environment’ means somewhere you are familiar with – it could be in your home or
school grounds, local council area or it could include the whole state or country. This will
depend on the problem you choose to solve. Your mathematical investigations will be
recorded in a report. The suggested format for the report is provided on the second page.
You have a great deal of choice here. Some possible examples are given below to get you
started. Check your proposed problem with the teacher before proceeding to Part 2.
Example 1: The students at your school have requested that drinking fountains fed from a
rainwater tank be placed at convenient places around the grounds. Using a map of the
school, decide where the fountains would be located and how they can be connected to the
tank in the most cost efficient way.
Example 2: A charity walk is planned for your council area. Part of the proposed route has all
the walkers passing through a local park that has a network of paths of different widths.
Analyse the maximum possible flow rate of people through the park and report to the council
on the implications of your findings.
Example 3: You are planning a road trip between two major cities in Australia (or towns in
your state). There are several routes that can be taken without backtracking. Determine the
‘best’ route to take using a variety of different ‘costs’ (such as distance, time, road conditions,
number of tourist attractions available, etc) along each of the arcs of the road network.
Create the network diagram from the information you have collected and solve the
problem(s) you have posed.
Devise one or more changes to conditions in the initial problem, and make a prediction about
the possible effect these changes would have on the original solution. These changes to
conditions could include:
Restrictions on the original conditions
Using a different algorithm to find the solution
Possible upgrades to improve the solution to the original problem.
Part 4: Conclusion
Analyse and compare your results from Parts 2 and 3 above, including the reasonableness
of your prediction. Your discussion should include a consideration of the effects of simplifying
assumptions and the limitations on the practicality or reliability of your solution.