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

31. A factory manufactures two type of screws, A and B. Each type of screw requires the use of two machines, an automatic and a hand operated. It takes 4 minutes on the automatic and 6 minutes on hand operated machines to manufacture a package of screws A, while it takes 6 minutes on automatic and 3 minutes on the hand operated machines to manufacture a package of screws B. Each machine is available for at the most 4 hours on any day. The manufacturer can sell a package of screws A at a profit of Rs. 7 and screws B at a profit of Rs. 10. Assuming that he can sell all the screws he manufactures, how many packages of each type should the factory owner produce in a day in order to maximise his profit ? Determine the maximum profit.

140 Views

32. A cottage industry manufactures pedestal lamps and wooden shades, each requiring the use of a grinding/cutting machine and a sprayer. It takes 2 hours on grinding/cutting machine and 3 hours on the sprayer to manufacture a pedestal lamp. It takes 1 hour on the grinding/cutting machine and 2 hours on the sprayer to manufacture a shade. On any day. the sprayer is available for at the most 20 hours and the grinding/cutting machine for at the most 12 hours. The profit from the sale of a lamp is Rs 5 and that from a shade is Rs 3. Assuming that the manufacturer can sell all the lamps and shades that he produces, how should he schedule his daily production in order to maximise his profit?

91 Views

33. A company manufactures two types of novelty souvenirs made of plywood. Souvenirs of type A require 5 minutes each for cutting and 10 minutes each for assembling. Souvenirs of type B require 8 minutes each for cutting and 8 minutes each for assembling. There are 3 hours 20 minutes available for cutting and 4 hours tor assembling. The profit is Rs 5 each for type A and Rs 6 each for type B souvenirs. How many souvenirs of each type should be the company manufacture in order to maximise the profit?

91 Views

34. A merchant plans to sell two types of personal computers - a desktop model and a portable model that will cost Rs. 25000 and Rs. 40000 respectively. He estimates that the total monthly demand of computers will not exceed 250 units. Determine the number of units of each type of computers which the merchant should stock to get maximum profit if he does not want to invest more than Rs 70 lakhs and if his profit on the desktop model is Rs 4500 and on portable model is Rs 5000.

105 Views

35. A diet for a sick person must contain at least 4000 units of vitamins, 50 units of minerals and 1400 units of calories. Two foods A and B are available at a cost of Rs. 5 and Rs. 4 per unit respectively. One unit of the food A contains 200 units of vitamins, 1 unit of minerals and 40 units of calories, while one unit of the food B contains 100 units of vitamins, 2 units of minerals and 40 units of calories. Find what combination of the foods A and B should be used to have least cost, but it must satisfy the requirements of the sick person. Form the question as L.P.P. and solve it graphically.

612 Views

36. Two tailors A and B are paid Rs. 150 and Rs. 200 per day respectively. A can stitch 6 shirts and 4 pants while B can stitch 10 shirts and 4 pants per day. Form a linear programming problem to minimise the labour cost to produce at least 60 shirts and 32 pants. Solve the problem graphically.

353 Views

37. A dietician wishes to mix two types of foods in such a way that vitamin contents of the mixture contain atleast 8 units of vitamin A and 10 units of vitamin C. Food ‘I’ contains 2 units/kg of vitamin A and 1 unit/kg of vitamin C. Food ‘II’ contains 1 unit/kg of vitamin A and 2 units/kg of vitamin C. It costs Rs. 50 per kg to purchase Food ‘I’ and Rs 70 per kg to purchase Food ‘II’. Formulate this problem as a linear programming problem to minimise the cost of such a mixture.

126 Views

38. There two types of fertilisers F₁ and F₂. F₁ consists of 10% nitrogen and 6% phosphoric acid and F₂ consists of 5% nitrogen and 10% phosphoric acid. After testing the soil conditions, a farmer finds that she needs atleast 14 kg of nitrogen and 14 kg of phosphoric acid for her crop. If F₁ costs Rs 6/ kg and F₂ costs Rs 5/kg, determine how much of each type of fertiliser should be used so that nutrient requirements are met at a minimum cost. What is the minimum cost?

109 Views

39. Reshma wishes to mix two types of food P and Q in such a way that the vitamin contents of the mixture contain at least 8 units of vitamin A and 11 units of vitamin B. Food P costs Rs 60/kg and Food Q costs Rs 80/kg. Food P contains 3 units/kg of Vitamin A and 5 units/kg of Vitamin B while food Q contains 4 units/kg of Vitamin A and 2 units/kg of vitamin B. Determine the minimum cost of the mixture.

95 Views

40.
A diet is to contain at least 80 units of vitamin A and 100 units of minerals. Two foods F₁ and F₂ are available. Food F₁ costs Rs 4 per unit food and F₂ costs Rs 6 per unit. One unit of food F₂ contains 3 units of vitamin A and 4 units of minerals. One unit of food F₂ contains 6 units of vitamin A and 3 units of minerals. Formulate this as a linear programming problem. Find the minimum cost for diet that consists of mixture of these two foods and also meets the minimal nutritional requirements.

Let the diet contain x units of food F₁ and y units of food F₂.
Let Z be the cost.
Table

Type	Number	Vitamin A	Minerals	Cost (Rs.)
F₁	x	3x	4x	4x
F₂	y	6y	3y	6y
Total		3x + 6y	4x + 3y	4 x + 6 y

We are to minimise
Z = 4x + 6y
subject to constraints
3x + 6y ≥ 80
4x + 3y ≥ 100
x ≥ 0, y ≥ 0
Now we draw the graph of 3x + 6y = 80
For x = 0, 6 y = 80 or y = $40 over 3$

For y = 0, 3 x = 80 or $straight x equals 80 over 3$
$therefore space space space space space space space line space meets space OX space in space straight A open parentheses 80 over 3 comma 0 close parentheses space space and space OY space in space straight L open parentheses 0 comma space 40 over 3 close parentheses.$
Again we draw the graph of 4x + 3 y = 100
For x = 0, 3y = 100 or y = $100 over 3$
For y = 0, 4x = 100 or x = 25
$therefore$ line meets OX in B(25, 0) and OY in M $open parentheses 0 comma space 100 over 3 close parentheses.$

Since feasible region satisfies all the constraints.
∴ shaded region is the feasible region which is unbounded and has comer points are
$straight A open parentheses 80 over 3 comma space 0 close parentheses comma space space space straight C open parentheses 24 comma space 4 over 3 close parentheses comma space space straight M space open parentheses 0 comma space space 100 over 3 close parentheses.$

$At space space space straight A open parentheses 80 over 3 comma 0 close parentheses comma space straight Z space equals 4 cross times 80 over 3 plus 6 cross times 0 space equals space 320 over 3 At space straight C open parentheses 24 comma space 4 over 3 close parentheses comma space space straight Z space equals space 4 space cross times space 24 space plus space 6 space cross times space 4 over 3 space equals space 96 plus 8 space equals space 104 At space straight M open parentheses 0 comma space 100 over 3 close parentheses comma space space straight Z space equals space 4 space cross times space 0 space plus space 6 space cross times space 100 over 3 space equals space 0 plus 200 space equals space 200 therefore space space space space smallest space value space of space straight Z space is space 104 space at space open parentheses 24 comma space 4 over 3 close parentheses$

Since feasible region is unbounded.
∴ we are to check whether this value is minimum.
For this we draw the graph of
4x + 6y < 104 ...(1)
Since (1) has no common point with feasible region.
$therefore space space space space space space space space space space space space space minimum space value space space equals space 104 space at space open parentheses 24 comma space 4 over 3 close parentheses therefore space space space space space space space space minimum space cost space is space Rs. space 104 space when space 24 space units space of space food space straight F subscript 1 space and space 4 over 3 space units space of space food space straight F subscript 2 space are space mixed space for space the space diet.$

135 Views