کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9663639 | 1446236 | 2005 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A fresh view on the tolerance approach to sensitivity analysis in linear programming
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The tolerance approach to sensitivity analysis in linear programming aims at finding a unique numerical value (tolerance) representing the maximum absolute perturbation which can be applied simultaneously and independently on each right-hand-side or objective coefficient without affecting the optimality of the given basis. Some extensions have been proposed in the literature, which allow for individual tolerances for each coefficient, thus enlarging the tolerance region. In this paper we review the main results concerning the approach, giving new and simpler proofs, and we propose an efficient geometric algorithm returning a tolerance region that is maximal with respect to inclusion. We compare our method with the existing ones on two examples, showing how a priori information can be naturally exploited by our algorithm to further enlarge individual tolerances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 167, Issue 1, 16 November 2005, Pages 1-19
Journal: European Journal of Operational Research - Volume 167, Issue 1, 16 November 2005, Pages 1-19
نویسندگان
Carlo Filippi,