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