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

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

New Solution Space for Solving the Interval Linear Programming Model

We consider interval linear programming (ILP) problems in the current paper. Bestworst case (BWC) is one of the methods for solving ILP models. BWC determines the values ​​of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved twostep method (ITSM) has been proposed. Many solutions are lost in this method. By using an algorithm, we introduce closed ball method (namely, CBM) as a new method for solving ILP models. In this method, feasibility test ensures that solution space is feasible. To demonstrate the effectiveness of the proposed approach, we solve two numeric examples and we compare the results obtained through BWC, ITSM, and CBM.