Download presentation

Presentation is loading. Please wait.

Published byAmari Nokes Modified over 3 years ago

1
Operational Research (O.R.) case studies

2
What’s the problem? www.LearnAboutOR.com

3
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

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

5
Which roads should you pedestrianise? www.LearnAboutOR.com

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

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

8
With the distances

9
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

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

11
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

12
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

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

Similar presentations

OK

Minimum Spanning tree Prim’s algorithm 1.Select any vertex 2.Select the shortest edge connected to that vertex 3.Select the shortest edge which connects.

Minimum Spanning tree Prim’s algorithm 1.Select any vertex 2.Select the shortest edge connected to that vertex 3.Select the shortest edge which connects.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on information technology industry Ppt on total internal reflection Ppt on chapter 12 electricity definition Ppt on dairy farm management Ppt on global warming for students free download Ppt on porter's five forces analysis template Ppt on endangered animals and plants Ppt on earth and space current Ppt on review of literature Ppt on city life and village life