مسیر بهینه وزن‌دار شده درگراف با شاخصهای چندگانه
الموضوعات :محمد نیکجو 1 , فرزاد رضائی بالف 2
1 - گروه ریاضیات، دانشکده فنی و حرفه‌ای امام محمد باقر (ع)، ساری، ایران
2 - گروه ریاضیات، دانشگاه آزاد اسلامی واحد قائم شهر، قائم شهر، ایران
الکلمات المفتاحية: Graph, Path, Data Envelopment Analysis, Weight Restrictions,
ملخص المقالة :
در این مقاله تکنیکی ارائه خواهد شد که به کمک آن مسیرهای بهینه را در یک گراف با شاخصهای چند گانه پیدا خواهد کرد. تا به حال تمام مسیرهای بهینه برمبنای یک شاخص مثلاً فاصله تعیین میگردید که الگوئی برای تعیین کوتاهترین مسیر نیز برای آنها وجود دارد. در این مقاله هر یال دارای شاخصهای چندگانهای بوده که هریک میتوانند عاملی برای تعیین مسیر بهینه تلقی شوند. به کمک تکنیک تحلیل پوششی دادهها، مدلی طراحی خواهیم نمود که بتواند مسیرهای بهینه با شاخصهای چند گانه را تشخیص دهد و آنها را از سایر مسیرها جدا کند.
