TY - JOUR ID - 54757 TI - ناحیه جواب مدل برنامه ریزی خطی بازه ای با رویکرد جدید JO - تصمیم گیری و تحقیق در عملیات JA - DMOR LA - fa SN - 2538-5097 AU - الله دادی, مهدی AU - میش مست نهی, حسن AD - گروه ریاضی، دانشکده ریاضی، دانشگاه سیستان و بلوچستان، زاهدان،ایران AD - ریاضی، دانشکده ریاضی، دانشگاه سیستان و بلوچستان، زاهدان، ایران Y1 - 2018 PY - 2018 VL - 2 IS - 3 SP - 228 EP - 235 KW - برنامه ریزی خطی بازه ای KW - روش BWC KW - روش ITSM KW - روش MILP KW - عدم قطعیت DO - 10.22105/dmor.2018.54757 N2 -  در این مقاله تعیین ناحیه­ی جواب مدل­های برنامه­ریزی خطی بازه­ای  (ILP)که در حالت کلی یک مسئله­ی NP سخت است، در نظر گرفته‌شده است. در تمامی روش­های حل مدل­های ILP تنها شرط شدنی بودن (یعنی جلوگیری از نقض قیود) مدنظر قرارگرفته است. روش حالات بهترین - بدترین (BWC) یکی از روش­های حل مدل ILP هست. گرچه این روش بهترین و بدترین مقادیر تابع هدف را تعیین می­کند اما برخی از جواب­های حاصل، نشدنی می­باشند. برای تضمین شدنی بودن جواب­ها روش دو گامی بهبودیافته (ITSM)، روش برنامه­ریزی خطی اصلاح‌شده (MILP) پیشنهادشده است. هرچند در این روش­ها، تمام جواب­ها شدنی­اند اما برخی از آن‌ها بهینه نمی­باشند. با استفاده از یک رویکرد جدید، ناحیه جوابی برای حل مدل ILP معرفی می­شود که با استفاده از دو آزمون، شدنی بودن و بهینگی فضای حاصل تضمین می‌گردد. UR - https://www.journal-dmor.ir/article_54757.html L1 - https://www.journal-dmor.ir/article_54757_c78abd7d85477f696c1b231bf04d4d00.pdf ER -