Linear Programming(LP) general form: matrix A={aij}mxn sets M C[m NCIn] min cTx s.t. ata bi i∈M ax≥b i∈M x1≥0 j∈N i unconstrained j∈NLinear Programming (LP) general form: matrix A = {aij}m￾n sets M ￾ [m] N ￾ [n] min s.t. cT x aT i x = bi aT i x ￾ bi xj ￾ 0 xj unconstrained i ￾ M i ￾ M j ￾ N j ￾ N