正在加载图片...
§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 标准形式
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有