solution

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

Q319

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.