一节单纯形法矩阵描述及改进单纯形法介绍学习资料.pptVIP

第一节 单纯形法的矩阵描述 及改进单纯形法介绍; 单纯形法的矩阵描述;;当前目标值;矩阵单纯形法计算的描述;初始单纯形表;基变量;修正单纯形法简介;修正单纯形法的优点： 能够从问题的原来参数（A，b，C）， 计算出单纯形表中所有的数据，只要导出 即可。 单纯形表中的任一数字，只要作部分的矩阵乘法即可获得。;有关公式：;单纯形乘子（行向量）;修正单纯形法要点： 寻求初始可行解，方法与单纯形法相同。 其迭代过程如下： 确定换入变量，方法与单纯形法相同。 确定换出变量，方法与单纯形法相同。 确定新的基可行解： 首先导出B-1 然后计算XB= B-1 b 迭代终止原则与单纯形法相同。;第二节 变量有界的 大规模线性规划;1、基本可行解概念的推广;推广基本可行解的表达式：;2、基本可行解的改进;讨论最优性条件;设x是线性规划（LP）的一个基本可行解，若对每个取下界值的非基变量，有 对每个取上界值的非基变量，有 则x是最优解。 ;3、计算步骤;第三节 可分解的 大规模线性规划;线性规划应用 －－－数据包络分析法;重要概念;重要概念;DEA步骤;DEA步骤; 构造数学模型 我们进行检验，先假设存在其他的决策单元组合的产出不低于 而且投入尽可能的比 小，构造数学模型如下： ;求解并判断 当求解结果为 时，说明存在其他的决策单元比该决策单元更满足条件，所以，该 决策单元非DEA有效； 当 时，该 决策单元DEA有效。并可以根据所求得的最优解重新分配各决策单元的比例，也就是系数 ,再生成新的决策单元 ，又继续检验。 ; ;解：根据数据包络法，我们假设构造一个决策单元组合，使得其第i个项的投入为 第r项的产出为 且然后，让我们以分理处1为例，将分理处1作为 ，来判断分理处1的运行是否 DEA有效。建立数学模型如下： ;将该模型代入到Excel电子表格中进行求解得θ=1。 ;同理分别以分理处2，3，4作为要衡量的决策单元，得θ=0.966，1，1。 ???此，这几个分理处的有效性见下表： ;DEA在评价城市发展的可持续性中的应用;序号;同样的,我们以序号1（1990年）为例建立数学模型 ;同样将该模型代入到Excel电子表格中进行求解得θ=0.2854 同理可得其他的θ的最优解,所有决策单元的结果如下表所示: