operational research (o.r.) case studies
DESCRIPTION
Operational Research (O.R.) case studies. What’s the problem?. www.LearnAboutOR.com. You are a courier…. www.LearnAboutOR.com. You make deliveries…. You are based in Luton You want to make deliveries at a number of towns in Hertfordshire before returning to the depot - PowerPoint PPT PresentationTRANSCRIPT
Operational Research (O.R.)
case studies
What’s the problem?
www.LearnAboutOR.com
You are a courier…
www.LearnAboutOR.com
You make deliveries…You are based in LutonYou want to make deliveries at a number of towns in Hertfordshire before returning to the depotwhat route should you take?
www.LearnAboutOR.com
What do we need?A map!
www.LearnAboutOR.com
Something like this…
www.LearnAboutOR.com
LETCHWORTH
STEVENAGE
HERTFORD
POTTERS BAR
HITCHIN
LUTON
ST ALBANS
HATFIELD
With the distances
www.LearnAboutOR.com
LETCHWORTH
STEVENAGE
HERTFORD
POTTERS BAR
HITCHIN
LUTON
ST ALBANS
HATFIELD
8
14
12
36.5
6.5
11
9
6.5
10.59.5
10.5
Let’s summarise the problem
www.LearnAboutOR.com
We want to leave Lutonand visit every town on our mapthen return to Lutoncovering the least possible distance
This is an example of a
Travelling Salesperson Problem
www.LearnAboutOR.com
The Travelling Salesperson Problem
The aim is to visit every vertex of the networkand return to the starting vertexusing the route that has the minimum total weight
www.LearnAboutOR.com
Another example where this is used
Supermarket home delivery service
www.LearnAboutOR.com
Over the next few lessons, we will look at ways of approaching problems of this type…
What next?
www.LearnAboutOR.com