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