مسیر بهینه وزن‌دار شده درگراف با شاخصهای چندگانه
محورهای موضوعی : آمارمحمد نیکجو 1 , فرزاد رضائی بالف 2
1 - گروه ریاضیات، دانشکده فنی و حرفه‌ای امام محمد باقر (ع)، ساری، ایران
2 - گروه ریاضیات، دانشگاه آزاد اسلامی واحد قائم شهر، قائم شهر، ایران
کلید واژه: Graph, Path, Data Envelopment Analysis, Weight Restrictions,
چکیده مقاله :
در این مقاله تکنیکی ارائه خواهد شد که به کمک آن مسیرهای بهینه را در یک گراف با شاخصهای چند گانه پیدا خواهد کرد. تا به حال تمام مسیرهای بهینه برمبنای یک شاخص مثلاً فاصله تعیین میگردید که الگوئی برای تعیین کوتاهترین مسیر نیز برای آنها وجود دارد. در این مقاله هر یال دارای شاخصهای چندگانهای بوده که هریک میتوانند عاملی برای تعیین مسیر بهینه تلقی شوند. به کمک تکنیک تحلیل پوششی دادهها، مدلی طراحی خواهیم نمود که بتواند مسیرهای بهینه با شاخصهای چند گانه را تشخیص دهد و آنها را از سایر مسیرها جدا کند.
This paper represents a technique for finding optimal paths with multiple indexes in a graph. Up to the present time, all optimal paths have been determined upon one index, say, distance for which an evaluation method exists. In this paper firstly we define multiple indexes for each edge in such a way that anyone can treat the factor for assigning an optimal path. Here, we use Data Envelopment Analysis (DEA) technique for designing a model that can identify optimal paths with multiple indexes, and separate them from the other paths.