原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第一节 单纯形法的矩阵描述
及改进单纯形法介绍; 单纯形法的矩阵描述;;当前目标值;矩阵单纯形法计算的描述;初始单纯形表;基变量;修正单纯形法简介;修正单纯形法的优点：
能够从问题的原来参数（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
同理可得其他的θ的最优解,所有决策单元的结果如下表所示:
文档评论（0）