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