Operational Research (O.R.) case studies. What’s the problem? www.LearnAboutOR.com.

Presentation on theme: "Operational Research (O.R.) case studies. What’s the problem? www.LearnAboutOR.com."— Presentation transcript:

Operational Research (O.R.) case studies

You work for a local council… You want to make some roads in the town centre into a pedestrian precinct so that pedestrians can walk safely between all the key places in the centre www.LearnAboutOR.com

But you want to keep costs as low as possible www.LearnAboutOR.com

What do we need? A map www.LearnAboutOR.com

Something like this… www.LearnAboutOR.com C E D H FG A B

With the distances

Let’s summarise the problem We want to connect all the places on the map with the least possible total distance of road www.LearnAboutOR.com

This is an example of finding a Minimum Spanning Tree www.LearnAboutOR.com

Minimum Spanning Tree The aim is to connect every vertex of the network using the edges having the least possible total weight www.LearnAboutOR.com

Another example where this is used By companies installing pipelines or cables to work out the most efficient way of connecting them up www.LearnAboutOR.com

Over the next few lessons, we will look at ways of approaching problems of this type… What next? www.LearnAboutOR.com