IIASA RepositoryAn Extented Sensitivity Analysis in Linear Programming ProblemsM.InuiguchiauthorJ.WesselsauthorWhen a real world problem is formulated as a linear programming model, we are often faced with difficulties in the parameter specification. We might know the plausible values or the possible ranges of parameters, but there still remains uncertainty. The parameter values could be obtained more exactly by experiments, investigations and/or inspections. However, to make such an experiment, investigation or inspection, expenses would be necessary. Because of capital limitations, we cannot invest in all possible experiments, investigations and inspections. Thus, we have a selection problem, which uncertainty reduction is the most profitable. In this paper, we discuss an analytic approach to the problem. Because of the difficulty of the global analysis, we make a local analysis around appropriate values of parameters. We focus on giving the decision maker useful information for the selection. First, sensitivity analyses with respect to the uncertain parameters are developed. The sensitivities are available only for the marginal domain without changing the optimal basis. The domain is obtained as an interval. The difficulty of the sensitivity analysis is in the cases of degeneracy and multiplicity of the optimal solutions. A treatment of such difficult cases is proposed. Finally, a numerical example is given for illustrating the proposed approach.1994-10WP-94-105Monograph

For work being deposited by its own author: In self-archiving this collection of files and associated bibliographic metadata, I grant IIASA Repository the right to store them and to make them permanently available publicly for free on-line. I declare that this material is my own intellectual property and I understand that IIASA Repository does not assume any responsibility if there is any breach of copyright in distributing these files or metadata. (All authors are urged to prominently assert their copyright on the title page of their work.)

For work being deposited by someone other than its author: I hereby declare that the collection of files and associated bibliographic metadata that I am archiving at IIASA Repository) is in the public domain. If this is not the case, I accept full responsibility for any breach of copyright that distributing these files or metadata may entail.

Clicking on the deposit button indicates your agreement to these terms.