优势 行动研究进展 1687 - 9155<我年代年代npub-type="ppub"> 1687 - 9147 Hindawi出版公司 424989年 10.1155 / 2011/424989 424989年 研究文章 3 d可视化生产表面图 Seidl 我。 1 Sommersguter-Reichmann M。 1 Monch 拉尔斯 1 财政部 格拉茨大学 Universitatsstraße 15 G2 8010年格拉茨 奥地利 kfunigraz.ac.at 2011年 04 07年 2011年 2011年 17 01 2011年 14 06 2011年 2011年 版权©2011 i Seidl和m . Sommersguter-Reichmann。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

在过去40年的数据包络分析(DEA)或社区引起了相当大的关注。使用DEA效率前沿是构建基于假设关于生产可能性集合而不是先天的定义一个函数的输入和输出之间的关系。在这个贡献,我们提出一个算法可视化效率表面3 d图,提取有效船体的等产量曲线根据不同的RTS假设可能特别有用用于演示目的。在这一过程中,我们扩展了现有文献集中在生产领域的可视化在2 d图的可视化效率而不是完全有效的船体在3 d图。显示一个完全有效的船体,然而,并不能反映所有生产可能性的属性设置为弱有效边界部分人失踪。

1。介绍</t我tle><p>从法雷尔和随后的出版物的开创性工作非参数效率测量(见[<xref ref-type="bibr" rid="B1"> 1</xref>- - - - - -<xref ref-type="bibr" rid="B4"> 4</xref>]),相当数量的应用效率测量研究使用非参数技术在科学文献中被发现(<xref ref-type="bibr" rid="B5"> 5</xref>]。</p><p>非参数效率测量方法依赖于假设有关的生产可能性集(PPS)而不是指定输入和输出之间的功能关系获得生产前沿,从而提供一种新的方式效率研究和比较。基本上,背后的想法非参数测量是获得一个未知的生产前沿效率分析的基础上可观察到的输入和输出数据的不同决策单位(研究)。特别是,使用非参数方法,生产前沿是PPS构造成一个信封。</p><p>基本的非参数效率度量往往说明了使用图来可视化PPS的推导过程和由此产生的生产边界。这些数据是基于生产前沿的插图对于单输入单输出的情况,因此,反映出单一输出的最大数量,从而有效,可以使用单个输入的特定数量生产。扩展的可视化生产可能性边界的两个单输入单输出和两个输出输入情况下,分别。这些图代表两个输入的有效组合生产特定数量的单一输出和两个输出的有效组合,可以产生特定数量的一个输入。3 d图中插图的生产前沿一直局限于充分有效的描述船体迄今为止(<xref ref-type="bibr" rid="B6"> 6</xref>]。</p><p>因此,本文的目的是提供一种算法,可以用来显示一组研究的有效的船体三维图,包括完全以及弱有效边界段。增加使用DEA技术,可视化的生产表面在两个输入,一个输出情况下一个输入和两个输出情况下,分别可以用于演示目的。特别是,等产量曲线的推导过程直接从生产表面使用说明数据集被认为是有价值的关于讨论的结果源于不同的收益成比例(RTS)的假设。本文的目的,然而,并不是降低计算机速度生产生产表面3 d图,而是提供一个算法,可以用来识别各自的生产表面包容性等产量曲线的不使用LP方法。在这一过程中,我们考虑两个变量以及常数RTS的假设。出于演示目的,方法推导等产量曲线为不同的输入和输出水平结合不同的RTS假设如此生产表面。</p><p>因此,本文的结构如下。首先,我们提供简要介绍非参数效率测量及其基本假设。接下来,我们提出的算法适合可视化效率船体在规模收益不变(CRS)和可变收益成比例(工具)的情况下两个输入和一个输出。最后,一个算法来提取等产量曲线不同产量水平和高效的船体的RTS的假设。所有算法在Matlab实现提供贡献。最后一节中给出了一些结论。</p></年代ec> <sec sec-type="section" id="sec2"> <title>2。非参数效率测量和前沿可视化在2 d图</t我tle><p>非参数效率测量分析的基础上可观察到的输入和输出数据不同的研究。这些输入输出对应构成了PPS。获得估计未知的生产前沿,特定的假设关于pp。</p><p>考虑一个DMU的多输入多输出设置<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:math> </inline-formula>使用输入向量<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ∈</米米l:米o> <mml:msubsup> <mml:mrow> <mml:mi> ℝ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> </mml:msubsup> </mml:math> </inline-formula>产生的输出向量<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:msub> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ∈</米米l:米o> <mml:msubsup> <mml:mrow> <mml:mi> ℝ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:msubsup> </mml:math> </inline-formula>。可行的输入输出活动的集合<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:mo stretchy="false"> (</米米l:米o> <mml:mi> x</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mi> y</米米l:米我><米米l:mo stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>被称为<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> </mml:math> </inline-formula>与下列属性(全面讨论看,例如,(<xref ref-type="bibr" rid="B7"> 7</xref>42页)。<l我年代t><l我年代t- - - - - -我te米><label>(1)</label> </list-item> </list></p> <p>属于所有观察到的活动<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> </mml:math> </inline-formula>,也就是说,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> <mml:mo stretchy="false"> )</米米l:米o> </mml:mrow> <mml:mo> ∈</米米l:米o> <mml:mi> P</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mo> </mml:mo> <mml:mo> </mml:mo> </mml:math> </inline-formula>对所有<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>研究。</p><l我年代t- - - - - -我te米><label>(2)</label> <p>如果活动<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mo stretchy="false"> (</米米l:米o> <mml:mi> x</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mi> y</米米l:米我><米米l:mo stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>属于<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> </mml:math> </inline-formula>、活动<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:mo stretchy="false"> (</米米l:米o> <mml:mi> t</米米l:米我><米米l:mi> x</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mi> t</米米l:米我><米米l:mi> y</米米l:米我><米米l:mo stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:mi> t</米米l:米我><米米l:mo> ></米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>属于<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> </mml:math> </inline-formula>通过这个属性我们假设CRS,我们获得<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mtext> CRS</米米l:米text></米ml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>。</p></l我年代t- - - - - -我te米><list-item> <label>(3)</label> <p>如果活动<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:mo stretchy="false"> (</米米l:米o> <mml:mi> x</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mi> y</米米l:米我><米米l:mo stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>属于<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> </mml:math> </inline-formula>,那么活动<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:mo stretchy="false"> (</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> ′</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> ,</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> ′</米米l:米我></米米l:mrow> </mml:msup> <mml:mo stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mo stretchy="false"> (</米米l:米o> <mml:mi> x</米米l:米我><米米l:mo> ,</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> ′</米米l:米我></米米l:mrow> </mml:msup> <mml:mo stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mo stretchy="false"> (</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> ′</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> ,</米米l:米o> <mml:mi> y</米米l:米我><米米l:mo stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:msup> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> ′</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> ≥</米米l:米o> <mml:mi> x</米米l:米我></米米l:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:mi> y</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> ′</米米l:米我></米米l:mrow> </mml:msup> </mml:math> </inline-formula>,属于<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> </mml:math> </inline-formula>。</p></l我年代t- - - - - -我te米><list-item> <label>(4)</label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> </mml:math> </inline-formula>是最小的关闭,有界集符合上述假设。</p></l我年代t- - - - - -我te米><p></p> <p>使用矩阵表示法<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mi> X</米米l:米我><米米l:mo> =</米米l:米o> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ∈</米米l:米o> <mml:msubsup> <mml:mrow> <mml:mi> ℝ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:米我><米米l:mo> ×</米米l:米o> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msubsup> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:mi> Y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ∈</米米l:米o> <mml:msubsup> <mml:mrow> <mml:mi> ℝ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:米我><米米l:mo> ×</米米l:米o> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msubsup> </mml:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mtext> CRS</米米l:米text></米ml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>可以定义如下:<disp-formula id="EEq1"> <label>(2.1)</label> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:mtable class="split"> <mml:mtr> <mml:mtd> <mml:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mtext> CRS</米米l:米text></米ml:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mo> {</米米l:米o> <mml:mrow> <mml:mrow> <mml:mo> (</米米l:米o> <mml:mrow> <mml:mi> x</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mo> )</米米l:米o> </mml:mrow> <mml:mo> ∣</米米l:米o> <mml:mi> x</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mi> X</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mi> y</米米l:米我><米米l:mo> ≤</米米l:米o> <mml:mi> Y</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mi> λ</米米l:米我><米米l:mo> ∈</米米l:米o> <mml:msubsup> <mml:mrow> <mml:mi mathvariant="double-struck"> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msubsup> <mml:mo> ,</米米l:米o> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mi> λ</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n></米米l:mrow> <mml:mo> }</米米l:米o> </mml:mrow> <mml:mo> 。</米米l:米o> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula>工具与技术要求额外的约束<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:mi> e</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>,e是一个行向量的所有元素等于团结导致以下的定义<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mtext> 工具与</米米l:米text></米ml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>:<disp-formula id="EEq2"> <label>(2.2)</label> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:mtable class="split"> <mml:mtr> <mml:mtd> <mml:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mtext> 工具与</米米l:米text></米ml:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mo> {</米米l:米o> <mml:mrow> <mml:mrow> <mml:mo> (</米米l:米o> <mml:mrow> <mml:mi> x</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mo> )</米米l:米o> </mml:mrow> <mml:mo> ∣</米米l:米o> <mml:mi> x</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mi> X</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mi> y</米米l:米我><米米l:mo> ≤</米米l:米o> <mml:mi> Y</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mi> λ</米米l:米我><米米l:mo> ∈</米米l:米o> <mml:msubsup> <mml:mrow> <mml:mi mathvariant="double-struck"> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msubsup> <mml:mo> ,</米米l:米o> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mi> λ</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mi> e</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:mrow> <mml:mo> }</米米l:米o> </mml:mrow> <mml:mo> 。</米米l:米o> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula>还有其他构建PPS的可能性,如非凸集源于自由处理船体(提出的方法<xref ref-type="bibr" rid="B8"> 8</xref>)或乘法提出的方法(<xref ref-type="bibr" rid="B9"> 9</xref>]。然而,这些方法都超出了这个范围的贡献。</p><p>考虑到各自的PPS, DMU的技术效率<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:mi> j</米米l:米我><米米l:mi> </mml:mi> <mml:mo stretchy="false"> (</米米l:米o> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我><米米l:mo stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>然后可以评估通过测量距离边境。在各种指标,面向equiproportionate是最常用的。假设CRS, input-oriented技术效率<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:mrow> <mml:mi> θ</米米l:米我></米米l:mrow> </mml:math> </inline-formula>DMU 0可以评估通过求解以下线性规划:<disp-formula id="EEq3"> <label>(2.3)</label> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:mtext></mml:mtext> <mml:mtable class="split"> <mml:mtr> <mml:mtd columnalign="right"> <mml:munder> <mml:mrow> <mml:mi> 最小值</米米l:米我><米米l:mo> ⁡</米米l:米o> </mml:mrow> <mml:mrow> <mml:mi> θ</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mi> λ</米米l:米我></米米l:mrow> </mml:munder> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> </mml:mo> <mml:mi> θ</米米l:米我></米米l:mtd> </mml:mtr> <mml:mtr> <mml:mtd columnalign="right"> <mml:mtext> 酸处理</米米l:米text></米ml:mtd> <mml:mtd columnalign="left"> <mml:mo> </mml:mo> <mml:mi> θ</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 0</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> - - - - - -</米米l:米o> <mml:mi> X</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n></米米l:mtd> </mml:mtr> <mml:mtr> <mml:mtd columnalign="right"></mml:mtd> <mml:mtd columnalign="left"> <mml:mo> </mml:mo> <mml:mi> Y</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 0</米米l:米n></米米l:mrow> </mml:msub> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd columnalign="right"></mml:mtd> <mml:mtd columnalign="left"> <mml:mo> </mml:mo> <mml:mi> λ</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> 。</米米l:米o> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula>假设工具需要添加约束<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:mi> e</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>。</p><p>考虑到最优解(<xref ref-type="disp-formula" rid="EEq3"> 2.3</xref>),它可以区分低效、弱有效和充分有效的研究。效率低下,以防发生<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:msup> <mml:mrow> <mml:mi> θ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> <</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>下,这意味着DMU评价可以减少输入水平比例在保证给定的输出电平。弱势(或径向)表示,如果效率<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:msup> <mml:mrow> <mml:mi> θ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>,但有些松弛的向量,输入过剩<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> ∈</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> ℝ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> </mml:msup> </mml:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> θ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 0</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> - - - - - -</米米l:米o> <mml:mi> X</米米l:米我><米米l:mi> λ</米米l:米我></米米l:math> </inline-formula>和输出不足<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> ∈</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> ℝ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:msup> </mml:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mi> Y</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> - - - - - -</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 0</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>,是积极的。全部(Pareto-Koopmans(见[<xref ref-type="bibr" rid="B10"> 10</xref>,<xref ref-type="bibr" rid="B11"> 11</xref>)))DMU 0盛行的效率<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:mrow> <mml:mo> (</米米l:米o> <mml:mrow> <mml:mtable class="smallmatrix"> <mml:mtr> <mml:mtd> <mml:mo> - - - - - -</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 0</米米l:米n></米米l:mrow> </mml:msub> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 0</米米l:米n></米米l:mrow> </mml:msub> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> <mml:mo> )</米米l:米o> </mml:mrow> <mml:mo> ≥</米米l:米o> <mml:mrow> <mml:mo> (</米米l:米o> <mml:mrow> <mml:mtable class="smallmatrix"> <mml:mtr> <mml:mtd> <mml:mo> - - - - - -</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> </mml:msub> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> </mml:msub> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> <mml:mo> )</米米l:米o> </mml:mrow> <mml:mo> ,</米米l:米o> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mtext> 为</米米l:米text><米米l:mi> </mml:mi> <mml:mtext> 所有</米米l:米text><米米l:mi> </mml:mi> <mml:mi> k</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>,没有第一个向量的元素小于第二个向量的各个元素和至少一个元素的第一个向量大于各自元素的第二个向量。全效率因此需要弱效率,而相反的不一定是真的。</p><p>弱和完整的效率计算,区别是获得在一个两步过程。首先,我们解决(<xref ref-type="disp-formula" rid="EEq3"> 2.3</xref>)获得<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> θ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>。第二,使用最优解决方案<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> θ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>从(<xref ref-type="disp-formula" rid="EEq3"> 2.3</xref>),我们解决以下资讯:<disp-formula id="EEq4"> <label>(2.4)</label> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mtable class="split"> <mml:mtr> <mml:mtd> <mml:mtable class="l"> <mml:mtr> <mml:mtd> <mml:munder> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> ⁡</米米l:米o> </mml:mrow> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:米o> <mml:mi> λ</米米l:米我></米米l:mrow> </mml:munder> </mml:mtd> <mml:mtd> <mml:mo> </mml:mo> <mml:mi> e</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> +</米米l:米o> <mml:mi> e</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> </mml:msup> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mtext> 酸处理</米米l:米text></米ml:mtd> <mml:mtd> <mml:mo> </mml:mo> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> θ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 0</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> - - - - - -</米米l:米o> <mml:mi> X</米米l:米我><米米l:mi> λ</米米l:米我></米米l:mtd> </mml:mtr> <mml:mtr> <mml:mtd></mml:mtd> <mml:mtd> <mml:mo> </mml:mo> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mi> Y</米米l:米我><米米l:mi> λ</米米l:米我><米米l:mo> - - - - - -</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 0</米米l:米n></米米l:mrow> </mml:msub> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd></mml:mtd> <mml:mtd> <mml:mo> </mml:mo> <mml:mi> λ</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ;</米米l:米o> <mml:mo> </mml:mo> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ;</米米l:米o> <mml:mo> </mml:mo> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> 。</米米l:米o> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula>在这一过程中,我们获得最优解(<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> ,</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> </mml:math> </inline-formula>),显示完整的效率<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:msup> <mml:mrow> <mml:mi> θ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。</p><p>根据上述定义,效率低下,弱,充分有效的研究,因此,我们可以确定PPS的三个不同的区域:低效率的研究躺在PPS,弱和完全有效研究位于边界。区分弱和充分有效的研究,有必要进一步区分弱和完全有效边界段。完全有效边界上段,它是不可能改善任何输入或输出没有恶化其他输入或输出,同时,在弱有效边界段,可以改善一个输入或输出不恶化其他输入或输出。</p><p>是很常见的PPS形象化和由此产生的前沿,特别是两个前沿领域之间的差异,在二维图。我们开始相应的工具与前沿15研究观察的基础上使用一个输入(<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>),产生一个输出(<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> </mml:math> </inline-formula>)。数据列于表<xref ref-type="table" rid="tab1"> 1</xref>。</p><table-wrap id="tab1"> <label>表1</label> <p>数据的单输入单输出情况。</p><table> <thead> <tr> <th align="left"></th> <th align="center">一个</th> <th align="center">B</th> <th align="center">C</th> <th align="center">D</th> <th align="center">E</th> <th align="center">F</th> <th align="center">G</th> <th align="center">H</th> <th align="center">我</th> <th align="center">J</th> <th align="center">K</th> <th align="center">l</th> <th align="center">米</th> <th align="center">N</th> <th align="center">O</th> </tr> </thead> <tbody> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></td> <td align="center">9日,50</td> <td align="center">3,75</td> <td align="center">3,75</td> <td align="center">75</td> <td align="center">8日,25</td> <td align="center">8日00</td> <td align="center">11日,50</td> <td align="center">14日,50</td> <td align="center">12日00</td> <td align="center">67</td> <td align="center">6日,25</td> <td align="center">9日,25</td> <td align="center">8日00</td> <td align="center">12日,50</td> <td align="center">4、25</td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> </mml:math> </inline-formula></td> <td align="center">9日,25</td> <td align="center">2,00</td> <td align="center">4、50</td> <td align="center">7日00</td> <td align="center">75</td> <td align="center">4日00</td> <td align="center">6日00</td> <td align="center">9日,50</td> <td align="center">9日,50</td> <td align="center">8日00</td> <td align="center">2,50</td> <td align="center">7日,50</td> <td align="center">3日00</td> <td align="center">8日,50</td> <td align="center">2,50</td> </tr> </tbody> </table> </table-wrap> <p>输入输出空间的边界是最小的凸集的信封包含15个研究的活动(见图<xref ref-type="fig" rid="fig1"> 1</xref>)。J研究B, C, D, E, A,我和H位于边境,因此至少弱有效。剩下的研究在PPS是低效的。边境上的研究中,C, D, E, A,我是完全有效的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:msup> <mml:mrow> <mml:mi> θ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:msup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。另外两个有效的研究前沿,B和H,然而,显然是由研究C和我分别作为B使用相同的输入量生产不如C和H使用多个输入输出产生相同的输出水平比我,也就是说,B显示了积极的产出缺口和H正输入松弛。</p><f我g id="fig1"> <label>图1</label> <p>单输入单输出情况下,工具。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.001"></graphic> </fig> <p>添加第二个输入<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>(见表<xref ref-type="table" rid="tab2"> 2</xref>),它可以说明比例和nonproportionate输入变化通过计算单因素生产力<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> /</米米l:米o> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> /</米米l:米o> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>和描绘了隐式<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mtext> CRS</米米l:米text></米ml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>在输入inputspace(见图<xref ref-type="fig" rid="fig2"> 2</xref>)。</p><table-wrap id="tab2"> <label>表2</label> <p>数据两输入单输出情况。</p><table> <thead> <tr> <th align="left"></th> <th align="center">一个</th> <th align="center">B</th> <th align="center">C</th> <th align="center">D</th> <th align="center">E</th> <th align="center">F</th> <th align="center">G</th> <th align="center">H</th> <th align="center">我</th> <th align="center">J</th> <th align="center">K</th> <th align="center">l</th> <th align="center">米</th> <th align="center">N</th> <th align="center">O</th> </tr> </thead> <tbody> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></td> <td align="center">9日,50</td> <td align="center">3,75</td> <td align="center">3,75</td> <td align="center">75</td> <td align="center">8日,25</td> <td align="center">8日00</td> <td align="center">11日,50</td> <td align="center">14日,50</td> <td align="center">12日00</td> <td align="center">67</td> <td align="center">6日,25</td> <td align="center">9日,25</td> <td align="center">8日00</td> <td align="center">12日,50</td> <td align="center">4、25</td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></td> <td align="center">2,50</td> <td align="center">0,20</td> <td align="center">2,50</td> <td align="center">3日00</td> <td align="center">3日00</td> <td align="center">0,08年</td> <td align="center">2,50</td> <td align="center">2,00</td> <td align="center">4日00</td> <td align="center">5日00</td> <td align="center">0,05年</td> <td align="center">1,25</td> <td align="center">0,50</td> <td align="center">0,75</td> <td align="center">0,10</td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> </mml:math> </inline-formula></td> <td align="center">9日,25</td> <td align="center">2,00</td> <td align="center">4、50</td> <td align="center">7日00</td> <td align="center">75</td> <td align="center">4日00</td> <td align="center">6日00</td> <td align="center">9日,50</td> <td align="center">9日,50</td> <td align="center">8日00</td> <td align="center">2,50</td> <td align="center">7日,50</td> <td align="center">3日00</td> <td align="center">8日,50</td> <td align="center">2,50</td> </tr> </tbody> </table> </table-wrap> <fig id="fig2"> <label>图2</label> <p>两个输入单输出情况下,CRS。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.002"></graphic> </fig> <p>完全有效的研究现在D, L, N, O,和f .在低效率的研究中,我们发现DMU G显然减少了投入比例是位于边境。DMU K,然而,现在显示是弱有效的,也就是说,DMU K没有可能性没有减少的比例减少其输入输出。DMU K,然而,使用相同的输入<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>生产一单位产出的DMU F<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> </mml:math> </inline-formula>但雇佣了一个更大数量的输入<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>而DMU DMU f·K, nonproportionate减少输入<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是必要的生产完全有效,DMU K显示了积极的输入松弛输入<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:mo stretchy="false"> (</米米l:米o> <mml:msubsup> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> <mml:mi> *</米米l:米我></米米l:mrow> </mml:msubsup> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>。相比DMU K,研究C,和J,稍微躺在里面<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mtext> CRS</米米l:米text></米ml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>。研究C和J情绪投射到前线使用input-oriented方法揭示了两个必要的输入按比例下降<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>以及nonproportionate减少输入<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>因为这些研究投影到弱有效的边界。</p><p>显然,在两个输入和一个输出的情况下,大多数插图依靠等产量曲线解释和可视化测量非参数效率是如何工作的。将输入<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>通过各自的输出量<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> </mml:math> </inline-formula>CRS,然而,我们隐式假设和推导的等产量曲线并不能反映前工具的假设。豁免是由(<xref ref-type="bibr" rid="B12"> 12</xref>]说明基于不同RTS的等产量曲线和通用性的假设。总的来说,等产量曲线假设工具很少被发现,因为他们不能CRS下建造的。</p><p>然而,几乎没有尝试想象背后的想法非参数效率测量使用生产表面3 d图的插图生产表面3 d图并不在文献中找到。如果,这些生产表面被限制的充分有效的船体,类似[提供的<xref ref-type="bibr" rid="B6"> 6</xref>),复制图<xref ref-type="fig" rid="fig3"> 3</xref>使用中提供的数据表<xref ref-type="table" rid="tab2"> 2</xref>。我们尝试,然而,是提供一种算法可用于可视化生产表面作为一个高效的船体(显示在图<xref ref-type="fig" rid="fig4"> 4</xref>),所有的属性(<xref ref-type="disp-formula" rid="EEq1"> 2.1</xref>)被可视化。推导的基础上生产表面3 d图中,我们还提出一个算法适合在CRS等产量曲线和工具直接从高效的船体。</p><f我g id="fig3"> <label>图3</label> <p>完全有效的船体。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.003"></graphic> </fig> <fig id="fig4"> <label>图4</label> <p>高效的船体。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.004"></graphic> </fig> </sec> <sec sec-type="section" id="sec3"> <title>3所示。非参数效率测量和前沿3 d可视化图</t我tle><p>3d可视化背后的想法非参数效率测量图与一个完全有效的船体如图<xref ref-type="fig" rid="fig3"> 3</xref>并不能反映所有属性PPS的介绍(<xref ref-type="disp-formula" rid="EEq1"> 2.1</xref>)。参考文献(<xref ref-type="bibr" rid="B13"> 13</xref>- - - - - -<xref ref-type="bibr" rid="B15"> 15</xref>),然而,提供算法来确定所谓的<我talic> 强大的定义超平面</我talic>以及<我talic> 弱定义超平面</我talic>一般情况下的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> </mml:math> </inline-formula>输入和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:math> </inline-formula>输出的定义相对应的超平面<我talic> 完全有效的超平面</我talic>和疲软的定义相对应的超平面<我talic> 弱有效的超平面</我talic>根据使用的术语在这贡献。尽管[<xref ref-type="bibr" rid="B13"> 13</xref>- - - - - -<xref ref-type="bibr" rid="B15"> 15</xref>)算法的一般情况下,据我们所知,它尚未用于可视化效率船体在3 d图。(<xref ref-type="bibr" rid="B13"> 13</xref>- - - - - -<xref ref-type="bibr" rid="B15"> 15</xref>]算法要求的解决方案(<xref ref-type="disp-formula" rid="EEq3"> 2.3</xref>)。中提供的算法(<xref ref-type="bibr" rid="B16"> 16</xref>),然而,假定解决(<xref ref-type="disp-formula" rid="EEq3"> 2.3</xref>)。</p><p>我们的第一个算法的主要思想是在3 d图中显示有效船体一组研究,产生一个输出与两个输入PPS满足所有属性(<xref ref-type="disp-formula" rid="EEq1"> 2.1</xref>)。目前,我们只考虑工具。</p><p>因此,我们进行如下。首先,我们表明,一组研究的全面高效的船体是同一组的凸包的一部分。推导出凸包,我们依靠众所周知Quickhull算法(见[<xref ref-type="bibr" rid="B17"> 17</xref>)而不是解决(<xref ref-type="disp-formula" rid="EEq3"> 2.3</xref>)作为Quickhull计算高效生产3 d图的凸包。在第二步中,我们构造弱有效的船体回落,Quickhull等。最后,我们将完全和弱有效的船体获得我们所说的高效的船体。</p><年代ec sec-type="subsection" id="sec3.1"> <title>3.1。总论</t我tle><年代tatement id="deff1"> <title>定义3.1(凸包)。</t我tle><p>的凸包<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:math> </inline-formula>点集<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:mrow> <mml:mi> Z</米米l:米我></米米l:mrow> </mml:math> </inline-formula>在一个向量空间<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mrow> <mml:mi> ℝ</米米l:米我></米米l:mrow> </mml:math> </inline-formula>最小凸集包含吗<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:mrow> <mml:mi> Z</米米l:米我></米米l:mrow> </mml:math> </inline-formula>,也就是说,<disp-formula id="EEq5"> <label>(3.1)</label> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:mi> 年代</米米l:米我><米米l:mrow> <mml:mo> (</米米l:米o> <mml:mrow> <mml:mi> Z</米米l:米我></米米l:mrow> <mml:mo> )</米米l:米o> </mml:mrow> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mo> {</米米l:米o> <mml:mrow> <mml:munderover> <mml:mstyle displaystyle="true"> <mml:mo> ∑</米米l:米o> </mml:mstyle> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:mrow> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> α</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> z</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ∣</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> z</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ∈</米米l:米o> <mml:mi> Z</米米l:米我><米米l:mo> ,</米米l:米o> </mml:mrow> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:msub> <mml:mrow> <mml:mi> α</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ∈</米米l:米o> <mml:mi mathvariant="double-struck"> R</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:msub> <mml:mrow> <mml:mi> α</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ,</米米l:米o> <mml:munderover> <mml:mstyle displaystyle="true"> <mml:mo> ∑</米米l:米o> </mml:mstyle> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:mrow> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> α</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> <mml:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:mrow> <mml:mo> }</米米l:米o> </mml:mrow> <mml:mo> 。</米米l:米o> </mml:math> </disp-formula></p> </statement> <statement id="deff2"> <title>定义3.2(超平面)。</t我tle><p>超平面<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> </mml:math> </inline-formula>在<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> ℝ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>是一组的形式<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M84"> <mml:mo stretchy="false"> {</米米l:米o> <mml:mi> z</米米l:米我><米米l:mrow> <mml:mo> ∣</米米l:米o> </mml:mrow> <mml:mi> p</米米l:米我><米米l:mi> z</米米l:米我><米米l:mo> =</米米l:米o> <mml:mi> k</米米l:米我><米米l:mo stretchy="false"> }</米米l:米o> </mml:math> </inline-formula>,在那里<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:mrow> <mml:mi> p</米米l:米我></米米l:mrow> </mml:math> </inline-formula>是一个非零向量<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> ℝ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> </mml:math> </inline-formula>是一个标量。<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:mrow> <mml:mi> p</米米l:米我></米米l:mrow> </mml:math> </inline-formula>通常被称为正常或梯度<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> </mml:math> </inline-formula>。<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> </mml:math> </inline-formula>分<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> ℝ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>成两个halfspaces,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M92"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M93"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>。<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M94"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M95"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>两组点的形式<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M96"> <mml:mo stretchy="false"> {</米米l:米o> <mml:mi> z</米米l:米我><米米l:mrow> <mml:mo> ∣</米米l:米o> </mml:mrow> <mml:mi> p</米米l:米我><米米l:mi> z</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mi> k</米米l:米我><米米l:mo stretchy="false"> }</米米l:米o> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M97"> <mml:mo stretchy="false"> {</米米l:米o> <mml:mi> z</米米l:米我><米米l:mrow> <mml:mo> ∣</米米l:米o> </mml:mrow> <mml:mi> p</米米l:米我><米米l:mi> z</米米l:米我><米米l:mo> ≤</米米l:米o> <mml:mi> k</米米l:米我><米米l:mo stretchy="false"> }</米米l:米o> </mml:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M98"> <mml:mi> H</米米l:米我><米米l:mo> =</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> +</米米l:米o> </mml:mrow> </mml:msup> <mml:mo> ∩</米米l:米o> <mml:msup> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:米o> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。这个定义在[提供<xref ref-type="bibr" rid="B18"> 18</xref>]。</p></年代tatement> <p>基于上述定义,我们可以以下状态。</p><年代tatement id="thm3.1"> <title>定理3.3。</t我tle><p>一个完全有效DMU根据(<xref ref-type="disp-formula" rid="EEq3"> 2.3</xref>)是一个元素<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M99"> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:math> </inline-formula>。</p></年代tatement> <statement id="proof1"> <title>证明。</t我tle><p>不失一般性,我们假设DMU<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M100"> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:math> </inline-formula>充分有效的和不是的一部分吗<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M101"> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:math> </inline-formula>。因此,有两种情况。<l我年代t><l我年代t- - - - - -我te米><label>(一)</label> </list-item> </list></p> <p>DMU<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M102"> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:math> </inline-formula>是在外面<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M103"> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:math> </inline-formula>。</p><l我年代t- - - - - -我te米><label>(b)</label> <p>DMU<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M104"> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:math> </inline-formula>是内在的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M105"> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:math> </inline-formula>。</p></l我年代t- - - - - -我te米><p></p> <p>广告(a):如果DMU<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M106"> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:math> </inline-formula>是在外面<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M107"> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:math> </inline-formula>,我们有一个矛盾凸包的定义的最小凸集包含所有研究。</p><p>广告(b):如果DMU<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M108"> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:math> </inline-formula>是内在的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M109"> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:math> </inline-formula>,有一个超平面<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M110"> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:math> </inline-formula>支持的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M111"> <mml:mi> 米</米米l:米我><米米l:mo> +</米米l:米o> <mml:mi> 年代</米米l:米我></米米l:math> </inline-formula>研究。让DMU<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M112"> <mml:mrow> <mml:mi> f</米米l:米我></米米l:mrow> </mml:math> </inline-formula>的凸组合<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M113"> <mml:mi> 米</米米l:米我><米米l:mo> +</米米l:米o> <mml:mi> 年代</米米l:米我></米米l:math> </inline-formula>研究(所谓的虚拟DMU)的超平面<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M114"> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> </mml:math> </inline-formula>与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M115"> <mml:msub> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ≤</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> f</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ≥</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> f</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>不等号是严格的在至少一个组件。在这种情况下,DMU<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M116"> <mml:mrow> <mml:mi> f</米米l:米我></米米l:mrow> </mml:math> </inline-formula>主导DMU<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M117"> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:math> </inline-formula>这是一个矛盾DMU的事实吗<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M118"> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:math> </inline-formula>是完全有效的。</p></年代tatement> <statement id="deff3"> <title>定义3.4(完全有效的船体)。</t我tle><p>完全有效的船体是凸包的一部分。完全有效的超平面构成船体被称为完全有效的超平面<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M119"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> f</米米l:米我></米米l:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>。完全有效的超平面支持至少<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M120"> <mml:mi> 米</米米l:米我><米米l:mo> +</米米l:米o> <mml:mi> 年代</米米l:米我></米米l:math> </inline-formula>完全有效的研究根据(<xref ref-type="disp-formula" rid="EEq3"> 2.3</xref>),与消极的法向量组件对于输出向量和积极的法向量组件输入向量(见[<xref ref-type="bibr" rid="B13"> 13</xref>])。</p></年代tatement> <statement id="deff4"> <title>定义3.5(弱有效的船体)。</t我tle><p>弱有效的超平面构成船体被称为弱有效的超平面<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M121"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> H</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> w</米米l:米我></米米l:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>。弱有效的超平面支持至少<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M122"> <mml:mi> 米</米米l:米我><米米l:mo> +</米米l:米o> <mml:mi> 年代</米米l:米我><米米l:mo> - - - - - -</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>完全有效的研究和至少一个弱有效DMU根据(<xref ref-type="disp-formula" rid="EEq3"> 2.3</xref>)。法向量组件有关的输出向量都是非负的,关于输入向量和法向量组件是负值的至少一个组件的输入或输出向量等于零。</p></年代tatement> <statement id="deff5"> <title>定义3.6(有效的船体)。</t我tle><p>船体有效的结合完全和弱有效的船体。</p></年代tatement> </sec> <sec sec-type="subsection" id="sec3.2"> <title>3.2。算法1:生产高效的船体的三维图</t我tle><p>基于定义的部分<xref ref-type="sec" rid="sec3.1"> 3所示。1</xref>,我们现在进行的描述算法1 _vrs也可以用来产生高效的船体<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M123"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:math> </inline-formula>研究使用<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M124"> <mml:mi> 米</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 2</米米l:米n></米米l:math> </inline-formula>投入生产<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M125"> <mml:mi> 年代</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>输出一个3 d图,仍然假设工具。</p><年代tatement id="step1"> <title>步骤1。</t我tle><p>与Quickhull计算凸壳。识别所有三角形(Quickhull使用三角形产生凸包在3 d)与法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M126"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:mi> y</米米l:米我><米米l:mo> ></米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>和删除所有其他三角形。</p></年代tatement> <statement id="step2"> <title>步骤2。</t我tle><p>每个三角形由三个向量。项目剩余的三角形<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M127"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M128"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>和删除所有向量存在两次(在2 d船体)。</p></年代tatement> <statement id="step3"> <title>步骤3。</t我tle><p>其余向量分配给一个下面的组根据后续过程。</p></年代tatement> <p>从最低开始输出DMU,顺时针到第一个向量和法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M129"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>;返回最小输出DMU;先逆时针方向的向量和法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M130"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。关于向量在这个范围内,进行如下。<l我年代t><l我年代t- - - - - -我te米><label>(一)</label> </list-item> </list></p> <p>向量与向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M131"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>预计到<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M132"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M133"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。</p><l我年代t- - - - - -我te米><label>(b)</label> <p>向量与向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M134"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>预计到<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M135"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M136"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>,第一,紧随其后的是投影<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M137"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M138"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。</p></l我年代t- - - - - -我te米><list-item> <label>(c)</label> <p>向量与向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M139"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>预计到<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M140"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M141"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>,第一,紧随其后的是投影<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M142"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M143"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。</p></l我年代t- - - - - -我te米><p></p> <statement id="step4"> <title>步骤4。</t我tle><p>去最大输出DMU,顺时针到第一个向量已分配给一组3 (a), 3 (b)或3 (c)在步骤<xref ref-type="statement" rid="step3"> 3</xref>。返回到最大输出DMU,逆时针方向的第一个向量已分配给一组3 (a), 3 (b)或3 (c)在步骤<xref ref-type="statement" rid="step3"> 3</xref>。关于向量在这个范围内,进行如下<l我年代t><l我年代t- - - - - -我te米><label>(一)</label> </list-item> </list></p> <p>顺时针方向:项目之间的向量最大输出DMU和第一个向量已指派给一个以上组3 (a), 3 (b)或3 (c)<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M144"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M145"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>;</p><l我年代t- - - - - -我te米><label>(b)</label> <p>逆时针方向:项目之间的向量最大输出DMU和第一个向量已指派给一个以上组3 (a), 3 (b)或3 (c)<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M146"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M147"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>。</p></l我年代t- - - - - -我te米><p></p> </statement> <statement id="step5"> <title>第5步。</t我tle><p>在一个3 d图产生有效船体。</p></年代tatement> <p>可视化算法1 _vrs,我们一些中间结果以图形方式显示。使用Quickhull, 15集的凸包假设工具与研究显示在图中<xref ref-type="fig" rid="fig5"> 5</xref>。接下来,三角形的法向量组件不符合条件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M148"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:mi> y</米米l:米我><米米l:mo> ></米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>删除。结果是显示在图<xref ref-type="fig" rid="fig6"> 6</xref>。根据步骤<xref ref-type="statement" rid="step2"> 2</xref>,投射到剩下的三角形<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M149"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M150"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>提出了图<xref ref-type="fig" rid="fig7"> 7</xref>。2 d内的向量船体已经被删除了。最小(最大)输出DMU由固体(虚线)箭头表示在图<xref ref-type="fig" rid="fig7"> 7</xref>。按照步骤<xref ref-type="statement" rid="step3"> 3</xref>,我们从最低开始输出DMU和顺时针沿着B和一个向量的第一个D向量法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M151"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。然后,我们回到最小输出DMU,沿着C向量逆时针走到第一个D向量和法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M152"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。在这个范围内的向量组成一个向量法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M153"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>因此预计有哪些呢<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M154"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M155"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>,第一,紧随其后的是投影<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M156"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M157"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>与法向量组件B,这两个向量<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M158"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>预计的吗<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M159"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M160"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>,最后的三个C向量与向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M161"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>预计的吗<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M162"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M163"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>,其次是一个投影<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M164"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M165"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。下面的步骤<xref ref-type="statement" rid="step4"> 4</xref>,我们现在进行的最大输出DMU和顺时针到第一个向量已分配给一组3 (a), 3 (b)或3 (c)。从图可以看出<xref ref-type="fig" rid="fig7"> 7</xref>,这个范围内是空的,这样我们保持在最大输出DMU,投影到<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M166"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M167"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>在这种情况下是没有必要的。然后,我们返回到最大输出DMU和逆时针方向,在这种情况下,沿着四维向量的向量。在这个范围内,投射到D向量<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M168"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M169"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>。图<xref ref-type="fig" rid="fig8"> 8</xref>可视化结果有效的船体,使用相同的字母如图<xref ref-type="fig" rid="fig7"> 7</xref>为了便于对比的船体二维图和船体的三维图。在步骤<xref ref-type="statement" rid="step5"> 5</xref>,有效船体产生并显示在图中<xref ref-type="fig" rid="fig9"> 9</xref>。</p><f我g id="fig5"> <label>图5</label> <p>凸包,工具。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.005"></graphic> </fig> <fig id="fig6"> <label>图6</label> <p>完全有效的船体,工具。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.006"></graphic> </fig> <fig id="fig7"> <label>图7</label> <p>2 d船体。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.007"></graphic> </fig> <fig id="fig8"> <label>图8</label> <p>有效的船体,工具。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.008"></graphic> </fig> <fig id="fig9"> <label>图9</label> <p>有效的船体,工具。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.009"></graphic> </fig> <p>考虑CRS,我们添加起源的研究之前,我们进行以下算法1 _crs。</p><年代tatement id="step10"> <title>步骤1。</t我tle><p>发现的最大<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M170"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>向量的向量定义为组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M171"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M172"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>,计算每个DMU的统一法向量向量和的最大值<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M173"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>向量。一步<xref ref-type="statement" rid="step1"> 1</xref>仅用于演示目的,获取所有研究生产表面信封。</p></年代tatement> <statement id="step20"> <title>步骤2。</t我tle><p>比较每个DMU的统一法向量向量和统一最大的法向量<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M174"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>向量,进行如下。<l我年代t><l我年代t- - - - - -我te米><label>(一)</label> </list-item> </list></p> <p>如果统一法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M175"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>DMU的向量小于统一法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M176"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>最大的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M177"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>向量,然后各自的规模DMU矢量平面平行<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M178"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M179"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>。</p><l我年代t- - - - - -我te米><label>(b)</label> <p>如果统一法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M180"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>DMU矢量大于团结的法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M181"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>最大的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M182"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>向量,然后各自的规模DMU矢量平面平行<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M183"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> y</米米l:米我></米米l:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M184"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> </mml:mi> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我></米米l:math> </inline-formula>。</p></l我年代t- - - - - -我te米><p></p> </statement> <statement id="step30"> <title>步骤3。</t我tle><p>这些向量与Quickhull计算凸壳。识别所有三角形的法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M185"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≤</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≤</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:mi> y</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>和删除所有其他三角形。</p></年代tatement> <statement id="step40"> <title>步骤4。</t我tle><p>项目剩余的三角形<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M186"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M187"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>,保存<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M188"> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> </mml:math> </inline-formula>值在一个单独的列表,删除所有向量<l我年代t><l我年代t- - - - - -我te米><label>(一)</label> </list-item> </list></p> <p>在2 d船体和</p><l我年代t- - - - - -我te米><label>(b)</label> <p>与法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M189"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。</p></l我年代t- - - - - -我te米><p></p> </statement> <statement id="step50"> <title>第5步。</t我tle><p>把剩下的两个向量根据类型的法向量<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M190"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>向量,毗邻<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M191"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>设在(即。,n或米al vector components<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M192"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>),<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M193"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>向量,毗邻<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M194"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>设在(即。,n或米al vector components<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M195"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> <</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>)。</p></年代tatement> <statement id="step60"> <title>步骤6。</t我tle><p>添加两个新的三角形通过加入<l我年代t><l我年代t- - - - - -我te米><label>(一)</label> </list-item> </list></p> <p>原点(0,0,0),这一点<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M196"> <mml:mo stretchy="false"> (</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ,</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mo> </mml:mo> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M197"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>向量、包容各自的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M198"> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> </mml:math> </inline-formula>根据步骤保存价值<xref ref-type="statement" rid="step3"> 3</xref>;</p><l我年代t- - - - - -我te米><label>(b)</label> <p>原点(0,0,0),这一点<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M199"> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mo> </mml:mo> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mn> 0,0</米米l:米n><米米l:米o stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>,<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M200"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>向量、包容各自的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M201"> <mml:mrow> <mml:mi> y</米米l:米我></米米l:mrow> </mml:math> </inline-formula>根据步骤保存价值<xref ref-type="statement" rid="step3"> 3</xref>。</p></l我年代t- - - - - -我te米><p></p> </statement> <statement id="step70"> <title>步骤7。</t我tle><p>在一个3 d图产生有效船体。</p></年代tatement> <p>图<xref ref-type="fig" rid="fig10"> 10</xref>说明步骤的结果<xref ref-type="statement" rid="step3"> 3</xref>。我们可以看到,每个DMU向量是比例最高的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M202"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M203"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>分别取决于统一法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M204"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>各自的DMU比统一的法向量向量是小的或大的组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M205"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>最大的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M206"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>向量。三角形的法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M207"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≤</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ≤</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:mi> y</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>已经被删除了。此外,图<xref ref-type="fig" rid="fig10"> 10</xref>显示,得来的高效的船体的一部分由六个不同的部分,包括一个弱有效段显示为三角形标记。这个结果是一致的CRS等产量曲线描绘图<xref ref-type="fig" rid="fig2"> 2</xref>包括五个完全有效的等产量曲线段。在图<xref ref-type="fig" rid="fig11"> 11</xref>结果,我们提供关于其余的投影三角形的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M208"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>飞机与<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M209"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>和删除2 d船体内的向量和法向量组件<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M210"> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ∧</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ></米米l:米o> <mml:mn> 0</米米l:米n></米米l:math> </inline-formula>。根据步骤<xref ref-type="statement" rid="step5"> 5</xref>,我们可以确定一个向量的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M211"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>向量是相邻的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M212"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>设在和B向量<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M213"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>向量是相邻的<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M214"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>设在。根据步骤<xref ref-type="statement" rid="step60"> 6</xref>我们现在添加两个新的三角形,通过加入原点(0,0,0),<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M215"> <mml:mo stretchy="false"> (</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o> ,</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mn> 0</米米l:米n><米米l:米o stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M216"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>向量中定义的步骤<xref ref-type="statement" rid="step60"> 6</xref>(a)和其他通过加入原点(0,0,0),<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M217"> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o> <mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:米我><米米l:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mtext> DMU</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:米o> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo stretchy="false"> )</米米l:米o> <mml:mo> ,</米米l:米o> </mml:mrow> </mml:mrow> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n><米米l:米o> ,</米米l:米o> <mml:mo> …</米米l:米o> <mml:mo> ,</米米l:米o> <mml:mi> n</米米l:米我><米米l:mo> ,</米米l:米o> <mml:mn> 0,0</米米l:米n><米米l:米o stretchy="false"> )</米米l:米o> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M218"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>向量中定义的步骤<xref ref-type="statement" rid="step60"> 6</xref>(b)。弱有效船体由A和b两个三角形表示在图<xref ref-type="fig" rid="fig12"> 12</xref>。结果有效的船体终于重现图<xref ref-type="fig" rid="fig13"> 13</xref>。</p><f我g id="fig10"> <label>图10</label> <p>比例增大的三角形,CRS。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.0010"></graphic> </fig> <fig id="fig11"> <label>图11</label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M219"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M220"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>在2 d向量。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.0011"></graphic> </fig> <fig id="fig12"> <label>图12</label> <p>完全和弱有效的三角形。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.0012"></graphic> </fig> <fig id="fig13"> <label>图13</label> <p>有效的船体,CRS。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.0013"></graphic> </fig> </sec> <sec sec-type="subsection" id="sec3.3"> <title>3.3。算法2:生产等产量曲线在一个二维图</t我tle><p>后构造一组研究使用算法的高效的船体1 _vrs和1 _crs,分别,我们现在继续提取结果的说明等产量曲线为不同产量水平下不同RTS的假设。在这一过程中,我们进行如下根据算法2。</p><年代tatement id="step100"> <title>步骤1。</t我tle><p>定义<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M221"> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:math> </inline-formula>等产量曲线的水平显示。</p></年代tatement> <statement id="step200"> <title>步骤2。</t我tle><p>切断了高效船体从算法获得1 _vrs和/或1 _crs水平<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M222"> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:math> </inline-formula>通过识别所有相交三角形的高效的船体。相交的三角形是三角形<l我年代t><l我年代t- - - - - -我te米><label>(一)</label> </list-item> </list></p> <p>至少一个顶点满足<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M223"> <mml:mi> y</米米l:米我><米米l:mo> ></米米l:米o> <mml:mi> l</米米l:米我></米米l:math> </inline-formula>与其他两个顶点满意<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M224"> <mml:mi> y</米米l:米我><米米l:mo> ≤</米米l:米o> <mml:mi> l</米米l:米我></米米l:math> </inline-formula>或</p><l我年代t- - - - - -我te米><label>(b)</label> <p>至少一个顶点满足<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M225"> <mml:mi> y</米米l:米我><米米l:mo> <</米米l:米o> <mml:mi> l</米米l:米我></米米l:math> </inline-formula>与其他两个顶点满意<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M226"> <mml:mi> y</米米l:米我><米米l:mo> ≥</米米l:米o> <mml:mi> l</米米l:米我></米米l:math> </inline-formula>。</p></l我年代t- - - - - -我te米><p></p> </statement> <statement id="step300"> <title>步骤3。</t我tle><p>对于每个三角形相交,计算两个相交点的水平<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M227"> <mml:mrow> <mml:mi> l</米米l:米我></米米l:mrow> </mml:math> </inline-formula>。</p></年代tatement> <statement id="step400"> <title>步骤4。</t我tle><p>显示等产量曲线(s)在一个二维图。</p></年代tatement> <p>算法2后,我们现在显示四个不同的等产量曲线,一个用于输出电平<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M228"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>在工具和CRS(见图<xref ref-type="fig" rid="fig14"> 14</xref>)以及输出电平<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M229"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 2、5</米米l:米n></米米l:math> </inline-formula>假设工具和CRS(见图<xref ref-type="fig" rid="fig15"> 15</xref>)。从图可以看出<xref ref-type="fig" rid="fig14"> 14</xref>间隔,CRS等产量曲线<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M230"> <mml:mo stretchy="false"> (</米米l:米o> <mml:mn> 2、5</米米l:米n><米米l:米o> ;</米米l:米o> <mml:mn> 0、5</米米l:米n><米米l:米o stretchy="false"> ]</米米l:米o> </mml:math> </inline-formula>看起来光滑而不是分段线性对比等产量曲线描绘图<xref ref-type="fig" rid="fig2"> 2</xref>。出于这个原因,我们放大特定区间的CRS等产量曲线,以方便比较。我们可以看到在图<xref ref-type="fig" rid="fig16"> 16</xref>,相关的等产量曲线由七个分段线性段对应的等产量曲线显示在图中<xref ref-type="fig" rid="fig2"> 2</xref>。</p><f我g id="fig14"> <label>图14</label> <p>输入等产量曲线<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M231"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.0014"></graphic> </fig> <fig id="fig15"> <label>图15</label> <p>输入等产量曲线<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M232"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 2、5</米米l:米n></米米l:math> </inline-formula>。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.0015"></graphic> </fig> <fig id="fig16"> <label>图16</label> <p>输入等产量曲线CRS在<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M233"> <mml:mi> y</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 1</米米l:米n></米米l:math> </inline-formula>,扩大区间<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M234"> <mml:mo stretchy="false"> (</米米l:米o> <mml:mn> 2、5</米米l:米n><米米l:米o> ;</米米l:米o> <mml:mn> 0、5</米米l:米n><米米l:米o stretchy="false"> ]</米米l:米o> </mml:math> </inline-formula>。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.0016"></graphic> </fig> <p>上面介绍的算法也可以用于可视化输出等产量曲线的推导给出两个输出一个输入如图<xref ref-type="fig" rid="fig17"> 17</xref>。</p><f我g id="fig17"> <label>图17</label> <p>输出等产量曲线<我nl在e- - - - - -f或米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M235"> <mml:mi> x</米米l:米我><米米l:mo> =</米米l:米o> <mml:mn> 3</米米l:米n></米米l:math> </inline-formula>。</p><graphic xlink:href="//www.newsama.com/downloads/journals/aor/2011/424989.fig.0017"></graphic> </fig> </sec> </sec> <sec sec-type="section" id="sec4"> <title>4所示。结束语</t我tle><p>推导基于假设关于生产前沿生产可能性集合而不是先天的指定输入和输出之间的功能关系,执行效率比较在不同的研究在过去几十年已经吸引了相当大的关注。大部分的思想固有的非参数效率度量,以及非参数效率测量的结果,解释了使用不同类型的曲线,主要局限于插图在2 d图。在这个贡献,我们提出的算法可用于确定和可视化生产前沿的形式有效的船体在3 d图的情况下多个研究使用两个输入产生一个输出。介绍的算法可以很容易地调整两单输入输出情况。推导有效生产表面CRS以及工具的情况下,我们依靠Quickhull算法而不是解决DEA模型。此外,基于如此的外壳,我们介绍一种算法直接推导等产量曲线为特定输出(输入)水平和CRS和工具。接下来的步骤可以实现上述算法可用DEA软件程序和计算机速度的优化生产效率生产表面,等产量曲线。</p></年代ec> <back> <ref-list> <ref id="B1" content-type="article"> <label>1</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 法雷尔</年代urname> <given-names> m·J。</given-names> </name> </person-group> <article-title> 生产效率的测量</article-title> <source> <italic> 皇家统计学会杂志》上</我talic> <year> 1957年</year> <volume> 120年</volume> <fpage> 253年</fpage> <lpage> 281年</lpage> <pub-id pub-id-type="doi"> 10.2307 / 2343100</pub-id> </nlm-citation> </ref> <ref id="B2" content-type="article"> <label>2</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Charnes</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> 库珀</年代urname> <given-names> W·W。</given-names> </name> <name> <surname> 罗兹</年代urname> <given-names> E。</given-names> </name> </person-group> <article-title> 衡量决策单元的效率</article-title> <source> <italic> 欧洲运筹学杂志》上</我talic> <year> 1978年</year> <volume> 2</volume> <issue> 6</我年代年代ue> <fpage> 429年</fpage> <lpage> 444年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0018032112</pub-id> <pub-id pub-id-type="doi"> 10.1016 / 0377 - 2217 (78)90138 - 8</pub-id> <pub-id pub-id-type="other"> ZBL0416.90080</pub-id> </nlm-citation> </ref> <ref id="B3" content-type="article"> <label>3</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 票价</年代urname> <given-names> R。</given-names> </name> <name> <surname> Grosskopf</年代urname> <given-names> 年代。</given-names> </name> <name> <surname> 洛根</年代urname> <given-names> J。</given-names> </name> </person-group> <article-title> 伊利诺斯州电力公司的相对效率</article-title> <source> <italic> 资源和能源</我talic> <year> 1983年</year> <volume> 5</volume> <issue> 4</我年代年代ue> <fpage> 349年</fpage> <lpage> 367年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0020952690</pub-id> <pub-id pub-id-type="doi"> 10.1016 / 0165 - 0572 (83)90033 - 6</pub-id> </nlm-citation> </ref> <ref id="B4" content-type="article"> <label>4</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 银行家</年代urname> <given-names> r D。</given-names> </name> <name> <surname> Charnes</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> 库珀</年代urname> <given-names> W·W。</given-names> </name> </person-group> <article-title> 一些模型估算技术和规模效率低下,数据包络分析</article-title> <source> <italic> 管理科学</我talic> <year> 1984年</year> <volume> 30.</volume> <issue> 9</我年代年代ue> <fpage> 1078年</fpage> <lpage> 1093年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0021497874</pub-id> <pub-id pub-id-type="doi"> 10.1287 / mnsc.30.9.1078</pub-id> <pub-id pub-id-type="other"> ZBL0552.90055</pub-id> </nlm-citation> </ref> <ref id="B5" content-type="incollection"> <label>5</label> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> Seiford</年代urname> <given-names> l . M。</given-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> 库珀</年代urname> <given-names> W·W。</given-names> </name> <name> <surname> Seiford</年代urname> <given-names> l . M。</given-names> </name> <name> <surname> 语气</年代urname> <given-names> K。</given-names> </name> </person-group> <article-title> cyber-bibliography进行数据包络分析(1978 - 1999)</article-title> <source> <italic> 数据包络分析:一个全面的文本与模型,应用,引用和DEA-Solver软件</我talic> <year> 2000年</year> <publisher-loc> 英国伦敦</publisher-loc> <publisher-name> 光盘</publisher-name> </nlm-citation> </ref> <ref id="B6" content-type="incollection"> <label>6</label> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 阿里</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> Seiford</年代urname> <given-names> l . M。</given-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> 炸</年代urname> <given-names> h . O。</given-names> </name> <name> <surname> 洛弗尔</年代urname> <given-names> c·a·K。</given-names> </name> <name> <surname> 施密特</年代urname> <given-names> 美国年代。</given-names> </name> </person-group> <article-title> 数学规划方法效率分析</article-title> <source> <italic> 生产效率的测量</我talic> <year> 1993年</year> <publisher-loc> 牛津大学,英国</publisher-loc> <publisher-name> 牛津大学出版社</publisher-name> <fpage> 120年</fpage> <lpage> 159年</lpage> </nlm-citation> </ref> <ref id="B7" content-type="book"> <label>7</label> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 库珀</年代urname> <given-names> W·W。</given-names> </name> <name> <surname> Seiford</年代urname> <given-names> l . M。</given-names> </name> <name> <surname> 语气</年代urname> <given-names> K。</given-names> </name> </person-group> <source> <italic> 数据包络分析。全面的文本与模型、应用程序引用和DEA-Solver软件</我talic> <year> 2000年</year> <publisher-loc> 英国伦敦</publisher-loc> </nlm-citation> </ref> <ref id="B8" content-type="incollection"> <label>8</label> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> Deprins</年代urname> <given-names> D。</given-names> </name> <name> <surname> 女便袍</年代urname> <given-names> l</given-names> </name> <name> <surname> Tulkens</年代urname> <given-names> H。</given-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> 玛珊德</年代urname> <given-names> M。</given-names> </name> <name> <surname> Pestieau</年代urname> <given-names> P。</given-names> </name> <name> <surname> Tulkens</年代urname> <given-names> H。</given-names> </name> </person-group> <article-title> 在邮局测量劳动效率</article-title> <source> <italic> 公共企业的性能。概念和测量</我talic> <year> 1984年</year> <publisher-loc> 阿姆斯特丹,荷兰</publisher-loc> <publisher-name> 北荷兰</publisher-name> <fpage> 243年</fpage> <lpage> 267年</lpage> </nlm-citation> </ref> <ref id="B9" content-type="article"> <label>9</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 银行家</年代urname> <given-names> r D。</given-names> </name> <name> <surname> Maindiratta</年代urname> <given-names> 一个。</given-names> </name> </person-group> <article-title> 分段loglinear估计高效生产的表面</article-title> <source> <italic> 管理科学</我talic> <year> 1986年</year> <volume> 32</volume> <issue> 1</我年代年代ue> <fpage> 126年</fpage> <lpage> 135年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0022439948</pub-id> <pub-id pub-id-type="doi"> 10.1287 / mnsc.32.1.126</pub-id> <pub-id pub-id-type="other"> ZBL0596.90011</pub-id> </nlm-citation> </ref> <ref id="B10" content-type="book"> <label>10</label> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 库普曼斯</年代urname> <given-names> t . C。</given-names> </name> </person-group> <source> <italic> 生产和分配活动的分析</我talic> <year> 1951年</year> <publisher-loc> 纽约,纽约,美国</publisher-loc> </nlm-citation> </ref> <ref id="B11" content-type="article"> <label>11</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 德布鲁</年代urname> <given-names> G。</given-names> </name> </person-group> <article-title> 资源利用率的系数</article-title> <source> <italic> 费雪</我talic> <year> 1951年</year> <volume> 19</volume> <fpage> 273年</fpage> <lpage> 292年</lpage> <pub-id pub-id-type="other"> ZBL0045.41404</pub-id> </nlm-citation> </ref> <ref id="B12" content-type="incollection"> <label>12</label> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 伯恩斯</年代urname> <given-names> P。</given-names> </name> <name> <surname> Valdmanis</年代urname> <given-names> V。</given-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> Charnes</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> 库珀</年代urname> <given-names> W。</given-names> </name> <name> <surname> 列文</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> Seiford</年代urname> <given-names> l</given-names> </name> </person-group> <article-title> 分析医院的技术和配置效率</article-title> <source> <italic> 数据Envelopement分析理论、方法和应用</我talic> <year> 1997年</year> <publisher-name> Kluwer学术出版社</publisher-name> </nlm-citation> </ref> <ref id="B13" content-type="article"> <label>13</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Jahanshahloo</年代urname> <given-names> g·R。</given-names> </name> <name> <surname> Lotfi</年代urname> <given-names> f . H。</given-names> </name> <name> <surname> 雷萨</年代urname> <given-names> h . Z。</given-names> </name> <name> <surname> Balf</年代urname> <given-names> f·R。</given-names> </name> </person-group> <article-title> 寻找强大的生产可能性集合定义超平面</article-title> <source> <italic> 欧洲运筹学杂志》上</我talic> <year> 2007年</year> <volume> 177年</volume> <issue> 1</我年代年代ue> <fpage> 42</fpage> <lpage> 54</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 33750465823</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2005.11.031</pub-id> <pub-id pub-id-type="other"> ZBL1111.90054</pub-id> </nlm-citation> </ref> <ref id="B14" content-type="article"> <label>14</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Jahanshahloo</年代urname> <given-names> g·R。</given-names> </name> <name> <surname> Shirzadi</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> Mirdehghan</年代urname> <given-names> s M。</given-names> </name> </person-group> <article-title> 发现强烈的PPS使用乘数形式定义超平面</article-title> <source> <italic> 欧洲运筹学杂志》上</我talic> <year> 2009年</year> <volume> 194年</volume> <issue> 3</我年代年代ue> <fpage> 933年</fpage> <lpage> 938年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 55149113852</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2008.01.053</pub-id> <pub-id pub-id-type="other"> ZBL1168.90510</pub-id> </nlm-citation> </ref> <ref id="B15" content-type="article"> <label>15</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Jahanshahloo</年代urname> <given-names> g·R。</given-names> </name> <name> <surname> Lotfi</年代urname> <given-names> f . H。</given-names> </name> <name> <surname> Akbarian</年代urname> <given-names> D。</given-names> </name> </person-group> <article-title> 发现弱定义PPS的BCC模型的超平面</article-title> <source> <italic> 应用数学建模</我talic> <year> 2010年</year> <volume> 34</volume> <issue> 11</我年代年代ue> <fpage> 3321年</fpage> <lpage> 3332年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 77952957702</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.apm.2010.02.023</pub-id> <pub-id pub-id-type="other"> ZBL1201.90099</pub-id> </nlm-citation> </ref> <ref id="B16" content-type="mastersthesis"> <label>16</label> <nlm-citation publication-type="thesis"> <person-group person-group-type="author"> <name> <surname> Seidl</年代urname> <given-names> 我。</given-names> </name> </person-group> <source> <italic> 数据包络分析在3 d-diagrammen visualisiert</我talic>、硕士论文<year> 2008年</year> <publisher-loc> 格拉茨</publisher-loc> </nlm-citation> </ref> <ref id="B17" content-type="article"> <label>17</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 理发师</年代urname> <given-names> c . B。</given-names> </name> <name> <surname> Dobkin</年代urname> <given-names> d . P。</given-names> </name> <name> <surname> Huhdanpaa</年代urname> <given-names> H。</given-names> </name> </person-group> <article-title> quickhull凸壳算法</article-title> <source> <italic> ACM交易的数学软件</我talic> <year> 1996年</year> <volume> 22</volume> <issue> 4</我年代年代ue> <fpage> 469年</fpage> <lpage> 483年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0030381077</pub-id> <pub-id pub-id-type="doi"> 10.1145/235815.235821</pub-id> <pub-id pub-id-type="other"> ZBL0884.65145</pub-id> </nlm-citation> </ref> <ref id="B18" content-type="article"> <label>18</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Ranjbar</年代urname> <given-names> H。</given-names> </name> <name> <surname> Lotfi</年代urname> <given-names> f . H。</given-names> </name> <name> <surname> Mozaffari</年代urname> <given-names> M。</given-names> </name> <name> <surname> Gerami</年代urname> <given-names> J。</given-names> </name> </person-group> <article-title> 找到定义超平面与收益成比例变量技术</article-title> <source> <italic> 国际期刊的数学分析</我talic> <year> 2009年</year> <volume> 3</volume> <issue> 19</我年代年代ue> <fpage> 943年</fpage> <lpage> 954年</lpage> <pub-id pub-id-type="other"> ZBL1194.90052</pub-id> </nlm-citation> </ref> </ref-list> </back> </article> </body> </html>