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

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

چکیده: در این رساله دسته های مهمی از مسایل برنامه ریزی کسری تحت عناوین برنامه ریزی کسری خطی چند هدفی و دسته ا ی از مسایل برنامه ریزی کسری تعمییم یافته مورد توجه قرار می گیرند. در فصل اول روش های گوناگون خطی ساز موجود از مسایل برنامه ریزی کسری خطی چند هدفی مد نظر قرار گرفته و نواقص آن ها بررسی شده اند. در واقع نشان داده شده است که هیچ یک از روش های خطی ساز موجود نمی توانند برای حل این قبیل مسای...

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

در این ‏پایان نامه مسائل برنامه ریزی چندهدفی کسری غیرخطی‏(درجه دوم) صحیح‏ به عنوان ‎‏بخش مهمی از مسائل برنامه ریزی چندهدفی مورد بحث قرار گرفته است. روش مورد بحث که اساس آن روش صفحه برش می باشد‏، ‎‎‏با استفاده از ویژگی شبه یکنوا بودن توابع کسری غیرخطی موجود در مسأله‏، تمام نقاط غیرتسلطی مسأله ی برنامه ریزی چندهدفی کسری غیرخطی صحیح را پیدا می کند. در این روش یک مسأله ی برنامه ریزی کسری غیرخطی صحی...