Let P be a nonempty unbounded polyhedral set Then the number

Let P be a non-empty unbounded polyhedral set. Then the number extreme directions of P is infite and non-zero.

Solution

Answer:

An extreme direction of an unbounded polyhedral set P is a direction that cannot be

expressed as a convex comination of other directions of P.

A polyhedron has a finite number of extreme directions.