- Practice
- About 17 min
- 5 practice questions
Iso-profit lines and corner points at speed
Use iso-profit and iso-cost lines to see which corner is optimal, compare the objective's slope with the edge slopes to skip most of the corner table, and find awkward intersections quickly with Cramer's rule.
If something looks wrong, please tell us.
The corner-point method always works, but with five or six corners it is slow and every extra calculation is a chance to slip. This lesson adds two faster tools: the iso-profit line method, which shows where the optimum must be, and the slope ladder, which turns that picture into a quick comparison of numbers. Use them to choose the likely corner, then confirm with one or two evaluations.
Iso-profit and iso-cost lines
For Z = px + qy, every line px + qy = k is an iso-profit line (or iso-cost line in a minimisation): all its points give the same Z. These lines are parallel, with slope −p/q. Draw one through the region, then slide it parallel to itself: away from the origin to increase Z (when p and q are positive), towards it to decrease Z. The last point of the region it touches is the optimum.
The slope ladder
Walk round the boundary of a region bounded by ≤ constraints, from the top of the y-axis to the right end of the x-axis. The edge slopes get steeper and steeper. For a maximum with p, q > 0, the optimal corner is where the objective's slope −p/q fits between the slopes of the two edges meeting there.
Worked example 1: the lamp problem solved
Maximise Z = 50x + 60y subject to x + 3y ≤ 24, 3x + 2y ≤ 24, x + y ≤ 10, x, y ≥ 0 (from lesson 1). The corners, in order round the boundary, are (0, 8), (3, 7), (4, 6) and (8, 0), plus the origin.
| Edge | Line | Slope | Joins |
|---|---|---|---|
| first | x + 3y = 24 | −1/3 | (0, 8) to (3, 7) |
| second | x + y = 10 | −1 | (3, 7) to (4, 6) |
| third | 3x + 2y = 24 | −3/2 | (4, 6) to (8, 0) |
The objective's slope is −50/60 = −5/6 ≈ −0.83. It lies between −1/3 and −1, so the optimum is at the corner joining those edges, (3, 7). Confirm: Z(3, 7) = 150 + 420 = 570, against 560 at (4, 6) and 480 at (0, 8). Make 3 Standard and 7 Deluxe lamps for ₹570. The ladder also tells you at once that Z = 5x + 4y (slope −1.25) would be best at (4, 6), and Z = 2x + y (slope −2) at (8, 0).
For a maximum with p, q > 0 on a region bounded by ≤ constraints, the optimal corner is where the slope −p/q of the objective lies between the slopes of the two edges that meet there.
Speed tool: Cramer's rule for corners
For a₁x + b₁y = c₁ and a₂x + b₂y = c₂, let D = a₁b₂ − a₂b₁. Then x = (c₁b₂ − c₂b₁)/D and y = (a₁c₂ − a₂c₁)/D. For 2x + 3y = 18 and 5x + 4y = 31: D = 8 − 15 = −7, x = (72 − 93)/(−7) = 3, y = (62 − 90)/(−7) = 4. So the lines meet at (3, 4).
Worked example 2: scaling and skipping corners
Maximise Z = 120x + 150y subject to 2x + 3y ≤ 18, 5x + 4y ≤ 31, x ≤ 5, x, y ≥ 0. First scale: Z = 30(4x + 5y), so compare 4x + 5y. The corners are (0, 0), (5, 0), (5, 3/2) where x = 5 meets 5x + 4y = 31, (3, 4) and (0, 6). With positive coefficients, a corner that another corner beats in both coordinates cannot win: (0, 0) and (5, 0) are beaten by (5, 3/2). Compare the rest: 4x + 5y = 27.5, 32 and 30. The maximum is at (3, 4): Z = 30 × 32 = 960.
Worked example 3: when the iso-profit line lies along an edge
On the region of example 2, maximise Z = 6x + 9y. Its slope is −6/9 = −2/3, exactly the slope of the edge 2x + 3y = 18. Since Z = 3(2x + 3y) ≤ 3 × 18 = 54, the sliding iso-profit line leaves the region along that whole edge: (3, 4) and (0, 6) both give 54, and so does every point between them. When −p/q equals an edge slope, expect a whole edge of optimal points (lesson 5).
Key takeaways: iso-profit lines are parallel with slope −p/q; slide them to find the optimum. Compare −p/q with the edge slopes to pick the corner, scale Z to small numbers, skip corners that are beaten in both coordinates, and confirm with a quick evaluation.
Check your understanding
-
1. The region x + 2y ≤ 16, x + y ≤ 10, 2x + y ≤ 16, x, y ≥ 0 has corners (0, 0), (8, 0), (6, 4), (4, 6) and (0, 8). At which corner is Z = 3x + 4y largest?
- (6, 4)
- (4, 6)
- (0, 8)
- (8, 0)
Show answer
Answer: B. Slope of Z: −3/4. The corner (4, 6) joins edges of slope −1/2 (x + 2y = 16) and −1 (x + y = 10), and −3/4 lies between them, so (4, 6) is optimal. Check: Z = 36 there, against 34 at (6, 4), 32 at (0, 8) and 24 at (8, 0).
-
2. On the same region, what is the maximum of Z = 5x + 2y?
- 38
- 32
- 50
- 40
Show answer
Answer: D. Slope −5/2 is steeper than −2, the steepest edge (2x + y = 16), so the optimum is at the end of that edge on the x-axis, (8, 0): Z = 40. (6, 4) gives 38 and (4, 6) gives 32. 50 comes from (10, 0), which breaks 2x + y ≤ 16.
-
3. Where do the lines 3x + 4y = 25 and 5x − 2y = 7 meet?
- (3, 4)
- (4, 3)
- (5, 9/2)
- (1, 11/2)
Show answer
Answer: A. Cramer's rule: D = 3(−2) − 5(4) = −26. x = (25(−2) − 7(4))/(−26) = −78/(−26) = 3. y = (3(7) − 5(25))/(−26) = −104/(−26) = 4. Check: 9 + 16 = 25 and 15 − 8 = 7.
-
4. Maximise Z = 150x + 250y subject to x + 2y ≤ 10, 3x + 2y ≤ 18, x, y ≥ 0. What is the maximum?
- 27
- 1250
- 1350
- 900
Show answer
Answer: C. Z = 50(3x + 5y). Corners (0, 0), (6, 0), (4, 3), (0, 5) give 3x + 5y = 0, 18, 27, 25. The largest is 27 at (4, 3), so Z = 50 × 27 = 1350. Answering 27 forgets to multiply back; 1250 is the value at (0, 5).
-
5. All the iso-profit lines of Z = 4x + 6y have slope:
- −3/2
- 2/3
- 3/2
- −2/3
Show answer
Answer: D. 4x + 6y = k gives y = −(4/6)x + k/6, so the slope is −p/q = −4/6 = −2/3 whatever the value of k. Changing k only shifts the line parallel to itself.
Sign in to keep track of the lessons you finish.