Sensitivity analysis in multiple objective linear programming: The tolerance approach

The authors consider a multiple objective linear program solved by the weighted-sum approach. A method is proposed to determine the maximum percentage by which all weights can deviate simultaneously and independently from their estimated values while retaining the same optimal basis. It is also shown how a priori bounds on the ranges of the weights can be exploited to yield a larger maximum tolerance percentage.