CH-14 Linear Programming (Answers)
CH-14 Linear Programming (Answers)
All answers were written by the authors. In examination, the way marks would be awarded to answers like these may be
different.
14 Linear programming
b
c
d
e
f
2 a
b
c
d
e
f
2
3
4
c Any integer point in the unshaded region, e.g. (5, 3) meaning 5 car trips and 3 minibus trips
2 a p ⩾ 5 q⩾2 p + q ⩽ 10
b
c Any integer point in the unshaded region, e.g. (5, 2) meaning 5 loaves and 2 cakes
3 a m ⩾ 2 n ⩾ 2m m + n ⩽ 11
b
c Any integer point in the unshaded region, e.g. (2, 4) meaning 2 long curtains and 4 short
ones
4 a 3 ⩽ L < 9 S < 6 L + S ⩽ 10
b
c Any of the points in the unshaded region, e.g. (3, 0) meaning 3 large oranges and no small
ones
b