Linear Programming Worksheet 2023
Linear Programming Worksheet 2023
1
3) The diagram below shows the graphs of three lines and a shaded region defined by three inequalities
associated with these lines. The inequality associated with the line 3 y = x is 3 y x
a) State the other TWO inequalities which define the shaded region. (2 marks)
The function p = 4 x + 3 y satisfies the solution set represented by the closed triangular region.
b) Identify three pairs of ( x, y ) values for which p has a maximum or minimum value (3 marks)
c) Which pair of ( x, y ) values makes p a maximum? Justify your answer. (4 marks)
4) A farmer supplies the neighbours with x pumpkins and y melons daily, using the following conditions:
First condition : y3
Second condition: y x
Third condition : the total number of pumpkins and carrots must not exceed 12
a) Write an inequality to represent the THIRD condition (1 mark)
b) Using a scale of 1 cm to represent one pumpkin on the x − axis and 1 cm to represent one melon
on the y − axis, draw the graphs of the THREE inequalities. (4 marks)
c) Identify, by shading, the region which satisfies the THREE inequalities. (1 mark)
d) Determine, from your graph, the minimum values of and which satisfy the conditions. (2 marks)