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