10 Linear Programming (ASAS)
10 Linear Programming (ASAS)
Shanker has an allocation of RM 225 to buy x kg of prawns and y kg of fish. The total mass of the
commodities is not less than 15 kg. The mass of prawns is at most three times that of fish. The price of
1 kg of prawns is RM9 and the price of 1 kg of fish is RM5.
(a) Write down three inequalities, other than x 0 and y 0, that satisfy all the above conditions.
[ 3marks]
(b) Hence, using a scale of 2 cm to 5 kg for both axes, construct and shade the region R that satisfies
all the above conditions. [4 marks]
(c) If Shanker buys 10 kg of fish, what is the maximum amount of money that could remain from his
allocation? [3marks]
Answers: RM130
2 SPM 2004 P2 Q14
A district education office intends to organize a course on the teaching of Mathematics and Science in
English.
The course will be attended by x Mathematics participants and y Science participants.
The selection of participants is based on the following constraints:
I : The total number of participants is at least 40
II : The number of Science participants is at most twice that of Mathematics.
III : The maximum allocation for the course is RM7200. The expenditure for a
Mathematics participant is RM 120, and for a science participant is RM80.
(a) Write down three inequalities, other than x 0 and y 0, which satisfy the above constraints.
[3marks]
(b) Hence, by using a scale of 2 cm to 10 participants on both axes, construct and shade the
region R which satisfies all the above constraints. [3marks]
(c) Using your graph from (b), find
(i) the maximum and minimum number of Mathematics participants when the number of Science
participants is 10,
(ii) the minimum cost to run the course. [4marks]
(a) Write down three inequalities, other than x 0 and y 0, which satisfy all the above constraints.
[3 marks]
(b) By using a scale of 2 cm to 10 participants on both axes, construct the shade the region R that
satisfy all the above constraints. [3marks]
(c) By using your graph from (b), find
(i) the range of the number of participants for course Q if the number of participants for course
P is 30.
(ii) the maximum total fees per month that can be collected if the fees per month for courses P
and Q are RM50 and RM 60 respectively. [4marks]
The factory produces x component P and y component Q based on the following constraints:
I Machine I can be operated for not more than 640 minutes in a day.
II Machine II must be operated for at least 400 minutes in a day.
III The number of components P produced must not be more than two times the
number of component Q produced.
(a) State three inequalities, other than x 0 and y 0., which satisfy all of the above
constraints [3 marks]
(b) By using scales of 2 cm to 20 units on the x-axis and 2 cm to 10 units on the y-axis, draw and shade
the region R which satisfy all the above constraints. [3 marks]
(c) The profits made from selling each component P and component Q is RM 30 and RM20 respectively.
(i) Given that 60 components Q have been produced, find the maximum number of component P that can
be produced. [1 mark]
(ii) calculate the maximum profit that can be made by the factory in a day.[3 marks]
a) Write three inequalities, other than x 0 and y 0 , which satisfy all the
above constraints. [ 3 marks]
b) Using a scale of 2 cm to 50 components on both axes, construct and shade the
region R which satisfies all the above constraints. [ 3 marks]