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