A new algorithm to obtain the optimal solution set of the interval linear programming

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: English
View: 370

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIORS10_040

تاریخ نمایه سازی: 11 شهریور 1397

Abstract:

To describe parameters of the real world systems the interval linear programming (ILP) is an efficient device. In this paper, we introduce a new algorithm, where, firstly an arbitrary characteristic model of the ILP model is chosen and solved, and the index set of its active constraints is obtained. Then, by attention to the index set of the active constraints a system of interval linear equations is formed and solved by using the enclosure method. If all components of the interval solutions of this system are strictly nonnegative, then the optimal solution set of the ILP model is determined as the intersection of the zone generated by the best model constraints and the worst model active constraints with inverse sign. Finally, a comparison between the solutions obtained through the above-mentioned algorithm and Monte Carlo simulation method is conducted to demonstrate the robustness of the above-mentioned algorithm.

Keywords:

Authors

H. A. Ashayerinasab

Department of Mathematics, University of Sistan and Baluchestan

H Mishmast Nehi

Department of Mathematics, University of Sistan and Baluchestan

M Allahdadi

Department of Mathematics, University of Sistan and Baluchestan