大连海事大学刘巍高等运筹第十四讲.ppt

第十五讲结束 * * * * * * * Ε是小于任何正数且大于零的数 * * * * * * C2R模型 * * C2R的对偶输入模型模型 * * C2R的对偶输出模型模型 * * BC2的对偶输入模型模型 Banker, Charnes and Cooper(1984) 衡量某一决策单元 j0是否DEA有效——是否处于由包络线组成的生产前沿面上，先构造一个由 n 个决策单元组成（线性组合成）的假想决策单元。如果该假想单元的各项产出均不低于 j0 决策单元的各项产出，它的各项投入均低于 j0 决策单元的各项的各项投入。 即有： 构建DEA 模型的思路 ∑?j yrj ≥ yrj0 （r = 1，2，…，s） ∑?j xij ≤ E xij0 （i = 1，2，…，m，E＜1） ∑?j = 1 ，?j ≥0 （j = 1，2，…，n） j=1 j=1 j=1 n n n 这说明 j0 决策单元不处于生产前沿面上。 基于上述事实，可以写出如下线性规划的数学模型： min E S.t. ∑?j yrj ≥ yrj0 （r = 1，2，…，s） ∑?j xij ≤ E xij0 （i = 1，2，…，m） ∑?j = 1 ，?j ≥0 （j = 1，2，…，n） j=1 j=1 j=1 n n n 结果分析： 1、当求解结果有 E ＜1 时，则 j0 决策单元非DEA有效； 2、否则，则 j0 决策单元DEA有效。 * * 具有非阿基米德无穷小量的C2R对偶输入模型 * * 例1：考虑具有4个决策单元，2个输入和1个输出，相应的输入数据和输出数据由下表给出： 3 3 4 3 1 3 2 1 2 3 4 1 1 2 1 1 2 1 * * 考察DMU1，取ε＝10－5 * * 最优解为 所以，DMU1为DEA有效。 * * DEA有效性的判断 对具有非阿基米德无穷小量的C2R对偶输入模型，可以根据以下规则判断DEA有效性： 若θ1,则DMUj0不为弱DEA有效； 若θ＝1, 则DMUj0仅为弱DEA有效； 若θ＝1, 则DMUj0为DEA有效； * * 关于DEA模型的基本定理 存在性定理：至少存在一个决策单元，它是DEA有效的。 有效性与量纲选取无关定理：决策单元的DEA有效性与输入和输出量纲的选取无关。 有效性与DMU同倍“增长”无关定理：决策单元的DEA有效性与决策单元对应的输入和输出同倍“增长”无关。 * * 生产前沿面 生产前沿面实际上是指由观察到的决策单元的输入数据和输出数据的包络面的有效部分，这也是称谓“数据包络分析”的原因所在。 决策单元为DEA有效，也即相应于生产可能集而言，以投入最小、产出最大为目标的Pareto最优。因此，生产前沿面即为Pareto面（Pareto最优点构成的面）。 * * 技术有效与规模有效 技术有效：输出相对输入而言已达最大，即该决策单元位于生产函数的曲线上。（其实这就是前面一直提到的相对有效性，注意，技术有效于纯技术有效是不同的，有文献指出，技术效率等于纯技术效率与规模效率的乘积） 规模有效：指投入量既不偏大，也不过小，是介于规模收入收益由递增到递减之间的状态，即处于规模收益不变的状态。 * * DMU1 DMU2 DMU3 DMU4 x y o DMU1、 DMU2、 DMU3都处于技术有效状态；DMU1不为规模有效，实际上它处于规模收益递增状态； DMU3不为规模有效，实际上它处于规模收益递减状态； DMU2是规模有效的。如果用DEA模型来判断DEA有效性，只有DMU2对应的最优值θ0＝1。可见，在C2R模型下的DEA有效，其经济含义 是：既为“技术有效”，也为“规模有效”。 例2：硕士点教育质量评价 某系统工程研究所对我国金属热处理专业的26个硕士点的教育质量，进行了有效性评价。 评价采用的指标体系为： 输入：导师人数；实验设备；图书资料；学生入学情况。 输出：科研成果；论文篇数；学生毕业时的情况。 相对有效性评价问题举例 例3：行风（行业作风）建设有效性评价 本项目研究人员选定江苏省 S 市交通客运系统作