Standard Form for LP canonical form: standard form: mxn matrix A mxn matrix A min cTx min cTa s.t.Ax >b s.t.Ax=b x≥0 x≥0 m ∑ajj≥b,日 aijj-si=bi 1=1 1=1 Si≥0 slack variableStandard Form for LP standard form: min s.t. cT x m×n matrix A Ax = b x ￾ 0 canonical form: min s.t. cT x Ax ￾ b x ￾ 0 m×n matrix A ￾ slack variable ￾ n j=1 aijxj ￾ bi ￾ n j=1 aijxj ￾ si = bi si ⇥ 0