Question

Find the maximum value of 4x+2y over the constraint set x≤y, x+y≤4, 0≤x, 0≤y.

Answer 1

Let's first find the corner points. If we substitute x=y in x+y=4 we get x=y=2. So one corner is point (2,2). Another corner is x=4, y=0. So the point (4,0) is the second corner. And the last corner is point (0,0).

For corner point (0,0), 4x+2y=