As the feasible region is a convex closed polytope the line segment between any two of the points where the objective attains its maximum is in the feasible region.

As the objective is linear :

Then, if , and and are points where the objective attains its optimum value, then is feasible and:

RonL