حسین حیدری هفتادر - دانشجوی دکتری ریاضی کاربردی دانشگاه بیرجند
مسعود امان - دانشیارگروه ریاضی دانشگاه بیرجند
جواد طیبی - دانشیارگروه مهندسی صنایع دانشگاه صنعتی بیرجند

در دسته مسائل بهینه سازی مرسوم عموما ضرایب مساله تصمیم گیری توسط افراد خبره با مقادیر دقیق تعیین میشوند ولی در محیطهای فازی فرض وجود اطلاعات دقیق توسط افراد خبره دور از واقعیت به نظر می رسد. بنابراین توسعه و استفاده از مدل سازی فازی در مسایل تصمیم گیری واقعی با داده های نادقیق میتواند مناسب باشد. در این مقاله به بررسی مساله بیشترین درخت پوشا که یک مساله بهینه سازی ترکیبیاتی است می پردازیم که در آن وزنهای گراف عددهای فازی مثلثی هستند. بر اساس مدل CCR در تحلیل پوششی داده ها به مقایسه اعداد فازی پرداخته و با استفاده از این ایده الگوریتم پریم را برای این حالت توسعه میدهیم مزیت این روش این است که ماهیت فازی وزنها حفظ شده و تصمیم گیرنده با مقایسه اعداد فازی بر پایه تحلیل پوششی داده ها پال کارا را برای اضافه کردن به درخت پوشا انتخاب میکند.

اعداد فازی مثلثی بیشترین درخت پوشای تحلیل پوششی داده ها الگوریتم پریم