Augmented Form (slack Form)
Linear programming problems must be converted into augmented form before being solved by the simplex algorithm. This form introduces non-negative slack variables to replace inequalities with equalities in the constraints. The problem can then be written in the following block matrix form:
- Maximize Z:
- x, xs ≥ 0
where xs are the newly introduced slack variables, and Z is the variable to be maximized.
Read more about this topic: Linear Programming
Famous quotes containing the words augmented and/or form:
“Another success is the post-office, with its educating energy augmented by cheapness and guarded by a certain religious sentiment in mankind; so that the power of a wafer or a drop of wax or gluten to guard a letter, as it flies over sea over land and comes to its address as if a battalion of artillery brought it, I look upon as a fine meter of civilization.”
—Ralph Waldo Emerson (18031882)
“I am afraid I am one of those people who continues to read in the hope of sometime discovering in a book a singleand singularpiece of wisdom so penetrating, so soul stirring, so utterly applicable to my own life as to make all the bad books I have read seem well worth the countless hours spent on them. My guess is that this wisdom, if it ever arrives, will do so in the form of a generalization.”
—Joseph Epstein (b. 1937)