دانشگاه سیستان و بلوچستان، دانشکده ریاضی، گروه ریاضی، زاهدان ، m_allahdadi@math.usb.ac.ir
چکیده: (5251 مشاهده)
در این مقاله مدل برنامهریزی خطی بازهای (ILP) مد نظر میباشد. روش بهترین- بدترین (BWC) یکی از روشهای حل مدل ILP میباشد. روش بهترین- بدترین مقادیر تابع هدف را تعیین میکند؛ اما برخی از جوابهای حاصل نشدنی است. برای تضمین شدنی بودن جوابها (جلوگیری از نقض قیود) روش دو گامی بهبود یافته (ITSM) پیشنهاد شده است. در این روش بسیاری از جوابهای شدنی از دست میروند. با استفاده از یک الگوریتم، روش گوی بسته (CBM) به عنوان یک روش جدید برای حل مدل ILP معرفی میشود. در این روش، یک آزمون، شدنی بودن فضای حاصل را تضمین میکند. برای نشان دادن تاثیر روش پیشنهادی، چند مثال عددی حل و نتایج مقایسه میشوند
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1395/9/26 | پذیرش: 1396/2/15 | انتشار: 1396/5/30