standard equality form

Work in Progress

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
  1. replacing minimization, negate objective function
  1. replacing inequalities, add variable

think of it as for , we need to add something to the LHS for the equality to hold

  1. replacing free variables, add variables