A linear programming problem can have infinitely many optimal solutions. Q: 6 A packaging company has the capacity to produce rectangular boxes and circular boxes.