Characterizing and finding full dimensional efficient facets of PPS with constant returns to scale technology

در تحليل پوششي داده ها، رويه هاي با بعد كامل قوي(FDEFs) مجموعه ي امكان توليد نقش اساسي داشته و داراي كاربردهاي مفيد زيادي هستند. در اين تحقيق، با استفاده از نظريه مجموعه هاي چند وجهي، ابتدا يك مشخص سازي كامل از ساختار FDEFهاي مجموعه ي امكان توليد با تكنولوژي بازده به مقياس ثابت فراهم مي كنيم. سپس با استفاده از اين مشخص سازي و برنامه ريزي مختلط صحيح، يك الگوريتم كارا براي پيدا كردن تمامي FDEFهاي مجموعه ي امكان توليد ارايه مي كنيم. با يك مثال شهودي جزييات الگوريتم را شرح خواهيم داد.

In DEA (Data Envelopment Analysis), the Full Dimensional Ecient Facets (FDEFs) of PPS (Production Possibility Set) play a signicant role and have many useful applications. In this research, we, rst, provide a detailed characterization of the structure of FDEFs of the PPS with constant returns to scale technology, using basic concepts of the polyhedral sets theory. Then, using the mentioned characterization together with a mixed integer linear programming, we propose an eective algorithm for nding all of the FDEFs of the PPS. We will elaborate on our algorithm by an illustrative example.