5第五章 数据包络分析.pptVIP

第五章 数据包络分析 用以评价决策单元（DMUs）的效率高低 如：180家热电企业那一家的生产效率更高？ 我国所有银行中那些银行的管理水平更先进？ 哪些企业中员工积极性更高？ 拓展：评价技术进步率、环境效率、预测 基本思想 C2R模型 BC2模型 数据结构 线性规划的Matlab实现 clear clc x=[]; y=[]; f=[]; n=size(x,1); lb=zeros(n,1); w=linprog(f,x,y,[],[],lb); E=f*w; w %输出最优决策 E %输出最优值 数据包络分析的Matlab实现（C2R） clear clc x=[]; y=[]; n=size(x,1); m=size(x,1); s=size(y,1); A=[-x y]; b=zeros(n,1); LB=zeros(m+s,1); UB=[]; for i=1:n; f=[zeros(1,m) -y(i,:)]; Aeq=[x(i,:) zeros(1,s)]; beq=1; w(:,i)=linprog(f,A,b,Aeq,beq,LB,UB); E(i,i)=y(i,:)*w(m+1:m+s,i); theta(i)=E(i,i); end w %权重向量 theta’ %输出相对效率值 技术进步率的DEA测算 DEA-Malmquist 环境效率的SBM实现 基本思想 本讲总结 最优化理论是经济学中用途最广泛的理论 数据包络分析虽然经过40余年的发展，至今仍有很多值得改进的方向。 如：整数、博弈论、模糊、预测等等 最优化理论奠定了经济学的基石。 * * 王舒鸿 中国海洋大学经济学系E-Mail:wangshunnar@163.com 电话 §1 DEA的典例和数学模型 基于省际面板数据的FDI绿色创新能力统计分析[J]，中国软科学，2010（5） 效率进步： 纯技术进步： D X P A B O Q 最优解的Kuhn-Tucker条件（数理经济学） AX-XS=b X, XS ≥0 原始可行条件 （Primal Feasible Condition, PFC） ATW+WS=C W, WS ≥0 对偶可行条件 （Dual Feasible Condition, DFC） Kuhn-Tucher 条件 XTWS=0 WTXS=0 互补松弛条件 （Complementary Slackness Condition, PFC） Kuhn-Tucker条件是原始问题和对偶问题取得最优解的充分必要条件 不等式约束优化问题的极值条件 在经济中大多数优化问题，可表示为不等式约束条件的优化问题。 有必要引出非线性优化问题的重要理论，是不等式约束的多元函数的极值的必要条件。 库恩-塔克（Kuhn-Tucker）条件 一、一元函数在给定区间上的极值条件 一元函数f(x)在给定区间[a,b]上的极值问题，可以 写成下列具有不等式约束条件的优化问题： 拉格朗日乘子法，除了可以应用于等式的极值问题，还可 以用于不等式的极值问题。 需引入松弛变量，将不等式约束变成等式约束。 设a1和b1为两个松弛变量，则上述的不等式约束可写为： 则该问题的拉格朗日函数 根据拉格朗日乘子法，此问题的极值条件： 由 （起作用约束） （不起作用约束） 同样 ，来分析 起作用和不起作用约束。 因此，一元函数在给定区间的极值条件，可以表示为： 多元 库恩-塔克条件 分析极值点 在区间的位置，有三种情况 当 时，此时 ，则极值条件为 当 时，此时 则极值条件为 即 当 时 ，此时 ，则极值条件为 即 *