So in the plane, the intersection of half planes, assuming it's bounded, is just going to be a polygon and you could think about optimizing a linear function are just trying to push as far as possible in some direction subject to being inside the feasible region. 