有关DEA的定理及其在解决生产问题中的应用.pdfVIP

有关DEA的定理及其在解决生产问题中的应用 臧维 吴文江 (武汉工业大学北京研究生部，100024) 摘要 本文给出了有关散据包培分析(DEA)中加性模型的定理。将其用于解决一十 木泥厂在生产中的问题。 关麓词 数据包络分析，加性模型，决策单元 l引言 。在有多输人、多输出的情况下数据包络分析是评价决策单元之间的相对有效性的有效 的方法。但是，若给n个决策单元，要知道每个决策单元是否有效(C2R或C2GS2)，按现有 的方法，就禺枣解n个线性规划，计算工作量较大。本文给出有关DEA中加性模型的定理， 用来减少计算工作量，用其来解头一个水泥厂生产中的闾题，找到较好的生产运转参数，达 剜降低热耗、增加热料强度的目的，且说明确实能减少计算的工作量。 2基本理论 设要评价”个头策单元，J一{1，2，…，n}。对第J个决策单元(记为DMU，)，输人n (y”…，幽)7≥O，即向量的分量都非负且其中至少有一个是正的，j∈J。设卫=(z。，…， 靠)7，y=(yl，…，汕)7． 一般起见，考虑权有附加约束的加性模型，由文献[1，2]可知下列两定理成立。 定理l下列两个命题是等价的。 (1)问题(D8) min(oDrx∞一pry∞一卵) 8‘。篡“．一垒一罗0一叫 (1)… ，B。+，岛≥口7 ，≥(一)7，卢7≥e7 一1) (2)问题(Da)的对儡规划(Pd) ro_ax(fe‘)rs一+075++arq)) s—t乞zJ～+B1妒+5一一xjo } l _——一—————誉}飘翮鼷霪曩§一i—————■——一——曩i 310 第三届中国青年运筹与管理学者大会论文集 一2j，l+B：P+j+一一YJo J∈J —d∑-=～a 』∈， A=(A1，…，^)1，仍s一，5+≥o 的最优值为零。 定理2将问题(Pa)记为 lrlax CrX s．t．AX一6X≥O 其中X=(F，矿，0一)7b+)7)7。若其最优解对应的基阵B，对应的单纯形表(《)中检验数 都非负，则 (1)问题(D占)有最优解：(叫盯，，卢，占矿)7一(c盖Bq)7 其中扩、，的分量分别为表(”)中s一、，相应的分量的检验数加1。 (2)若表()中^的检验敷为，J，则 (2) rj=c署B-1(豸，一)于，一占)7=O／0TxJ～产叮■一占矿 (xn，y口)在超平面：∥x一一y—aP—o上。 定理3在定理z的条件下，若DMUn在附加约柬(1)的条件下非DEA有效(c2R当6 两问题有相同的最优解，且有相同的基变量。 证；在定理的条件下，若h是问题(JPd)的最优解中的基变量，则rJ。=0，由定理2， DMU月在附加约束(1)的条件下为DEA有效，与前提矛盾，故如必不是问题(P3)的最优 解中的基变量，即得结论。 定理4在定理2的条件下，若表“)中b所在列的元素都非负，且rn0，则DMU，。 在附加约束(1)的条件下非DEA有效(C2R当占=0，C2GS。当艿=1)。 证：在评价DMUp时，问题(尸0)的等式约束