A retired person wants to invest an amount of Rs 50,000 . His broker recommends investing in two type of bonds A and B yielding 10% and 9% returns respectively on the invested amounts. He decides to invest atleast Rs.20,000 in bond A and at least Rs.10,000 in bond B. He also wants to invest at least as much in bond A as in bond B.
Solve this LPP graphically to maximise his returns.
Type of bond | no. of bonds | Returns on bonds |
---|---|---|
A | x | 10% |
B | y | 9% |
x+y⩽ 50,000 | z = 10% of x + 9% of y | |
x ⩾ 0 ,y ⩾ 0 | = 0.1x + 0.09y |
Let the person invest Rs x in bond A and Rs y in bond B.
Formulation as an LPP.
Maximize z=0.1x+0.09y (Returns)
Subject to
x+y⩽50,000 (Invertment constraints)
x⩾20,000 (investment on bond A constraints.)
y⩾10,000 (investment on bond B constraints.)
x⩾y
x⩾0,y⩾0 (non-negative constraints)
Associated equation for these constraints are
x+y=50,000⇒50000x+50000y=1
x=20,000
y=10000
x=y
Origin test for (i)
0+0=0≤50,000 (true)
∴ origin lies in the solution region for (i)
Arbitrary point test for x⩾y
Check (1,0)
1⩾0 (true)
∴(1,0) lies in the solution region
for x⩾y
for x⩾20000
Solution region will be right of the line x=20,000
for y⩾10,000
Solution region lies above the
line y=10,000
After considering all these four constraints
A( 20000,10000)
B (40000, 10000)
C ( 25000, 25000)
D (20000, 20000)
Z=0.1x+0.09y
ZA=0.1×20,000+0.09×10,000=2900
ZB=0.1×40,000+0.09×10,000=4900
ZC=0.1×25000+0.09×25,000=4750
ZD=0.1×20,000+0.09×20,000=3800
∴Zmax =4900 at B(40,000,10,000)
Hence, the retired person should invest RS. 40,000 in bond A and Rs.10,000 in bond B to get maximum returns Rs.4900 on his investment.
If a young man rides his motorcycle at 25km/hr , he has to spend Rs. 2/km on petrol, if he rides at a faster speed of 40km/hr, the petrol cost increases to Rs. 5/km . He has Rs 100 to spends on petrol and wishes to find the maximum distance he can travel within one hour.
Express this as a LPP and then solve it.
Let x km & y km be the distance covered by the young man at the speed of 25km/hr and 40km/hr resp.
Time consumed in covering these distances are x/25 h and y/40 h resp.
∴ Total distance travelled
ie. Z = x + y (km.)
Subject to constraints
2x + 5y ⩽ 100
25x+50y⩽1⇒8x+5y⩽200,x⩾0,y⩾0
linear constraints are
2x+5y⩽100−−(i)
8x+5y⩽200−−(ii)
Associated equation for (i) & (ii)
2x+5y=100⇒50x+20y=1
8x+5y=200⇒25x+40y=1
Origin test for (i)
2×0+5×0=0⩽100 (true)
∴ Origin lies in the solution region of (i)
origin test for (ii)
8×0+5×0=0⩽200(true)
∴ origin lies in the solution region of (ii)
Corner points of the feasible region will be
A(25,0)
B(350,340)
C(0,20)
Machine | Area occupied by the machine | Labour force by each machine | Daily output (in units) |
---|---|---|---|
A | 1000 sq.m | 12 man | 60 |
B | 1200 sq.m | 8 man | 40 |
Let the number of machine A=x
Let the number of machine B=y
∴ Maximum Daily Production
Z=60x+40y (Maximize)
Subject to constraints
1000x+1200y⩽9000 i.e, 5x+6y⩽45
12x+8y⩽72 i.e 3x+2y⩽18
x⩾0,y⩾0
Linear constraints are
5x+6y⩽45- (i)
3x+2y⩽18− (ii)
Associated equation for (i) and (ii) are
5x+6y=45⇒9x+7⋅5y=1
3x+2y=18⇒6x+9y=1
Origin test tor (i)
5×0+6×0=0⩽45 (true)
∴ origin lies in the solution region of (i)
Origin test for (ii)
3×0+2×0=0⩽18 (true)
∴ Origin lies in the solution region of (ii)
Corner points of feasible region are
A(6,0) B(49,845) C(0,215)
Z=60x+40y
∴ZA=60×6+40×0=360
ZB=60×49+40×845=135+225=360
ZC=60×0+40×215=300
Maximum value of Z lies on line segment AB.
No. of machine will be always in integral values.
Hence Zmax =360 occurs at(6,0) and (4,3) only.
∴ Either 6 machine A & no machine B
or
4 machine A & 3 machine B will give maximum output.