ناحيه جواب مدل برنامه ريزي خطي بازه اي با رويكرد جديد

در اين مقاله تعيين ناحيه ي جواب مدل هاي برنامه ريزي خطي بازه اي (ILP) كه در حالت كلي يك مسئله ي NP سخت است، در نظر گرفته شده است. در تمامي روش هاي حل مدل هاي ILP تنها شرط شدني بودن (يعني جلوگيري از نقض قيود) مدنظر قرار گرفته است. روش حالات بهترين - بدترين (BWC) يكي از روش هاي حل مدل ILP مي باشد. گرچه اين روش بهترين و بدترين مقادير تابع هدف را تعيين مي كند اما برخي از جواب هاي حاصل، نشدني مي باشند. براي تضمين شدني بودن جواب ها روش دو گامي بهبود يافته (ITSM)، روش برنامه ريزي خطي اصلاح شده (MILP) پيشنهاد شده است. هر چند در اين روش ها، تمام جواب ها شدني اند اما برخي از آنها بهينه نمي باشند. با استفاده از يك رويكرد جديد، ناحيه جوابي براي حل مدل ILP معرفي مي شود كه با استفاده از دو آزمون، شدني بودن و بهينگي فضاي حاصل تضمين مي شود.