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