Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
231 views

D1 Linear Programming

This document contains a worksheet on linear programming with 8 objective functions to maximize: (a) x + 2y, (b) 4x + 3y, (c) 3x + y, (d) 5x + 2y, (e) 4x + y, (f) 2x + y, (g) x + 3y, (h) 2x + 5y. For each function, a graph is provided to find the maximum value. The document then lists 8 more objective functions: (a) y, (b) 5x + y, (c) x + 5y, (d) x, (e) x + 4y, (f) 3x + 4

Uploaded by

David Nallapu
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
231 views

D1 Linear Programming

This document contains a worksheet on linear programming with 8 objective functions to maximize: (a) x + 2y, (b) 4x + 3y, (c) 3x + y, (d) 5x + 2y, (e) 4x + y, (f) 2x + y, (g) x + 3y, (h) 2x + 5y. For each function, a graph is provided to find the maximum value. The document then lists 8 more objective functions: (a) y, (b) 5x + y, (c) x + 5y, (d) x, (e) x + 4y, (f) 3x + 4

Uploaded by

David Nallapu
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/ 7

Name: Class/Set:

Discrete - Linear Programming www..mathsprint.co.uk

1
1: Maximise
2 each objective function:

a) P = x + 2y b) P = 4x + 3y
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

____________________ ____________________

c) P = 3x + y d) P = 5x + 2y
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

____________________ ____________________

Free worksheet created by MATHSprint. Discrete - Linear Programming:3  MATHSprint, 2013


e) P = 4x + y f) P = 2x + y
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

____________________ ____________________

g) P = x + 3y h) P = 2x + 5y
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

____________________ ____________________

Free worksheet created by MATHSprint. Discrete - Linear Programming:3  MATHSprint, 2013


1
2: Maximise
2 each objective function subject to the given constraints:

a) P = y b) P = 5x + y
9x + 7y ≤ 63; 4x + 11y ≤ 44 x ≤ 8; 9x + 10y ≤ 90
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

____________________ ____________________

c) P = x + 5y d) P = x
2x + y ≤ 12; y ≤ 11 9x + 7y ≤ 63; y ≤ 5
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

____________________ ____________________

Free worksheet created by MATHSprint. Discrete - Linear Programming:3  MATHSprint, 2013


e) P = x + 4y f) P = 3x + 4y
9x + 7y ≤ 63; 7x + 11y ≤ 77 12x + 5y ≤ 60; y ≤ 11
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

____________________ ____________________

g) P = 2x + 3y h) P = 3x + 2y
9x + 8y ≤ 72; 7x + 11y ≤ 77 x ≤ 6; y ≤ 11
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

____________________ ____________________

Free worksheet created by MATHSprint. Discrete - Linear Programming:3  MATHSprint, 2013


Answers: Discrete - Linear
Programming www..mathsprint.co.uk

1
1: a) Max value = 26 at (4, 11)
2 b) Max value = 58 at (7, 10)
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

c) Max value = 40 at (11, 7) d) Max value = 67 at (11, 6)


12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

Free worksheet created by MATHSprint. Discrete - Linear Programming:3  MATHSprint, 2013


e) Max value = 48 at (11, 4) f) Max value = 25 at (11, 3)
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

g) Max value = 34 at (7, 9) h) Max value = 63 at (4, 11)


12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

2: 1
a) P = y
2 b) P = 5x + y
Max value = 4.0 at (0, 4) Max value = 41.8 at (8, 1.8)
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

Free worksheet created by MATHSprint. Discrete - Linear Programming:3  MATHSprint, 2013


c) P = x + 5y d) P = x
Max value = 55.5 at (0.5, 11) Max value = 7.0 at (7, 0)
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

e) P = x + 4y f) P = 3x + 4y
Max value = 28.0 at (0, 7) Max value = 45.2 at (0.4, 11)
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

g) P = 2x + 3y h) P = 3x + 2y
Max value = 21.3 at (4.1, 4.4) Max value = 40.0 at (6, 11)
12 12

11 11

10 10

9 9

8 8

7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

Free worksheet created by MATHSprint. Discrete - Linear Programming:3  MATHSprint, 2013

You might also like