运筹学 03.pptVIP

* For a minimization problem, an LP is unbounded if there are points in the feasible region with arbitrarily small z-values. Every LP with two variables must fall into one of the following four cases. The LP has a unique optimal solution. The LP has alternative or multiple optimal solutions: Two or more extreme points are optimal, and the LP will have an infinite number of optimal solutions. The LP is infeasible: The feasible region contains no points. The LP unbounded: There are points in the feasible region with arbitrarily large z-values (max problem) or arbitrarily small z-values (min pr