Multiple choice questions
6 questions1.
The corner points of the feasible region for the constraints 4x + 2y ≤ 20, 4x + 4y ≤ 32, x ≥ 0, y ≥ 0 are
- (a)(0, 0), (8, 0), (0, 8)
- (b)(0, 0), (5, 0), (0, 10)
- (c)(0, 0), (5, 0), (2, 6), (0, 8)
- (d)(0, 0), (8, 0), (2, 6), (0, 10)
Show answer and solution
Answer: (c) (0, 0), (5, 0), (2, 6), (0, 8)
Line 1 meets the axes at (5, 0) and (0, 10); line 2 at (8, 0) and (0, 8). They intersect at (2, 6). The region below both lines in the first quadrant has corners (0, 0), (5, 0), (2, 6), (0, 8).
2.
The objective function of an LPP is
- (a)always a constant
- (b)a constraint
- (c)a linear function to be optimised
- (d)a quadratic function
Show answer and solution
Answer: (c) a linear function to be optimised
It is a linear function to be optimised.
3.
Which of the following points lies in the feasible region of 3x + 4y ≤ 14, x − 3y ≤ 6, x ≥ 0, y ≥ 0?
- (a)(7, 2)
- (b)(2, 5)
- (c)(4, 4)
- (d)(0, 2)
Show answer and solution
Answer: (d) (0, 2)
Check each constraint. (0, 2): 8 ≤ 14 and -6 ≤ 6, with non-negative coordinates. The other points break at least one constraint. Answer: (0, 2).
4.
The corner points of the feasible region for the constraints 3x + 3y ≤ 33, 2x + 4y ≤ 28, x ≥ 0, y ≥ 0 are
- (a)(0, 0), (14, 0), (8, 3), (0, 11)
- (b)(0, 0), (11, 0), (0, 11)
- (c)(0, 0), (11, 0), (8, 3), (0, 7)
- (d)(0, 0), (14, 0), (0, 7)
Show answer and solution
Answer: (c) (0, 0), (11, 0), (8, 3), (0, 7)
Line 1 meets the axes at (11, 0) and (0, 11); line 2 at (14, 0) and (0, 7). They intersect at (8, 3). The region below both lines in the first quadrant has corners (0, 0), (11, 0), (8, 3), (0, 7).
5.
If an LPP has optimal values at two corner points, then
- (a)the feasible region is unbounded
- (b)the LPP has no solution
- (c)every point on the segment joining them is also optimal
- (d)only those two points are optimal
Show answer and solution
Answer: (c) every point on the segment joining them is also optimal
Z is linear, so it is constant along that edge: every point on the segment is optimal.
6.
Which of the following points lies in the feasible region of 2x + 2y ≤ 6, x − y ≤ 3, x ≥ 0, y ≥ 0?
- (a)(6, 0)
- (b)(7, 2)
- (c)(3, 3)
- (d)(1, 1)
Show answer and solution
Answer: (d) (1, 1)
Check each constraint. (1, 1): 4 ≤ 6 and 0 ≤ 3, with non-negative coordinates. The other points break at least one constraint. Answer: (1, 1).
Assertion–Reason questions
2 questions7.
Assertion (A): The point (1, 1) lies in the feasible region of x + y ≤ 4, x ≥ 0, y ≥ 0.
Reason (R): A point is feasible if it satisfies every constraint.
- (a)Both A and R are true, and R is the correct explanation of A
- (b)Both A and R are true, but R is not the correct explanation of A
- (c)A is true, but R is false
- (d)A is false, but R is true
Show answer and solution
Answer: (a) Both A and R are true, and R is the correct explanation of A
1 + 1 = 2 ≤ 4 and both coordinates are non-negative, so by R the point is feasible.
8.
Assertion (A): If the feasible region is unbounded, a maximum of Z may not exist.
Reason (R): An unbounded region extends indefinitely, so Z can grow without limit in some direction.
- (a)Both A and R are true, and R is the correct explanation of A
- (b)Both A and R are true, but R is not the correct explanation of A
- (c)A is true, but R is false
- (d)A is false, but R is true
Show answer and solution
Answer: (a) Both A and R are true, and R is the correct explanation of A
R explains why a maximum may fail to exist on an unbounded region.
Short answer questions
12 questions9.
The corner points of the bounded feasible region of an LPP are (5, 3), (0, 9), (8, 0), (0, 0). Find the maximum value of Z = 9x + 5y.
Show answer and solution
Answer: 72
Evaluate Z at each corner: Z(5, 3) = 60, Z(0, 9) = 45, Z(8, 0) = 72, Z(0, 0) = 0.
Maximum = 72 at (8, 0).
Maximum = 72 at (8, 0).
10.
The corner points of the bounded feasible region of an LPP are (1, 9), (4, 3), (6, 0), (7, 6). Find the minimum value of Z = 3x + 8y.
Show answer and solution
Answer: 18
Z at the corners: Z(1, 9) = 75, Z(4, 3) = 36, Z(6, 0) = 18, Z(7, 6) = 69.
Minimum = 18.
Minimum = 18.
11.
Maximise Z = 9x + 8y subject to 4x + 2y ≤ 24, 5x + 5y ≤ 40, x ≥ 0, y ≥ 0. Find the maximum value of Z.
Show answer and solution
Answer: 68
Corner points: (0, 0), (6, 0), (4, 4), (0, 8) (the lines meet at (4, 4)).
Z values: 0, 54, 68, 64. Maximum = 68.
Z values: 0, 54, 68, 64. Maximum = 68.
12.
Minimise Z = 3x + 7y subject to 2x + y ≥ 12, 4x + 4y ≥ 40, x ≥ 0, y ≥ 0. Find the minimum value of Z.
Show answer and solution
Answer: 30
The feasible region is unbounded, with corners (0, 12), (2, 8), (10, 0). Z values: 84, 62, 30.
The smallest is 30; the half-plane 3x + 7y < 30 has no point in common with the region, so the minimum is 30.
The smallest is 30; the half-plane 3x + 7y < 30 has no point in common with the region, so the minimum is 30.
13.
The objective function Z = px + qy (p, q > 0) takes the same maximum value at the corner points (3, 0) and (1, 1). Find q/p.
Show answer and solution
Answer: 2
Equal values: 3p + 0q = 1p + 1q ⇒ 2p = q ⇒ q/p = 2.
14.
For the LPP with constraints 3x + y ≤ 15, x + y ≤ 9, x, y ≥ 0, find the difference between the maximum and minimum values of Z = 3x + 2y.
Show answer and solution
Answer: 21
Corners: (0, 0), (5, 0), (3, 6), (0, 9). Z: 0, 15, 21, 18. Max − min = 21 − 0 = 21.
15.
The corner points of the bounded feasible region of an LPP are (9, 3), (0, 3), (0, 0), (5, 3). Find the maximum value of Z = 5x + 8y.
Show answer and solution
Answer: 69
Evaluate Z at each corner: Z(9, 3) = 69, Z(0, 3) = 24, Z(0, 0) = 0, Z(5, 3) = 49.
Maximum = 69 at (9, 3).
Maximum = 69 at (9, 3).
16.
The corner points of the bounded feasible region of an LPP are (5, 5), (3, 5), (3, 7), (6, 2). Find the minimum value of Z = 3x + 3y.
Show answer and solution
Answer: 24
Z at the corners: Z(5, 5) = 30, Z(3, 5) = 24, Z(3, 7) = 30, Z(6, 2) = 24.
Minimum = 24.
Minimum = 24.
17.
Maximise Z = 7x + 7y subject to 4x + 4y ≤ 56, x + 4y ≤ 32, x ≥ 0, y ≥ 0. Find the maximum value of Z.
Show answer and solution
Answer: 98
Corner points: (0, 0), (14, 0), (8, 6), (0, 8) (the lines meet at (8, 6)).
Z values: 0, 98, 98, 56. Maximum = 98.
Z values: 0, 98, 98, 56. Maximum = 98.
18.
Minimise Z = 3x + 2y subject to 3x + y ≥ 27, 3x + 3y ≥ 33, x ≥ 0, y ≥ 0. Find the minimum value of Z.
Show answer and solution
Answer: 30
The feasible region is unbounded, with corners (0, 27), (8, 3), (11, 0). Z values: 54, 30, 33.
The smallest is 30; the half-plane 3x + 2y < 30 has no point in common with the region, so the minimum is 30.
The smallest is 30; the half-plane 3x + 2y < 30 has no point in common with the region, so the minimum is 30.
19.
The objective function Z = px + qy (p, q > 0) takes the same maximum value at the corner points (4, 0) and (2, 2). Find q/p.
Show answer and solution
Answer: 1
Equal values: 4p + 0q = 2p + 2q ⇒ 2p = 2q ⇒ q/p = 1.
20.
For the LPP with constraints 2x + y ≤ 14, 2x + 4y ≤ 20, x, y ≥ 0, find the difference between the maximum and minimum values of Z = 8x + 8y.
Show answer and solution
Answer: 64
Corners: (0, 0), (7, 0), (6, 2), (0, 5). Z: 0, 56, 64, 40. Max − min = 64 − 0 = 64.