LINEAR PROGRAMMING

 KELANTAN PAPER 2 2019

13 A seafood restaurant, selling prawn and squid based foods. Azim was tasked to buy prawn

and squid. The restaurant manager gave Azim RM 1200 with of the money to buy the

prawn and squid, and the rest to buy other things. The price of per kilogram prawn is RM 30
and squid is RM 20. The squid must be more than prawn for at least 6 kilograms. The mass
of the squid should not be more than 4 times of prawn mass.

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Using a scale of 2 cm to 2 kilogram on x-axis and 2 cm to 5 kilograms on y-axis,
construct and shade the region R which satisfies all the above constraints.
c) Calculate,
(i) the maximum prawn mass that need to be bought if 26 kilograms of squid is
bought by Azim,
(ii) minimum expenses Azim on a specific day.

 NEGERI SEMBILAN PAPER 2 2019

15 Use the graph provided to answer this question.

A tailor shop produces two types of kebaya, A and B. The making of kebaya involves two
processes, cutting and sewing. Table 4 shows the time taken to cut and sew a kebaya.

Time taken (minutes)

Fashion
Cutting Sewing

A 40 20

B 50 15

Table 4

The shop produces x units of kebaya A and y units of kebaya B per day. The production per
day is based on three constraints, two of the constraints are as follows:

I : The maximum total time for cutting both kebayas is 1800 minutes.
II : The total time for sewing both kebaya is at least 240 minutes.

DB/2020 Page 1
LINEAR PROGRAMMING

a) Write two inequalities, other than and , which satisfy the two constraints.
b) The third constraint is represented by the shaded region in the graph. Write in words
the constraints.
c) On the graph, construct and shade the region R which satisfies all the three
constraints.
d) Using the graph constructed in 15(c), find
(i) the maximum number of kebaya B if 10 pieces of kebaya A are made per
day.
(ii) the maximum total profit per day if the profit from a kebaya A is RM 50 and
from kebaya B is RM 80.

 PERLIS PAPER 2 2019

12 A factory produced x dolls of model A and y dolls of model B per month. The profit for a doll
of model A is RM 15 and the profit for a doll of model B is RM 12. The production of these
two models per month is based on the following constraints:

I : The total number of dolls produced is not more than 500.

II : The number of dolls of model A produced is at most three times the number
of dolls of model B.
III : The minimum total profit per month for the dolls of both models is RM 4200.

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Using a scale of 2 cm to 50 dolls on both axes, construct and shade the region R
which satisfies all the above constraints.
c) Using the graph constructed in 12(b), find
(i) the minimum number of dolls of model B if the number of model A produced
is 100 per month
(ii) the maximum total profit per month.

DB/2020 Page 2
LINEAR PROGRAMMING

 PULAU PINANG PAPER 2 2019

13 A shopkeeper buys x sandals and y slippers from a wholesaler. The price of a sandal and a
slipper is RM 5 and RM 10 respectively. The purchase of the items is based on the following
constraints:

I : The shopkeeper invests at most RM 800.

II : The ratio of the number of sandals to the number of slippers is or more.

III : The number of sandals is at most twice the number of slippers.

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Using a scale of 2 cm to 20 items on both axes, construct and shade the region R
which satisfies all the constraints.
c) Using the graph constructed in 13(b), find
(i) the maximum number of slippers if the number of the sandals is 40.
(ii) the maximum profit that can be obtained if the shopkeeper sell a sandal for
RM 8 and a slipper for RM 15.

 SELANGOR SET 1 PAPER 2 2019

15 En. Miqhail receives stock of goods for sale every month. At least 50 packets of chocolate
biscuits and 180 packet of corn biscuits are accepted by En. Miqhail. The packing weight of
chocolate biscuits and corn biscuits is 24 kg and 8 kg. The store can only store a total of 800
packet of biscuits as well as can not store the number of chocolate biscuits and corn biscuits
that weight more than 8000 kg.

a) If En. Miqhail receives x packing of chocolate biscuits and y corn biscuits in a month,
write four inequalities, other than and , which satisfy all the above
constraints.
b) Use a scale of 2 cm to 100 kg for both axis, construct and shade the region R that
satisfies the above constraints.
c) Using the graph constructed in 15(b), find
(i) the range of the number of corn biscuit packs that can be stored if there are
200 packs of chocolate biscuits,
(ii) the maximum profit you can get if the profit from a pack of chocolate biscuits
and corn biscuits is RM 30 and RM 10 respectively.

DB/2020 Page 3
LINEAR PROGRAMMING

 SELANGOR SET 2 PAPER 2 2019

15 Dhiya has an allocation of RM 420 to purchase x kg of chocolate cake and y kg of vanilla

cake. The total mass of the two cakes is not less than 10 kg. The chocolate cake mass is at
most twice the amount of vanilla cake. The price per kilogram of chocolate cake is RM 10
and the price per kg of vanilla cake is RM 8.

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Using a scale of 2 cm to 5 kg for both axes, construct and shade the region R that
satisfies all the above constraints.
c) Find the range of the weight of the vanilla cake if Dhiya bought 25 kg chocolate cake.
d) If Dhiya buys 20 kg chocolate cake, what is the maximum amount of money that
could remain from her allocation?

 TERENGGANU PAPER 2 2019

14 A travel agency offers a special package to a destination. It is limited to 80 tourists. It costs

RM 100 for an adult and half the price for children aged below 12. To ensure gaining profit,
the agency fixed the ratio of the children to adult must not exceed 1:2 and the total payment
collected must be at least RM 5000. Assumed that the number of children participating is x,
and the number of adult participating is y.

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Use a scale of 2 cm to 10 tourists on both axes, construct and shade the region R
which satisfies all the above constraints.
c) Using the graph constructed in 14(b), find
(i) the minimum number of adult that is participating,
(ii) the minimum of profit if the profit that could be gathered for each adult and
children are RM 80 and RM 20 each.

DB/2020 Page 4
LINEAR PROGRAMMING

 KEDAH MODUL 1 PAPER 2 2018

14 A bakery shop produces x cake A and y cake B per week. Cake A takes 1 hour to complete
while cake B takes 2 hours. The production of the cakes is based on the following
constraints:

I : The total number of cake A and cake B produced is not more than 80.
II : The number of cake B produced is at most four times the number of cake A.
III : The total time used for making the cakes per week is not less than 60 hours.

a) Write three inequalities, other than and , which satisfy all of the above
constraints.
b) Using a scale of 2 cm to 10 cakes on both axes, construct and shade the region R
which satisfies all the above constraints.
c) Using the graph constructed in 14(b), if the total sales obtained in a week is RM 3550
and the selling price of one unit of cake A and one unit of cake B are RM 35 and RM
50 respectively. Find the maximum number of cake A can be sold.

 KELANTAN PAPER 2 2018

15 A durian orchard will be planted with two types of durian saplings which are D24 and D101.
The number of D24 durian saplings is x and the number of D101 durian saplings is y. The
price of one D24 durian sapling is RM 24 and the price of one D101 durian sapling is RM 18.
The process of planting the two durian saplings is based on the following constraints:

I : The maximum number of durian saplings than can be planted is 180.

II : The number of D101 durian saplings planted is at most three times D24
durian saplings
III : The number of D101 durian saplings exceeds D24 saplings by at least 10
saplings

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Using a scale of 2 cm to 20 saplings on both axes, construct and shade the region R
which satisfies all the above constraints.
c) Using the graph in 15(b), find
(i) the minimum number of D24 durian saplings if 105 D101 durian saplings are
planted.
(ii) If the price of a D24 durian sapling exceeds D101 durian sapling by RM 7,
calculate the maximum cost that needs to be spend.

DB/2020 Page 5
LINEAR PROGRAMMING

 NEGERI SEMBILAN PAPER 2 2018

14 A school cooperative bought school uniform and sports shirts from a wholesaler at a price of
RM 20 and RM 10 respectively. The number of school uniform must be at most twice the
number of sports shirts. The cooperative has only a capital of RM 10000. The selling price of
school shirts is RM 26 and the selling price of sports shirts is RM 18. The total profit is not
less than RM 2400. Given that the cooperative sells x school uniform and y sports shirts.

a) Write three inequalities, other than and , which satisfy all above
constraints.
b) Using a scale of 2 cm to 100 units on both axes, draw and shade the region R which
satisfies the inequalities in (a).
c) Using the graph constructed in 14(b), find
(i) the maximum number of school uniform that might be sold,
(ii) the maximum profit if the cooperative sold 150 sports shirts.

 JUJ PAHANG SET 2 PAPER 2 2018

13 An entrepreneur of biscuit products produces two types of biscuits, mazola and pineapple’s
tart. The entrepreneur can produce not more than 100 mazola biscuits and pineapple’s tart in
a day. The ratio of the number of boxes of mazola biscuits to the number of boxes of
pineapple’s tart made in a day at least 1:3. Every day, at least 30 boxes of pineapple’s tart
can be produced. Given that x represents the number of mazola biscuits’ boxes and y
represents the number of pineapple’s tart boxes.

a) State three inequalities, other than and , satisfying the above conditions.
b) Using a scale of 2 cm to 10 units on each axis, draw and shade the region R which
satisfies all of the above conditions.
c) The profit for a box of mazola biscuit and a box of pineapple’s tart are RM 5 and RM
8 respectively. Find the range of profit and earned from the products of mazola
biscuits and pineapple’s tart.

DB/2020 Page 6
LINEAR PROGRAMMING

 PERLIS PAPER 2 2018

12 Semarak is a manufacturing company and it owns two manufacturing factories, S and T,

which make the same product. Factory S can operate for a maximum of 60 hours per week,
producing 30 units of product an hour. Factory T can operate for a maximum of 50 hours per
week, producing 20 units of product an hour. Factory S is bigger than factory T and the
company must operate factory S for at least as many hours as factory T. To meet customer
demand, at least 1500 units of products must be produced per week.

a) The number of operating hours of factory S is x hours and the number of operating
hours of factory T is y hours.
Write four inequalities, other than and , which satisfy all above constraints.
b) Using a scale of 2 cm to 10 hours on both axes, construct and shade the region R
which satisfies all the above constraints.
c) Using the graph constructed in 12(b), find the minimum running cost per week if the
hourly cost of running factory S is RM 8000 and the hourly cost of running factory T is
RM 4000.

 SELANGOR SET A PAPER 2 2018

15 Azreen used x kg sugar and y kg flour to make steamed cakes during Hari Raya. The budget
is based on the following constraints:

I : The total mass of sugar and flour cannot exceed 70 kg.

II : The total mass of sugar is not more than two times the total mass of flour.
III : The total mass of sugar must exceed half of the total mass of flour by not
more than 25 kg.

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Using a scale of 2 cm to 10 kg on both axes, construct and shade the region R which
satisfies all the above constraints.
c) Using the graph constructed in 15(b), find
(i) the maximum cost of making the steamed cakes if the cost for sugar is RM
2.50 per kg and the flour is RM 1.80 per kg,
(ii) the range of the mass of flour used given the total mass of sugar used is 30
kg.

DB/2020 Page 7
LINEAR PROGRAMMING

 SELANGOR SET B PAPER 2 2018

13 Nazim has an allocation of RM 250 to buy x kg of prawns and y kg of fish. The total mass of
the commodities is not less than 20 kg. The mass of prawns is at most two times the mass of
fish. The price of 1 kg of prawns is RM 15 and the price of 1 kg of fish is RM 8.

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Hence, using a scale of 2 cm to 5 kg on both axes, construct and shade the region R
which satisfies all the above constraints.
c) If Nazim buys 10 kg of fish, what is the maximum amount of money that could be
remain from his allocation?

 TERENGGANU MPP3 PAPER 2 2018

14 A restaurant sells x unit set A and y unit set B for breakfast. The cost of preparing set A is
RM 3 per unit and set B is RM 4 per unit. The total cost of preparing both sets are not more
than RM 1800 per day. The sales number of breakfast set for each day is more than 200
sets, and the sales number of set B is not more than three times the number of set A.

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Using a scale of 2 cm to 100 units on x-axis and 2 cm to 50 unit on y-axis, construct
and shade the region R which satisfies all the above constraints.
c) Use the graph constructed in (b) to find
(i) the range of number of set A sold each day if the number of set B sold is 150
sets,
(ii) the maximum total profit per day if the profit from one unit of set A is RM 5
and from one unit of set B is RM 8.

DB/2020 Page 8
LINEAR PROGRAMMING

 YIK PAPER 2 2018

14 A school will be organizing a holiday camp comprising of x female students and y male
students. The fee for a female student is RM 100 while the fee for the male student is RM
120. The composition of the student or the camp is based on the following constraints:

I : The maximum number of students is 100.

II : The ratio of female students to male student is at least 1:4.
III : The total fees collected are not less than RM 6000.

a) Write three inequalities, other than and , which satisfy all above
constraints.
b) Using a scale of 2 cm to 10 units on both axes, construct and shade the region R
which satisfy all the constraints above.
c) Using the graph constructed in 14(b), find
(i) the minimum number of male students if the ratio of female students to male
students is 1:4,
(ii) the maximum profit obtained if the schools can get a profit of 20% from the
total fees collected.

 NEGERI SEMBILAN PAPER 2 2017

14 A factory produces two units sculpture, A and B, by using machine P and Q. Table 14 shows
the time taken to produce sculpture A and B.

Time taken (minutes)

Sculpture
Machine P Machine Q

A 40 30

B 20 60

Table 14

The factory produces x units of sculpture A and y units of sculpture B in a week. The
production of the sculpture is based on the following constraints:

I : Machine P operates not more than 2000 minutes.

II : Machine Q operates at least 1800 minutes.
III : The production of sculpture B is not more than three times the production of
sculpture A.

DB/2020 Page 9
LINEAR PROGRAMMING

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Using a scale of 2 cm to 10 units on both axes, construct and shade the region R
which satisfy all the constraints.
c) Using the graph constructed in (b), find
(i) the minimum number of sculpture B that could be produced, if the factory
plans to produce only 30 units of sculpture A.
(ii) the maximum total profit per week if the profits from a unit of sculpture A is
RM 300 and from a unit of sculpture B is RM 250.

 PAHANG PAPER 2 2017

15 The National Zoo is having a special promotion on one Sunday. A school plans to organize a
trip to the National Zoo. The trip was participated by x boys and y girls. The number of
students participating the trip is based on the following constraints:

I : The total number of the participants in the trip is not more than 80.
II : The number of girls is more than the number of boys by at most 20.
III : The number of boys is not more than three times the number of girls.

a) Write three inequalities, other than and , which satisfies all above
constraints.
b) Using a scale of 2 cm to 10 units on both axes, construct and shade the region R
which satisfy all the constraints above.
c) By using your graph in 15(b), find
(i) the maximum number of boy participants if the number of girl participants is
15,
(ii) the maximum cost for the trip if the cost for a boy is RM 30 and the cost for a
girl is RM 25.

DB/2020 Page 10
LINEAR PROGRAMMING

 PERLIS PAPER 2 2017

12 Maheran Ferry Ventures Sdn Bhd provides passenger ferry service for a round trip from
Penang to Langkawi Island. A ferry provides a total of 350 seats. A one-way fare for an adult
is RM 60, while a one-way fare for a child 3 to 11 years is RM 45. In the school holiday

season, child ticket sales ratio is at least times of adult ticket sales. The cost of a ferry

operation for a one-way trip is at least RM 10800. One day during the school holidays, a total
of x adult tickets and y child tickets were sold by the company.

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Using a scale of 2 cm to 50 tickets on both axes, construct and shade the region R
which satisfies all the above constraints.
c) Using the graph constructed in 12(b), find
(i) the range of the number of adult tickets if 100 of child tickets are sold,
(ii) the maximum amount of fares collected on that day.

 TERENGGANU BK7 PAPER 2 2016

14 LR is a small stationery factory, produces two types of marker pen. Each day, the factory
produces x units or marker pen P and y unit of marker pen Q. The time taken to produce one
unit of the marker pen P is 5 minutes and one unit of the marker pen Q is 4 minutes.
Production of the marker P and marker Q are also limited by the following conditions:

I : The number of marker pen P is not more than 60.

II : The maximum time for producing the marker pen P and marker pen Q is 400
minutes.
III : The numbers of marker pen Q is more than two times the numbers of marker
pen P by 10 minutes or less.

a) Write three inequalities, other than and , which satisfy all the above
constraints.
b) Using a scale of 2 cm to 10 marker pen on both axes, construct and shade the region
R which satisfies all the above constraints.
c) Using your graph in (b), find
(i) the maximum total profit, if the profit of one unit marker pen P is RM 3 and
one unit marker pen Q is RM 6,
(ii) the maximum number of marker pen P and marker pen Q, if the factory had
the contract to produce the same number of marker pen P and marker pen Q.

DB/2020 Page 11