How to show a polyhedral is non-empty?

664 Views Asked by At

A polyhedral is defined as the intersection of finite many closed hyperplane half-spaces.That is,

$P=\{ {\bf a}_i^{\text T}{\bf x} \le b_i, i=1,...,n\}$

I am puzzled about how to show that $P$ must be non-empty? Thanks!