Linear Programming (LP) ·General form: matrix A={dijmxin],sets M [ml and NS [n] minimize cTx subject to afx =bi i∈M a,x≥b i∈M 光≥0 j∈N x;unconstrained j∈N• General form: • matrix A = {a , sets and ij }[m]×[n] M ⊆ [m] N ⊆ [n] Linear Programming (LP) minimize subject to cTx aT i x = bi aT i x ≥ bi xj ≥ 0 xj unconstrained i ∈ M i ∈ M j ∈ N j ∈ N