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

New Solution Space for Solving the Interval Linear Programming Model

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

We consider interval linear programming (ILP) problems in the current paper. Best-worst 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 two-step 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.