Maximise subject to , , , .
Find the maximum value of and describe all the points at which it is attained.
Confirming your payment
Practice Questions · Question 21 of 30
Maximise subject to , , , .
Find the maximum value of and describe all the points at which it is attained.
If two corner points of the feasible region give the same optimal value, then every point on the line segment joining them gives that value too (Remark after Example 3).
Given: the constraints above. To find: and the complete set of optimal points.
Step 1 — Corner points. The feasible region is bounded. Its corners are , (where meets the -axis), (where meets the -axis), and the intersection of with . Subtracting from gives , so and the last corner is .
Step 2 — Evaluate .
| Corner point | |
|---|---|
Answer: . It is attained at , at , and at every point of the segment joining them, that is, at every point with
Note: Here the objective function is parallel to the boundary line , so the whole edge is optimal. The answer "at two points" is incomplete.