Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Use the same region as in the last problem: , , , , with corners , and . Now try to maximise . Find the largest corner value. Then find at the feasible point , and say whether a maximum exists.
On an unbounded region, let be the smallest corner value for a minimum. If the open half-plane has no point in common with the region, then is the minimum. If it has a common point, there is no minimum. Use and the largest corner value for a maximum.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. The candidate. The corner values are , and . The largest is .
Step 2. A feasible point beyond it. The point obeys and , so it is feasible. There , which is more than .
Step 3. Conclude. The half-plane has a point in common with the region. In fact gives , which grows without limit. So there is no maximum.
Answer: the largest corner value is , at , and has no maximum on this region.
Log in to join the discussion.
Loading…