نام پژوهشگر: احسان حجت زاده
بهینه سازی روی مجموعه ی کارای ضعیف مسائل برنامه ریزی چندهدفی
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
1393
احسان حجت زاده محمد علی یعقوبی
احسان حجت زاده محمد علی یعقوبی
در این پایان نامه دو الگوریتم برای بهینه سازی یک تابع روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی چندهدفی ارائه شده است. یکی از این الگوریتم ها یک الگوریتم جستجوی دوبخشی است که برای بیشینه سازی یک تابع خطی، روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی خطی چندهدفی طراحی شده است و الگوریتم دیگر که یک الگوریتم شاخه و کران است، برای مسائل غیرخطی طراحی شده است و مقدار کمینه ی یک تابع محدب را روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی غیرخطی چندهدفی که ناحیه ی شدنی آن، مجموعه ای محدب و فشرده باشد، به دست می آورد.