Question

Prove that direct sum of polyhedral sets is polyhedral

Answer 1

Let P={x|Ax≥a},Q={y|By≥b}.

Now define M={(x,y,z)|Ax≥a,By≥b,z=x+y}.

P+Q is the projection of M on the z coordinates, therefore a polyhedron.