LINEAR PROGRAMMING

CUET BASED QUESTIONS

1. Corner points of the feasible region determined by the system of linear constraints are
(0,3), (1,1) and (3,0). Let Z= px + qy, where p, q>0. Condition on p and q so that the
minimum of Z occurs at (3,0) and (1,1) is :

(a) p = 2q (b) p = q/2 (c) p = 3q (d) p=q

2. Corner points of the feasible region determined by the system of linear constrains are
(0,10), (5,5), (15,15) and (0,20). Let Z = px + qy, where p,q>0. Condition on p and q so
that the minimum of Z occurs at (15,15) and (0,20) is :

(a) p = 2q (b) p =q (c) p = 3q (d) q = 3p

3. Which of the following is not a convex set?

(a) A= {(x, y) : 3x+4y≤ 12} (b) A = {(x, y): y=4) }

(c) A = {x, y): x2+y2 ≤9} (d) A = {(x, y) : 3x2 + 5y2≤15}

4. The maximum value of Z = 3x + 2y subjected to x +2y ≤ 10, 3x + y ≤ 15 and x, y ≥0 is :

(a) 18 (b) 35 (c) 20 (d) none of these

5. Find the minimum and maximum value of Z = y + 5x, under the constraints y – x ≤3,

y– 6x ≥ - 12 and x, y ≥ 0

(a) Max. = 21 and min = 5 (b) max = 21 and min = 0

(c) max = 33 and min = -12 (d) max = 20 and min = 15
6. The maximum of Z = -x + 2y subject to x ≥3, x + y≥ 5, x + 2y ≥ 6, x, y ≥ 0 occurs at :

(a) one point ( b) two points (c) multiple points (d) does not occur

7. The solution set of the inequation x + y ≤ 3 is:

(a) half plane that contains origin

(b) open half plane not containing origin

(c) xy= plane except the points lying on x+y = 3

(d) none of these

8. What is the maximum value of 3x+2y at the corner points (0,7), (2,3), (4,1), (8,0) of the
convex polygonal region?

(a) 24 ( b) 14 (c) 6 (d) none of these

9. If the objective function of a LPP is Min Z = 0.6x + 0.4y and corner points are (0,280),
(100,80) and (700 , 0) then minimum value of Z is :

(a) 140 (b) 92 (c) 142 (d) none of these

10. The point at which the maximum value of 𝑥 + 𝑦 subject to the constraints
𝑥 𝑦
2𝑥 + 5𝑦 ≤ 100, + 49 ≤ 1, 𝑥, 𝑦 ≥ 0 is obtained, is
25
50 40
(a) (10, 20) (b) (20, 10) (c) (15, 15) (d) ,
3 3

11. The objective function Z = 4x + 3y can be maximised subjected to constraints

3x + 4y ≤24; 8x + 6y ≤ 48; x ≤ 5; y ≤ 6; x, y ≥ 0

(a) At one point only (b) At two points only

(c) At infinite number of point (d) None of these
12. 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. Maximum of F – Minimum of F

(a) 60 (b) 48 (c) 42 (d) 18

13. Shaded region in the following figure is represented by

(a) 2𝑥 + 5𝑦 ≥ 80, 𝑥 + 𝑦 ≤ 20, 𝑥 ≥ 0, 𝑦 ≤0

(b) 2𝑥 + 5𝑦 ≥ 80, 𝑥 + 𝑦 ≥ 20, 𝑥 ≥ 0, 𝑦 ≥0
(c) 2𝑥 + 5𝑦 ≤ 80, 𝑥 + 𝑦 ≤ 20, 𝑥 ≥ 0, 𝑦 ≥0
(d) 2𝑥 + 5𝑦 ≤ 80, 𝑥 + 𝑦 ≤ 20, 𝑥 ≤ 0, 𝑦 ≤0
Q14. The maximum value of objective function c = 2x +2y in the given feasible region is

 2
x +5 y = 200  0,44 
 3 
(0,40)
(10,38)

O (67,0) (200,0)

(a) 134 (b) 40 (c) 38 (d) 80

15. For the following feasible region, the linear constraints are

(a) 3𝑥 + 2𝑦 ≥ 12, 𝑥 + 3𝑦 ≥ 11, 𝑥 ≥ 0, 𝑦 ≥ 0

(b) 3𝑥 + 2𝑦 ≤ 12, 𝑥 + 3𝑦 ≥ 11, 𝑥 ≥ 0, 𝑦 ≥ 0
(c) 3𝑥 + 2𝑦 ≤ 12, 𝑥 + 3𝑦 ≤ 11, 𝑥 ≥ 0, 𝑦 ≥ 0
(d) None of these

ASSERTION REASONING QUESTIONS

The following Questions consists of two statements – Assertion(A) and Reasoning(R). Answer
these questions selecting the appropriate options given below

(a) Both A and R true and R is the correct explanation for A

(b) Both A and R true and R is not the correct explanation for A
(c) A is true but R is False
(d) A is false but R is true

1. Assertion (A): The maximum value of Z = 5x + 3y, satisfying the conditions5𝑥 + 2𝑦 ≤

10, 𝑥 ≥ 0, 𝑦 ≥ 0 is 15

Reasoning (R): A feasible region may be bounded or unbounded

2. Assertion (A): The maximum value of Z = x + 3y, such that 5𝑥 + 2𝑦 ≤ 10, 𝑥 + 2𝑦 ≤

0, 𝑥, 𝑦 ≥ 0 is 30
 Reasoning (R): The variable that enter the problem are called decision variable

3. Assertion (A): If a L.P.P. admits two optimal solutions then it has infinitely many optimal
solutions.

Reason (R): If the value of the objective function of a LPP is same at two corners then it
is same at every point on the line joining two corner points.
4. Assertion(A): If a L.P.P. admits two optimal solutions then it has infinitely many optimal
solutions.

Reason(R): If the value of the objective function of a LPP is same at two corners then it is
same at every point on the line joining two corner points.

CASE STUDY BASED QUESTIONS

1. `The feasible region of linear constraint is given in the adjoining figure

Based on the given graph , answer the following :

(i) Two of the linear constraints satisfying the feasible region are
a) x + y ≤ 300 , y ≥ 200
b) x + y ≥ 300 , y ≤ 200
c) y ≤ 150, x ≤ 200
d) x + y ≥ 150 , x ≤ 150

(ii) Value of Z = 3x+3y is maximum at

(a) G(150,150) only (b) F(100,100) only
(c) At points F and G (d)At all points on line segment FG
(iii) Maximum value of Z = 3x + 3y as per given feasible ( shaded) region is
(a) 800 (b) 900 (c) 450 (d) 1800
2. A man has Rs. 1500 for furnishing rice and wheat. A bag of rice and a bag of wheat cost
Rs. 180 and Rs. 120 respectively. He has a storage capacity of only 10 bags. He earns a
profit of Rs. 11 and Rs. 9 per bag of rice and wheat respectively. Assuming that he can
sell all the items that he can buy , he purchases x bags and y bags of wheat.
 Based on given information and by formulation of L.P.P, answer the following:

(i) Which inequation shows the constraint related to total cost of both types of bags.
(a) x + y ≤ 10 (b) 180 x + 120 y ≤ 1500
(c) 180 x + 120 y ≥ 1500 (d) 11 x + 9 y ≤ 150

(ii) What is income that the man can earn by selling all the bags :
(a) Rs. 400 (b) Rs. 200
(c) Rs. 100 (d) Rs. 50

3. Deepa rides her car at 25 km/hr. She has to spend Rs. 2 per km on diesel and if she rides it at
a faster speed of 40 km/hr , the diesel costs increases to Rs. 5 per km. She has Rs. 100 to spend
on diesel. Let she travels x km with speed of 25 km/he and y km with speed of 40 km/hr. The
feasible region of the LPP is shown below:

i) If Z = x+y be the objective function and max Z = 30. Then what is the point of maximum
value ?
ii) If Z = 6x – 9y be the objective function, then what is the maximum value of Z ?
iii) If Z = 6x+3y be the objective function, then what is the minimum value of Z?

ANSWERS
1. b 2. d 3. b 4. a 5. b 6. d

7.a 8.a 9.b 10.d 11.c 12.a

13.c 14.a 15.a

CASE STUDY BASED QUES:

1.(i) d. (ii) d (iii) b

2. .(i) b (ii) c

3. . (i) Z is 30 max at ( 50/3, 40/3) (ii) Z is 150 max at ( 25,0)

(iii) Z is 0 min at (0,0)