Previous Year Papers

Download Solved Question Papers Free for Offline Practice and view Solutions Online.

Test Series

Take Zigya Full and Sectional Test Series. Time it out for real assessment and get your results instantly.

Test Yourself

Practice and master your preparation for a specific topic or chapter. Check you scores at the end of the test.

Linear Programming

Long Answer Type

21.

Solve the following linear programming problem graphically:
Minimise Z = 3x + 2y
subject to the constraints x + y ≥ 8, 3x + 5 y ≤ 15, x ≥ 0, y ≥ 0

89 Views

22.

Solve the following linear programming problem graphically:
Minimise Z = x + y
subject to the constraints x - y ≤ - 1, - x + y ≤ 0, x, y ≥ 0.

85 Views

23. A furniture dealer deals in the sale of only tables and chairs. He has Rs. 5000 to invest and a space to store at most 60 pieces. A table costs him Rs. 250 and a chair Rs. 50. He can sell a table at a profit of Rs. 50 and a chair at a profit of Rs. 15. Assuming that he can sell all the items that he buys, how should he invest his money in order that he may maximise his profit?

153 Views

24. A cooperative society of farmers has 50 hectare of land to grow two crops X and Y. The profits from crops X and Y per hectare are estimated as Rs. 10,500 and Rs. 9,000 respectively. To control weeds, a liquid herbicide has to be used for crops X and Y at rates of 20 litres and 10 litres per hectare. Further, no more than 800 litres of herbicide should be used in order to protect fish and wild life using a pond which collects drainage from this land. How much land should be allocated to each crop so as to maximise the total profit of the society?

91 Views

25. A manufacturing company makes two models A and B of a product. Each piece of Model A requires 9 labour hours for fabricating and 1 labour hour for finishing. Each piece of Model B requires 12 labour hours for fabricating and 3 labour hours for finishing. For fabricating and finishing, the maximum labour hours available are 180 and 30 respectively. The company makes a profit of Rs. 8000 on each piece of model A and Rs. 12000 on each piece of Model B. How many pieces of Model A and Model B should be manufactured per week to realise a maximum profit? What is the maximum profit per week?

106 Views

26. One kind of cake requires 200g of flour and 25g of fat, and another kind of cake requires 100g of flour and 50g of fat. Find the maximum number of cakes which can be made from 5 kg of flour and 1 kg of fat assuming that there is no shortage of the other ingredients used in making the cakes.

95 Views

27.

A factory makes tennis rackets and cricket bats. A tennis racket takes 1.5 hours of machine time and 3 hours of craftman’s time in its making while a cricket bat takes 3 hours of machine time and 1 hour of craftman’s time. In a day, the factory has the availability of not more than 42 hours of machine time and 24 hours of craftman’s time.
(i) What number of rackets and bats must be made if the factory is to work at full capacity?
(ii) If the profit on a racket and on a bat is Rs 20 and Rs 10 respectively, find the maximum profit of the factory when it works at full capacity.

100 Views

28. A manufacturer produces nuts and bolts. It takes 1 hour of work on machine A and 3 hours on machine 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 profit of Rs.17.50 per package on nuts and Rs. 7.00 per package on bolts. How many packages of cach should be produced each day as to maximise his profit, if he operates his machines for at the most 12 hours a day?

Let the manufacturer produce x nuts and y bolts.
Let Z be the profit.
Table:

We are to maximize P = $35 over 2 straight x plus 7 straight y$
subject to constraints
x + 3 y ≤ 12
3 x + y ≤ 12
x, y ≥ 0

Consider a set of rectangular cartesian axes OXY in the plane.
It is clear that any point which satisfies x ≥ 0, y ≥ 0 lies in the first quadrant.
Now we draw the graph of x + 3y = 12
For x = 0, 3 y = 12 or y = 4
For y = 0, x = 12
∴ line meets OX in A(12, 0) and OY in L(0, 4)
Again we draw the graph of
3x + y = 12
For x = 0, y = 12
For y = 0, 3x = 12 or x = 4
∴ line meets OX in B(4, 0) and OY in M(0, 12).
Since feasible region satisfies all the constraints.
∴ OBCL is the feasible region.
The comer points are O(0, 0), B(4, 0), C(3, 3), L(0, 4)

$At space straight O left parenthesis 0 comma space 0 right parenthesis comma space space straight P space equals space 35 over 2 cross times 0 plus 7 cross times 0 space equals space 0 At space straight B left parenthesis 4 comma space 0 right parenthesis comma space straight P space equals space 35 over 2 cross times 4 plus 7 cross times 0 space equals space 70 plus 0 space equals space 70 At space straight C left parenthesis 3 comma space 3 right parenthesis comma space straight P space equals space 35 over 2 cross times 3 plus 7 space cross times 3 space equals space 105 over 2 plus 21 space equals space 147 over 2 space equals space 73.5 space At space straight L left parenthesis 0 comma space 4 right parenthesis comma space straight P space equals space 35 over 2 cross times 0 plus 7 cross times 4 space equals space 0 plus 28 space equals space 28$
∴ maximum value of P is 73.5 at (3, 3)
∴ 3 packages of nuts and 3 packages of bolts are produced for maximum profit of Rs. 73.50.

116 Views

29.

If a young man rides his motor - cycle at 25 km per hour, he has to spend Rs. 2 per km on petrol ; if he rides it at a faster speed of 40 km per hour, the petrol cost increases to Rs. 5 per km. He has Rs. 100 to spend on petrol and wishes to find what is the maximum distance he can travel within one hour. Express this as a linear programming problem and then solve it.

86 Views

30.

A firm is engaged in producing two products A and B. Each unit of product A requires two kg of raw material and four labour hours for processing whereas each unit of product B requires three kg of raw material and three hours of labour, of the same type. Every week, the firm has an availability of 60 kg of raw material and 96 labour hours. One unit of product A sold yields Rs. 40 and one unit of product B sold gives Rs. 35 as profit.
Formulate this problem as linear programming problem to determine as to how many units of each of the products should be produced per week so that the firm can earn the maximum profit. Assume that there is no marketing constraints so that all that is produced can be sold.

134 Views