Linear Programming

Chapter: 12 Std 12 : Maths Date : ................

Practice Paper CHAPTER 12
Section A

• „wý)
Choose correct answer from the given alternatives and write it. [Each carries 1 Mark] [18]
1. The maximum value of Z = x + 4y subject to the constraints 3x + 6y < 6, 4x + 8y > 16, x > 0,
y > 0 is ..........
(A) 4 (B) 8
(C) unbounded feasible region (D) Does not exist feasible region
2. Objective function of a LPP is ...........
(A) constant graph (B) a function to be optimized
(C) inequality (D) quadratic equation
3. Consider a LPP given by minimise Z = 6x + 10y. Subject to x > 6, y > 2, 2x + y > 10, x > 0,
y > 0. Redundant constraints in this LPP are .........
(A) x > 6, y > 2 (B) 2x + y > 10, x > 0, y > 0
(C) x > 6 (D) x > 6, y > 0
4. Which of the following statement is correct ?
(A) Every LPP admits an optimal solution
(B) A LPP admits an optimal solution
(C) If a LPP admits two optimal solutions it has an infinite number of optimal solution.
(D) The set of all feasible solutions of a LPP is not a converse set.
5. The feasible solution of LPP ..........
(A) satisfy all the constraints (B) satisfy some of the constraints
(C) always corner points of feasible solution (D) always optimal value of objective function
6. Let x and y are optimal solution of a LPP, then....
(A) Z = lx + (1 – l)y, l Î R is also an optimal solution
(B) Z = lx + (1 – l)y, 0 < l < 1 gives an optimal solution
(C) Z = lx + (1 + l)y, 0 < l < 1 gives an optimal solution
(D) Z = lx + (1 + l)y, l Î R gives an optimal solution
7. The corner points of the feasible region determined by some inequality are (0, 10), (5, 5), (15, 15),
(0, 20). Let Z = px + qy, where p, q > 0 condition on p and q so that the maximum of Z occurs at
both (15, 15) and (0, 20) is ..........
(A) p = q (B) p = 2q (C) q = 2p (D) q = 3p
8. Objective function of a LPP is .......
(A) a constraint (B) a function to be optimized
(C) a relation between the variables (D) None of these
9. Cake-A requires 200 g of flour and 25 g of fat. Cake-B requires 100 g of flour and 50 g of fat.
Find the maximum number of cakes which can be made from 5 kg of flour and 1 kg of fat.
The mathematical form of this LPP is .........
(A) Z = x + y, 2x + y < 50, x + 2y < 40, x > 0, y > 0
(B) Z = x + y, 2x + y < 5, x + 2y < 1, x > 0, y > 0
(C) Z = x + y, 200x + 100y < 5, 25x + 50y < 1,x > 0, y > 0
(D) Z = x + y, 200x + 100y > 5, 25x + 50y > 1,x > 0, y > 0
10. The point at which the maximum value of Z = 3x + 2y subject to the constraints
x + 2y < 2, x > 0, y > 0 is ..........
(A) (0, 0) (B) (1.5, – 1.5) (C) (2, 0) (D) (0, 2)
11. The maximum value of Z = x + 3y subject to the constraints 2x + y < 20, x + 2y < 20,
x > 0, y > 0 is ..........
(A) 10 (B) 60 (C) 40 (D) 30
12. The solution of linear programming problem, maximize Z = 3x1 + 5x2 subject to 3x1 +
2x2 < 18, x1 < 4, x2 < 6, x1 > 0, x2 > 0 is ..........
(A) x1 = 2,x2 = 0,z = 6 (B) x1 = 2,x2 = 6,z = 36 (C) x1 = 4,x2 = 3,z = 27 (D) x1 = 4,x2 = 6,z = 42
13. The corner point of the region formed by the constraints 2x + 3y £ 6, x + 4y £ 4 and x > 0,
y > 0 is ..........
æ 12 2 ö æ 2 12 ö
(A) (1, 0) (B) (1, 1) (C) çè , ÷ø (D) çè , ÷
5 5 5 5 ø
14. The region represented by the inequation x + y < 1 and x – y < 1 lies in ......... quadrants.
(A) First and second (B) First and fourth (C) Second and third (D) All the four
15. The region represented by the inequation system x + y < 4, 3x + 3y > 18, x > 0, y > 0 is
..........
(A) bounded (B) unbounded
(C) does not exist (D) bounded in first and fourth quadrants
16. The corner points of the feasible region are (0, 0), (16, 0), (8, 12) and (0, 20). The maximum
value of the objective function Z = 22x + 18y is ..........
(A) 309 (B) 399 (C) 329 (D) 392
17. The optimal value of the objective function is attained at the points...
(A) given by intersection of inequations with the axes only.
(B) given by intersection of inequations with X- axes only.
(C) given by corner points of the feasible region.
(D) None of these
18. The corner points of the feasible region determined by the following system of linear
inequalities, 2x + y < 10, x + 3y < 15, x, y > 0, are (0, 0), (5, 0), (3, 4) and (0, 5). Let Z = px +
qy, where p, q > 0. Condition on p and q so that the maximum of Z occurs at both (3, 4)
and (0, 5) is ..........
(A) q = 3p (B) p = 3q (C) p = q (D) q = 2p
Section B
• Answer the following Questions. [Each carries 1 mark] [2]
19. A dealer wishes to purchase a number of fans and sewing machines. He has only ` 5760 to
invest and has space for atmost 20 items. A fan costs him ` 360 and a sewing machine `
240. His expectation is that he can sell a fan at profit of ` 22 and a sewing machine at a
profit of ` 18. Assuming that he can sell all the items that he can buy, how should he invest
his money in order to maximise his profit ?
20. A housewife wishes to mix together two kinds of food X and Y in such a way that the mixture
contains atleast 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. The vitamin
contents of one kg of food is given below.
Item Vitamin Vitamin Vitamin
A (unit) B (unit) C (unit)
Food x 1 2 3
Food y 2 2 1

One kg of food x costs ` 60 and one kg of food y costs ` 100. Find the least cost of the
mixture which will product the diet.
Section C
• Answer the following Questions. [Each carries 2 marks] [16]
21. Maximise the function z = 11x + 7y, subject to the constraints : x < 3, y < 2, x > 0, y > 0
22. Feasible region (shaded) for a LPP is shown in Figure Maximise z = 5x + 7y.

B(3, 4)
 Feasible region (shaded) for a LPP is shown in Figure Maximise z = 5x + 7y.

B(3, 4)

C(0, 2)

X
O A(7, 0)
(0, 0)
23. The feasible region for a LPP is shown in Figure. Evaluate z = 4x + y at each of the corner
points of this region. Find the minimum value of z, if it exists.

C(0, 3)

(0, 2)

B(2, 1)

A(4, 0)
X
O (3, 0)

24. Find the minimum value of Z = –3x + 4y, subject to the constraints x + 2y < 8, 3x + 2y < 12,
x > 0, y > 0.
25. Find the maximum value of Z = x + y, subject to the constraints x – y < –1, –x + y < 0, x, y >
0.
26. Find the maximum value of Z = 4x + y, subject to the constraints x + y < 50, 3x + y < 90, x >
0, y > 0.
27. One kind of cake requires 200 g of flour and 25 g of fat and another kind of cake requires
100 g of flour and 50 g of fat. Find the number of cake which can be made from 5 kg of
flour and 1 kg of fat. Write the mathematical formulation of this problem.
28. Refer to Question 8. If the grower wants to maximise the amount of nitrogen added to the
garden, how many bags of each brand should be added ? What is the maximum amount of
nitrogen added ?

Section D
• Answer the following Questions. [Each carries 3 marks] [36]
29. Minimise z = 13x – 15y subject to the constraints : x + y < 7, 2x – 3y + 6 > 0, x > 0, y > 0
30. Determine the maximum value of z = 3x + 4y if the feasible region (shaded) for a LPP is
shown in Figure.

x+
2y =
D 76
E
C
X
O A
2x + y = 104
31. A firm has to transport 1200 packages using large vans which can carry 200 packages each and
small vans which can take 80 packages each. The cost for engaging each large van is
` 400 and each small van is ` 200. Not more than ` 3000 is to be spent on the job and the
number of large vans can not exceed the number of small vans. Formulate this problem as a LPP
given that the objective is to minimize cost.
 ` 400 and each small van is ` 200. Not more than ` 3000 is to be spent on the job and the
number of large vans can not exceed the number of small vans. Formulate this problem as a LPP
given that the objective is to minimize cost.
32. A manufacturer of electronic circuits has a stock of 200 resistors, 120 transistors and 150
capacitors and is required to produce two types of circuits A and B. Type A requires 20
resistors, 10 transistors and 10 capacitors. Type B requires 10 resistors, 20 transistors and 30
capacitors. If the profit on type A circuit is ` 50 and that on type B circuit is ` 60,
formulate this problem as a LPP so that the manufacturer can maximize his profit.
33. In Figure, the feasible region (shaded) for a LPP is shown. Determine the maximum and
minimum value of z = x + 2y.

Q ( 32 , 154 )
R (72 , 43 )
P (133 , 1324 )
S (187 , 72 )
X
O

34. An aeroplane can carry a maximum of 200 passengers. A profit of ` 1000 is made on each
executive classs ticket and a profit of ` 600 is made on each economy class ticket. The airline
reserve at least 20 seats for executive class. However at least 4 times as many passengers prefer to
travel by economy class then by the executive class. Determine how many tickets of each type
must be sold in order to maximise the profit for the airlines. What is the maximum profit?
35. 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 :

Food Vitamin-A Vitamin-B Vitamin-C

X 1 2 3
Y 2 2 1

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.
36. 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 ` 17.50 per package on nuts
and ` 7.00 per package on bolts. How many packages of each should be produced each day.
so as to maximise his profit, if he operates his machines for at the most 12 hours a day ?
37. Find the m aximum and minimum value of Z = x + 2y, subject to the constraints x + 2y > 100,
2x – y < 0, 2x + y < 200, x, y > 0.
38. Solve the following linear programming problem graphically :
Minimise Z = 200 x + 500 y ...(1)
subject to the constraints :
x + 2y > 10 ...(2)
3x + 4y < 24 ...(3)
x > 0, y > 0 ...(4)
39. A fruit grower can use two types of fertilizer in his garden, brand P and brand 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 minimise the amount of nitrogen added to the garden, how many bags of
 (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 minimise 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 ?
kg per bag
Brand P Brand Q
Nitrogen 3 3.5
Phosphoric acid 1 2
Potash 3 1.5
Chlorine 1.5 2
40. A diet is to contain at least 80 units of vitamin A and 100 units of minerals. Two foods F1
and F2 are available. Food F1 costs ` 4 per unit food and F2 costs ` 6 per unit. One unit of
food F1 contains 3 units of vitamin A and 4 units of minerals. One unit of food F2 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.

Section E
• Answer the following Questions. [Each carries 4 marks] [80]
15.2) There are two factories located one at place P and the other at place Q. From these three
41.
locations, a certain commodity is to be delivered to each of the three depots situated at A, B
and C. The weekly requirements of the depots are respectively 5, 5 and 4 units of the
commodity while the production capacity of the factories at P and Q are respectively 8 and
6 units. The cost of transportation per unit is given below :

Cost (in ` )
From/To
A B C
P 160 100 150
Q 100 120 100

How many units should be transported from each factory to each depot in order that the
transportation cost is minimum. What will be the minimum transportation cost ?
42. 1) An oil company has two depot A and B with capacity of 7000 L and 4000 L respectively. The
company is to supply oil to the three petrol pump D, E and F whose requirements are
4500 L, 3000 L and 3500 L respectively. The distance (in km) between the depots and the
petrol pump is given in the following table.

Distance in km.
From/To
A B
D 7 3
E 6 4
F 3 2

Assuming that the transportation cost of 10 litres of oil is ` 1 per km, how should the
delivery be scheduled in order that the transportation cost is minimum ? What is the
minimum cost ?
43. Maximise and Minimise Z = 3x – 4y
subject to x – 2y < 0,
–3x + y < 4,
x – y < 6,
x > 0, y > 0
44. A company makes 3 model of calculators : A, B and C at factory (I) and factory (II). The
company has orders for atleast 6400 calculators of model A, 4000 calculator of model B and
4800 calculators of model C. At factory (I), 50 calculators of model A, 50 of model B and 30
 A company makes 3 model of calculators : A, B and C at factory (I) and factory (II). The
company has orders for atleast 6400 calculators of model A, 4000 calculator of model B and
4800 calculators of model C. At factory (I), 50 calculators of model A, 50 of model B and 30
of model C are made everyday; at factory (II), 40 calculators of model A, 20 of model B and
40 of model C are made everyday. It costs ` 12000 and ` 15000 each day to operate factory y
(I) and (II), respectively. Find the number of days each factory should operate to minimise
the operating costs and still meet the demand.
45. In order to supplement daily diet, a person wishes to take some x and some wishes y tablets.
The contents of iron, calcium and vitamins in x and y (in milligrams per tablet) are given as
below :

Tablets Iron Calcium Vitamin

x 6 3 2
y 2 3 4

The person needs atleast 18 milligrams of iron, 21 milligrams of calcium and 16 milligram of
vitamins. The price of each tablet of X and Y is ` 2 and ` 1 respectively. How many tablets of
each should the person take in order to satisfy the above requirement at the minimum cost ?
46. A manufacturer produces two models of bikes model X and model Y. Model X takes a 6
man-hours to make per unit, while Model Y takes 10 man-hours per unit. There is a total of
450 man-hour available per week. Handling and Marketing costs are ` 2000 and ` 1000 per
unit for Models X and Y respectively. The total funds available for these purposes are
` 80,000 per week. Profits per unit for Models X and Y are ` 1000 and ` 500, respectively..
How many bikes of each model should the manufacturer produce, so as to yield a maximum
profit ? Find the maximum profit.
47. A manufacturer of electronic circuits has a stock of 200 resistors, 120 transistors and 150
capacitors and is required to produce two types of circuits A and B. Type A requires 20
resistors, 10 transistors and 10 capacitors. Type B requires 10 resistors, 20 transistors and 30
capacitors. If the profit on type A circuit is ` 50 and that on type B circuit is ` 60 then
How many of circuits of Type A and of Type B, should be produced by the manufacturer so
as to maximise his profit? Determine the maximum profit.
48. A firm has to transport 1200 packages using large vans which can carry 200 packages each
and small vans which can take 80 packages each. The cost for engaging each large van is
` 400 and each small van is ` 200. Not more than ` 3000 is to be spent on the job and
the number of large vans can not exceed the number of small vans. What will be the
minimum cost ?
49. A company manufactures two types of screws A and B. All the screws have to pass through
a threading machine and a slotting machine. A box of Type A screws requires 2 minutes on
the threading machine and 3 minutes on the slotting machine. A box of type B screws
requires 8 minutes of threading on the threading machine and 2 minutes on the slotting
machine. In a week, each machine is available for 60 hours.
On selling these screws, the company gets a profit of ` 100 per box on type A screws and
` 170 per box on type B screws. Solve the linear programming problem and determine the maximum
profit to the manufacturer.
50. A company manufactures two types of sweaters : type A and type B. It costs ` 360 to make
a type A sweater and ` 120 to make a type B sweater. The company can make atmost 300
sweaters and spend atmost ` 72000 a day. The number of sweaters of type B cannot exceed
the number of sweaters of type A by more than 100. The company makes a profit of ` 200
for each sweater of type A and ` 120 for every sweater of type B.
How many sweaters of each type should the company make in a day to get a maximum profit
? What is the maximum profit ?
51. A man rides his motorcycle at the speed of 50 km/hour. He has to spend ` 2 per km on
petrol. If he rides it at a faster speed of 80 km/hour, the petrol cost increases to ` 3 per
km. He has atmost ` 120 to spend on petrol and one hour’s time. He wishes to find the
 A man rides his motorcycle at the speed of 50 km/hour. He has to spend ` 2 per km on
petrol. If he rides it at a faster speed of 80 km/hour, the petrol cost increases to ` 3 per
km. He has atmost ` 120 to spend on petrol and one hour’s time. He wishes to find the
maximum distance that he can travel. Determine the maximum distance that the man can
travel.
52. Maximise z = x + y subject to x + 4y < 8,
2x + 3y < 12, 3x + y < 9, x > 0, y > 0.
53. (Transportation problem) There are two factories located one at place P and the other at
place Q. From these locations, a certain commodity is to be delivered to each of the three
depots situated at A, B and C. The weekly requirements of the depots are respectively 5, 5
and 4 units of the commodity while the production capacity of the factories at P and Q are
respectively 8 and 6 units. The cost of transportation per unit is given below :
From/To Cost (in `)
A B C
P 160 100 150
Q 100 120 100

How many units should be transported from each factory to each depot in order that the
transportation cost is minimum. What will be the minimum transportation cost ?
54. Solve the following problem graphically :
Minimise and Maximise Z = 3x + 9y ...(1)
subject to the constraints : x + 3y < 60 ...(2)
x + y > 10 ...(3)
x < y ...(4)
x > 0, y > 0 ...(5)
55. (Manufacturing problem) 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
` 8000 on each piece of model A and ` 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 ?
56. Minimise Z = 3x + 2y
subject to the constraints :
x + y > 8 ...(1)
3x + 5y < 15 ...(2)
x > 0, y > 0 ...(3)
57. (Diet problem): 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 ` 50 per kg. to purchase Food ‘I’ and ` 70
per kg. to purchase Food ‘II’. Formulate this problem as a linear programming problem to
minimise the cost of such a mixture.
58. A factory manufactures two types 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 ` 7 and screws B at a profit of `
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.
59. Show that the minimum of Z occurs at more than two points : Minimise and Maximise Z =
x + 2y subject to x + 2y ³ 100, 2x – y £ 0, 2x + y £ 200, x, y ³ 0
60. Solve the Linear Programming Problems graphically : Maximise Z = 3x + 2y
subject to x + 2y < 10, 3x + y < 15, x, y > 0
 Linear Programming
Chapter: 12 Std 12 : Maths Date : ................
Practice Paper CHAPTER 12
Section A

• „wý)
Choose correct answer from the given alternatives and write it. [Each carries 1 Mark] [18]
1. The maximum value of Z = x + 4y subject to the constraints 3x + 6y < 6, 4x + 8y > 16, x > 0,
y > 0 is ..........
(A) 4 (B) 8
(C) unbounded feasible region (D) Does not exist feasible region

2. Objective function of a LPP is ...........

(A) constant graph (B) a function to be optimized
(C) inequality (D) quadratic equation

3. Consider a LPP given by minimise Z = 6x + 10y. Subject to x > 6, y > 2, 2x + y > 10, x > 0,
y > 0. Redundant constraints in this LPP are .........
(A) x > 6, y > 2 (B) 2x + y > 10, x > 0, y > 0
(C) x > 6 (D) x > 6, y > 0

4. Which of the following statement is correct ?

(A) Every LPP admits an optimal solution
(B) A LPP admits an optimal Welcome
solution To Future - Quantum Paper
(C) If a LPP admits two optimal solutions it has an infinite number of optimal solution.
 Which of the following statement is correct ?
(A) Every LPP admits an optimal solution
(B) A LPP admits an optimal solution
(C) If a LPP admits two optimal solutions it has an infinite number of optimal solution.
(D) The set of all feasible solutions of a LPP is not a converse set.

5. The feasible solution of LPP ..........

(A) satisfy all the constraints (B) satisfy some of the constraints
(C) always corner points of feasible solution (D) always optimal value of objective function

6. Let x and y are optimal solution of a LPP, then....

(A) Z = lx + (1 – l)y, l Î R is also an optimal solution
(B) Z = lx + (1 – l)y, 0 < l < 1 gives an optimal solution
(C) Z = lx + (1 + l)y, 0 < l < 1 gives an optimal solution
(D) Z = lx + (1 + l)y, l Î R gives an optimal solution

7. The corner points of the feasible region determined by some inequality are (0, 10), (5, 5), (15, 15),
(0, 20). Let Z = px + qy, where p, q > 0 condition on p and q so that the maximum of Z occurs at
both (15, 15) and (0, 20) is ..........
(A) p = q (B) p = 2q (C) q = 2p (D) q = 3p

8. Objective function of a LPP is .......

(A) a constraint (B) a function to be optimized
(C) a relation between the variables (D) None of these

9. Cake-A requires 200 g of flour and 25 g of fat. Cake-B requires 100 g of flour and 50 g of fat.
Find the maximum number of cakes which can be made from 5 kg of flour and 1 kg of fat.
The mathematical form of this LPP is .........
(A) Z = x + y, 2x + y < 50, x + 2y < 40, x > 0, y > 0
(B) Z = x + y, 2x + y < 5, x + 2y < 1, x > 0, y > 0
(C) Z = x + y, 200x + 100y < 5, 25x + 50y < 1,x > 0, y > 0
(D) Z = x + y, 200x + 100y > 5, 25x + 50y > 1,x > 0, y > 0

Welcome To Future - Quantum Paper

10. The point at which the maximum value of Z = 3x + 2y subject to the constraints
x + 2y < 2, x > 0, y > 0 is ..........
(A) (0, 0) (B) (1.5, – 1.5) (C) (2, 0) (D) (0, 2)

11. The maximum value of Z = x + 3y subject to the constraints 2x + y < 20, x + 2y < 20,
x > 0, y > 0 is ..........
(A) 10 (B) 60 (C) 40 (D) 30

12. The solution of linear programming problem, maximize Z = 3x1 + 5x2 subject to 3x1 +
2x2 < 18, x1 < 4, x2 < 6, x1 > 0, x2 > 0 is ..........
(A) x1 = 2,x2 = 0,z = 6 (B) x1 = 2,x2 = 6,z = 36 (C) x1 = 4,x2 = 3,z = 27 (D) x1 = 4,x2 = 6,z = 42

Welcome To Future - Quantum Paper

13. The corner point of the region formed by the constraints 2x + 3y £ 6, x + 4y £ 4 and x > 0,
y > 0 is ..........
æ 12 2 ö æ 2 12 ö
(A) (1, 0) (B) (1, 1) (C) çè , ÷ø (D) çè , ÷
//X 5 5 5 5 ø
 Ans : (C)
14. The region represented by the inequation x + y < 1 and x – y < 1 lies in ......... quadrants.
//X (A) First and second (B) First and fourth (C) Second and third (D) All the four
 Ans : (D)
15. The region represented by the inequation system x + y < 4, 3x + 3y > 18, x > 0, y > 0 is
..........
(A) bounded (B) unbounded
//X (C) does not exist (D) bounded in first and fourth quadrants
 Ans : (C)
16. The corner points of the feasible region are (0, 0), (16, 0), (8, 12) and (0, 20). The maximum
value of the objective function Z = 22x + 18y is ..........
//X (A) 309 (B) 399 (C) 329 (D) 392
 Ans : (D)
17. The optimal value of the objective function is attained at the points...
(A) given by intersection of inequations with the axes only.
(B) given by intersection of inequations with X- axes only.
(C) given by corner points of the feasible region.
//X (D) None of these
 Ans : (C)
18. The corner points of the feasible region determined by the following system of linear
inequalities, 2x + y < 10, x + 3y < 15, x, y > 0, are (0, 0), (5, 0), (3, 4) and (0, 5). Let Z = px +
qy, where p, q > 0. Condition on p and q so that the maximum of Z occurs at both (3, 4)
and (0, 5) is ..........
//X (A) q = 3p (B) p = 3q (C) p = q (D) q = 2p
 Ans : (A)
Section B
• Answer the following Questions. [Each carries 1 mark] [2]
19. A dealer wishes to purchase a number of fans and sewing machines. He has only ` 5760 to
invest and has space for atmost 20 items. A fan costs him ` 360 and a sewing machine `
240. His expectation is that he can sell a fan at profit of ` 22 and a sewing machine at a
profit of ` 18. Assuming that he can sell all the items that he can buy, how should he invest
his money in order to maximise his profit ?

20. A housewife wishes to mix together two kinds of food X and Y in such a way that the mixture
contains atleast 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. The vitamin
contents of one kg of food is given below.
Item Vitamin Vitamin Vitamin
A (unit) B (unit) C (unit)
Food x 1 2 3
Welcome To Future - Quantum Paper
Food y 2 2 1
 contains atleast 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. The vitamin
contents of one kg of food is given below.
Item Vitamin Vitamin Vitamin
A (unit) B (unit) C (unit)
Food x 1 2 3
Food y 2 2 1

One kg of food x costs ` 60 and one kg of food y costs ` 100. Find the least cost of the
mixture which will product the diet.

Section C
• Answer the following Questions. [Each carries 2 marks] [16]
21. Maximise the function z = 11x + 7y, subject to the constraints : x < 3, y < 2, x > 0, y > 0

22. Feasible region (shaded) for a LPP is shown in Figure Maximise z = 5x + 7y.

B(3, 4)

C(0, 2)

X
O A(7, 0)
(0, 0)

Welcome To Future - Quantum Paper

23. The feasible region for a LPP is shown in Figure. Evaluate z = 4x + y at each of the corner
points of this region. Find the minimum value of z, if it exists.

C(0, 3)

(0, 2)

B(2, 1)

A(4, 0)
X
O (3, 0)

24. Find the minimum value of Z = –3x + 4y, subject to the constraints x + 2y < 8, 3x + 2y < 12,
x > 0, y > 0.

25. Find the maximum value of Z = x + y, subject to the constraints x – y < –1, –x + y < 0, x, y >
0.

26. Find the maximum value of Z = 4x + y, subject to the constraints x + y < 50, 3x + y < 90, x >
0, y > 0.

27. One kind of cake requires 200 g of flour and 25 g of fat and another kind of cake requires
100 g of flour and 50 g of fat. Find the number of cake which can be made from 5 kg of
flour and 1 kg of fat. Write the mathematical formulation of this problem.

Welcome To Future - Quantum Paper

28. Refer to Question 8. If the grower wants to maximise the amount of nitrogen added to the
garden, how many bags of each brand should be added ? What is the maximum amount of
nitrogen added ?

Section D
• Answer the following Questions. [Each carries 3 marks] [36]
29. Minimise z = 13x – 15y subject to the constraints : x + y < 7, 2x – 3y + 6 > 0, x > 0, y > 0

Welcome To Future - Quantum Paper

30. Determine the maximum value of z = 3x + 4y if the feasible region (shaded) for a LPP is
shown in Figure.

x+
2y =
D 76
E
C
X
O A
2x + y = 104

31. A firm has to transport 1200 packages using large vans which can carry 200 packages each and
small vans which can take 80 packages each. The cost for engaging each large van is
` 400 and each small van is ` 200. Not more than ` 3000 is to be spent on the job and the
number of large vans can not exceed the number of small vans. Formulate this problem as a LPP
given that the objective is to minimize cost.

Welcome To Future - Quantum Paper

32. A manufacturer of electronic circuits has a stock of 200 resistors, 120 transistors and 150
capacitors and is required to produce two types of circuits A and B. Type A requires 20
resistors, 10 transistors and 10 capacitors. Type B requires 10 resistors, 20 transistors and 30
capacitors. If the profit on type A circuit is ` 50 and that on type B circuit is ` 60,
formulate this problem as a LPP so that the manufacturer can maximize his profit.

Welcome To Future - Quantum Paper

33. In Figure, the feasible region (shaded) for a LPP is shown. Determine the maximum and
minimum value of z = x + 2y.

Q ( 32 , 154 )
R (72 , 43 )
P (133 , 1324 )
S (187 , 72 )
X
O

34. An aeroplane can carry a maximum of 200 passengers. A profit of ` 1000 is made on each
executive classs ticket and a profit of ` 600 is made on each economy class ticket. The airline
reserve at least 20 seats for executive class. However at least 4 times as many passengers prefer to
travel by economy class then by the executive class. Determine how many tickets of each type
must be sold in order to maximise the profit for the airlines. What is the maximum profit?

35. 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 :
Welcome To Future - Quantum Paper
Food Vitamin-A Vitamin-B Vitamin-C
 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 :

Food Vitamin-A Vitamin-B Vitamin-C

X 1 2 3
Y 2 2 1

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.

36. 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 ` 17.50 per package on nuts
and ` 7.00 per package on bolts. How many packages of each should be produced each day.
so as to maximise his profit, if he operates his machines for at the most 12 hours a day ?

37. Find the m aximum and minimum value of Z = x + 2y, subject to the constraints x + 2y > 100,
2x – y < 0, 2x + y < 200, x, y > 0.

38. Solve the following linear programming problem graphically :

Minimise Z = 200 x + 500 y ...(1)
subject to the constraints :
x + 2y > 10 ...(2)
3x + 4y < 24 ...(3)
x > 0, y > 0 ...(4)

39. A fruit grower can use two types of fertilizer in his garden, brand P and brand 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 minimise 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 ?
kg per bag
Brand P Brand Q
Nitrogen 3 3.5
Phosphoric acid 1 2
Potash 3 1.5
Chlorine 1.5 2

Welcome To Future - Quantum Paper

Welcome To Future - Quantum Paper
40. A diet is to contain at least 80 units of vitamin A and 100 units of minerals. Two foods F1
and F2 are available. Food F1 costs ` 4 per unit food and F2 costs ` 6 per unit. One unit of
food F1 contains 3 units of vitamin A and 4 units of minerals. One unit of food F2 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.

Welcome To Future - Quantum Paper

Welcome To Future - Quantum Paper
 Section E
• Answer the following Questions. [Each carries 4 marks] [80]
15.2) There are two factories located one at place P and the other at place Q. From these three
41.
locations, a certain commodity is to be delivered to each of the three depots situated at A, B
and C. The weekly requirements of the depots are respectively 5, 5 and 4 units of the
commodity while the production capacity of the factories at P and Q are respectively 8 and
6 units. The cost of transportation per unit is given below :

Cost (in ` )
From/To
A B C
P 160 100 150
Q 100 120 100

How many units should be transported from each factory to each depot in order that the
transportation cost is minimum. What will be the minimum transportation cost ?

42. 1) An oil company has two depot A and B with capacity of 7000 L and 4000 L respectively. The
company is to supply oil to the three petrol pump D, E and F whose requirements are
4500 L, 3000 L and 3500 L respectively. The distance (in km) between the depots and the
petrol pump is given in the following table.

Distance in km.
From/To
A B
D 7 3
E 6 4
F 3 2

Assuming that the transportation cost of 10 litres of oil is ` 1 per km, how should the
delivery be scheduled in order that the transportation cost is minimum ? What is the
minimum cost ?

43. Maximise and Minimise Z = 3x – 4y

subject to x – 2y < 0,
–3x + y < 4,
x – y < 6,
x > 0, y > 0

Welcome To Future - Quantum Paper

44. A company makes 3 model of calculators : A, B and C at factory (I) and factory (II). The
company has orders for atleast 6400 calculators of model A, 4000 calculator of model B and
4800 calculators of model C. At factory (I), 50 calculators of model A, 50 of model B and 30
of model C are made everyday; at factory (II), 40 calculators of model A, 20 of model B and
40 of model C are made everyday. It costs ` 12000 and ` 15000 each day to operate factory y
(I) and (II), respectively. Find the number of days each factory should operate to minimise
the operating costs and still meet the demand.

Welcome To Future - Quantum Paper

45. In order to supplement daily diet, a person wishes to take some x and some wishes y tablets.
The contents of iron, calcium and vitamins in x and y (in milligrams per tablet) are given as
below :

Tablets Iron
Welcome To Future - Quantum Paper
Calcium Vitamin
x 6 3 2
In order to supplement daily diet, a person wishes to take some x and some wishes y tablets.
The contents of iron, calcium and vitamins in x and y (in milligrams per tablet) are given as
below :

Tablets Iron Calcium Vitamin

x 6 3 2
y 2 3 4

The person needs atleast 18 milligrams of iron, 21 milligrams of calcium and 16 milligram of
vitamins. The price of each tablet of X and Y is ` 2 and ` 1 respectively. How many tablets of
each should the person take in order to satisfy the above requirement at the minimum cost ?

Welcome To Future - Quantum Paper

46. A manufacturer produces two models of bikes model X and model Y. Model X takes a 6
man-hours to make per unit, while Model Y takes 10 man-hours per unit. There is a total of
450 man-hour available per week. Handling and Marketing costs are ` 2000 and ` 1000 per
unit for Models X and Y respectively. The total funds available for these purposes are
` 80,000 per week. Profits per unit for Models X and Y are ` 1000 and ` 500, respectively..
How many bikes of each model should the manufacturer produce, so as to yield a maximum
profit ? Find the maximum profit.

Welcome To Future - Quantum Paper

47. A manufacturer of electronic circuits has a stock of 200 resistors, 120 transistors and 150
capacitors and is required to produce two types of circuits A and B. Type A requires 20
resistors, 10 transistors and 10 capacitors. Type B requires 10 resistors, 20 transistors and 30
capacitors. If the profit on type A circuit is ` 50 and that on type B circuit is ` 60 then
How many of circuits of Type A and of Type B, should be produced by the manufacturer so
as to maximise his profit? Determine the maximum profit.

Welcome To Future - Quantum Paper

48. A firm has to transport 1200 packages using large vans which can carry 200 packages each
and small vans which can take 80 packages each. The cost for engaging each large van is
` 400 and each small van is ` 200. Not more than ` 3000 is to be spent on the job and
the number of large vans can not exceed the number of small vans. What will be the
minimum cost ?

Welcome To Future - Quantum Paper

49. A company manufactures two types of screws A and B. All the screws have to pass through
a threading machine and a slotting machine. A box of Type A screws requires 2 minutes on
the threading machine and 3 minutes on the slotting machine. A box of type B screws
requires 8 minutes of threading on the threading machine and 2 minutes on the slotting
machine. In a week, each machine is available for 60 hours.
On selling these screws, the company gets a profit of ` 100 per box on type A screws and
` 170 per box on type B screws. Solve the linear programming problem and determine the maximum
profit to the manufacturer.

Welcome To Future - Quantum Paper

50. A company manufactures two types of sweaters : type A and type B. It costs ` 360 to make
a type A sweater and ` 120 to make a type B sweater. The company can make atmost 300
sweaters and spend atmost ` 72000 a day. The number of sweaters of type B cannot exceed
the number of sweaters of type A by more than 100. The company makes a profit of ` 200
for each sweater of type A and ` 120 for every sweater of type B.
How many sweaters of each type should the company make in a day to get a maximum profit
? What is the maximum profit ?

Welcome To Future - Quantum Paper

51. A man rides his motorcycle at the speed of 50 km/hour. He has to spend ` 2 per km on
petrol. If he rides it at a faster speed of 80 km/hour, the petrol cost increases to ` 3 per
km. He has atmost ` 120 to spend on petrol and one hour’s time. He wishes to find the
maximum distance that he can travel. Determine the maximum distance that the man can
travel.

Welcome To Future - Quantum Paper

52. Maximise z = x + y subject to x + 4y < 8,
2x + 3y < 12, 3x + y < 9, x > 0, y > 0.

Welcome To Future - Quantum Paper

53. (Transportation problem) There are two factories located one at place P and the other at
place Q. From these locations, a certain commodity is to be delivered to each of the three
depots situated at A, B and C. The weekly requirements of the depots are respectively 5, 5
and 4 units of the commodity while the production capacity of the factories at P and Q are
respectively 8 and 6 units. The cost of transportation per unit is given below :
From/To Cost (in `)
A B C
P 160 100 150
Q 100 120 100

How many units should be transported from each factory to each depot in order that the
transportation cost is minimum. What will be the minimum transportation cost ?

54. Solve the following problem graphically :

Minimise and Maximise Z = 3x + 9y ...(1)
subject to the constraints : x + 3y < 60 ...(2)
x + y > 10 ...(3)
x < y ...(4)
x > 0, y > 0 ...(5)

55. (Manufacturing problem) 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
` 8000 on each piece of model A and ` 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 ?

56. Minimise Z = 3x + 2y
subject to the constraints :
x + y > 8 ...(1)
3x + 5y < 15 ...(2)
x > 0, y > 0 ...(3)

57. (Diet problem): 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 ` 50 per kg. to purchase Food ‘I’ and ` 70
per kg. to purchase Food ‘II’. Formulate this problem as a linear programming problem to
minimise the cost of such a mixture.

58. A factory manufactures two types 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 Welcome
3 minutesTo on
Future
the- hand
Quantum Paper machines to manufacture a
operated
package of screws B. Each machine is available for at the most 4 hours on any day. The
A factory manufactures two types 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 ` 7 and screws B at a profit of `
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.

Welcome To Future - Quantum Paper

59. Show that the minimum of Z occurs at more than two points : Minimise and Maximise Z =
x + 2y subject to x + 2y ³ 100, 2x – y £ 0, 2x + y £ 200, x, y ³ 0

Welcome To Future - Quantum Paper

60. Solve the Linear Programming Problems graphically : Maximise Z = 3x + 2y
subject to x + 2y < 10, 3x + y < 15, x, y > 0

Welcome To Future - Quantum Paper

Welcome To Future - Quantum Paper