A Non-Unique Optimum

Problem

Real numbers x,yx, y satisfy the constraints

{x+y20,x2y20,2xy+20.\begin{cases} x + y - 2 \leqslant 0,\\ x - 2y - 2 \leqslant 0,\\ 2x - y + 2 \geqslant 0. \end{cases}

If the objective z=yaxz = y - ax attains its maximum at more than one point of the feasible region, find all possible values of the real number aa.

Answer

Solution

Difficulty6/10
TopicsLinear Programming, algebra, analytic geometry, inequality, vectors

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments
Log in to join the discussion.

No comments yet.