Prove that direct sum of polyhedral sets is polyhedral
Answers
Answered by
0
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.
Similar questions
History,
6 months ago
Political Science,
1 year ago