فهرست نشریات علمی دسترسی آزاد ایران

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