Consider any line segment , which passes through the maximum of ,where and on .

Because the polyhedron is convex the line segment has its end points on and is otherwise inside or on the poyhedron. But because is convex we have:

Which proves that one of the end points is the maximum.

RonL