10 Linear Programming (ASAS)

You might also like

Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 4

1 SPM 2003 P2 Q 14

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]

Answer :30, 53 (13,27) RM3720


3 SPM 2005 P2 Q 14
An institution offers two computer courses, P and Q. The number of participants for the course P is x
and for course Q is y.
The enrolment of the participants is based on the following constraints:
I : The total number of participants is not more than 100.
II : The number of participants for course Q is not more than 4 times the number of
participants for course P
III : The number of participants for course Q must exceed the number of participants for
course P by at least 5

(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]

Answers 35< y < 70, RM5800


4 SPM 2006 P2 Q14
A workshop produces two types of rack, P and Q. The production of each type of rack involves two
processes, making and painting. Table below shows the time taken to make and paint a rack of type P and
a rack of type Q.
Rack Time taken (minutes)
Making Painting
P 60 30
Q 20 40
The workshop produces x racks of type P and y racks of type Q per day. The production of
racks per day is based on the following constraints:
I : The maximum total time for making both racks is 720 minutes.
II : The total time for painting both racks is at least 360 minutes.
III : The ratio of the number of racks of type P to the number of racks of type Q is at least 1:3
(a) Write three inequalities, other than x 0 and y 0, which satisfy all the above constraints.
(b) Using a scale of 2 cm to 2 racks on both axes, construct and shaded the region R are satisfies all the
above constraints.
(c) By using your graph from part (b), find
(i) the minimum number of racks of type Q if 7 racks of type P are produced per day.
(ii) the maximum total profit per day if the profit from one rack of type P is RM24 and from one
rack of type Q is RM32.00
Answers RM720
5 An institution offers two types of Mathematics courses, Calculus and Statistics. The number of students
taking Calculus course is x and the number of students taking Statistics course is y. The number of students
taking the Mathematics courses is based on the following constraints:
I : The ratio of the number of students taking Calculus course to the number of students taking Statistic
course is not more than 80 : 20.
II : The total number of students taking Mathematics courses is less than or equal to 80.
III : The number of students taking Statistics course is at least 10
IV: The number of students taking Calculus course is more than 20.
(a) Write four inequalities, other than x 0 and y 0,which satisfy all the above constraints. [4 marks]
(b) Using a scale of 2 cm to 10 students on both axes, construct and shade the region R which satisfies
all of the above constraints. [3 marks]
(c) By using your graph from (b), find
(i) the range of the number of students for Calculus course if the number of students for Statistics
course is 20.
(ii) the maximum examination fee that can be collected if the examination fees for Calculus and
Statistics courses are RM 200 and RM 400 respectively. [3 marks]
Answer: RM27,800
6 x participants and y participants took part in event A and event B of a fund raising telematch. Each
participant of event A and event B donated RM40 and RM50 respectively. The following conditions are
imposed.
(i) Not more than 40 participants for event A
(ii) At least 20 participants for event B
(iii) The number of participants of event B is not more than twice the number of participants of event A.
(iv) The total number of participants for both events is not more than 70.
(a) Write an inequality for each condition above. [3 marks]
(b) By using a scale of 2 cm to 10 units on both axes, construct and shade the region R that satisfies all
the inequalities above. [4 marks]
(c) Based on your graph, determine the maximum donation collected. [3 marks]
Answer: RM3220
(10) Table below shows the time needed for machine I and machine II to produce two types of electrical
components P and Q in a certain factory.

Electrical component Machine I Machine II


P 4 minutes 10 minutes
Q 8 minutes 4 minutes

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]

Answers [ 4 x 8 y 640,10 x 4 y 400, x 2 y , , 50, 3200]


(8) A factory produces two components, A and B. In a particular day, the factory produced x pieces of
component A and y pieces of component B. The production of the two components is based on the
following constraints:

I : The total numbers of component is not more than 500.


II : The number of component B produced is at most three times the
number of component A,
III : The minimum number of component B is 200.

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]

c) Use your graph in part a), to find


i. the maximum number of component A if the number of component B
produced on a particular day is 300. [ 1 mark ]
ii.The maximum total profit per day if RM 25 and RM 20 are the profit from the sales of
component A and B respectively. [3 marks]

Answer: x y 500 , y 3 x , y 200 , 200, max point (300,200) ,


25(300)+20(200)=11500
5 SPM 2007 P2 Q14
A factory produces two components, P and Q. In a particular day, the factory produced x pieces of
component P and y pieces of component Q. The profit from the sales of a piece of component P is RM15
and a piece of component Q is RM12.
The production of the components per day is based on the following constraints:
I : The total number of components produced is at most 500.
II : The number of component P produced is not more than three times the number of component Q
III : The minimum total profit for both components is RM4200
a) Write three inequalities, other than x 0 and y 0, which satisfy all the constraints. [3marks]
b) Using a scale of 2 cm to 50 components on both axes, construct and shade the region R which satisfy
all the above constraints. [3marks]
c) Use your graph in part (b) to find
(i) the minimum number of pieces of component Q if the number of pieces of component P produced
on a particular day is 100
(ii) the maximum total profit per day [4marks]
Answer: RM7125

You might also like