نام پژوهشگر: ازیتا صالحیان
روش تابع جریمه دوگان تخفیف یافته برای حل مسایل برنامه ریزی دوسطحی
thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
1392
ازیتا صالحیان علی عباسی ملایی
ازیتا صالحیان علی عباسی ملایی
روش تابع جریمه، یک روش مهم برای مسایل برنامه ریزی ریاضی می باشد. در این پایان نامه قصد داریم روشی برای حل مسایل برنامه ریزی دوسطحی غیرخطی معرفی کنیم، که در ان مساله سطح پایین خطی است. برای این منظور، روش دوگان تخفیف یافته را برای مساله سطح پایین به کار می بریم و یک روش تابع جریمه دوگان تخفیف یافته را برای حل این مساله برنامه ریزی دوسطحی غیرخطی ارایه می دهیم. در این صورت برنامه ریزی دوسطحی به یک سری مسایل برنامه ریزی یک سطحی غیرخطی تبدیل می شود. جواب بهینه این گونه مسایل با استفاده از الگوریتم ارایه شده و روش برنامه ریزی غیرخطی به دست می اید. روش تابع جریمه دوگان تخفیف یافته به طور قابل توجه با روش تابع جریمه موجود برای حل مسایل برنامه ریزی دوسطحی متفاوت است. این تکنیک در تحلیل خطای محاسبه ی یک جواب تقریبی برای مساله ی فوق مفید خواهد بود.