1 - Linear-Programming-Q
1 - Linear-Programming-Q
Linear programming
1. A tailoring business makes two types of garments A and B. Garment A requires 3 metres of
material while garment B requires 2 ½ metres of material. The business uses not more than 600
metres of material daily in making both garments. It must make not more than 100 garments of type
A and not less than 80 of type B each day.
(a) Write down four inequalities from this information. (3mks)
(b) Graph these inequalities. (3mks)
(c) If the business makes a profit of shs 80 on garment A and a profit of shs 60 on garment B, how
many garments of each type must it make in order to maximize the total profit? (4mks)
2. A man bakes two types of cakes, queen cakes and marble cakes. Each week he bakes x
queen cakes and y marble cakes. The number of cakes baked are subject to the following
conditions; 30x + 20y ≤ 4800, 30x + 40y ≥ 3600 and 10x >30y
He makes a profit of shs.10 on each queen cake and shs.12 on each marble cake.
(i) Draw a graph to represent the above information on the grid provided
(ii) From the graph, determine how many cakes of each type he should make to
maximize his weekly profit
(iii) Calculate the maximum profit
(iv) If he is to make a weekly profit of at least shs.600, find the least number of marble
cakes he should bake
3. A company produces shirts and jerseys using two types of machines. Every shirt made
requires 2 hours on machine A and 2 hours on machine B. Every Jersey made requires
3hours on machine A and I hour on machine B. In one day the time limit on machine A
is 24hours but that on machine B is 12hrs. The number of Jerseys produced must not be
more than the shirts produced in one day. The company makes a profit of shs.200 on each
shirt and shs.200 on each Jersey. The company produces x shirts and y jerseys per day
(a) Write down four inequalities which must be satisfied by x and y and represent these
inequalities on a grid
(b) Find the values of x and y which will give the company maximum daily profit and
also state the maximum profit
4. A trader makes two types of chair, ordinary and special chairs. The cost of each ordinary
chair is shs.300 while each special chair costs shs.700. He is prepared to spend not more than
shs.21,000. It is not viable for hi m to make less than 20 chairs. Ordinary chairs must be less
than twice the special chairs but more than 15. By taking the number of ordinary chairs as x
and special chairs as y:
(a) Write down all the inequalities in x and y
(b) Draw the inequalities on the grid provided
(c) He sells a special chair at a profit of shs.140 while ordinary chairs at a profit of shs.120;
Determine the maximum possible profit
5. A school has to take 384 people for a tour. There are two types of buses available.
Type X and type Y. Type X can carry 64 passengers and type Y can carry 48 passengers.
They have to use at least 7 buses.
a) Form all linear inequalities which will represent the above information .
b) On the grid provided, draw the inequalities and shade the un-wanted region.
b) The charges for hiring the buses are ;
Type X: shs.25,000
Type Y: shs.20,000
Use your graph to determine the number of buses of each type that should be hired to
minimize the cost.
6. A shoe maker makes two types of shoes A and B. He takes 3 hours to make one pair of type
A and 4 hours to make one pair of type B. He works for a maximum of 120 hours to make x
pairs of type A and y pairs of type B. It costs him Kshs. 400 to make a pair of type A and
Kshs.150 to make a pair of type B. His total cost does not exceed kshs.9000. He must make
at least 8 pairs of type A and 12 pairs of type B.
(a) Write down four inequalities representing the information above
(b) On the grid provided represent the inequalities and shade the unwanted regions
(c) The shoe maker makes a profit of kshs.40 on each pair of type A and kshs.70 on each pair
7. A theatre has a seating capacity of 250 people. The charges are shs.100 for an ordinary
seat and shs.160 for a special seat. It costs shs.16,000 to stage a show and the threatre
must make a profit. There is never more than 200 ordinary seats and for a show to take
place at least 50 ordinary chairs must be occupied. The number of special seats is always
less than twice the number of ordinary seats.
a) taking x to be the number of ordinary seats and y the number of special seats ,
write down all the inequalities representing the information above.
b) On the grid provided, draw the graph to show the inequalities in (a) above
c) Determine the number of seats of each type that should be booked in order to maximize
the profit.
8. A man sells two types of ice creams in cups and sticks. He can store less than ten packets
in his cooling box. He sells more cups than sticks but less than 3 items as many cups as sticks.
He also knows that he will sell more than 3 packets of sticks. His profit is shs.3.00 on a packet
of cups and shs.2.00 on a packet of sticks.
(a) Form inequalities to represent the above information:
(Let x – packets of cups and
y – packets of sticks)
(b) On the grid provided graph the inequalities to satisfy the required condition
(c) How many packets of cups and sticks should the man put in his box to give him the highest
profit?
10. The games master whishes to hire two matatus for a trip. The operators have a Toyota
which carries 10passengers and a Kombi which carries 20 passengers. Altogether 120
people have to travel. The operators have only 20litres of fuel and the Toyota consumes
4 litres on each round trip and the Kombi 1 litre on each round trip. If the Toyota makes x
round trips and the kombi y round trips;
28
24
20
16
12
0 x-axis
2 4 6 8 10 12 14
(c) The operators charge shs.100 for each round trip in the Toyota and shs.300 for each
round trip in the kombi;
(i) determine the number of trips made by each vehicle so as to make the total cost a
Minimum
(ii) find the minimum cost
11. The velocity of a particle Vm/s moving in a straight line after t seconds is given by
V = 3t2 – 3t – 6. Find the distance covered by the particle between t = 1 and t = 4seconds