GHONSE MATHS ACADEMY, A’nagar.

Mathematics (Linear Programming) 12th (Sci.) : 2025

Time : 2.00 hr Max. Marks : 40 Date : 12/09/2024

There are 18 questions in sections A, B, C and D. All questions are compulsory.

Section - A
Q. 1 Select and write the correct answers: [08]
i) The graph of the inequalities 3x  4y  12, x  1, x  0, y  0 , lies in
a) first quadrant b) second quadrant c) third quadrant d) fourth quadrant (2)
ii) For the following shaded area, the linear constraints except x  0 and y  0 are

a) 2x  y  2 , x  y  1, x  2y  8 b) 2x  y  2, x  y  1, x  2y  8
c) 2x  y  2, x  y  1, x  2y  8 d) 2x  y  2, x  y  1, x  2y  8 (2)
iii) The optimal value of the objective function is
a) given by the intersection of inequalities with the axes only.
b) given by the corner points of the feasible region.
c) given by the intersection of inequalities with X - axis only.
d) given by intersection of inequalities with Y - axis only. (2)
iv) Objective function of LPP is
a) a constraint b) an inequality
c) a function to be optimized d) feasible region (2)

Q. 2 Answer the following: [02]

i) Define convex set. (1)
ii) State convex polygon theorem. (1)

1
 Section - B
Attempt any Three of the following : [06]
Q. 3 A machine is used for producing two products I and II. Product I is produced by using
3 units of chemical salt and 2 units of chemical mixture. Product II is produced
by using 2 units of chemical salt and 4 units of chemical mixture. Only 1000 units of
chemical salt and 1500 units of chemical mixture are available. The profit on product I is
`25 and on II, it is `20. Give mathematical formulation for LPP to maximize the profit. (2)

Q. 4 An aeroplane can carry a maximum of 250 passengers. A profit of `1500 is made on each
executive class ticket and a profit of `900 is made on each economy class ticket.
The airline reserves at least 30 seats for executive class. However at least 4 times as many
passengers prefer to travel by economy class than by executive class. Formulate LPP in
order to maximize the profit for the airline. (2)

Q. 5 If a motorcyclist rides his motorcycle at 30 km per hour, he has to spend `3 per km

on petrol. If he rides at a faster speed of 50 km per hour, the petrol cost increases to
`5 per km. He has `150 to spend on petrol and wishes to travel the maximum
distance within an hour. Express this as L.P.P. (2)

Q. 6 A horticulturist wishes to mix two brands fertilisers, that will provide a minimum of
15 units of potash, 20 units of nitrate and 24 units of phosphate. One unit of brand I
provides 3 units of potash, 1 unit of nitrate and 3 unit of phosphate. It costs `120 per
unit. One unit of brand II provides 1 unit of potash, 5 units of nitrate and 2 units of
phosphate. It costs `60 per unit. Formulate the problem as LPP to minimize the cost. (2)

Q. 7 Find the common region of the solutions of the

inequations x  2y  4, 2x  y  6 .

Section - C
Attempt any Four of the following: [12]
Q. 8 Maximize z = 7x + 11y, subject to 3x  5y  26, 5x  3y  30, x  0, y  0 . (3)

Q. 9 Minimize z = 7x + y, subject to 5x  y  5, x  y  3, x  0, y  0 .

Q.10 Maximize z  x1  x 2 , subject to x1  x 2  10, 3x 2  2x1  15, x1  6, x1 , x 2  0.

What is your conclusion ? (3)

Q.11 Maximize z = 15x + 30y,

Subject to 3x  y  12,
x  2y  10,
x  0, y  0 . What is your conclusion ?

2
Q. 12 Minimize Z = 4x + 5y,
Subject to 2x  y  7,
2x  3y  15,
x  3, x  0, y  0 .

Q.13 Find the feasible solution of the system of inequations

3x  4y  12, 2x  5y  10, x  0, y  0 .

Section - D
Attempt any Three of the following : [12]
Q. 14 A production unit makes special type of metal chips by combining copper and brass.
The standard weight of the chip must be at least 5 grams. The basic ingredients i.e. copper
and brass cost `8 and`5 per gram. The durability considerations dictate that the
metal chip must not contain more than 4 grams of brass and should Contain minimum
2 grams of copper. Find the minimum cost of the metal chip satisfying the above conditions. (4)

Q. 15 Minimize : Z = 6x + 4y,
Subject to 3x  2y  12,
x  y  5,
0  x  4,
0  y  4. (4)

Q. 16 A furniture dealer deals in tables and chairs. He has `1,50,000 to invest and a space to store at
most 60 pieces. A table costs him `1500 and a chair ` 750. Construct the inequations and
find the feasible solution. (4)

Q. 17 A horticulturist wishes to mix two brands of fertilizers that will provide a minimum of 15
units of potash, 20 units of nitrate and 24 units of phosphate. One unit of brand I provides
3 units of potash, 1 unit of nitrate, 3 units of phosphate. One unit of brand II provides
1 unit of potash, 5 units of nitrate and 2 units of phosphates. One unit of brand I costs
`. 120 and one unit of brand II costs `.60 per unit. Formulate this problem as L.P.P.
to minimize the cost. (4)

Q. 18 Maximize : z  5x  2y
subject to 3x  5y  15, 5x  2y  10, x  0, y  0 (4)
*****