Under what condition is it possible for an LP problem to have more than one optimal solution? Develop your own set of constraint equations and inequalities and use them to illustrate graphically each of the following conditions:
(a) an unbounded problem
(b) an infeasible problem
(c) a problem containing redundant constraints
The production manager of a large Cincinnati manufacturing firm once made the statement, â€œI would like to use LP, but itâ€™s a technique that operates under conditions of certainty. My plant doesnâ€™t have that certainty; itâ€™s a world of uncertainty. So LP canâ€™t be used here.â€ Do you think this statement has any merit? Explain why the manager may have said it.