Difficulty: Medium
For vertices (0,0), (4,0), (2,4), and (0,5), maximize z=3x+2y. What is the maximum?
A 12 at (4,0)
B 10 at (0,5)
C 8 at (2,0)
D 14 at (2,4)
Answer: D. 14 at (2,4) The objective values are 0, 12, 14, and 10; the largest is 14.
Solve the intersection x+y=6 and 2x+y=8
A (4, 2)
B (2, 4)
C (6, 0)
D (0, 8)
Answer: B. (2, 4) Subtracting the equations gives x=2, and substitution gives y=4.
For x+y≤6, 2x+y≤8, x,y≥0, which is a feasible vertex?
A (2, 4)
B (6, 0)
C (0, 8)
D (5, 2)
Answer: A. (2, 4) At (2,4), both constraints hold, with both resource limits reached.
Minimize z=2x+y subject to x+y≥4 and x,y≥0. What is the minimum?
A 4 at (4,0)
B 8 at (0,4)
C 4 at (0,4)
D 0 at origin
Answer: C. 4 at (0,4) On x+y=4, z=2x+y=4+x, so its least value is 4 at (0,4).
Evaluate 5x+3y at (2,3)
A 16
B 18
C 21
D 19
Answer: D. 19 Substitution gives 5(2)+3(3)=19.
Find both axis intercepts of 3x+2y=12
A (6,0) and (0,4)
B (3,0) and (0,2)
C (12,0) and (0,12)
D (4,0) and (0,6)
Answer: D. (4,0) and (0,6) Setting y=0 gives x=4; setting x=0 gives y=6.
The x-intercept of 2x+3y=12 is what?
A (6, 0)
B (4, 0)
C (0, 4)
D (0, 6)
Answer: A. (6, 0) On the x-axis y=0, so 2x=12 and x=6.
At the intersection x=3 and x+y=5, what are the coordinates?
A (2, 3)
B (3, 2)
C (3, 5)
D (5, 3)
Answer: B. (3, 2) Substituting x=3 into x+y=5 gives y=2.
Maximize x+2y when x+y≤6, x≤4, y≤3, x,y≥0. What is the maximum?
A 8 at (4,2)
B 9 at (3,3)
C 6 at (0,3)
D 10 at (4,3)
Answer: B. 9 at (3,3) The feasible vertices include (3,3) with value 9, which exceeds the other corner values.
Minimize x+y subject to x+y≥7, x,y≥0. What is the minimum?
A 7
B 6
C 14
D 0
Answer: A. 7 The smallest permitted sum is 7, achieved on the first-quadrant boundary segment x+y=7.
Where do 3x+y=9 and x+y=5 intersect?
A (4, 1)
B (3, 2)
C (2, 3)
D (1, 4)
Answer: C. (2, 3) Subtracting the second equation from the first gives 2x=4, so x=2 and y=3.
Check (2,2) against x+2y≤8 and 3x+y≤10. Is it feasible?
A Yes
B No, first fails
C No, second fails
D Only if x=0
Answer: A. Yes At (2,2), the left sides are 6 and 8, both within their limits.
Is (3,2) feasible for x+2y≤6?
A Yes, equality holds
B No
C Yes, sum is 5
D Only if y=0
Answer: B. No The left side is 3+2(2)=7, which exceeds 6.
Maximize 4x+y subject to x+y≤6, x≤4, x,y≥0. What is the maximum?
A 16 at (4,0)
B 18 at (4,2)
C 12 at (3,3)
D 6 at (0,6)
Answer: B. 18 at (4,2) The vertices give values 0, 16, 18, and 6; the largest is 18 at (4,2).
Minimize 3x+4y subject to x+y≥5 and x,y≥0. What is the minimum?
A 15 at (5,0)
B 10 at (5,0)
C 20 at (0,5)
D 12 at (1,4)
Answer: A. 15 at (5,0) On x+y=5, replacing y with 5−x gives 20−x, minimized at x=5.
Minimize z=2x+3y subject to x+2y≥8, x+y≥5, x,y≥0. What is the minimum?
A 12 at (2,3)
B 16 at (8,0)
C 15 at (0,5)
D 13 at (2,3)
Answer: D. 13 at (2,3) The boundary intersection is (2,3) with value 13; the feasible axis corners cost 16 and 15.
For 2x+y≤10, does (4,2) lie on its boundary?
A No, it exceeds 10
B Yes
C No, it totals 8
D Only if x=0
Answer: B. Yes At (4,2), 2x+y equals 10, so the point lies on the boundary line.
What do x+y≤3 and x+y≥7 imply together?
A A single vertex
B A bounded triangle
C An unbounded maximum
D Infeasible constraints
Answer: D. Infeasible constraints No value of x+y can satisfy both inequalities at once.
Maximize 3x+y when x+y≤4 and x,y≥0. What is the maximum?
A 8 at (2,2)
B 4 at (0,4)
C 12 at (4,0)
D 10 at (3,1)
Answer: C. 12 at (4,0) At the feasible vertices (0,0), (4,0), and (0,4), the values are 0, 12, and 4.
Maximize 2x+5y with x+y≤6, x≤4, y≤5, x,y≥0. What is the maximum?
A 25 at (0,5)
B 24 at (4,2)
C 27 at (1,5)
D 20 at (4,4)
Answer: C. 27 at (1,5) The vertex values include 27 at (1,5), larger than 25 at (0,5) and 18 at (4,2).
What is the slope of an objective line 3x+2y=k?
A −2/3
B 3/2
C 2/3
D −3/2
Answer: D. −3/2 Rearranging gives y=−(3/2)x+k/2, so the slope is −3/2.
A feasible point fails one inequality. How should it be classified?
A Optimal
B Redundant
C Infeasible
D Unbounded
Answer: C. Infeasible Every constraint must hold; failure of even one makes the point infeasible.
The y-intercept of x+2y=10 is which point?
A (0, 10)
B (10, 0)
C (0, 5)
D (5, 0)
Answer: C. (0, 5) Set x=0 to get 2y=10, so y=5.
For a nonempty bounded feasible polygon, what can be said about a linear objective?
A Both extrema exist
B Neither extreme exists
C Only a maximum exists
D Only a minimum exists
Answer: A. Both extrema exist A continuous linear objective attains a maximum and minimum on a nonempty bounded polygon.
A line parallel to x+y=6 has what slope?
A −1
B 1
C 0
D Undefined
Answer: A. −1 Rewriting x+y=6 as y=−x+6 shows its slope is −1.