Q1 of 118 Page 31

If a young man drives his scooter at a speed of 25 km/hr, he has to spend Rs2 per km on petrol. If he drives the scooter at a speed of 40 km/hour, it produces air pollution and increases his expenditure on petrol to Rs 5 per km. He has a maximum of Rs100 to spend on petrol and travel a maximum distance in one hour time with less pollution. Express this problem as an LPP and solve it graphically. What value do you find here?

Let young man drives x km at a speed of 25 km/hr and y km at a speed of 40 km/hr. Clearly,


x, y 0


It is given that, he spends Rs 2 per km if he drives at a speed of 25 km/hr and Rs 5 per km if he drives at a speed of 40 km/hr. Therefore, money spent by him when he travelled x km and y km are Rs 2x and Rs 5y respectively.


It is given that he has a maximum of Rs 100 to spend.


Thus, 2x + 5y 100


Time spent by him when travelling with a speed of 25 km/hr = hr


Time spent by him when travelling with a speed of 40km/hr = hr


Also, the available time is 1 hour.



Or, 40x + 25y1000


The distance covered is Z = x + y which is to be maximized.


Thus, the mathematical formulation of the given linear programming problem is Max Z = x + y subject to


2x + 5y 100


40x + 25y1000


x, y 0


First we will convert inequations as follows:


2x + 5y = 100


40x + 25y = 1000


x = 0 and y = 0.


The region represented by 2x + 5y 100


The line 2x + 5y = 100 meets the coordinate axes at A(50,0) and B(0,20) respectively. By joining these points, we obtain the line 2x + 5y = 100. Clearly (0, 0) satisfies the 2x + 5y = 100. So, the region which contains the origin represents the solution set of the inequation 2x + 5y 100


The region represented by 40x + 25y 1000


The line 40x + 25y = 1000 meets the coordinate axes at C(25,0) and D(0,40) respectively. By joining these points, we obtain the line 2x + y = 12. Clearly (0, 0) satisfies the 40x + 25y = 1000. So, the region which contains the origin represents the solution set of the inequation 40x + 25y 1000


The region represented by x 0, y 0 :


Since every point in the first quadrant satisfies these inequations. So, the first quadrant is the region represented by the inequations x 0 and y 0.


The feasible region determined by the system of constraints


2x + 5y 100, 40x + 25y1000, x 0 and y 0 are as follows


1.jpg


The corner points are O(0,0), B(0,20), E, and C(25,0). The value of Z at these corner points are as follows:



The maximum value of Z is 30 which is attained at E.


Thus, the maximum distance travelled by the young man is 30 kms, if he drives km at a speed of 25 km/hr and km at a speed of 40 km/hr.


More from this chapter

All 118 →
14

A dietician wishes to mix together two kinds of food X and Y in such a way that the mixture contains at least 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. The vitamin contents of one kg food is given below :


One kg of food X costs ₹16 and one kg of food Y costs ₹ 20. Find the least cost of the mixture which will produce the required diet?

 15

A fruit grower can use two types of fertilizer in his garden, brand P and Q. The amounts (in kg) of nitrogen, phosphoric acid, potash, and chlorine in a bag of each brand are given in the table. Tests indicate that the garden needs at least 240 kg of phosphoric acid, at least 270 kg of potash and at most 310 kg of chlorine.


If the grower wants to minimize the amount of nitrogen added to the garden, how many bags of each brand should be used? What is the minimum amount of nitrogen added in the garden?

 2

A manufacturer has three machines installed in his factory. Machines I and II are capable of being operated for at most 12 hours whereas Machine III must operate at least for 5 hours a day. He produces only two items, each requiring the use of three machines. The number of hours required for producing one unit each of the items on the three machines is given in the following table :


He makes a profit of Rs 6.00 on item A and Rs 4.00 on item B. Assuming that he can sell all that he produces, how many of each item should he produce to maximize his profit? Determine his maximum profit. Formulate this LPP mathematically and then solve it.

 3

Two tailors, A and B earn ₹ 15 and ₹ 20 per day respectively. A can stitch 6 shirts and 4 pants while B can stitch 10 shirts and 4 pants per day. How many days shall each work if it is desired to produce (at least) 60 shirts and 32 pants at a minimum labour cost?