Saturday, March 25, 2023

# Linear Programming MCQs Type Questions with Answer for ISC Class 12 Maths Linear Programming MCQs Type Questions with Answer for ISC Class 12 Maths . These MCQs / Objective Type Questions is based on latest reduced syllabus according 2021-22 session on bifurcated pattern. Main motto of MCQ Type Question is cracking the next upcoming Sem-2 exam of council. Visit official website CISCE for detail information about ISC Class-12 Maths.

## ISC Class 12 Linear Programming MCQs Type Questions with Answer

 Board ISC Class 12th (XII) Subject Maths Chapter Linear Programming Syllabus on bifurcated syllabus (after reduction) Session 2021-22 Bifurcated Sem-2 Topic MCQs / Objective Type Question

### ISC Linear Programming MCQs Questions with Answers for Class-12 Maths

Question 1: Maximize Z = 3x + 5y, subject to x + 4y ≤ 24, 3x + y ≤ 21, x + y ≤ 9, x ≥ 0, y ≥ 0.

(a) 20 at (1, 0)
(b) 30 at (0, 6)
(c) 37 at (4, 5)
(d) 33 at (6, 3)

Answer: (c) 37 at (4, 5)

Question 2: Maximize Z = 4x + 6y, subject to 3x + 2y ≤ 12, x + y ≥ 4, x, y ≥ 0.

(a) 16 at (4, 0)
(b) 24 at (0, 4)
(c) 24 at (6, 0)
(d) 36 at (0, 6)

Answer: (d) 36 at (0, 6)

Question3: Maximize Z = 6x + 4y, subject to x ≤ 2, x + y ≤ 3, -2x + y ≤ 1, x ≥ 0, y ≥ 0.

(a) 12 at (2, 0)
(b) 140/3 at (2/31/3)
(c) 16 at (2, 1)
(d) 4 at (0, 1)

Answer: (c) 16 at (2, 1)

Question 4: Maximize Z = 10×1 + 25×2, subject to 0 ≤ x1 ≤ 3, 0 ≤ x2 ≤ 3, x1 + x2 ≤ 5.

(a) 80 at (3, 2)
(b) 75 at (0, 3)
(c) 30 at (3, 0)
(d) 95 at (2, 3)

Answer: (d) 95 at (2, 3)

Question 5:  In maximization problem, optimal solution occurring at corner point yields the

(a) highest value of z

(b) lowest value of z

(c) mid values of z

(d) mean values of z

Answer : (a) highest value of z

Question 6:  In a LPP, the objective function is always

(a) Linear

(c) Cubic

Question 7:  A feasible solution to a linear programming problem

(a) Must satisfy all of the problem’s constraints simultaneously

(b) Need not satisfy all of the constraints, only the non-negativity constraints

(c) Must be a corner point of the feasible region

(d) Must give the maximum possible profit

Answer : (a) Must satisfy all of the problem’s constraints simultaneously

Question 7:  The corner points of the bounded feasible region of a LPP are A(0,50), B(20, 40), C(50, 100) and D(0, 200) and the objective function is Z = x + 2y. Then the maximum value is

(a) 400

(b) 250

(c) 450

(d) 100

Question 8: The feasible region (shaded) for a L.P.P is shown in the figure. The maximum Z = 5x + 7y is (a) 43

(b) 47

(c) 45

(d) 49

Question 9:  The minimum value of Z = 4x + 3y subjected to the constraints 3x + 2y ≥ 160, 5 + 2y ≥ 200, 2y ≥ 80; x, y ≥ 0 is

(a) 220
(b) 300
(c) 230
(d) none of these

Question 10:  The maximum value of Z = 3x + 2y, subjected to x + 2y ≤ 2, x + 2y ≥ 8; x, y ≥ 0 is

(a) 32
(b) 24
(c) 40
(d) none of these

Question 11: Maximize Z = 11x + 8y, subject to x ≤ 4, y ≤ 6, x ≥ 0, y ≥ 0.

(a) 44 at (4, 2)
(b) 60 at (4, 2)
(c) 62 at (4, 0)
(d) 48 at (4, 2)

Answer: (b) 60 at (4, 2)

Question 12:  In solving the LPP:

“minimize f = 6x + 10y subject to constraints x ≥ 6, y ≥ 2, 2x + y ≥ 10, x ≥ 0, y ≥ 0” redundant constraints are

(a) x ≥ 6, y ≥ 2
(b) 2x + y ≥ 10, x ≥ 0, y ≥ 0
(c) x ≥ 6
(d) none of these

Answer: (b) 2x + y ≥ 10, x ≥ 0, y ≥ 0

Question 13:  Region represented by x ≥ 0, y ≥ 0 is

Question 14: The region represented by the inequalities

x ≥ 6, y ≥ 2, 2x + y ≤ 0, x ≥ 0, y ≥ 0 is

(a) unbounded
(b) a polygon
(c) exterior of a triangle
(d) None of these

Question 15: Objective function of a L.P.P.is

(a) a constant
(b) a function to be optimised
(c) a relation between the variables
(d) none of these

Answer: (b) a function to be optimised

Question 16: The optimal value of the objective function is attained at the points

(a) on X-axis
(b) on Y-axis
(c) which are comer points of the feascible region
(d) none of these

Answer: (c) which are comer points of the feascible region

Question 17: Z = 4x1 + 5x2, subject to 2x1 + x2 ≥ 7, 2x1 + 3x2 ≤ 15, x2 ≤ 3, x1, x2 ≥ 0. The minimum value of Z occurs at

(a) (3.5, 0)
(b) (3, 3)
(c) (7.5, 0)
(d) (2, 3)

Question 18: The maximum value of f = 4x + 3y subject to constraints x ≥ 0, y ≥ 0, 2x + 3y ≤ 18; x + y ≥ 10 is

(a) 35
(b) 36
(c) 34
(d) none of these

Question 19: Minimize Z = 20x1 + 9x2, subject to x1 ≥ 0, x2 ≥ 0, 2x1 + 2x2 ≥ 36, 6x1 + x2 ≥ 60.

(a) 360 at (18, 0)
(b) 336 at (6, 4)
(c) 540 at (0, 60)
(d) 0 at (0, 0)

Answer: (b) 336 at (6, 4)

Question 20: Z = 8x + 10y, subject to 2x + y ≥ 1, 2x + 3y ≥ 15, y ≥ 2, x ≥ 0, y ≥ 0. The minimum value of Z occurs at

(a) (4.5, 2)
(b) (1.5, 4)
(c) (0, 7)
(d) (7, 0)

Question 21: Z = 20x1 + 20x2, subject to x1 ≥ 0, x2 ≥ 0, x1 + 2x2 ≥ 8, 3x1 + 2x2 ≥ 15, 5x1 + 2x2 ≥ 20. The minimum value of Z occurs at

(a) (8, 0)
(b) (5/2,15/4)
(c) (7/2,9/4)
(d) (0, 10)

Question 22: Z = 7x + y, subject to 5x + y ≥ 5, x + y ≥ 3, x ≥ 0, y ≥ 0. The minimum value of Z occurs at

(a) (3, 0)
(b) (1/2,5/2)
(c) (7, 0)
(d) (0, 5)

Question 22: In equation 3x – y ≥ 3 and 4x – 4y > 4

(a) Have solution for positive x and y
(b) Have no solution for positive x and y
(c) Have solution for all x
(d) Have solution for all y

Answer: (a) Have solution for positive x and y

Question 23: The maximum value of Z = 4x + 2y subject to the constraints 2x + 3y ≤ 18, x + y ≥ 10, x, y ≤ 0 is

(a) 36
(b) 40
(c) 30
(d) None of these

Question 24: Of all the points of the feasible region for maximum or minimum of objective function the points

(a) Inside the feasible region
(b) At the boundary line of the feasible region
(c) Vertex point of the boundary of the feasible region
(d) None of these

Answer: (c) Vertex point of the boundary of the feasible region

Question 25: The objective function Z = 4x + 3y can be maximised subjected to the constraints 3x + 4y ≤ 24,8x + 6y ≤ 48, x ≤ 5, y ≤ 6; x, y ≥ 0

(a) at only one point
(b) at two points only
(c) at an infinite number of points
(d) none of these

Answer: (c) at an infinite number of points

Question 25: If the constraints in a linear programming problem are changed

(a) solution is not defined
(b) the objective function has to be modified
(c) the problems is to be re-evaluated
(d) none of these

Answer: (c) the problems is to be re-evaluated

Question 26: 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

Question 27: The optimal value of the objective function is attained at the points

(a) given by intersection of inequation with y-axis only.
(b) given by intersection of inequation with x-axis only.
(c) given by corner points of the feasible region.
(d) none of these

Answer: (c) given by corner points of the feasible region.

Question 28:  The solution set of the inequation 3x + 2y > 3 is

(a) half plane not containing the origin
(b) half plane containing the origin
(c) the point being on the line 3x + 2y = 3
(d) None of these

Answer: (a) half plane not containing the origin

Question 29: In an LPP, if the objective function Z = ax + by has the same maximum value on two corner points of the feasible region, then the number of points of which Zmax occurs is

(a) 0
(b) 2
(c) finite
(d) infinite

Question 30: Which of the following statement is correct?

(a) Every LPP admits an optimal solution.
(b) Every LPP admits unique optimal solution.
(c) If a LPP gives two optimal solutions it has infinite number of solutions.
(d) None of these

Question 31: The corner point of the feasible region determined by the system of linear constraints are (0, 0), (0, 40), (20, 40), (60, 20), (60, 0). The objective function is Z = 4x + 3y.
Compare the quantity in Column A and Column B

 Column A Column B Maximum of Z 325

(a) The quantity in column A is greater
(b) The quantity in column B is greater
(c) The two quantities are equal
(d) The relationship cannot be determined On the basis of the information supplied

Answer: (b) The quantity in column B is greater

Question 32: Z = 6x + 21 y, subject to x + 2y ≥ 3, x + 4y ≥ 4, 3x + y ≥ 3, x ≥ 0, y ≥ 0. The minimum value of Z occurs at

(a) (4, 0)
(b) (28, 8)
(c) (2, 7/2)
(d) (0, 3)

Question 33:  Maximize Z = 7x + 11y, subject to 3x + 5y ≤ 26, 5x + 3y ≤ 30, x ≥ 0, y ≥ 0

(a) 59 at (9/25/2)
(b) 42 at (6, 0)
(c) 49 at (7, 0)
(d) 57.2 at (0, 5.2)

Question 34: The maximum value of Z = 3x + 4y subjected to contraints x + y ≤ 40, x + 2y ≤ 60, x ≥ 0 and y ≥ 0 is

(a) 120
(b) 140
(c) 100
(d) 160

Question 35: Feasible region in the set of points which satisfy

(a) The objective functions
(b) Some the given constraints
(c) All of the given constraints
(d) None of these

Answer: (c) All of the given constraints

–: End of Linear Programming MCQs Type Questions  :–

-: also visit :-

Thanks

RELATED ARTICLES