standard equality form
Concept
Standard Equality Form(SEF)
- can be solved using the simplex algorithm
- maximization problem
- every variable must be
, no free variables - constraints must be equality constraints
Converting to SEF
- every LP has an equivalent SEF form
- preserve infeasibility and unboundedness and permit optimal solutions to be translated both ways
- replacing minimization, negate objective function
- replacing inequalities, add variable
think of it as for
, we need to add something to the LHS for the equality to hold
- replacing free variables, add variables