Journal of Operational Research and Its Applications
تحقیق در عملیات در کاربردهای آن
jor
Basic Sciences
http://jamlu.liau.ac.ir
1
admin
2251-7286
2251-9807
8
10.61186/jamlu
14
8888
13
fa
jalali
1396
4
1
gregorian
2017
7
1
14
2
online
1
fulltext
fa
ناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای
New Solution Space for Solving the Interval Linear Programming Model
تخصصي
Special
پژوهشي
Research
<div align="right" style="direction: rtl"><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;">در این مقاله مدل برنامه­ریزی خطی بازه­ای (</span></span></span><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">ILP</span></span><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;">) مد نظر می­باشد. روش بهترین- بدترین (</span></span></span><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">BWC</span></span><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;">) یکی از روش­های حل مدل </span></span></span><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">ILP</span></span><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;"> می­باشد. روش بهترین-­ بدترین مقادیر تابع هدف را تعیین می­کند؛ اما برخی از جواب­های حاصل نشدنی است. برای تضمین شدنی بودن جواب­ها (جلوگیری از نقض قیود) روش دو گامی بهبود یافته (</span></span></span><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">ITSM</span></span><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;">) پیشنهاد شده است. در این روش بسیاری از جواب­های شدنی از دست می­روند. با استفاده از یک الگوریتم، روش گوی بسته (</span></span></span><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">CBM</span></span><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;">) به عنوان یک روش جدید برای حل مدل </span></span></span><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">ILP</span></span><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;"> معرفی می­شود. در این روش، یک آزمون، شدنی بودن فضای حاصل را تضمین می‏کند. برای نشان دادن تاثیر روش پیشنهادی، چند مثال عددی حل و نتایج مقایسه می­شوند</span></span></span><br>
</div>
<div align="left" style="direction: ltr">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<span dir="RTL">.</span><br>
</div>
برنامه ریزی خطی بازه ای, روش BWC, روش ITSM, عدم قطعیت
Interval Linear Programming, BWC, ITSM, Uncertainty
111
121
http://jamlu.liau.ac.ir/browse.php?a_code=A-11-933-1&slc_lang=fa&sid=1
M.
Allahdadi
مهدی
الله دادی
m_allahdadi@math.usb.ac.ir
10031947532846004975
10031947532846004975
Yes
Department of Mathematics, University of Sistan and Baluchestan, Zahedan
دانشگاه سیستان و بلوچستان، دانشکده ریاضی، گروه ریاضی، زاهدان
H.
Mishmast Nehi
حسن
میش مست نهی
hmnehi@hamoon.usb.ac.ir
10031947532846004976
10031947532846004976
No
Department of Mathematics, University of Sistan and Baluchestan, Zahedan
دانشگاه سیستان و بلوچستان، دانشکده ریاضی، گروه ریاضی، زاهدان