Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


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

1 Operational Research (O.R.) case studies

2 What’s the problem?

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

4 How do you decide if your combination of courses is possible?

5 And what to take in each option block?

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

7 We want to match up our chosen subjects with possible option blocks in a systematic way

8 This is an example of a Matchings Problem

9 Matchings Problems We have two distinct sets of vertices with some edges between the two sets but no edges within a set

10 We want to find as large as possible a subset of the edges with no two edges sharing a vertex

11 Another example where this is used British Airways scheduling staff: deciding who will work, when, and where…

12 Over the next few lessons, we will look at ways of approaching problems of this type… What next?


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

Similar presentations


Ads by Google