Question

6. Prove that there are infinitely many optimal solutions for the problem in Exercise 5 above.

First prove that there are two solutions at extreme points of the constraint set. Then consider

the line segment between these solutions/points.