کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4942896 1437613 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving the interval linear programming problem: A new algorithm for a general case
ترجمه فارسی عنوان
حل مسئله برنامه نویسی خطی فاصله ای: یک الگوریتم جدید برای یک پرونده کلی
کلمات کلیدی
مجموعه راه حل بهینه؛ برنامه ریزی خطی فاصله ای؛ سیستم معادلات خطی فاصله ای؛ شبیه سازی مونت کارلو
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Based on the binding constraint indices of the optimal solution to the linear programming (LP) model, a feasible system of linear equations can be formed. Because an interval linear programming (ILP) model is the union of numerous LP models, an interval linear equations system (ILES) can be formed, which is the union of these conventional systems. Hence, a new algorithm is introduced in which an arbitrary characteristic model of the ILP model is chosen and solved. The set of indices of its binding constraints is then obtained. This set is used to form and solve an ILES using the enclosure method. If all the components of the interval solutions to this system are strictly non-negative, the optimal solution set (OSS) of the ILP model is determined as the subscription of the zone created by reversing the signs of the binding constraints of the worst model and the binding constraints of the best model. The solutions to several problems obtained by the new algorithm and a Monte Carlo simulation are compared. The proposed algorithm is applicable to large-scale problems. To this end, an ILP model with 270 constraints and 270 variables is solved.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 93, 1 March 2018, Pages 39-49
نویسندگان
, , ,