All questions
Question 1
A company has two production lines with constraints 2x+y≤16, x+3y≤18, x≥2, and y≥1. If the objective is to minimize the cost function C=3x+2y, which vertex of the feasible region yields the minimum cost?
- (2,1) with a minimum cost of 8 because it's the closest to the origin (correct answer)
- (6,4) with a minimum cost of 26 because it satisfies the intersection condition optimally
- (2,5.33) with a minimum cost of 16.67 because it lies on the boundary x+3y=18
- (7,2) with a minimum cost of 25 because it maximizes production while minimizing cost
Explanation: To minimize the cost function, we need to find all vertices of the feasible region and evaluate C = 3x + 2y at each. The constraints are: 2x + y ≤ 16, x + 3y ≤ 18, x ≥ 2, y ≥ 1. Finding vertices: (1) Intersection of x = 2 and y = 1: (2, 1). Check: 2(2) + 1 = 5 ≤ 16 ✓, 2 + 3(1) = 5 ≤ 18 ✓. (2) Intersection of x = 2 and x + 3y = 18: 2 + 3y = 18, so y = 16/3 ≈ 5.33. Point: (2, 16/3). Check: 2(2) + 16/3 = 4 + 5.33 = 9.33 ≤ 16 ✓. (3) Intersection of 2x + y = 16 and x + 3y = 18: From 2x + y = 16, y = 16 - 2x. Substituting: x + 3(16 - 2x) = 18, so x + 48 - 6x = 18, giving -5x = -30, so x = 6 and y = 4. Point: (6, 4). (4) Intersection of 2x + y = 16 and y = 1: 2x + 1 = 16, so x = 7.5. Point: (7.5, 1). Check: 7.5 + 3(1) = 10.5 ≤ 18 ✓. Evaluating C = 3x + 2y: At (2, 1): C = 6 + 2 = 8. At (2, 16/3): C = 6 + 32/3 ≈ 16.67. At (6, 4): C = 18 + 8 = 26. At (7.5, 1): C = 22.5 + 2 = 24.5. The minimum cost is 8 at (2, 1).
Question 2
Two systems of linear inequalities, System A and System B, have feasible regions RA and RB respectively. If RA∩RB=∅ (empty intersection), which statement about their constraint boundaries must be true?
- At least one pair of constraints from different systems must represent parallel lines with contradictory inequality directions that prevent any overlap between regions
- All constraints in System A must have opposite inequality directions compared to corresponding constraints in System B
- The boundary lines of the two systems must be identical but with reversed inequality directions throughout
- At least one constraint boundary from each system must create a separation that prevents any common feasible points (correct answer)
Explanation: If two feasible regions have an empty intersection (RA ∩ RB = ∅), it means there are no points that satisfy both systems simultaneously. This can happen in various ways: the regions could be separated by distance, have contradictory parallel constraints, or have any configuration where no overlap exists. Choice D correctly captures this general requirement - there must be some constraints that create a separation preventing common feasible points. Choice A is too specific; parallel lines with contradictory directions are sufficient but not necessary (regions can be disjoint in other ways). Choice B is incorrect because not all constraints need to be opposites. Choice C is wrong because the boundary lines don't need to be identical - they just need to create non-overlapping regions.
Question 3
The vertices of a feasible region are (1,2), (4,1), (3,5), and (0,4). If the objective function is f(x,y)=ax+by where a>0 and b<0, which vertex is most likely to optimize the function?
- (0,4) because it minimizes x and maximizes y, providing optimal balance for mixed coefficients
- (4,1) because it maximizes x and minimizes y, aligning with the signs of the coefficients (correct answer)
- (3,5) because it provides the largest combined coordinate values despite coefficient signs
- (1,2) because it represents the geometric center of the feasible region for optimization
Explanation: When you encounter linear programming optimization problems, the key insight is that the optimal value of a linear objective function always occurs at a vertex of the feasible region. The challenge is determining which vertex based on the coefficients' signs.
For the objective function f(x,y)=ax+by with a>0 and b<0, you want to maximize the positive ax term and minimize the negative impact of the by term. Since a>0, larger x-values increase the function value. Since b<0, smaller y-values actually increase the function value (because you're adding a less negative number).
Looking at vertex (4,1), it has the maximum x-coordinate (4) and minimum y-coordinate (1) among all vertices. This perfectly aligns with what we need: maximize x and minimize y. Answer B correctly identifies this reasoning.
Answer A incorrectly suggests minimizing x and maximizing y, which would actually minimize the function since this works against both coefficient signs. Answer C falls into the trap of thinking larger coordinate values are always better, ignoring that b<0 makes large y-values detrimental. Answer D incorrectly assumes the geometric center is optimal, but linear functions optimize at vertices, not interior points.
Study tip: Always match the signs of your coefficients with your coordinate strategy. Positive coefficients want large coordinates; negative coefficients want small coordinates. The optimal vertex satisfies both conditions simultaneously. Question 4
A linear programming problem has the objective function P=3x+4y subject to the constraints x+y≤8, 2x+y≤12, x≥0, and y≥0. At which vertex of the feasible region does the maximum value of P occur?
- (0,8) with maximum value P=32 (correct answer)
- (4,4) with maximum value P=28
- (6,0) with maximum value P=18
- (0,0) with minimum value P=0
Explanation: First, find the vertices of the feasible region: (1) (0,0): intersection of x=0 and y=0. (2) (0,8): intersection of x=0 and x+y=8. (3) (6,0): intersection of y=0 and 2x+y=12. (4) (4,4): intersection of x+y=8 and 2x+y=12. Solving: 2x+y=12 and x+y=8 gives x=4,y=4. Evaluate P=3x+4y at each vertex: At (0,0): P=0. At (0,8): P=32. At (6,0): P=18. At (4,4): P=28. Maximum occurs at (0,8) with P=32. Question 5
A system of inequalities defines a feasible region in the first quadrant. The region is bounded by x+2y≤12, 3x+y≤15, x≥0, and y≥0. If a point (a,b) is in the interior of this feasible region, which of the following must be true about the point (a+1,b+1)?
- It must also be in the feasible region
- It must be outside the feasible region
- It must be on the boundary of the feasible region
- Its location relative to the feasible region cannot be determined (correct answer)
Explanation: If (a,b) is in the interior, then a+2b<12 and 3a+b<15 with a>0,b>0. For (a+1,b+1): we need (a+1)+2(b+1)=a+2b+3 and 3(a+1)+(b+1)=3a+b+4. Since a+2b<12, we have a+2b+3<15 but we need a+2b+3≤12 or a+2b<9. Similarly for the other constraint. The location depends on how close (a,b) is to the boundaries, so we cannot determine the location of (a+1,b+1) without more information. Question 6
The system of inequalities y>2x−3, y<−21x+4, and x>1 defines a triangular region. If the boundaries of this region were changed to include equality (≥ and ≤), how would the area of the region change?
- The area would increase significantly because the region now includes its boundary points
- The area would remain exactly the same since boundary lines have zero area (correct answer)
- The area would decrease because some interior points would be excluded
- The area cannot be determined without graphing both regions
Explanation: In geometric terms, the area of a region is a measure of the two-dimensional space it occupies. Adding or removing boundary lines (which are one-dimensional) does not change the two-dimensional area measurement. The boundary lines have zero area themselves, so including them (changing from strict inequalities to non-strict inequalities) adds zero area to the region. The triangular region retains the same area whether the boundaries are included or excluded. Option A is incorrect because boundaries don't contribute area. Option C is incorrect because we're adding, not removing points. Option D is incorrect because the mathematical principle applies regardless of specific coordinates.
Question 7
In a system of inequalities, the feasible region is unbounded in the first quadrant. The constraints include x+2y≥6, 2x+y≥8, x≥0, and y≥0. Which statement best describes the nature of this feasible region?
- The region extends infinitely in all directions from the intersection point of the two main constraints
- The region extends infinitely in the positive x and y directions beyond a certain bounded area (correct answer)
- The region is actually bounded because the constraints in the first quadrant create a closed polygon
- The region has no feasible points because the constraints are contradictory in the first quadrant
Explanation: The constraints x+2y≥6 and 2x+y≥8 define half-planes that, combined with x≥0 and y≥0, create a feasible region in the first quadrant. To find the intersection of x+2y=6 and 2x+y=8: From the first equation, x=6−2y. Substituting: 2(6−2y)+y=8, so 12−4y+y=8, giving 12−3y=8 and y=34. Then x=6−2(34)=310. The feasible region includes all points above and to the right of both constraint lines, which means it extends infinitely in the positive x and y directions beyond this vertex point. The region is unbounded because there are no upper limits on x or y values. Question 8
Consider the system of inequalities: y≥−2x+6, y≤x+1, and x≥0. Which statement about the solution set is correct?
- The feasible region is a triangle with vertices at (0,1), (0,6), and (35,38) (correct answer)
- The feasible region is a triangle with vertices at (0,1), (0,6), and (38,35)
- The feasible region is unbounded and extends infinitely in the positive x direction above the line y=x+1
- The feasible region is empty because the constraints y≥−2x+6 and y≤x+1 never intersect
Explanation: To find the feasible region, we need to determine where all three inequalities are satisfied simultaneously. First, find the intersection points: (1) y = -2x + 6 and y = x + 1: -2x + 6 = x + 1, so -3x = -5, giving x = 5/3 and y = 8/3. (2) x = 0 and y = x + 1: (0, 1). (3) x = 0 and y = -2x + 6: (0, 6). The feasible region is bounded by these three lines, forming a triangle with vertices at (0, 1), (0, 6), and (5/3, 8/3). Choice B has the coordinates reversed. Choice C is incorrect because the region is bounded. Choice D is wrong because the constraints do intersect.
Question 9
A linear programming problem has constraints forming a feasible region with exactly three vertices. If one constraint is removed, which outcome is impossible?
- The feasible region becomes unbounded with infinitely many optimal solutions along a boundary edge
- The feasible region gains exactly two additional vertices, forming a pentagon shape
- The feasible region becomes empty because the removed constraint was essential for intersection
- The feasible region gains exactly four additional vertices, expanding the triangular region significantly (correct answer)
Explanation: When a constraint is removed from a system that creates a triangular feasible region (3 vertices), the region can only expand, never contract (except to become empty). A triangle is formed by exactly 3 constraints. Removing one constraint can: (A) make the region unbounded if the removed constraint was a boundary, (B) add vertices if the removed constraint was cutting off part of what would otherwise be a larger polygon, or (C) make the region empty if the removed constraint was essential for the feasibility of the intersection. However, removing a single constraint from a triangle cannot add exactly 4 vertices. At most, removing one constraint can reveal 2 additional vertices (making a pentagon), but adding 4 vertices would require the original triangle to have been a much more complex shape artificially reduced to 3 vertices by one constraint, which is geometrically impossible in 2D.
Question 10
Given the system ∣x−2∣+∣y−1∣≤3, x+y≥4, which describes the intersection of these constraints?
- A square region centered at (2,1) intersected with the half-plane below x+y=4
- A circular region centered at (2,1) intersected with the half-plane above x+y=4
- A diamond-shaped region centered at (2,1) intersected with the half-plane above x+y=4 (correct answer)
- A diamond-shaped region centered at (2,1) intersected with the half-plane below x+y=4
Explanation: When you encounter systems involving absolute value inequalities and linear inequalities, you're working with geometric regions in the coordinate plane. Each constraint defines a specific shape, and you need to find their intersection.
The constraint ∣x−2∣+∣y−1∣≤3 represents all points whose Manhattan distance (sum of horizontal and vertical distances) from (2,1) is at most 3. This creates a diamond (square rotated 45°) centered at (2,1) with vertices at (5,1), (2,4), (−1,1), and (2,−2). You can verify this by testing these boundary points in the equation ∣x−2∣+∣y−1∣=3.
The constraint x+y≥4 represents the region above and including the line x+y=4. When x+y=4, you're on the boundary line; when x+y>4, you're above it.
Now examining the wrong answers: Choice A incorrectly identifies the first region as a square rather than a diamond, and places it below the line instead of above. Choice B mistakes the diamond for a circular region and correctly identifies the half-plane. Choice D correctly identifies the diamond shape but incorrectly places the intersection below the line x+y=4 instead of above it.
The correct answer is C because we have a diamond-shaped region intersected with the half-plane above x+y=4.
Study tip: Always sketch both constraints separately first, then find their overlap. Remember that ∣x−h∣+∣y−k∣≤r always creates a diamond, not a circle. Question 11
A system of inequalities has no solution. Which of the following could represent such a system?
- x+y≤5, 2x+2y≥8, x≥0, y≥0 because the scaled constraints are inconsistent
- x+y≤5, x+y≥8, x≥0, y≥0 because parallel constraints create contradictory requirements (correct answer)
- x−y≤3, x+y≥7, x≥0, y≥0 because perpendicular constraints cannot coexist
- 2x+y≤4, x+2y≥9, x≥0, y≥0 because non-parallel constraints create geometric impossibility
Explanation: When you encounter a system of inequalities with no solution, you're looking for constraints that create contradictory requirements—conditions that cannot be satisfied simultaneously.
The correct answer is B because it contains two directly contradictory constraints: x+y≤5 and x+y≥8. These require that the sum of x and y be both less than or equal to 5 AND greater than or equal to 8 at the same time, which is mathematically impossible. No point can satisfy both conditions.
Let's examine why the other options are wrong. Choice A claims the system has no solution, but it actually does. The constraint 2x+2y≥8 simplifies to x+y≥4, which is compatible with x+y≤5—solutions exist where the sum is between 4 and 5. Choice C incorrectly states that perpendicular constraints cannot coexist. The constraints x−y≤3 and x+y≥7 actually do have solutions—try the point (5, 2). Choice D makes a similar error, claiming non-parallel constraints create impossibility, but these constraints can and do have a feasible region.
The key insight is that constraints are contradictory only when they place mutually exclusive requirements on the same expression or create an empty feasible region. Look for direct contradictions like "something ≤ a AND something ≥ b" where a < b, rather than assuming different-looking constraints automatically conflict. Question 12
A feasible region is defined by 2x+3y≤18, x+y≥4, x≥0, and y≥0. If the point (3,4) is tested against this system, what can be concluded?
- The point is in the feasible region because it satisfies the first three constraints
- The point is outside the feasible region because 2(3)+3(4)=18>18
- The point is on the boundary of the feasible region because it satisfies 2x+3y=18 (correct answer)
- The point is in the feasible region because it satisfies all four constraints
Explanation: Check each constraint for point (3,4): (1) 2x+3y≤18: 2(3)+3(4)=6+12=18≤18 ✓ (equality, so on boundary). (2) x+y≥4: 3+4=7≥4 ✓. (3) x≥0: 3≥0 ✓. (4) y≥0: 4≥0 ✓. Since the point satisfies all constraints and achieves equality for 2x+3y≤18, it lies on the boundary of the feasible region, not in the interior. Option A is incorrect because it ignores the fourth constraint and doesn't recognize the boundary condition. Option B contains a calculation error. Option D is incorrect because boundary points are not considered 'in' the region in the strict sense.