دوره 14، شماره 2 - ( 4-1396 )                   جلد 14 شماره 2 صفحات 121-111 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Allahdadi M, Mishmast Nehi H. New Solution Space for Solving the Interval Linear Programming Model. jor 2017; 14 (2) :111-121
URL: http://jamlu.liau.ac.ir/article-1-1095-fa.html
الله دادی مهدی، میش مست نهی حسن. ناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای. تحقیق در عملیات در کاربردهای آن. 1396; 14 (2) :111-121

URL: http://jamlu.liau.ac.ir/article-1-1095-fa.html


دانشگاه سیستان و بلوچستان، دانشکده ریاضی، گروه ریاضی، زاهدان
چکیده:   (4688 مشاهده)
در این مقاله مدل برنامه­ریزی خطی بازه­ای (ILP) مد نظر می­باشد. روش بهترین- بدترین (BWC) یکی از روش­های حل مدل ILP می­باشد. روش بهترین-­ بدترین مقادیر تابع هدف را تعیین می­کند؛ اما برخی از جواب­های حاصل نشدنی است. برای تضمین شدنی بودن جواب­ها (جلوگیری از نقض قیود)  روش دو گامی بهبود یافته (ITSM) پیشنهاد شده است. در این روش بسیاری از جواب­های شدنی از دست می­روند. با استفاده از یک الگوریتم، روش گوی بسته (CBM) به عنوان یک روش جدید برای حل مدل  ILP معرفی می­شود. در این روش، یک آزمون، شدنی بودن فضای حاصل را تضمین می‏کند. برای نشان دادن تاثیر روش پیشنهادی، چند مثال عددی حل و نتایج مقایسه می­شوند
 
متن کامل [PDF 637 kb]   (2175 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1395/9/26 | پذیرش: 1396/2/15 | انتشار: 1396/5/30

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.