# Matchings: 1 of 2 (Decision Maths)

Visual Powerpoint to explain matchings. There's also a Word Document that might suit your learning style more.

- Created by: Jackarias
- Created on: 01-06-10 10:13

## Slides in this set

### Slide 1

MATCHINGS

A college dramatic society has six helpers:

Andrew, Donna, Henry, Karl, Nicola and Yana.

They are to be matched to six tasks:

Props, Lighting, Make-up, Sound, Tickets and Wardrobe.

The table indicates which tasks each person is able to do.

Name Tasks

Andrew Wardrobe, Props,

Tickets

Donna Tickets, Make-up

Henry Lighting, Make-up

Karl Sound, Wardrobe,

Lighting

Nicola Sound

Yana Lighting, Tickets…read more

### Slide 2

As YN is

is unmatched,

unmatched, we

we use

use Y

Nas

asthe

thestarting

startingpoint

pointof

ofan

analternating

alternatingpath

path.

Initially, Andrew, Donna,

This Henry & Karl

is represented by are

thematched

followingto the first

Bipartite task in their list.

Graph:

Y

N -- S L = K K --L W = =H A M -- P BREAKTHROUGH

Change status Y

N = = L S ---- K K = = W -- H

L -- A =

= MP

NWecan do Sthe

apply

Salgorithm onceby K

is being done

Add YL,

NS,KW,

KL, HM

AP more to improve

K can

the do L

matching

Remove LK,

SK, WA

LH L is being done by H

H can do M

BREAKTHROUGH

This is a maximal

matching

All 6 people arehave

We now now 5

matched to 6 different jobs

people matched…read more

### Slide 3

Remember to state the final matching when you have finished

Andrew Props

Donna Tickets

Henry Make-up

Karl Wardrobe

Nicola Sound

Yana - Lighting…read more

## Related discussions on The Student Room

- Decision 1 matchings help! »
- Edexcel AS Mathematics: Decision Maths D1 6689 01 - 15 ... »
- AQA AS Mathematics (Old Spec) - Decision 1 MD01 - 22 June ... »
- Edexcel Mathematics: Decision Mathematics D1 (Not IAL) 16 ... »
- AQA AS Mathematics MD01 Decision 1 ? Tuesday 16th June ... »
- D1 (Decision 1) 17 May 2013 Official Thread »
- AQA D1 Decision 1 (MD01) on 24th May 2013 - Official ... »
- Aqa decision 2 wednesday 24th june 2015 »
- AQA Mathematics MD01 Decision 1 ? Friday 24th June [Exam ... »
- Edexcel A2 C4 Mathematics June 2015 - Official Thread »

## Similar Mathematics resources:

# Matchings: 1 of 2 (Decision Maths)

Visual Powerpoint to explain matchings. There's also a Word Document that might suit your learning style more.

- Created by: Jackarias
- Created on: 01-06-10 10:13

## Slides in this set

### Slide 1

MATCHINGS

A college dramatic society has six helpers:

Andrew, Donna, Henry, Karl, Nicola and Yana.

They are to be matched to six tasks:

Props, Lighting, Make-up, Sound, Tickets and Wardrobe.

The table indicates which tasks each person is able to do.

Name Tasks

Andrew Wardrobe, Props,

Tickets

Donna Tickets, Make-up

Henry Lighting, Make-up

Karl Sound, Wardrobe,

Lighting

Nicola Sound

Yana Lighting, Tickets…read more

### Slide 2

As YN is

is unmatched,

unmatched, we

we use

use Y

Nas

asthe

thestarting

startingpoint

pointof

ofan

analternating

alternatingpath

path.

Initially, Andrew, Donna,

This Henry & Karl

is represented by are

thematched

followingto the first

Bipartite task in their list.

Graph:

Y

N -- S L = K K --L W = =H A M -- P BREAKTHROUGH

Change status Y

N = = L S ---- K K = = W -- H

L -- A =

= MP

NWecan do Sthe

apply

Salgorithm onceby K

is being done

Add YL,

NS,KW,

KL, HM

AP more to improve

K can

the do L

matching

Remove LK,

SK, WA

LH L is being done by H

H can do M

BREAKTHROUGH

This is a maximal

matching

All 6 people arehave

We now now 5

matched to 6 different jobs

people matched…read more

### Slide 3

Remember to state the final matching when you have finished

Andrew Props

Donna Tickets

Henry Make-up

Karl Wardrobe

Nicola Sound

Yana - Lighting…read more

## Comments

No comments have yet been made

## Similar Mathematics resources:

## Related discussions on The Student Room

- Decision 1 matchings help! »
- Edexcel AS Mathematics: Decision Maths D1 6689 01 - 15 ... »
- AQA AS Mathematics (Old Spec) - Decision 1 MD01 - 22 June ... »
- Edexcel Mathematics: Decision Mathematics D1 (Not IAL) 16 ... »
- AQA AS Mathematics MD01 Decision 1 ? Tuesday 16th June ... »
- D1 (Decision 1) 17 May 2013 Official Thread »
- AQA D1 Decision 1 (MD01) on 24th May 2013 - Official ... »
- Aqa decision 2 wednesday 24th june 2015 »
- AQA Mathematics MD01 Decision 1 ? Friday 24th June [Exam ... »
- Edexcel A2 C4 Mathematics June 2015 - Official Thread »

## Comments

No comments have yet been made