CHAPTER 12 LINEAR PROGRAMMING

SUBJECT: MATHEMATICS MAX. MARKS : 40

CLASS : XII DURATION : 1½ hrs
General Instructions:
(i). All questions are compulsory.
(ii). This question paper contains 20 questions divided into five Sections A, B, C, D and E.
(iii). Section A comprises of 10 MCQs of 1 mark each. Section B comprises of 4 questions of 2 marks
each. Section C comprises of 3 questions of 3 marks each. Section D comprises of 1 question of 5
marks each and Section E comprises of 2 Case Study Based Questions of 4 marks each.
(iv). There is no overall choice.
(v). Use of Calculators is not permitted

SECTION – A
Questions 1 to 10 carry 1 mark each.
1. Corner points of the feasible region for an LPP are (0, 2), (3, 0), (6, 0), (6, 8) and (0, 5).
Let F =4x + 6y be the objective function. The minimum value of F occurs at
(a) Only (0, 2)
(b) Only (3, 0)
(c) the mid-point of the line segment joining the points (0, 2) and (3, 0)
(d) any point on the line segment joining the points (0, 2) and (3, 0)

2. Feasible region (shaded) for a LPP is shown in the given figure.

The maximum value of the Z = 0.4x + y is

(a) 45 (b) 40 (c) 50 (d) 41

3. A set of values of decision variables that satisfies the linear constraints and non-negativity conditions
of an L.P.P. is called its:
(a) Unbounded solution (b) Optimum solution
(c) Feasible solution (d) None of these

4. 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), (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) p = q (b) p = 2q (c) p = 3q (d) q = 3p

5. For an L.P.P. the objective function is Z = 4x + 3y, and the feasible region determined by a set of
constraints (linear inequations) is shown in the graph.
 Which one of the following statements is true?
(a) Maximum value of Z is at R. (b) Maximum value of Z is at Q.
(c) Value of Z at R is less than the value at P. (d) Value of Z at Q is less than the value at R.
6. Corner points of the feasible region for an LPP are (0, 3), (1,1) and (3,0). Let Z = px + qy, where p, q
> 0, be the objective function. The condition on p and q so that the minimum of Z occurs at (3,0) and
(1,1) is
q
(a) p = q (b) p  (c) p = 3q (d) p=q
2
7. For an L.P.P. the objective function is Z = 400x + 300y, and the feasible region determined by a set
of constraints (linear inequations) is shown in the graph.

Find the coordinates at which the objective function is maximum.

(a) (20, 0) (b) (40, 0) (c) (40, 160) (d) (20, 180)
8. The corner points of the shaded bounded feasible region of an LPP are (0,0),(30,0),(20,30) and
(0,50) as shown in the figure .
 The maximum value of the objective function Z = 4x+y is
(a) 120 (b) 130 (c) 140 (d) 150

In the following questions 9 and 10, a statement of assertion (A) is followed by a statement of
reason (R). Mark the correct choice as:
(a) Both Assertion (A) and Reason (R) are true and Reason(R) is the correct explanation of assertion (A).
(b) Both Assertion (A) and Reason (R) are true but Reason(R) is not the correct explanation of assertion (A).
(c) Assertion (A) is true but reason (R) is false.
(d) Assertion (A) is false but reason (R) is true.

9. Assertion (A): The maximum value of Z = 5x + 3y, satisfying the conditions x ≥ 20, y ≥ 0 and 5x +
2y ≤ 10, is 15.
Reason (R): A feasible region may be bounded or unbounded.

10. Assertion (A): The maximum value of Z = x + 3y. Such that 2x + y ≤ 20, x + 2y ≤ 20, x, y ≥ 0 is 30.
Reason (R): The variables that enter into the problem are called decision variables.

SECTION – B
Questions 11 to 14 carry 2 marks each.
11. In a linear programming problem, objective function, z = x + 2y. The subjective the constraints
x + 2y ≥ 100, 2x – y ≤ 0, 2x + y ≤ 200, x ≥ 0, y ≥ 0
The graph of the following equations is shown below.

Name the feasible region, and find the corner point at which the objective function is minimum.

12. A manufacturer makes two types of furniture, chairs and tables. Both the products are processed on
three machines A1, A2 and A3. Machine A1 requires 3 hours for a chair and 3 hours for a table,
machine A2 requires 5 hours for a chair and 2 hours for a table and machine A3 requires 2 hours for a
chair and 6 hours for a table. Maximum time available on machine A1, A2 and A3 is 36 hours, 50
hours and 60 hours respectively. Profits are 20 per chair and 30 per table. Formulate the above as
a linear programming problem to maximise the profit.

OR

Two tailors A and B earn 150 and 200 per day respectively. A can stich 6 shirts and 4 pants per day
while B can stich 10 shirts and 4 pants per day. Form a linear programming problem to minimise the
labour cost to produce at least 60 shirts and 52 pants.
13. The feasible region of a ∠PR is given as follows:

(i) Write the constraints with respect to the above in terms of x and y.
(ii) Find the coordinate of B and C and maximize, z = x + y.

14. Solve the following LPP graphically: Maximise Z = 3x + 4y and

Subject to x + y ≤ 4, x ≥ 0 and y ≥ 0.

SECTION – C
Questions 15 to 17 carry 3 marks each.
15. Solve the following Linear Programming Problem graphically:
Maximise z = 8x + 9y subject to the constraints: 2x + 3y ≤ 6, 3x – 2y ≤ 6, y ≤ 1; x, y ≥ 0

16. Solve the following Linear Programming Problem graphically:

Minimise Z = 13x – 15y subject to the constraints x + y ≤ 7, 2x – 3y + 6 ≥ 0, x ≥ 0 and y ≥ 0.

17. Solve the following Linear Programming Problem graphically:

Maximize Z = 400x + 300y subject to + ≤ 200, ≤ 40, ≥ 20, ≥0

SECTION – D
Questions 18 carry 5 marks.

18. Maximise Z = 8x + 9y subject to the constraints given below :

2x + 3y ≤ 6; 3x – 2y ≤ 6; y ≤ 1; x, y ≥ 0
OR
Minimize and maximize Z = 5x + 2y subject to the following constraints:
x – 2y ≤ 2, 3x + 2y ≤ 12, –3x + 2y ≤ 3, x ≥ 0, y ≥ 0