نوع مقاله : مقاله پژوهشی
نویسندگان
1 گروه ریاضی، دانشکده ریاضی، دانشگاه سیستان و بلوچستان، زاهدان،ایران
2 ریاضی، دانشکده ریاضی، دانشگاه سیستان و بلوچستان، زاهدان، ایران
چکیده
در این مقاله تعیین ناحیهی جواب مدلهای برنامهریزی خطی بازهای (ILP)که در حالت کلی یک مسئلهی NP سخت است، در نظر گرفتهشده است. در تمامی روشهای حل مدلهای ILP تنها شرط شدنی بودن (یعنی جلوگیری از نقض قیود) مدنظر قرارگرفته است. روش حالات بهترین - بدترین (BWC) یکی از روشهای حل مدل ILP هست. گرچه این روش بهترین و بدترین مقادیر تابع هدف را تعیین میکند اما برخی از جوابهای حاصل، نشدنی میباشند. برای تضمین شدنی بودن جوابها روش دو گامی بهبودیافته (ITSM)، روش برنامهریزی خطی اصلاحشده (MILP) پیشنهادشده است. هرچند در این روشها، تمام جوابها شدنیاند اما برخی از آنها بهینه نمیباشند. با استفاده از یک رویکرد جدید، ناحیه جوابی برای حل مدل ILP معرفی میشود که با استفاده از دو آزمون، شدنی بودن و بهینگی فضای حاصل تضمین میگردد.
کلیدواژهها
موضوعات
عنوان مقاله [English]
Solution space of interval linear programming model by new approach
نویسندگان [English]
- Mehdi Allahdadi 1
- Hasan Mishmast Nehi 2
1 Mathematics Department, University of Sistan and Baluchestan, Zahedan, Iran
2 Mathematics Department, University of Sistan and Baluchestan, Zahedan, Iran
چکیده [English]
In this paper, solution space of interval linear programming (ILP) models that is a NP-hard problem, has been considered. In all of the solving methods of the ILP, feasibility condition has been only considered. Best-worst case (BWC) is one of the methods for solving the ILP models. Some of the solutions obtained by the BWC may result in an infeasible space. To guarantee that solution is completely feasible, improved two-step method (ITSM) is proposed. By using a new approach, we introduce a space for solving ILP models in which by two tests, feasibility and optimality of the obtained space has been guaranteed.
کلیدواژهها [English]
- Interval linear programming
- BWC
- ITSM
- MILP
- Uncertainty