Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Minimise subject to , , and . The region is unbounded with corners , and . Find the smallest corner value. Then check that the line meets the region only at one corner, by comparing slopes.
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 values. At , . At , . At , . The smallest is .
Step 2. The slopes. The edge has slope . The edge has slope . The line has slope . Since , this line passes through and stays outside the region on both sides of it.
Step 3. Conclude. The region lies on the side with . The half-plane has no point in common with the region.
Answer: the minimum of is , at , .
Log in to join the discussion.
Loading…