Professional Documents
Culture Documents
Chap 2 - Intro To Linear
Chap 2 - Intro To Linear
Nonnegativity Constraints These constraints ensure that the solution to the problem will
contain nonnegative values for the decision variables. Are a
general feature of all linear programming problems
Mathematical Model Translation of the objective and constraints of the problem into
a set of mathematical relationships
Redundant Constraint A constraint that does not affect the feasible region
1. Alternative Optimal Three special situations which can arise from solving linear
Solutions programming problems
2. Infeasibility
3. Unbounded
Alternative Optimal The optimal objective function line coincides with one of the
Solutions binding constraint lines on the boundary of the feasible region;
when more than one solution provides optimal value for the
objective function.