next up previous
Next: Basic Feasible Solutions: An Up: An algebraic characterization of Previous: Example:

LP's in ``standard form''

To further exploit the previous characterization of extreme points as the solution to n binding linearly independent constraints, we must define the concept of LP's in ``standard form''. An LP is said to be in ``standard form'', if: (i) all technological constraints are equality constraints, and (ii) all the variables have a nonnegativity sign restriction.

Every LP can be brought into ``standard form'' through the following transformations:

You can get a clearer idea about how the above transformation works, by having it applied to your own examples. To interpret the obtained results, notice that the final outcome is presented in a "tableau" format.
Submit your examples

UAL Data
Fri Jun 20 15:03:05 CDT 1997