第1讲线性规划单纯形法.pptVIP

Chapter 1 线性规划与单纯形法 线性规划模型（1.1) 单纯形法(1.4) 建立模型 明确问题，确定决策变量 设计划期内产品Ⅰ、Ⅱ的产量分别为x1，x2 整理得： max z=c1x1+c2x2+?+cnxn a11x1+a12x2+?+a1nxn=b1 a21x1+a22x2+?+a2nxn=b2 ?????????? am1x1+am2x2+?+amnxn=bm x1, x2, ?, xn≥0 其中，bi≥0 (i=1,2,?,m) 标准型的表达形式 Maxz=CX AX=b X=0 要求b的各个分量非负 将例1-1的线性规划问题化为标准型 1.3 线性规划问题的解的概念 约束方程可改写为： 向量的形式表示为： 线性规划标准型问题解的关系 线性规划问题解的状况 主要有三个问题：一是寻找初始解，二是判别最优解，三是迭代。 单纯形法基本思路 考虑： bi 0 i = 1 , … , m Max z = c1 x1 + c2 x2 + … + cn xn s.t. a11 x1 + a12 x2 + … + a1n