Download presentation

Presentation is loading. Please wait.

Published byAbigail Leachman Modified over 3 years ago

1
Operational Research (O.R.) case studies

2
What’s the problem? www.LearnAboutOR.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

4
www.LearnAboutOR.com How do you decide if your combination of courses is possible?

5
www.LearnAboutOR.com And what to take in each option block?

6
www.LearnAboutOR.com 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
www.LearnAboutOR.com We want to match up our chosen subjects with possible option blocks in a systematic way

8
www.LearnAboutOR.com This is an example of a Matchings Problem

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

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

11
www.LearnAboutOR.com 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? www.LearnAboutOR.com

Similar presentations

OK

Most of us get up at 6 o´clock. Because they do not live in Vechelde. So they have to go to school by bus or by motorbike. Vechelde is a community in.

Most of us get up at 6 o´clock. Because they do not live in Vechelde. So they have to go to school by bus or by motorbike. Vechelde is a community in.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on electricity from wastewater Ppt on natural numbers and whole numbers Company profile free download ppt on pollution Ppt on op amp circuits formula Lockout tagout ppt online Ppt on project tiger free Ppt on success and failure in business Doc convert to ppt online form Ppt on grasslands of the world Open ppt on ipad 2