12 multiple-choice questions, progressively harder.
At which point do the boundary lines x+y=6x + y = 6x+y=6 and x−y=2x - y = 2x−y=2 meet?
Solution
Correct answer: A
A corner is where two boundaries cross, so solve the pair. Add the equations to eliminate yyy.
(x+y)+(x−y)=6+2 ⇒ 2x=8(x + y) + (x - y) = 6 + 2 \;\Rightarrow\; 2x = 8(x+y)+(x−y)=6+2⇒2x=8
So x=4x = 4x=4, and then y=6−x=2y = 6 - x = 2y=6−x=2. The lines meet at (4,2)(4, 2)(4,2).
Evaluate the objective P=2x+5yP = 2x + 5yP=2x+5y at the corner (3,4)(3, 4)(3,4).
Correct answer: C
Substitute the coordinates into the objective.
P=2(3)+5(4)=6+20=26P = 2(3) + 5(4) = 6 + 20 = 26P=2(3)+5(4)=6+20=26
So P=26P = 26P=26 at that corner.
A feasible region has corners (0,0)(0, 0)(0,0), (4,0)(4, 0)(4,0), and (0,3)(0, 3)(0,3). What is the maximum of P=x+4yP = x + 4yP=x+4y?
Correct answer: B
By the corner point principle, evaluate PPP at every vertex and take the largest.
P(0,0)=0,P(4,0)=4,P(0,3)=12P(0,0) = 0, \quad P(4,0) = 4, \quad P(0,3) = 12P(0,0)=0,P(4,0)=4,P(0,3)=12
The maximum is 121212, at the corner (0,3)(0, 3)(0,3).
A feasible region has corners (2,0)(2, 0)(2,0), (0,5)(0, 5)(0,5), and (1,1)(1, 1)(1,1). What is the minimum of C=3x+2yC = 3x + 2yC=3x+2y?
Evaluate CCC at each vertex and take the smallest.
C(2,0)=6,C(0,5)=10,C(1,1)=5C(2,0) = 6, \quad C(0,5) = 10, \quad C(1,1) = 5C(2,0)=6,C(0,5)=10,C(1,1)=5
The minimum is 555, at the corner (1,1)(1, 1)(1,1).
Is (2,1)(2, 1)(2,1) in the feasible region of x+y≤4x + y \le 4x+y≤4, x≥0x \ge 0x≥0, y≥0y \ge 0y≥0?
Correct answer: D
Check all three inequalities.
2+1=3≤4,2≥0,1≥02 + 1 = 3 \le 4, \quad 2 \ge 0, \quad 1 \ge 02+1=3≤4,2≥0,1≥0
Every inequality holds, so (2,1)(2, 1)(2,1) is in the feasible region.
Is (3,3)(3, 3)(3,3) in the feasible region of 2x+y≤82x + y \le 82x+y≤8 and x+2y≤8x + 2y \le 8x+2y≤8?
Test both inequalities; failing either one puts the point outside the region.
2(3)+3=9,9≤8 is false2(3) + 3 = 9, \quad 9 \le 8 \text{ is false}2(3)+3=9,9≤8 is false
The first inequality already fails, so (3,3)(3, 3)(3,3) is not in the feasible region.
The region defined by x≥0x \ge 0x≥0, y≥0y \ge 0y≥0, and x+y≥2x + y \ge 2x+y≥2 is which of these?
The region is the part of the first quadrant on or above the line x+y=2x + y = 2x+y=2.
x+y≥2 has no upper limit on x+yx + y \ge 2 \text{ has no upper limit on } x + yx+y≥2 has no upper limit on x+y
Points can move outward forever toward the upper right, so the region is unbounded.
What is the feasible region of the system x+y≤1x + y \le 1x+y≤1 and x+y≥4x + y \ge 4x+y≥4?
A point would need x+yx + yx+y to be at most 111 and at least 444 at the same time.
x+y≤1andx+y≥4 cannot both holdx + y \le 1 \quad\text{and}\quad x + y \ge 4 \text{ cannot both hold}x+y≤1andx+y≥4 cannot both hold
No value can be both ≤1\le 1≤1 and ≥4\ge 4≥4, so the half-planes never overlap and the region is empty.
A shaded region lies below the solid line y=2xy = 2xy=2x and contains the point (1,0)(1, 0)(1,0). Which inequality describes it?
Test the known interior point to pick the direction, then choose the symbol from the boundary style.
0≤2(1)=2 is true0 \le 2(1) = 2 \text{ is true}0≤2(1)=2 is true
The point satisfies y≤2xy \le 2xy≤2x, and because the boundary is solid the symbol allows equality, giving y≤2xy \le 2xy≤2x. A dashed line would instead give y<2xy < 2xy<2x.
At which point do the boundaries x=2x = 2x=2 and y=3y = 3y=3 meet?
The vertical line x=2x = 2x=2 fixes the first coordinate and the horizontal line y=3y = 3y=3 fixes the second.
x=2,y=3 ⇒ (2,3)x = 2, \quad y = 3 \;\Rightarrow\; (2, 3)x=2,y=3⇒(2,3)
The corner is (2,3)(2, 3)(2,3).
A boundary line passes through (4,0)(4, 0)(4,0) and (0,4)(0, 4)(0,4), is drawn solid, and the shaded region includes the origin. Which inequality is it?
The line through (4,0)(4, 0)(4,0) and (0,4)(0, 4)(0,4) is x+y=4x + y = 4x+y=4. Test the origin to pick the direction.
0+0=0≤4 is true0 + 0 = 0 \le 4 \text{ is true}0+0=0≤4 is true
The origin satisfies x+y≤4x + y \le 4x+y≤4, and the solid boundary allows equality, so the inequality is x+y≤4x + y \le 4x+y≤4.
Does the system y≤xy \le xy≤x and y≥x+2y \ge x + 2y≥x+2 have any solutions?
Together the two inequalities demand x+2≤y≤xx + 2 \le y \le xx+2≤y≤x.
x+2≤x ⇒ 2≤0 is falsex + 2 \le x \;\Rightarrow\; 2 \le 0 \text{ is false}x+2≤x⇒2≤0 is false
No point can have yyy at least x+2x + 2x+2 and at most xxx, so the region is empty and the system has no solution.
Reset this practice set?
This clears every answer you have given and starts the set again from question 1.