Scribd
Upload
33 views

22 D1 January 2003 Answer Booklet

The document is an exam paper for a decision mathematics course. It contains 6 questions testing concepts like matching, flows in networks, and linear programming. The questions involve topics such as constructing matchings, finding maximum flows, and solving linear programs using the simplex method.

Uploaded by

Dodo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
33 views

22 D1 January 2003 Answer Booklet

The document is an exam paper for a decision mathematics course. It contains 6 questions testing concepts like matching, flows in networks, and linear programming. The questions involve topics such as constructing matchings, finding maximum flows, and solving linear programs using the simplex method.

Uploaded by

Dodo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

Centre Surname Initial(s)

Paper Reference (complete below)


No.
Candidate Signature
No. 6 6 8 9 / 0 1

Paper Reference(s)

6689
Edexcel GCE
Decision Mathematics D1

Advanced/Advanced Subsidiary

January 2003

Answer Booklet

N11379A 1
Leave
blank
1.

N11379A 2
Leave
blank

2. (a)
H   D

J   F

M   G

T   P

Y   S

(b) alternating path

complete matching

N11379A 3
Leave
blank
3.

N11379A 4
Leave
blank

4. (a)

(b)

(c)

(d)

N11379A 5
Leave
blank
5. (a) x=

y=

(b)

(c)

(d)

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38

N11379A 6
Leave
blank
6.

N11379A 7
Leave
blank

7. (a) 8 8 E 10 3 25 12
A H J

30 20 5 4 10 9
15 9
20 15 16 15
B C G K

10 7 6 6
5 1 7 7
6 6

D
6 1 F 5 2 I
Diagram 1

A E H J
(b) (i)

B C G K

D F I
Diagram 2

N11379A 8
Leave
blank

Flow augmenting paths

Maximum flow =

(ii)

(c) A E H J

B C G K

D F I
Diagram 3

N11379A 9
Leave
blank
8. (a)

(b) You may not need to use all these tableaux.

b.v. x y z r s Value

b.v. x y z r s Value

b.v. x y z r s Value

b.v. x y z r s Value

(c)

N11379A 10

You might also like