Canonical Form for LP general form: canonical form: min cTx mxn matrix A S.t. afa bi i∈M ax≥bi i∈M min cTa x≥0 i∈N s.t.Ac≥b xj unconstrained i∈N ≥0 afx=bi日 ac≥b ≥0 i unconstrained ≥0 xj=xjCanonical Form for LP min s.t. cT x aT i x = bi aT i x ￾ bi xj ￾ 0 xj unconstrained i ￾ M i ￾ M i ￾ N i ￾ N general form: canonical form: min s.t. cT x Ax ￾ b x ￾ 0 m×n matrix A aT i x = bi xj unconstrained ￾ aT i x ⇥ bi ￾aT i x ⇥ ￾bi x+ j ￾ 0 x￾ j ￾ 0 xj = x+ j ￾ x￾ j