GYAN BHARATI SCHOOL, SAKET, N.D.

MATHEMATICS ASSIGNMENT : CLASS – SS2

CHAPTER : LINEAR PROGRAMMING
DATE OF UPLOADING : 17/11/19 DATE OF DISCUSSION : 30//11/19

Note : Value based question are not in syllabus from session 2019 -2020
PREVIOUS YEAR'S QUESTIONS :

Q1 A producer has 30 and 17 uni ts of l abour and capi tal res pecti vely whi ch he can us e to produce
two types of goods X and Y. To produce 1 uni t of X – 2 uni ts of l abour and 3 uni ts of capital are
requi red. Simil arly, 3 uni ts of l abour an d 1 uni t of capi tal is requi red to produce 1 uni t of Y. If X
and Y are pri ced at Rs .100 and Rs .120 per uni t res pecti vely, how should the producer use his
resources to maximi ze the total revenue ? Sol ve the probl em graphical ly. ( 2000)
Q2 A f armer has a s up ply of chemi cal fertiliz er of type 1 which contains 10% ni trogen and
6% phos phori c acid and type 2 f ertiliz er whi ch contai ns 5% ni trogen and 10% phos phori c acid.
Af ter tes ting the s oil condi ti ons of a fi eld i t is f ound that at leas t 14 kg of ni trogen and 14 kg of
phos phori c aci d is requi red for a good crop. The f ertiliz er of type 1 cos ts Rs.2 per kg and the type
2 cos ts Rs.3 per kg. How many kg of each f ertiliz er shoul d be us ed to meet the requirements and
the cos t be minimum ? ( 2002)
Value Bas ed : Whi ch out of f ertiliz er/manure, woul d you sugges t to the farmer. Give reasons.
Q3 K ell ogg is a new cereal form of a mix ture of bran and ri ce that contains at leas t 88 grams of
protei ns and at l eas t 36 milli grams of iron. Knowing that bran cont ains 80 grams of protei n and 40
milligrams of iron per kg and rice contains 100 grams of protei n and 30 mil ligrams of i ron per kg,
fi nd the mini mum cos t of produci ng the new cereal if bran cos ts Rs.5 per kg and ri ce cos ts Rs.4
per kg. ( 2002)
Q4 A manuf acturer makes two types of cups – A and B. 3 machines are required to manuf acture the
cups and the ti me in mi nutes requi red by each is as given bel ow :

T ype of Cups Machines

I II III
A 12 18 6
B 6 0 9

Each machi ne is avail able f or a maxi mum peri od of 6 hours per day. If the profi t on each cup of A
is 75 pais a, and on B is 50 pais a, show that 15 cups of type A and 30 cups of type B should be
manuf actured per day to get the maximum profi t. ( 2003)
Value Bas ed : Be OBEDIEN T AN D Be RESPECT FU L, are printed on thes e cups . Why are thes e val ues
i mportant i n our li f e ?
Q5 A fi rm manuf actures two types of products A and B and sells them at a profi t of Rs.5 per uni t of
type A and Rs.3 per uni t of type B. Each product is process ed on two machines – M1 and M2. 1
uni t of type A requi res 1 mi nute of processing ti me on M1 and 2 mi nutes of processing ti me on
M2 ; whereas , 1 uni t of type B requi res 1 minute of processi ng time on M1 and 1 minute on M2.
Machines M1 and M2 are availabl e, respectively for at m os t 5 hours and 6 hours in a day. Find out
how many uni ts of each type of product shoul d the firm produce i n a day in order to max imiz e the
profi t. Solve the probl em graphi cally. ( 200 3, 2000)
Q6 A company manuf actures two types of toys – A and B. Type A requires 5 minutes for cutting and
10 mi nutes for ass embling. Type B requires 8 mi nutes for cutting and 8 minutes f or ass embling.
T here are 3 hours avail abl e f or cutti ng and 4 hours avail abl e f or ass embling i n a day. The profi t is
Rs .50 each on type A and Rs.60 each on type B. How many toys of each type should the company
manuf acture in a day to maximiz e the profi t ? ( 200 3C, 2001)
Q7 An oil company requires 13000, 20000 and 15000 barrels of hi gh grade, medium grade and low
grade oil res pectively. Refinery A produces 100, 300 and 200 barrels per day of high grade,
medium grade and l ow grade oil respectivel y whereas the refi nery B produces 200, 400 and 100
barrels per day respectivel y. If A cos ts Rs.100 per day and B cos ts Rs .300 per day t o operate, how
many days should each be run to mini mize the cos t of requi rement ? (2004)
LINEAR PROGRAMMING Page 1/8
 GYAN BHARATI SCHOOL, SAKET, NEW DELHI

Q8 A fi rm deals wi th the two kinds of f rui t juices  pi neappl e and orange jui ce. These are mix ed and
two mix tures are sol d as soft drinks A and B. 1 tin o f A requi res 4 li tres of pi neapple and 1 li tre of
orange jui ce. 1 tin of B requi res 2 li tres of pi neappl e and 3 li tres of orange jui ce. Each tin of A and
B are sol d at a profi t of Rs.4 and Rs.3 respectivel y. How many tins of each type shoul d the fi rm
produ ce to maximiz e the profi t ? Solve the probl em graphi call y. ( 2004)
Q9 A manuf acturer produces two types of steel trunks. He has two machines A and B. T he fi rs t type
of the trunk requi res 3 hours of machine A and 3 hours of machi ne B. The s econd type of t runk
requi res 3 hours of machine A and 2 hours of machine B. Machi nes A and B are run dai ly for 18
hours and 15 hours respectively. There is a profi t of Rs. 30, on the fi rs t type of the trunk and Rs.
25 on the s econd type of the trunk. How many trunks of e ach type s hould be produced and sol d
to make maximum profi t ? ( 2005)
Q10 Sol ve the followi ng linear programmi ng probl em graphi cal ly :
Mini miz e: z = x – 7y + 190 , Subject to the f oll owing cons traints:
x+y8;x5;y5;x+y4;x0;y0 ( 2006)
Q11 Anil wants to invest at mos t Rs.12000 in bonds A and B. According to the rul es, he has to i nves t at
l eas t Rs.2000 in bond A and at leas t Rs.4000 i n bond B. If the rate of interes t on bond A is 8% p.a.
and on bond B is 12% p.a., how s hould he inves t his money f or maximum interest ? Solve the
probl em graphi cally. ( AI 2006, 2004C)
Value Bas ed : Give i mportance of regul ar s avi ngs i n our lif e.
Q12 If a young man rides his motorcycl e at 25 km/hr, he had to s pend Rs . 2 per km on petrol . If he
rides at a f as ter speed of 40 km/hr, the petrol cos t increas es to Rs.5 per km. He has Rs.100 to
spend on petrol and wishes to fi nd maximum distance he can travel wi thin 1 hour? Express this as
an L.P.P. and s olve i t graphi cally. ( 2007)
Value Bas ed : According to you, whi ch mode of trans port shoul d the Young Man us e and why ?
Q13 A di et for a si ck pers on mus t contai n at leas t 4000 uni ts of vi tami ns, 50 uni ts of minerals and 1400
uni ts of calori es. T wo f oods X and Y are avail abl e at a cos t of Rs.4 and Rs.3 per unit respectively.
One unit of f ood X contai ns 200 uni ts of vi tamins , 1 uni t of mineral and 40 uni ts of cal ories ,
whereas 1 uni t of food Y contains 100 uni ts of vi tamins, 2 uni ts of mi nerals and 40 uni ts of
calori es. Fin d what combi nation of two f oods s hould be us ed to have leas t cos t, s atisfying the
above requi rements. Wri te i t as a L.P.P. and sol ve i t graphi cally. ( AI 2007C, 2004)
Q 14 A f actory owner purchas es two types of machi nes A and B for his factory. T he requir ements and
li mi tations for the machine are as f ollows:

Machine Area Occupi ed Labour Force D ail y Output (in uni ts)
A 1000 m 2 12 men 60
B 1200 m 2 8 men 40

He has maximum area of 9000 m 2 avail abl e and 72 s kill ed l abours that can operate both the
machines. How many machines shoul d he buy of each type to maximiz e the dail y output? (2008)
Q 15 A di et is to contain at l eas t 80 uni ts of vitami n A and 100 uni ts of mi nerals . T wo foods of F 1 and F 2
are avail abl e. Food F 1 costs Rs.4 per uni t and F 2 cos ts Rs.6 per uni t. 1 uni t of F 1 contains 3 uni ts of
vi tamin A and 4 uni ts of mi nerals . 1 unit of f ood F 2 contai ns 6 uni ts of vi tami n A and 3 uni ts of
minerals . Formul ate this as a l inear programming p robl em and find graphi cally the mini mum cos t
f or di et that consis ts of mix tures of thes e two f oods and also meets the mini mal nutri ti onal
requi rements. ( 2009)
Value Bas ed : What is BALAN CED DIET ? Gi ve i ts importance.
Q16 A hous ewif e wishes to mi x two types of f oods X and Y i n s uch a way that the mix ture contai ns at
l eas t 10 uni ts of vi tamin A, 12 uni ts of vitami n B and 8 uni ts of vitamin C. T he vi tami n contents of
f ood X per kg are 1, 2, 3 res pecti vely and that f or f ood Y are 2, 2, 1 respectivel y. If one kg of food
cos ts Rs .6 and one kg of food Y cos ts Rs .10, then fi nd the leas t cos t of the mix ture that will
produce the diet. Wri te i t as an L.P.P. and s olve i t graphi cally. (2009C, 2004C, 2003)
Q17 T wo tail ors A and B earn Rs.150 and Rs.200 res pecti vely. A can s ti tch 6 s hi rts and 4 pants per day
whil e B can s ti tch 10 shi rts and 4 pants per day. How many days shall each work, if i t is desi red to

LINEAR PROGRAMMING Page 2/8

 GYAN BHARATI SCHOOL, SAKET, NEW DELHI

produce at l eas t 60 s hi rts and 32 pants at a mi nimum labour cos t? Wri te i t as an L.P.P. and s olve
i t graphi cally. ( 2009C)
Q18 A s mall fi rm manuf actures gol d ri ngs and chains. The total number of rings and chai ns produced
per day is at mos t 24. It takes 1 hour to make a ring and 30 minutes to make a chai n. T he
maximum number of hours avail abl e per day is 16. If the profi t on a ring is
Rs .300 and the profi t on a chain is Rs .190, fi nd the number of ri ngs and chains that s hould be
manuf actured per day in order to earn the maxi mum profi t. Wri te i t as an L.P.P. and sol ve i t
graphi cally. ( 2010)
Q19 A library has to accommodate two types of diff erent books on a shel f. The books are 6 cm and 4
cm thick and wei gh 1 kg and 1.5 kg, respectivel y. T he shelf is 96 cm long and can support a
maximum of 21 kg weight. How s ho uld the shelf be f ill ed wi th the two types of books i n order to
i ncl ude the greates t number of books . Wri te i t as an L.P.P. and sol ve i t graphi cally. ( AI 2010C)
Value Bas ed : What is the i mportance of ‘ RERADIN G BOOK S’ in our lif e ?
Q20 A merchant pl ans to s ell two types of personal computers – desktop model and a portabl e model.
T heir cos ts are respectivel y Rs.25000 and Rs.40000. He es ti mates that the total monthly demand
won’ t exceed 250 units . D etermine the number of uni ts of each type he shoul d s tock i n order to
get maximum profi t if he does n’ t want to i nves t more than Rs.70 l akhs . Given that his profi t on
the desktop model is Rs.4500 and on the portabl e model is Rs .5000. Wri te i t as an L.P.P. and s olve
i t graphi cally. ( AI 2011)
Q21 A manuf actu rer produces nuts and bol ts. It takes one hour of work on machine A and
3 hours on machi ne B, to produce a package of nuts. It takes 3 hours on machine A and 1 hour on
machine B, to produce a package of bolts. He earns a profi t of Rs .17.5 per package of n uts and
Rs .7 per package of bolts . How many packages of nuts and bol ts should be produced per day i n
order to maxi miz e his profi t if he operates his machines for at mos t 12 hours a day? Form the
above as a linear programming probl em and sol ve i t graphi cal ly. ( 2012, 2009C)
Q 22 A di eti ci an wis hes to mix two types of foods i n s uch a way that the vitamin contents of the
mix ture contai ns at leas t 8 units of vi tamin A and 10 uni ts of vi tamin C. Food I contains 2 uni ts /kg
of vitamin A and 1 uni t/kg of vi tami n C whil e f ood II contai ns 1 unit/kg of vi tami n A and 2 uni ts /kg
of vitamin C. Food I costs Rs .5 per kg whereas food II cos ts Rs .7 per kg. Formul ate above as linear
programmi ng probl em and s olve i t to minimiz e cos t of such a mix ture. ( AI 2012, 2011)
Q 23 A cooperative soci ety of f armers has 50 hectares of l and to grow 2 crops – A and B. The prof i ts
f rom crops A and B per hectare are es timated as Rs.10500 and Rs .9000 res pectivel y. T o control
weeds, a li qui d herbi cide has to be used f or crops A and B at the rate of 20 li tre and 10 li tres per
hectare, respectivel y. Further not more than 800 li tres of herbi cide s hould be us ed in order to
protect fis h and wildl if e using a pond whi ch col lects drainage from this l and. K eeping i n mind that
the protecti on of fis h an d other wildl if e is more important th an earning profi t, how much l and
shoul d be al located to each crop s o as to maximi z e the total profi t? Form an LPP f rom the above
and sol ve it graphi call y. D o you agree wi th the mess age that the protecti on of wildlif e is utmos t
necess ary to pres erve the bal ance i n envi r onment? Comment. ( 2013)
Q 24 A manuf acturer considers that men and women workers are equall y ef ficient and so he pays them
at the s ame rate. He has 30 and 17 units of workers ( mal e and f emale) and capit al respectivel y,
whi ch he uses to produce two types of goods – A and B. T o produce 1 uni t of A, 2 workers and 3
uni ts of capi tal are requi red whil e 3 workers and 1 uni t of capi tal is requi red to produce 1 uni t of
B. If A and B are pri ced at Rs .100 and Rs.1 20 per uni t respectivel y, how should he us e his
resources to maximiz e the total revenue. Form the above as an LPP and s olve graphi cal ly. Do you
agree wi th this vi ew of manuf acturer that men and women workers are equally eff ici ent and s o
shoul d be pai d at t he s ame rate. ( AI 2013)
Q25 A deal er wishes to purchas e a number of f ans and s ewing machi nes. He has only Rs .5760 to inves t
and has s pace f or at mos t 20 i tems . A f an cos ts Rs .360 and a s ewing machine costs Rs.240. He can
s ell the f an at a profi t of Rs.22 and the machine at a prof i t of Rs.18. Assuming that he can sell all
the i tems he can buy, how shoul d he i nves t his money in order to maximi ze his prof i t? Wri te i t as
an L.P.P. and s olve i t graphi cally. ( 2014, 2009C, 2006)
Q 26 A deal er wishes to purchas e a number of f ans and s ewing machi nes. He has only Rs .5760 to inves t
and has s pace f or at mos t 20 i tems . A f an cos ts Rs .360 and a s ewing machine costs Rs.240. He can

LINEAR PROGRAMMING Page 3/8

 GYAN BHARATI SCHOOL, SAKET, NEW DELHI

s ell the f an at a profi t of Rs.22 and the machine at a prof i t of Rs.18. Assuming that he can sell all
the items that he buys, how s hould he inves t his money i n order to max imiz e his profi t ? Wri te i t
as an LPP and solve i t graphicall y. ( 2014,2009C, 2006)
Q 27 Find graphi call y the maxi mum value of z = 2x + 5y, s ubject to cons traints given bel ow :
2x + 4y ≤ 8 ; 3x + y ≤ 6 ; x + y ≤ 4 ; x ≥ 0 ; y ≥ 0 ( 2015)
Q 28 A manuf acturer produces two products A and B. Both the products are process ed on two dif f erent
machines. The avail abl e capaci ty of f irs t machine is 12 hours and that of the s econd machine is 9
hours per day. Each uni t of product A requi res 3 hours on each machine and each uni t of product
B requires 2 hours on the fi rs t machi ne and 1 hour on the s econd machine. Each uni t of product A
is s old at a profi t of Rs.7 and that of B at a profi t of Rs.4. Find the production level per day for
maximum profi t, graphi cal ly. ( 2016,6)
Q29 A s mall f irm manuf actures neckl aces and bracel ets. The total number of neckl aces and bracel ets
that i t can handl e perpendi cular day is at mos t 24. It takes one hour to make a bracel et and half
an hour to make a neckl ace. The max imu m number of hours avail able perpendi cular day is 16. If
the profi t on a neckl ace is Rs .100 and on a bracel et is Rs .300. Formul ate an L.P.P. for fi nding how
many of each s hould be produced daily to maximi ze the profi t ? It is being gi ven that at l eas t one
of each mus t be produced. ( 2017, 2)
Q30 Sol ve the followi ng L.P.P. graphi cally :
Mini miz e z = 5x + 10y, Subject to fol lowing cons traints :
x + 2y ≤ 120, x + y ≥ 60, x – 2y ≥ 0, x, y ≥ 0 ( 2017, 4)
Q31 A f actory manuf actures two types of s crews A and B, each type requi ring the us e of two
machines, an automati c and a hand operated. It takes 4 mi nutes on the automatic and 6 mi nutes
on the hand operated machines to manuf acture a packet of s crews A whil e i t takes 6 minutes
on automati c and 3 mi nutes on the hand o perated machine to manuf acture a packet of s crews
B. Each machine is avail abl e f or at mos t 4 hours on any day. T he manuf acturer can sell a
packet of s crews A at a profi t of 70 pais e and s crews B at a profi t of Re.1 . Ass umi ng that he
can s el l all the s crews that he manuf actures, how many packets of each type should the f actory
owner produce i n a day in order to maximi ze his profi t ? Formulate the above LPP and sol ve i t
graphi cally and find the maxi mum prof it. ( 2018 , 6)
Q32 A s mall manuf acturer has employed 5 s kill ed men and 10 s emi s kill ed men and makes two models
A and B of an arti cl e . The making of one i tem of model A requi res 2 hours of work by a skill ed
man and 2 hours of work by a s emi s kill ed man. One i tem of model B requires 1 hour of work by a
s kill ed man and 3 hours of work by a s emi s kill ed man. By uni on rul es, no man can work f or more
than 8 hours per day. T he manuf acturer gains Rs .15 and Rs .10 on one del uxe model and one
ordinary model respectively. How many of each mus t he produce in order to maxi miz e his dai ly
profi t ? Formul ate the a bove LPP and s olve i t graphi cally and find the maximum prof i t. (2019,6)

EXTRA PRACTICE QUESTIONS :

Q1 A man owns a fi eld of area 1000 sq. metre. He wants to plant trees i n i t. He has a s um of Rs .1400
to purchas e young trees. He has the choice of two types of trees. T ree of type A requires 10 sq.
metre area of ground per tree and costs Rs .20 per tree whereas type B requires 25 s q. metre area
of ground per tree and cos ts Rs.25 per tree. When f ully grown, type A tree produces an average of
40 kg f rui ts whi ch can be sol d at a profi t of Rs .2 per kg whi le type B tree produces an average of
60 kg per tree whi ch can be s old at a profi t of Rs.1.5 per kg. How many trees of each type mus t he
plant i n order to obtain maxi mum profi t when full y grown? Als o find maximum prof i t. Wri te i t as
an LPP and s olve i t graphical ly. We should grow more trees ? Comment.
Q2 A company manuf actures two types of sign boards made of pl y wood, displaying – SAVE
EN VIORNMENT and BE COURT EOUS. Each sign board of type A requires 5 mi nutes for cutting and
10 minutes for ass embling. Each sign board of type B requi res 8 mi nutes f or cutting and 8 minutes f
or ass embling. There are 3 hours 20 minutes avail abl e f or cutting and 4 hours avail abl e f or
ass embling. T he profi t is 50 pais a f or each of type A and 60 pais a f or each of type B s ign boards .
How many sign boards of each type s hould the company manuf acture i n order to maximiz e the
profi t ? Give your views about the values invol ved in the ques ti on.

LINEAR PROGRAMMING Page 4/8

 GYAN BHARATI SCHOOL, SAKET, NEW DELHI

Q3 A toy company manuf actures two types of dolls, A and B. Market tes ts and avail abl e res ources
i ndi cated that the combined producti on l evel shoul d not ex ceed 1200 doll s per week and the
demand of the dolls of type B is at most hal f of that for dolls of type A. Further, the producti on
l evel of dolls of type A can ex ceed three times the producti on of dolls of other type by at mos t
600. If the company makes prof it of Rs .12 and Rs.16 per doll res pecti vely on dolls A and B, how
many of each type shoul d be produced weekl y in order to maxi miz e the profi t?
Q4 An oil company has two depots – A and B, wi th capaci ti es of 7000 li tres and 4000 li tres
respectively. The company is to suppl y oil to three petrol pumps – D, E and F, whos e
requi rements are 4500 li tres, 3000 li tres and 3500 li tres respectivel y. T he dis tance in km between
the depots and the petrol pumps is gi ven in the fol lowing tabl e :

Dis tance f rom the depot (i n km)

From A B
To
D 7 3
E 6 4
F 3 2

Ass umi ng that the transportati on cos t per km is Rs.1 per l itre, how shoul d the delivery be
s chedul ed i n order that the transportati on cos t is minimum ? What is the minimum cos t?
Q5 Sol ve the followi ng L.P.P. graphi cally : Maximi ze and minimiz e Z = 3x + 5y
Subject to : 3x – 4y + 12  0 ; 2x – y + 2  0 ; 2x + 3y – 12  0 ; 0  x  4 ; y  2
Q6 D etermi ne graphi cally the minimum val ue of Z = 50x + 20y s ubject to :
2x – y  5 ; 3x + y  3 ; 2x – 3y  12 ; x  0 ; y  0
Q7 An aeroplane can carry a maxi mum of 200 pass engers. Baggage all owed for a fi rs t cl ass ti cket is
30kg and f or an economy cl ass ti cket is 20kg. Maxi mum capaci ty for the baggage is 4500kg. T he
profi t on each firs t cl ass ti cket is Rs.500 and each economy cl ass ti cket is Rs .300. D etermine how
many ti ckets of each type mus t be s ol d to maximi z e the profi t of the ai rli ne. Also find the
maximum profi t.
Q8 A manuf acturer has 3 machi nes – M 1, M 2 and M 3 ins tall ed i n his f actory. Machi nes M 1 and M 2 are
capabl e of bei ng operated for at the most 12 hours, whereas machine M 3 mus t be operated for at
l eas t 5 hours a day. T he manuf acturer produces only two i tems – A and B, each requi ri ng the us e
of thes e three machines . The f oll owing tabl e gives the number of hours requi red on thes e
machines f or produci ng 1 uni t of A and of B :

Items Number of hours required on the machi nes

M1 M2 M3
A 1 2 1
B 2 1 5/4
He makes a profi t of Rs .60 on i tem A and Rs .40 on i tem B. He wishes to fi nd out how many of each
i tem he s hould produce to maxi mis e his profi t. Formul ate i t as an L.P.P.
Q9 A manuf acturer of patent medi cines is preparing a producti on pl an on medi cines, A and B. T here
are s uffi ci ent raw materi als avail abl e to make 20,000 bottles of A and 40,000 bottl es of B, but
there are 45, 000 bottles into whi ch ei ther of the medi cines can b e put in. Further, i t takes 3 hours
to prepare enough materi al to fill 1000 bottl es of A, and, i t takes 1 hour to prepare enough
materi al to fill 1000 bottl es of B. T here are 66 hours avail abl e f or this operation. T he profi t is Rs .8
per bottl e f or A and Rs .7 per bottl e f or B. How s hould the manuf acturer s chedul e his producti on
i n order to max imiz e his prof i t ?
Q10 A f arm is engaged i n breedi ng pigs . T he pigs are fed on vari ous products grown on the f arm. In
vi ew of the need to ens ure certain nutrient cons ti tuents ( call them X, Y and Z), it is necess ary to
buy two addi tional products, s ay, A and B. One uni t of product A contains 36 units of X, 3 uni ts of
Y , and 20 uni ts of Z . One uni t of product B contai ns 6 uni ts of X, 12 uni ts of Y and 10 uni ts of Z .
T he mi nimum requirements of X, Y and Z are 108 uni ts, 36 uni ts and 100 units res pecti vely.

LINEAR PROGRAMMING Page 5/8

 GYAN BHARATI SCHOOL, SAKET, NEW DELHI

Product A costs Rs.20 per uni t and product B cos ts Rs.40 per uni t. Formul ate the above as a linear
programmi ng probl em to mi nimiz e the total cos t, and s olve the probl em gr aphi cally.
Q11 A toy manuf acturer produces two types of dolls – a basi c versi on doll (doll A) and a deluxe
versi on doll (doll B). Each doll of type B takes twi ce as l ong to produce as one doll of type A. The
company has time to make a maxi mum of 2000 doll s of type A per day ( when only type A dolls are
manuf actured) , and the suppl y of pl as tic is s uff ici ent to produce 1500 dolls per day ( each type
requi res equal amount of i t). The del ux e version i .e., type B requires a fancy dress of whi ch there
are onl y 600 per day avail abl e. If the company makes a profi t of Rs .3 and Rs.5 per doll
respectively on dolls A and B ; how many of each shoul d be produced per day in order to
maximi ze the profi t. Solve i t graphi cally.
Q12 A company produces two types of l eather bel ts – A and B. Bel t A is a superior quali ty bel t and bel t
B is of a l ower quali ty. Prof its on each type of bel t are Rs .2 and Rs.1.5 res pecti vely. Each bel t of
type A requi res twi ce as much time as requi red by a belt of type B. If all bel ts were of type B, the
company coul d produce 1000 bel ts per day. But the s upply of l eather is s uffi cient only for 800
bel ts per day ( both A and B combi ned) . Bel t A requi res a f ancy buckl e and onl y 400 f ancy buckl es
are avail abl e per day. For bel t B, only 700 buckles are avail ab le per day. How should the company
manuf acture two types of belts in order to have a maxi mum overall profi t ?
Q13 A whol es al e deal er de als i n two kinds of mix ture of nuts – A and B. Each kg of mix ture A contains
60 grams of almonds, 30 grams of cashew nuts and 30 grams of haz el nuts . Each kg of mi xture B
contains 30 grams of al monds, 60 grams of cashew nuts and 180 grams of haz el nuts. The deal er
is contempl ating to us e mix tures A and B to make a bag whi ch wi ll contain at leas t 240 grams of
almonds, 300 grams of cashew nuts and 540 grams of haz el nuts . Mi x ture A cos ts Rs .8 per kg and
mix ture B cos ts Rs.12 per kg. Assuming that mix tures A and B are unif orm, us e graphi cal method
to determine the amount of each mi x ture , whi ch he should us e to minimiz e the cost of bag.
Q 14 Objective function of a L.P.P. is
( a) a cons traint, ( b) a function to be optimiz ed,
( c) a rel ati on between the v ari abl es, ( d) none of thes e
Q 15 T he opti mal value of the objecti ve function is attained at the points
( a) given by inters ecti on of i nequati ons wi th the ax es only,
( b) given by inters ecti on of i nequati ons wi th x – axis onl y,
( c) given by corner points of the f easibl e regi on,
( d) none of thes e
Q 16 Whi ch of the f ollowi ng s tatements is correct ?
( a) every L.P.P. admi ts an opti mal s ol ution,
( b) a L.P.P. admi ts unique opti mal sol ution,
( c) if a L.P.P. admi ts two opti mal sol utions i t has an i nfi ni te number of opti mal sol utions,
( d) none of thes e.
Q 17 T wo go- downs A and B have grai n capaci ty of 100 quintals and 50 quintals respective l y. They
suppl y to 3 rati on s hops – D, E and F whose requi rements are 60, 50 and 40 quintals respectivel y.
T he cos t of trans portation per qui ntal f rom the go - downs to th e shops are gi ven i n the followi ng
tabl e :

T rans portation cos t per qui ntal (in Rs.)

From / T o A B
D 6 4
E 3 2
F 2.5 3

How s hould the s uppli es be transported i n order that the trans portation cos t is mini mum ? What
is the mini mum cos t ?
Q 18 A medi cal company has f actories at two pl aces – A and B. From thes e pl aces , suppl y is made to
each of i ts 3 agenci es s ituated at P, Q and R. The monthl y requirements of the agenci es are
respectively 40, 40 and 50 packets of the medi ci nes, whil e the producti on capaci ty of the

LINEAR PROGRAMMING Page 6/8

 GYAN BHARATI SCHOOL, SAKET, NEW DELHI

f actori es A and B are 60 and 40 packets , respectively. T he transportati on cos t per packet f rom the
f actori es to the agenci es are gi ven bel ow :

T rans portation cos t per packet (in Rs.)

From A B
To
P 5 4
Q 4 2
R 3 5

How many packets f rom each f actory be transported to each agency s o that the transportati on
cos t is mini mum ? Also find the minimum cos t.
Q19 A publisher s ells a hard cover edi tion of a tex t book for Rs .72 and a paperback edi ti on of the s ame
tex t for Rs .40. Cos ts to the publisher are Rs.56 and Rs.28 per book respectivel y in ad di ti on to
weekl y cos ts of Rs.9600. Both types requi re 5 minutes of printi ng time,
al though hard cover requi res 10 minutes bindi ng ti me and the paperback requires onl y
2 mi nutes. Both the printing and binding operations have 4,800 minutes availabl e each w eek.
How many of each type of book should be produced i n order to maximiz e the profi t ?
Q 20 A fi rm manuf actures headache pil ls i n two siz es A and B. Si ze A contai ns 2 grai ns of aspiri n, 5
grains of bicarbonate and 1 grai n of codeine; siz e B contains 1, 8, 66 grai ns of s ame res pecti vely.
It has been found by us ers that i t requires at l eas t 12 grains of as pirin, 7.4 grains of bicarbonate
and 24 grains of codeine for providing immedi ate eff ects. D etermine graphi cally the leas t number
of pills a pati ent shoul d have to get immedi ate reli ef. D etermine also the quanti ty of codeine
consumed by pati ents.
Q21 T he f easibl e regi on of a LPP is al ways a __________ polygon.

ANSWERS
PREVIOUS YEAR'S QUESTIONS :

A1 Maximum revenue is Rs.1260 for X = 3 units and Y = 8 uni ts

A2 Mini mum cos t is Rs.440 for 1000kg of fi rs t and 80kg of s econd.
A3 Mini mum cos t Rs.4.6 for bran = 0.6 kg and ri ce = 0.4 kg
A5 Maximum profi t of Rs.1020 f or A = 60 uni ts and B = 240 uni ts.
A6 Maximum profi t is Rs .150 when he produces 12 toys of type A and 15 toys of type B.
A7 A = 170/3 days, B = 110/3 days
A8 A = 9 ti ns and B = 5 tins .
A9 Maximum profi t is Rs . 165 when he produces 3 of each type.
A10 Mini mum value is 155 at (0, 5)
A11 Maximum profi t is Rs .1160 when he inves ts Rs .2000 i n A and Rs.10000 in B.
A12 Maximum distance = 30 km ; 50/3 km at 25 km/hr and 40/3 km at 40 km/hr
A13 Mini mum cos t is Rs. 10 when 5 units of food X and 30 uni ts of f ood Y are mix ed.
A14 Al l points on the line s egment ( 6, 0) and ( 9/4, 45/8) will produce max imum profi t whi ch is Rs. 360.
A15 Mini mum cos t is Rs.104 when 24 uni ts of F 1 and 4/3 uni ts of F 2 are mi xed.
A16 Mini mum cos t is Rs . 52 when he mix es 2 kg of food X and 4 kg of food Y.
A17 Mini mum l abour cost i s 1350 when A works f or 5 days and B works f or 3 days .
A18 Maximum profi t is Rs . 5440 when 8 rings and 16 chai ns are produced.
A19 12 books of firs t type and 6 books of s econd t ype.
A20 200 des ktops, 50 portabl e computers ; maxi mum profi t is Rs.11, 50,000
A21 Maximum profi t is Rs . 73.5 when 3 nuts and 3 bol ts packages are produced.
A22 Mini mum cos t is Rs. 380 when he mi x es 2 kg of f ood I and 4 kg of f ood II.

LINEAR PROGRAMMING Page 7/8

 GYAN BHARATI SCHOOL, SAKET, NEW DELHI

A23 Maximum profi t of Rs .495000 by all ocating 30 hectares f or crop A and 20 hectares for crop B. Y es,
becaus e ex cess us e of herbi cide can make drai nage water poisonous and thus i t harm the l if e of
water li ving creature and wildlif e.
A24 Maximum revenue is Rs.1260 when 2 workers and 8 uni ts of capi tal are us ed for producti on. Y es,
al though women workers have l ess physical effi ci ency but i t can be managed by her other ski lls.
A25 Maximum profi t is Rs . 392 when he purchas es 8 f ans and 12 machines.
A26 Maximum profi t is Rs .392 when he purchas es 8 f ans and 12 machi nes.
A27 Maximum val ue is 10 at ( 0, 2) .
A28 Maximum profi t is Rs .26 when 2 uni ts of product A and 3 uni ts of product B are manuf actured.
A29 x is number of neckl aces and y is number of bracel ets .
Maximi ze z = 100x + 300y, S ubject to : x + y  24, x + 2y  32, x  1, y  1
A30 Mini mum value is 300 when x = 60 and y = 0.
A31 30 packets of type A and 20 packets of type B to gi ve a maximum profi t of Rs .41 .
A 32 10 i tems of model A and 20 i tems of model B. Maxi mum Profi t = Rs . 350

EXTRA PRACTICE QUESTIONS :

A1 20 of A and 40 of B. Total profi t is 3200

A2 8 of A, 20 of B ; maxi mum profi t = Rs .16
A3 800 of A and 400 of B. Maximum profi t = 16000
A4 500, 3000, 3500 li tres are suppli ed f rom depot A and 4000, 0, 0 li tres are s upplied f rom depot B
to petrol pumps D, E, F respectively. Mi ni mum trans portation cos t is Rs.44000.
A5 Mini mum value is 19 at (3, 2) and maximum value is 42 at (4, 6)
A6 Mini mum value does not exis t.
A7 150 ti ckets of fi rs t class and no ti ckets of economy class ; maxi mum profi t = Rs.75000
A8 Maximi ze Z = 60x + 40y, sub ject to constraints :
5
x + 2y  12 ; 2x + y  12 ; x + 4 y  5 ; x  0 ; y  0
A9 10,500 bottl es of A and 34, 500 bottl es of B ; maxi mum profi t = Rs .3, 25, 500
A10 2 uni ts of A and 4 uni ts of B ; minimum cost = Rs.160
A11 1000 of A and 500 of B ; maximum profi t = Rs .5500
A12 200 bel ts of A and 600 of B ; maximum prof i t = Rs.1300
A13 2kg of A and 4kg of B ; mini mum cos t = Rs.64
A14 b A15 c A16 c
A17 From A 10, 50, 40 uni ts ; From B 50, 0, 0 units to D , E and F re spectively and mini mum cos t is
Rs .510
A18 From A : 10, 0 and 50 packets to P, Q and R respectivel y ; From B : 30, 40 and 0 packets to P, Q
and R res pecti vely ; mini mum cos t = Rs.400
A19 360 hard cover edi tion, 600 paperback editions ; maxi mum profi t = Rs.2880
A 20 2 pills of A and 8 pi lls if B ; quantity of codei ne = 50 grai ns
A21 Convex

LINEAR PROGRAMMING Page 8/8