Attempting AP Inter 2nd Year Maths Study Material Chapter 12 Linear Programming MCQ helps students become familiar with objective questions.
AP Inter 2nd Year Maths Linear Programming MCQ
Question 1.
Region represented by x > 0, y ≥ 0 is
1) First quadrant
2) Second quadrant
3) Third quadrant
4) Fourth quadrant
Solution:
1) First quadrant
Explanation:
First quadrant (This region consists of all points with positive x and y coordinates.)
Hence, option (1) is correct.
Question 2.
If the objective function Z = ax + by has both a maximum and a minimum value on the region R then R is
1) Bounded
2) Unbounded
3) Concave polygon
4) Infeasible
Solution:
1) Bounded
Explanation:
Bounded Region: If the region R is bounded the objective function Z will always have both a maximum and a minimum value, which occur at the corner points of the region.
Hence, option (1) is correct.
![]()
Question 3.
The linear inequalities or equations or restrictions on the variables of a linear programming problem are called
1) constriants
2) Decision variables
3) objective function
4) Linear relations
Solution:
1) constriants
Explanation:
Constraints : These are the restrictions or limitations placed on the decision variable.
They are typically expressed as linear inequality (Ex: x + y ≤ 10) or equations.
Hence, option (1) is correct.
Question 4.
The optimal value of the objective function is attained at the points
1) On X-axis
2) On Y-axis
3) Which are at the corner points of the feasible region
4) Which are at the points of intersection of the inequation with Y-axis
Solution:
3) Which are at the corner points of the feasible region
Explanation:
Which are at the corner points of the feasible region.
[ by corner point theorem in Linear program]
Hence, option (3) is correct.
Question 5.
In a linear programming problem the objective function and constraints must be
1) Non-linear
2) Linear
3) Exponential
4) Logarithmic
Solution:
2) Linear
Question 6.
The maximum value of Z = 3x + 4y subject to constraints x + y ≤ 4, x ≥ 0, y ≥ 0 is
1) 12
2) 14
3) 16
4) 10
Solution:
3) 16
Explanation:
The maximum value of Z is 16. Which occurs at the point. (0, 4)
Hence, option (3) is correct.
![]()
Question 7.
Maximize Z = 3x + 5y, subject to constriants x + 4y ≤ 24, 3x + y ≤ 21, x + y ≤ 9, x ≥ 0, y ≥ 0.
1) 20 at (1, 0)
2) 30 at (0, 6)
3) 37 at (4, 5)
4) 33 at (6, 3)
Solution:
3) 37 at (4, 5)
Explanation:
The maximum value of Z is 21 and it occurs at the point (4, 5)
Hence, option (3) is correct.
Question 8.
The point which does not lie in the half plane 2x- + 3y – 12 < 0 is
1) (2, 1)
2) (1, 2)
3) (-2, 3)
4) (2, 3)
Solution:
4) (2, 3)
Explanation:
The point that does not lie in the half-plane is (2, 3)
2(2) + 3(3) – 12 = 4 + 9 – 12 = 1.
Since 1 & 0 (it is greater than 0) this point does not lie in the half-plane.
Hence, option (4) is correct.
Question 9.
Which of the following is not a component of linear programming problem?
1) Objective function
2) Constriant
3) Decision variable
4) Differential equation
Solution:
4) Differential equation
Explanation:
Differential equations by concept of L.P.R
Hence, option (4) is correct.
![]()
Question 10.
The position of points 0(0, 0) and P(2, -3) in the region of graph of inequation 2x – 3y < 5 will be
1) O inside and P outside
2) O and P both inside
3) O and P both outside
4) O outside and P inside
Solution:
1) O inside and P outside
Explanation:
Point ‘O’ is inside
Point ‘P’ is outside
The correct option is (1)
O inside and ‘P’ outside
Hence, option (1) is correct.