线性规划的标准型与规范型 (Standard and Canonical Forms)

线性规划的标准型与规范型 (Standard and Canonical Forms)

Form	Minimization Problem	Maximization Problem
Standard	mins.t.∑j=1ncjxj∑j=1naijxj=bi,i=1,⋯,mxj≥0,j=1,⋯,nmin∑j=1ncjxjs.t.∑j=1naijxj=bi,i=1,⋯,mxj≥0,j=1,⋯,n	maxs.t.∑j=1ncjxj∑j=1naijxj=bi,i=1,⋯,mxj≥0,j=1,⋯,nmax∑j=1ncjxjs.t.∑j=1naijxj=bi,i=1,⋯,mxj≥0,j=1,⋯,n
Canonical	mins.t.∑j=1ncjxj∑j=1naijxj≥bi,i=1,⋯,mxj≥0,j=1,⋯,nmin∑j=1ncjxjs.t.∑j=1naijxj≥bi,i=1,⋯,mxj≥0,j=1,⋯,n	maxs.t.∑j=1ncjxj∑j=1naijxj≤bi,i=1,⋯,mxj≥0,j=1,⋯,nmax∑j=1ncjxjs.t.∑j=1naijxj≤bi,i=1,⋯,mxj≥0,j=1,⋯,n