جواب تقریبی مسائل mp-MILP با استفاده از آزادسازی مک کورمیک قطعه ای تظریف شده

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