تعیین وجوه کارای ماکزیمال در مسأله برنامه ریزی خطی چندهدفی
چکیده
پیدا کردن یک جواب کارا یا کارای ضعیف در یک مسأله برنامه¬ریزی خطی چند هدفی کار دشواری نیست. سختی کار در پیدا کردن همه این جواب¬ها و نشان دادن ساختار آن¬ها است. روش¬های متعددی وجود دارند که در یک مسأله برنامه¬ریزی خطی چند هدفی کلیه جواب-های کارا (کارای ضعیف) که آن¬ها را وجوه کارا می¬نامیم، را با استفاده از همه نقاط رأسی کارا (کارای ضعیف) و شعاع¬های رأسی کارا (کارای ضعیف) بدست می¬آورند. در این پایان¬نامه ابتدا یک مسأله برنامه¬ریزی خطی چند هدفی فازی را با استفاده از تابع رتبه¬ای به مسأله برنامه¬ریزی خطی چند هدفی تبدیل کردیم. سپس با استفاده از الگوریتم پورکریمی و همکارانش و روش ε- قید وجوه کارای ماکزیمال را بدست آوردیم. در خاتمه یک مثال عددی ارائه می¬شود