Download presentation
Presentation is loading. Please wait.
Published byJoseph Manning Modified over 9 years ago
1
Operational Research (O.R.) case studies www.theorsociety.com
2
What’s the problem? www.theorsociety.com
3
You are choosing your AS courses… You want to study AS Levels in Maths, Physics, French and Philosophy You also want to attend Basketball Club Each of these is available in one or more of 6 different option blocks www.theorsociety.com
4
How do you decide if your combination of courses is possible? www.theorsociety.com
5
And what to take in each Option Block? www.theorsociety.com
6
Let’s summarise the problem We have a set of subjects and a set of option blocks with each subject available in one or more of the option blocks www.theorsociety.com
7
We want to match up our chosen subjects with possible option blocks in a systematic way www.theorsociety.com
8
This is an example of a www.theorsociety.com
9
Matchings Problems We have two distinct sets of vertices with some edges between the two sets but no edges within a set www.theorsociety.com
10
We want to find as large as possible a subset of the edges with no two edges sharing a vertex www.theorsociety.com
11
Another example where this is used British Airways rostering their staff deciding who will work, when, where… www.theorsociety.com
12
Over the next few lessons we will learn how to find the best possible matching… www.theorsociety.com
13
To learn more about O.R. visit www.LearnAboutOR.co.uk
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.