机械erp儿第一章.pptxVIP

线性规划是对一个目标函数在若干个线性约束条件下进行的最优化处理，也就是在一定的约束条件（资源的限制、劳动力的限制、市场需求的限制等）对一定的目标（产值、成本、劳动量、耗用的资 ）求得最好的结果。;§1-1 线性规划问题的一般模型 ;表1-1;建模过程;从例1-1得到的启示;例2、配料问题（min, ?);二、线性规划问题的数学模型;目标函数：; 三、线性规划数学模型的一般表示方式; 1、和式;2、向量式;3、矩阵式; 为了使线性规划问题的解法标准，就要把一般形式化为标准形式：;§1-3.线性规划问题的图解法;最大化问题的图解过程：;;§2-1 线性规划问题的几何意义;5、最优解：若基本可行解又是最优解（也称基本最优解），这个基就称为最优基（optimal basis）。;关于标准型基概念：;可行解与非可行解 满足约束条件和非负条件的解 X 称为可行解，满足约束条件但不满足非负条件的解 X 称为非可行解； 基解 令非基变量XN =0，求得基变量XB的值称为基解，即XB =B?1b，XB 是基解的必要条件为XB 的非零分量个数 ? m 基可行解 基解 XB 的非零分量都 ? 0 时，称为基可行解，否则为基非可行解；基可行解的非零分量个数 m 时，称为退化解;§2-3 单纯形法;基本步骤：;1、初始基本可行解的确定;标准型约束方程的系数矩阵为:;2、最优解检验（根据线性规划问题的典式）;解的判断：;3、基可行解的改进（求更优的基可行解）;最小比例原则地解释： 设原问题基可行解为X1,X2,…Xm,非基变量Xj为换入变量，令Xj进入基后取值为θ0,令其它非基变量仍取值为0，根据线性规划问题典式约束方程，可求得原基变量取值为： 要得到基可行解， 且至少有一个为零，才能保证基变量个数不变。;(3)基可行解的改进（通过初等变换求更优基可行解) 主行 i* 行与主列 j* 相交的元素ai*j* 称为主元，迭代以主元为中心进行，迭代的实质是线性变换，即要将主元ai*j*变为1，主列上其它元素变为0，基本步骤为： 变换主行 变换主列除主元保留为1，其余都置0 变换非主行、主列元素 aij (包括 bi);30;二、单纯型表及其格式;例1：试列出下面线性规划问题的初始单纯型表;;单纯型表中元素的几点说明：;例2：