0% found this document useful (0 votes)
8 views

Linear Programming

Uploaded by

jumamaro100
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
8 views

Linear Programming

Uploaded by

jumamaro100
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 9

A theatre has a seating capacity of 250 people. The charges are Kshs.

100 for an ordinary seat


and Kshs. 160 for a special seat. It costs Kshs. 16,000 to stage a show and the theatre must make
a profit. There are never more than 200 ordinary seats and for a show to take place at least 50
ordinary seats must be occupied. The number of special seats is always less than twice the
number of ordinary seats. Taking x to be the number of ordinary seats and y the number of
special seats:-
(a) Write down all the inequalities representing the above information. (3mks)
(b) On the grid provided, draw the graph to show the inequalities. (4mks)
(c) Determine the number of seats each type that should be booked in order to maximize
the profit. (2mks)
(d) Determine the maximum profits. (1mk)
A businessman wants to make plastic buckets. There are two types of machines that can make
plastic buckets, type A and B. Type A makes 120 buckets a day, occupies 20m2 of space and
is operated by 5 men. Type B makes 80 buckets a day, occupies 24m2 and is operated by 3
men.
The businessman has 200m2 of space and 40 workers (men)
a) If x and y represent the number of type A and type B machines respectively. Form all the
inequalities representing the information above. (3 marks)
b) On a graph paper draw the inequalities and shade the unwanted regions.
c) Determine the number of machines of each type that the businessman needs to buy so as to
make a s many buckets as he can in a day. (3 marks)
d) Find what his daily profits would be if the profit per bucket from type A and B machines
were sh 250 and sh 300 respectively. (1 mark)

A farmer has at least 50 acres of land on which he plans to plant potatoes and cabbages. Each
acre of potatoes requires 6 men and each acre of cabbages requires 2 men. The farmer has
240 men available and he must plant at least 10 acres of potatoes. The profit on potatoes is
ksh. 1000 per acre and on cabbages is ksh.1200 per acre. If he plants x acres of potatoes and
y acres of cabbages:
(a) Write down three inequalities in x and y to describe this information. (3 marks)
(b) Represent these inequalities graphically. (4 marks)
(c) Use your graph to determine the number of acres for each crop which will give maximum
profit and hence find the maximum profit. (3 marks)

A shopkeeper sells two types of exercise books in his shop. He keeps a maximum of 100
dozen exercise books, which comprise of ruled and squared books. There must be more ruled
exercise books than squared one and more than 45 dozen squared books. Let the number of
dozens of ruled books be x and the squared one be y.
(a) Write down in terms of x and y all the three inequalities. (3 mks)
(b) On the grid provided draw the inequalities. (4 mks)
(c) If the shopkeeper makes a profit of 80 cts on one ruled exercise book and 50cts on one
squared exercise book:
(i) Determine the number of dozens of books he must keep to set maximum profit (1 mk)
(ii) Find the maximum profit. (2 mks)
A girl’s school has a store a far off distance for food. It has 20 sacks of rice and 35 sacks of
maize. The weight, volume and number of meal rations for each sack are as follows.
Sack of Weight in kg Volume (m³) No of meals
Rice 25 0.05 800
Maize 10 0.05 160

A delivery van is to carry the largest possible total number of meals. It can carry up to 600kg
in weight and 2m³ in volume.
(a) If a load is made up of c sacks of rice and y sacks of maize, write four inequalities other than
c ³ 0, y ³ 0 which satisfy these conditions. (3mks)
(b) Illustrated these inequalities graphically by shading unwanted region. (4mks)
(b) Write down an expression for the number of meals that can be provided from c sacks of rice
and y-sacks of maize. Use your graph to find best values to take for c and y. (3mks)

In an examination consisting of two papers A and B both marked out of 100, a candidate is
given c marks in Paper A and y marks in Paper B. A pass mark is obtained if c + 2y is at
least 150 but candidates must score over 30 marks in Paper A and 40 marks in Paper B.
(a) Form the inequalities to represent the conditions above. (3 marks)
(b)Represent these inequalities graphically. (4 marks)
(b) Find the lowest values of c + y for any candidate who passes and give the corresponding
values of c and y. (3 marks)

An investor wishes to buy two types of machines A and B. Type A machine needs five operators
and takes upto to 3m2 of floor space. Type B machine needs four operators and 5m 2 of
floor space. There are at most 80 operators and 60m 2 of space available. The income per
hour when machine type A is used is sh. 14 and
sh. 12 when type B is used.
If the investor buys x type A machines and y type B machine.
a) Form all the inequalities representing this information.
b) Represent this information on a graph. (4 marks)
c) From your graph, find the number of machine of each type that should be installed inorder to
maximize income per hour, and the maximum income. (3 marks)

A chemist has an order for 15 dozen vitamin pills S and10 dozen iron pills C. While making
these two types of pills to fill the orders, he decides to make more of each for “off the street”
customers. Past sales records indicate that the number of Cs should exceed twice the number
of Ss. On the other hand, evidence in the record gives the chemist confidence that at most 20
dozen more pills in total than those ordered can be sold.
a) Acting on the above information, form all the inequalities by letting x be the number of
dozen of S pills made and y the number of dozen of C pills made. (3marks)
b) Represent these inequalities in the grid below. (4marks)
c) It costs Kshs 36 per dozen to make the S-type pills and Kshs 48 per dozen to make the C-
type pills. Using a search line determine, how many of each type of pills should be made so
that the total production costs will be as low as possible. Also, what will that cost be?
(3marks)
a) Show by shading the unwanted region the area represented by
4y < x + 11, x > 1, x + y < 9, 5y > 3x – 3
b) Calculate, the enclosed area.

A transport company required to transport 720 passengers. It has two kinds of vehicles, Buses
which carry 60 passengers each, and lorries which can carry 90 passengers each. Only 10 buses
and 8 Lorries are available.
a) Write down the inequalities that satisfy the facts given above. Let x be the number of buses
and y be the number of lorries. (3marks)
b) (i) represent the inequalities formed graphically. (3marks)
(ii) Given that the cost of running a bus is Ksh. 1,000 and that of a lorry is Ksh. 200, What
is the least number of vehicles that can be used. (2marks)
(iii) What is the minimum cost of transporting these passengers? (2marks)

In a college there are fewer than 40 students who can play either football or basketball but not
both. The football team comprises more than eleven players while the basketball team comprises
more than six players. There are more than three times as many football players as basketball
players.
(a) Taking the number of football players and basketball players to be x and y respectively, write
down four inequalities representing the above information. (4marks)
(b) On the grid provided, draw the inequalities in (a) above (4marks)
(c) Find the maximum possible number of;
(i) Basketball players (1mark)
(ii) Football players (1mark)

A shopkeeper stock two hybrids of maize A and B both of which are produced in packets of the
same size. The shopkeeper wants to order fresh supplies and finds that he has room for up to
500packets. He knows that type A is more popular and so prepares to order at least twice as
many packets of type A and to type B. he wishes, however to have at least 50packets of type
B. he also wishes to have not more than 250packets of A. let x be the number of type A and y
the number of type B ordered.
a. Write down the inequalities that describe the given conditions above. (3marks)
b. On the grid provided, draw the three inequalities and shade the unwanted regions.
(3marks)
c. Use a scale of 1cm rep 50packets on each axis, draw a graph and shade the unwanted region.
(4marks)
d. There is Kshs. 12 profit on a packet of type A and Kshs. 8 on a packet of type B. Determine
the number of packets of each type that the shopkeeper should order to give maximum profit.
Hence determine the maximum profit. (3marks)

A school Geography is planning an expedition during which they are going to partly walk and
partly travel by public means. Each day they can walk 20km or travel 120km by bus. They wish
to cover 800km altogether, in total the expedition must not last more than 10 days. Each day’s
walking will cost Sh. 100 and each day travelling by public transport will cost Sh. 3000. The
expenditure must not cost more than Sh. 15,000.
(a) Write down the inequalities based on the facts. (4 marks)
(b) Represent them on a graph to find the number of days walked and those by public
transport. (4 marks)
(c) Find the number of days spend walking and those spend using public transport which.
(i) The cheapest expenditure. (1 mark)
(ii) The longest distance travelled (1 mark)

A new tailoring business makes two types of shirts A and B. Shirt A requires 21/2 metres of
material while shirt B requires 2metres of material. The business uses less than 400 metres of
material daily for production of both types of shirts but produces more than 80 shirts of type A
and more than 60 shirts of type B. In addition the ratio of production must be less than 5:3.
(a) Write down four inequalities satisfying the above information. (4marks)
(b) Represent the inequalities above in the grid provided below. (4marks)
(c) If the business made a profit of Sh. 7.50 for shirt A and profit of Sh. 5.00 for shirt B, how
many of each type must the business produce in order to make maximum profit if all the
shirts are sold daily. State the daily profit from the sales. (2marks)

A girl’s school has a store a far off distance for food. It has 20 sacks of rice and 35 sacks of
maize. The weight, volume and number of meal rations for each sack are as follows.

Sack of Weight in kg Volume (m³) No of meals

Rice 25 0.05 800

Maize 10 0.05 160

A delivery van is to carry the largest possible total number of meals. It can carry up to
600kg in weight and 2m³ in volume.
(a) If a load is made up of  sacks of rice and y sacks of maize, write four inequalities
other than   0, y  0 which satisfy these conditions. (3mks)
(b) Illustrated these inequalities graphically by shading unwanted region. (4mks)
(a) Write down an expression for the number of meals that can be provided from 
sacks of rice and y-sacks of maize. Use your graph to find best values to take for  and y.
(3mks)

The manager of a hotel has enough money to buy a total of 120 crates of soft drinks of two
brands novida and alvaro. The number of novida crates has to be less than twice the number
of alvaro crates. There must be at most 90 crates of novida but at least 15 crates but not more
than 60 crates of alvaro.

(a) Let x be the number of novida crates and y be the number of alvaro crates
(i) Represent the information using inequalities. (3mks)

(ii) Plot the graph of the above inequalities. (3mks)

(b) The profit from a crate of novida is 75 and that of alvaro is 50. Find the number of crates of
each type that he should buy to make maximum profit.
(2mks)

(c) Due to inflation the profit on a crate of novida reduced by 20% and that on a crate of alvaro
increased by 80%. Find the difference in the maximum profit that can be made by
the hotel as a result of these changes.
(2mks)

A manager wishes to hire two types of machine. He considers the following facts:
Machine A Machine B
Floor space 2m3 3 m3
No. of men required to operate 4 3
He has a maximum of 24m2 of floor space and a maximum of 36 men available. In
addition he is not allowed to hire more machines of type B than of type A.
(a) If he hires x machines of type A and y machines of type B, write down all the
inequalities that satisfy the above conditions. (3mks)
(b) Represent the inequalities on the grid and shade the unwanted region. (3mks)
(c) If the profit from machine A is sh. 4 per hour and that from using B is shs.8 per hour. What
number of machine of each type should the manager choose to give the maximum profit?
(4mks)
A small scale farmer wishes to buy some sheep and goats for rearing. A sheep costs sh.400 and a
goat costs sh.300. The farmer has enough space for only 20 animals and may spend at most
sh.6800. The number of goats should not exceed twice the number of sheep.

a) By letting x and y to represent the number of sheep and goats he can buy respectively, write
down all inequalities from the above information. (4mks)

b) Represent the inequalities on the grid provided. (4mks)

c) From your graph; find the maximum number of animals he can buy at the lowest cost.
(2mks)

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)

A firm has a fleet of vans and trucks. Each van can carry 9 crates and 3 cartons. Each truck can
carry 4 crates and 10 cartons. The firm has to deliver not more than 36 crates and at least 30
cartons.
(a) If x vans and y trucks are available to make the delivery. Write down inequalities to represent
the aboveinformation. (4 Marks)
(b) Use the grid provided, to represent the inequalities in (a) above (4 Marks)
(c) Given that the cost of using a truck is four times that of using a van, determine the number of
vehicles that may give minimum cost (2 Marks)

Mumbua owns a restaurant where she stocks two types of drinks called Kazuri and Malezi. The
two drinks are produced in cans of the same size. She needs to order fresh supplies and has room
for upto 1000 cans. Malezi is more popular and she decides to order at least twice as many cans
of Malezi as Kazuri. She wishes however, to have at least 100 cans of Kazuri and not more than
800 cans of Malezi. Taking X and Y to be the number of cans of Kazuri and Malezi respectively;
(a) Write down 4 inequalities involving X and Y which satisfy these conditions
(4 Marks)
(b) Using a scale 1cm to represent 100 cans on each axis, plot the inequalities and graph
them (4 Marks)
(c) The profit of a can of Kazuri is Shs. 2. Using your graph determine the number of cans of
each drink that the shopkeeper should order to give maximum profit (2 Marks)

A transporter has a van and a pick-up available for trips to the nearest town. He can allow
atmost 120 litres of petrol and 4 litres of oil to be used each day. Each trip,the van uses 10litres
of petrol and 0.2 litres of oil. Each trip the pick-up uses 6 litres of petrol and 0.8 litres of oil. The
profit made on each trip by the van is shs. 60 and on each trip by the pick-up is shs. 80. If he
makes x trips in the van and y trips in the pick-up;
a) Write down four inequalities which must be satisfied by x and y (4marks)
b) Represent the inequalities above graphically using a scale of 1cm to represent 2 units in
both axes, and then determine the number of trips made by each vehicle to give maximum
profit by use of a search line. Then give the maximum profit.
(6marks)
A businessman wants to buy machines that make plastic chairs. There are two types of machines
that can make these chairs, type A and type B. Type A makes 120 chairs a day, occupies 20m2
of space and is operated by 5 men. Type B makes 80 chairs a day, occupies 24m2 of space and is
operated by 3 men. The businessman has 200m2 of space and 40 men.
(a) List all inequalities representing the above information given that the businessman buys x
machines of type A and y machines of type B. (3marks)
(b) Represent the inequalities above on the grid provided. (3marks)
(c) Using your graph, find the number of machines of type A and those of type B that the
businessman should buy to maximize the daily chair production.(2marks)
(d) Given that the price of a chair is Ksh. 250, determine the maximum daily sales the
businessman can make. (2marks)

A farmer has at least 50 acres of land on which he plans to plant potatoes and cabbages. Each
acre of potatoes requires 6 men and each acre of cabbages requires 2 men. The farmer has 240
men available and he must plant at least 10 acres of potatoes. The profit on potatoes is Ksh.
1000 per acre and on cabbages is Ksh. 1200 per acre. If he plants x acres of potatoes and y acres
of cabbages:
(a) Write down three inequalities in x and y to describe this information.(3marks)
(b) Represent these inequalities graphically. (4marks)
(c) Use your graph to determine the number of acres for each crop which will give maximum
profit and hence find the maximum profit. (3marks)

Eldoret Airport is planning to build a fire fighting plant on a space of 250m2. Two types of
machines are to be installed, machine x which occupies a space of 5m2 and machine Y which
occupies 10m2. The airport can have a maximum of 40 machines at a time. At most 15
machines of type Y are used at any given time.
a) Write down three inequalities other than x>0, and y>0. 3marks
b) On the grid below, show the region satisfying the given conditions. 3mark
c) The profit from a type x machine is Ksh 1000 and that of type y is 4000.
(i) Write down the objective function. 1mark
(ii) Use the graph to obtain the number of machines of each type that should be installed to
obtain maximum profit.
(iii) Calculate the maximum profit. 1mark
Matengo keeps sheep and goats for selling. Each animal requires 0.5kg of feed daily. Each
sheep requires 10m² for grazing while each goat requires 20m² daily. He has a daily limit of 6kg
of feed and 160m² of grazing land. If he keeps X sheep and Y goats.
(a) Write down all the inequalities that must be satisfied.
(b) Represent the inequalities graphically.
(c) If Matengo makes a profit of Sh.1200 on each sheep and Sh.1800 on each goat how many
animals should he keep for maximum profit?
(d) What is the maximum profit.

A diet expert makes up a food product for sale by mixing two ingredients N and S. One
kilogram of N contains 25 units of protein and 30 units of vitamins. One kilogram of S contains
50 units of protein and 45 units of vitamins.
The food is sold in small bags each containing at least 175 units of protein and at least 180
units of vitamins. The mass of the food product in each bag must not exceed 6kg. If one bag
of the mixture contains xkg of N and ykg of S.
(a) Write down all the inequalities, in terms of x and y, representing the information above.
(4mks)
(b) On the grid provided, draw the inequalities by shading the unwanted regions. (3mks)
(c) If one kilogram of N costs sh. 20 and one kilogram of S costs sh. 50, use the graph to
determine the lowest cost of one bag of the mixture. (3mks)

A factory producing foot balls has two types of machines, A and B. The type A machine needs 3
workers to operate it and produces 200 balls per week each of which is sold at a profit of
Ksh. 150. The type B machine needs 4 workers to operate it and produces 300 balls per week
each of which brings a profit of Ksh. 100. The factory operates under the following
conditions:
(i) The number of type A machines must not exceed 10 while that of type B must not exceed 8
(ii) The total number of workers available to operate the machines is 48
(iii) At least 2400 balls must be produced per week
(a) Taking x to be the number of type A machines and y to be the number of type B machines,
write down the inequalities to represent the above conditions. (4 marks)
(b) Draw a graph to show the region that satisfies the inequalities (4 marks)
(c) Determine the maximum profit the factory can make in one week. (2 marks)

A farmer has 50 acres of land. He has a capital of sh. 2400 to grow carrots and potatoes as a cash
crop. The cost of growing carrots is sh. 40 per acre and that of growing potatoes is sh. 60 per
acre. He estimates that the respective profits per acre are sh. 30 on carrots and sh. 40 on
potatoes.
(a) Form suitable inequalities to represent this information. (3 mks)
(b) By representing this information on a graph, determine how many acres he should grow each
crop for maximum profit. (5 mks)
(c) State the maximum profit. (2 mks)
A business college offers two diploma courses, one in Business administration and the other in
catering. The college has a capacity of 400 students. The number of business administration
students must exceed the number of catering students and catering students must not be less
than 100. The college makes a profit of sh. 40 000 per Business administration students and
sh. 20 000 per catering student. To be fully operational the college must make a profit of
atleast sh. 6 million.
(a) Taking x to represent the Number of Business Administration students and y to represent the
Number of catering students, write down four inequalities, other than x > 0 and y > 0, to
represent the above information. (4 marks)
(b) Represent the inequalities on the grid provided. (4 marks)

A carpenter takes 4 hrs to make a stool and 6 hours to make a chair. It takes the carpenter at most
144hrs to make x stools and y chairs. The labour cost of making a stool is KSh. 100 and that of a
chair is KSh. 200. The total labour should not exceed KSh. 4800. The carpenter must make at
least 16 stools and more than 10 chairs.
(a) Write down the inequalities to represent the above information. (3 Marks)
(b) Draw the inequalities in (a) above on the grid provided (4 Marks)
(c) The carpenter makes a profit of Sh. 40 on a stool and Sh. 100 on a chair. Use the graph to
determine the maximum profit the carpenter can make. (3 Marks)

A theatre has a seating capacity of 250 people. The charges are KSh. 100 for an ordinary seat and
KSh. 160 for a special seat. It costs KSh. 16,000 to stage a show and the theatre must make a
profit. There are never more than 200 ordinary seats and for a show to take place, at the least 50
ordinary seats must be occupied. The number of special seats is always less than twice the
number of ordinary seats.
(a) Taking x to be number of ordinary seats and y the number of special seats, write down all the
inequalities representing the information above (4 Marks)
(b) On a graph paper, show the region represented by the above inequalities(4 Marks)
(c) Determine the number of seats of each type that should be booked in order to maximize
profit (2 Marks)

You might also like