Is it necessary that the linear program
max { $w^Tx$ subject to : $x$ is a point on a given polyhedron }
attain its maximum at an extreme point of the polyhedron for any arbitrary w ?
Let $c$ = max $w^Tx$. The idea is that $w^Tx$ = c is a line in the hyperspace that touches the polyhedron at an extreme point