%0 Journal Article %T ناحیه جواب مدل برنامه ریزی خطی بازه ای با رویکرد جدید %J تصمیم گیری و تحقیق در عملیات %I موسسه آموزش عالی آیندگان %Z 2538-5097 %A الله دادی, مهدی %A میش مست نهی, حسن %D 2018 %\ 02/20/2018 %V 2 %N 3 %P 228-235 %! ناحیه جواب مدل برنامه ریزی خطی بازه ای با رویکرد جدید %K برنامه ریزی خطی بازه ای %K روش BWC %K روش ITSM %K روش MILP %K عدم قطعیت %R 10.22105/dmor.2018.54757 %X  در این مقاله تعیین ناحیه­ی جواب مدل­های برنامه­ریزی خطی بازه­ای  (ILP)که در حالت کلی یک مسئله­ی NP سخت است، در نظر گرفته‌شده است. در تمامی روش­های حل مدل­های ILP تنها شرط شدنی بودن (یعنی جلوگیری از نقض قیود) مدنظر قرارگرفته است. روش حالات بهترین - بدترین (BWC) یکی از روش­های حل مدل ILP هست. گرچه این روش بهترین و بدترین مقادیر تابع هدف را تعیین می­کند اما برخی از جواب­های حاصل، نشدنی می­باشند. برای تضمین شدنی بودن جواب­ها روش دو گامی بهبودیافته (ITSM)، روش برنامه­ریزی خطی اصلاح‌شده (MILP) پیشنهادشده است. هرچند در این روش­ها، تمام جواب­ها شدنی­اند اما برخی از آن‌ها بهینه نمی­باشند. با استفاده از یک رویکرد جدید، ناحیه جوابی برای حل مدل ILP معرفی می­شود که با استفاده از دو آزمون، شدنی بودن و بهینگی فضای حاصل تضمین می‌گردد. %U https://www.journal-dmor.ir/article_54757_c78abd7d85477f696c1b231bf04d4d00.pdf