线性规划-讲义-2.pptVIP

§1.3 单纯形法 1、线性规划的标准型 例9 对例1的L.P问题进行标准化 3、 单纯形算法 单纯形法基本步骤 5、单纯形法基本步骤 * 殿桂乃暑喷息派饵悸漠擞孟痉废骋熊娇瞬占狼冻篮蔓道裁速弧假界眉喊汀线性规划-讲义-2线性规划-讲义-2 ．目标函数 max ．变量 非负 ．约束条件 等式 ．约束常数 非负 枣谁手掺途瑰州虑挠宠该宴斧笼指辗魔模左拽笺妆转号合戍料酚赠栽胆瘴线性规划-讲义-2线性规划-讲义-2 (1)、简缩形式 a11x1+ a12x2+…+ a1nxn =b1 a21x1+ a22x2+…+ a2nxn =b2 … … … … am1x1+ am2x2+…+ amnxn =bm xj ?0(j=1,2,…,n) 其中 bi ?0(i=1,…,m) max S=c1x1+ c2x2+…+Cnxn 可有如下三种形式 : 竣铬词霖牛孪枯为谣吞驱希引搐笆斩涎消勇侯博狼扁豆俄拴就云覆碑计仟线性规划-讲义-2线性规划-讲义-2 (2)、矩阵形式 x1 X= x2 xn … b1 b= b2 bm … C=(C1 C2 …Cn )