Difficulty: Hard
Maximize 6x+5y subject to x+y≤10, 2x+y≤14, x,y≥0. What is the maximum?
A 50 at (0,10)
B 42 at (7,0)
C 54 at (4,6)
D 46 at (4,6)
Answer: C. 54 at (4,6) The vertices are (0,0), (7,0), (4,6), and (0,10); their largest value is 54.
Minimize 3x+2y subject to x+y≥8, 2x+y≥10, x,y≥0. What is the minimum?
A 20 at (0,10)
B 24 at (8,0)
C 18 at (2,6)
D 16 at (2,6)
Answer: C. 18 at (2,6) The boundary vertices are (0,10), (2,6), and (8,0); the objective values are 20, 18, and 24.
Maximize 2x+3y subject to x≤6, y≤8, x+y≤10, x,y≥0. What is the maximum?
A 24 at (6,4)
B 28 at (2,8)
C 20 at (4,6)
D 24 at (0,8)
Answer: B. 28 at (2,8) At the feasible vertices, (2,8) gives 28, exceeding the values at the other corners.
Minimize 4x+y subject to x+y≥6 and x,y≥0. What is the minimum?
A 6 at (0,6)
B 24 at (6,0)
C 15 at (3,3)
D 4 at (0,6)
Answer: A. 6 at (0,6) On x+y=6, the objective becomes 6+3x, so the least value is 6 at (0,6).
Maximize 5x+2y subject to x+2y≤8, 2x+y≤10, x,y≥0. What is the maximum?
A 24 at (4,2)
B 16 at (0,4)
C 20 at (4,0)
D 25 at (5,0)
Answer: D. 25 at (5,0) The feasible corner values are 0, 25, 24, and 8; the maximum is 25.
For x+y≤6, x,y≥0, maximize z=2x+2y. Which describes the optimal solutions?
A Only the origin
B Only (6,0)
C No feasible point
D Every point on x+y=6
Answer: D. Every point on x+y=6 The objective equals 2(x+y), so every feasible point on the edge x+y=6 gives 12.
With only x≥0 and y≥0 as constraints, can x+y have a finite maximum?
A No, it is unbounded
B Yes, at (1,1)
C Yes, at the origin
D Only at (0,0)
Answer: A. No, it is unbounded Both variables may increase without limit, so x+y has no finite maximum.
With x≥0 and y≥0, what is the minimum of x+y?
A 0 at the origin
B 1 at (0,1)
C 2 at (1,1)
D No minimum
Answer: A. 0 at the origin The origin is feasible and gives x+y=0, the least possible value.
What do x+y≥5 and x+y≤3 imply?
A The region is bounded
B The maximum is 5
C The model is infeasible
D The origin is optimal
Answer: C. The model is infeasible The same sum cannot be at least 5 and at most 3, so no point satisfies both.
For 0≤x≤3 and 0≤y≤4, what is the feasible shape?
A An unbounded wedge
B A bounded rectangle
C An empty set
D A single line
Answer: B. A bounded rectangle The independent bounds on x and y enclose a rectangle with four corner points.
Compare 3x+4y at (4,0) and (0,3). What is true?
A First value is larger
B Both values equal 7
C Second value is larger
D Both values equal 12
Answer: D. Both values equal 12 At (4,0) the value is 12, and at (0,3) it is also 12.
Minimize z=2x+y subject to x+y≥8, x≥2, y≥0. What is the minimum?
A 16 at (8,0)
B 10 at (2,6)
C 12 at (2,6)
D 8 at (0,8)
Answer: B. 10 at (2,6) The least-cost boundary point is (2,6), which meets x+y=8 and gives z=10.
Maximize 4x+3y subject to x+y≤12, x≤8, y≤10, x,y≥0. What is the maximum?
A 38 at (2,10)
B 32 at (8,0)
C 30 at (0,10)
D 44 at (8,4)
Answer: D. 44 at (8,4) The feasible vertices include (8,4), (2,10), (8,0), and (0,10); their largest objective value is 44.
A uses 2 machine hours and B uses 1. With at most 100 hours, choose the constraint.
A 2x + y ≥ 100
B 2x + y ≤ 100
C x + 2y ≤ 100
D 2x − y ≤ 100
Answer: B. 2x + y ≤ 100 Total hours used are 2x+y and cannot exceed the 100-hour capacity.
Output of X must be at least twice output of Y. Choose the relation.
A x ≥ 2y
B x + y ≥ 2
C y ≥ 2x
D x − y = 2
Answer: A. x ≥ 2y At least twice as many X units means x is no smaller than 2y.
Three units of material per A and two per B are limited to 60. Choose the constraint.
A 3x + 2y ≥ 60
B 3x + 2y ≤ 60
C 2x + 3y ≤ 60
D 3x − 2y ≤ 60
Answer: B. 3x + 2y ≤ 60 Material consumption is 3x+2y, and it must stay within 60 units.
A earns 30 and B earns 40. Hours satisfy 2x+y≤100 and x+2y≤80. What is the maximum profit?
A 2,000 at (40,20)
B 2,400 at (60,0)
C 1,600 at (0,40)
D 1,800 at (20,40)
Answer: A. 2,000 at (40,20) The constraints meet at (40,20), yielding 2,000; the axis corner profits are 1,500 and 1,600.
At (2,6), the constraint x+y≥8 holds as equality. It is what?
A Redundant constraint
B Objective function
C Binding constraint
D Infeasible condition
Answer: C. Binding constraint Because x+y equals 8 at that point, the constraint is binding there.
Maximize 40x+50y subject to x+2y≤100, 3x+2y≤180, x,y≥0. What is the maximum?
A 2,500 at (0,50)
B 2,800 at (40,30)
C 2,400 at (60,0)
D 3,100 at (40,30)
Answer: D. 3,100 at (40,30) The two constraints intersect at (40,30), where profit is 3,100; the axis-corner values are lower.
Minimize 6x+4y subject to x+y≥10, x+2y≥14, x,y≥0. What is the minimum?
A 52 at (6,4)
B 60 at (10,0)
C 40 at (0,10)
D 36 at (0,10)
Answer: C. 40 at (0,10) The feasible axis point (0,10) costs 40; the intersection (6,4) costs 52 and (14,0) costs 84.
Candidate vertices give objective values 12, 17, 15, and 10. For maximization, which value is selected?
A 12
B 17
C 15
D 10
Answer: B. 17 A maximum selects the largest objective value among feasible candidate vertices.
For maximizing 3x+2y, what vector points in the direction of increasing objective values?
A (2, 3)
B (−3, 2)
C (3, 2)
D (2, −3)
Answer: C. (3, 2) The objective increases along its coefficient vector, the gradient (3,2).
A firm buys inputs costing 5 and 8 per unit and needs at least 30 total units. Which objective is minimized?
A 8x + 5y
B x + y
C 5x + 8y ≥ 30
D 5x + 8y
Answer: D. 5x + 8y The total purchase cost is 5x+8y; the minimum-requirement constraint is separate.
In a continuous LPP, can an optimal quantity be fractional?
A Yes, unless restricted
B No, always integer
C Only if objective is zero
D Only in maximization
Answer: A. Yes, unless restricted A standard continuous model allows fractional values unless integer restrictions are added.
When modeling quantities, what does x≥0 express?
A No negative production
B A maximum output
C A minimum profit
D A boundary slope
Answer: A. No negative production The non-negativity restriction rules out negative values for the modeled quantity.