§2.1.1标准形式 特点： 线性规划问题的标准形式： 1、目标函数为极 min 9=Cx1+CX2t…+CXm 小化： 2、除决策变量的 S.t. aux1+a1xx2+ainn _bi 非负约束外，所有 a2x1+a2zx2+.十a2mYn =b2 的约束条件都是等 式，且右端常数均 amX1+am2X3+…十Amn=bm 为非负； x≥0=1,2，.，n) 3、所有决策变量 均非负。 b,≥0(1=1,2，，m）线性规划问题的标准形式： min z = c1 x1 + c2 x2 + … + cn xn s.t. a11x1+ a12x2+ … + a1n xn = b1 a21x1+ a22x2+ … + a2n xn = b2 … … am1 x1+ am2 x2+ … + amnxn = bm xj ≥ 0 （j = 1,2,…,n） bi ≥ 0 （i = 1,2,…,m） 特点： 1、目标函数为极 小化； 2、除决策变量的 非负约束外，所有 的约束条件都是等 式，且右端常数均 为非负； 3、所有决策变量 均非负。 §2.1.1 标准形式