نام پژوهشگر: سمیه عارفی

بررسی الگوریتم های حل مسائل برنامه ریزی خطی با محدودیت های تساوی رابطه ای فازی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان 1389
  سمیه عارفی   حسن میش مست نهی

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