Title
Local Perturbation Analysis of Linear Programming with Functional Relation Among Parameters
Document Type
Article
Publication Date
2011
DOI
https://doi.org/10.4018/joris.2011010102
Abstract
In this paper, the authors study the sensitivity analysis for a class of linear programming (LP) problems with a functional relation among the objective function parameters or those of the right-hand side (RHS). The classical methods and standard sensitivity analysis software packages fail to function when a functional relation among the LP parameters prevail. In order to overcome this deficiency, the authors derive a series of sensitivity analysis formulae and devise corresponding algorithms for different groups of homogenous LP parameters. The validity of the derived formulae and devised algorithms is corroborated by open literature examples having linear as well as nonlinear functional relations between their vector b or vector c components.
Language
English
Recommended Citation
Hanafizadeh, Payam; Ghaemi, Abolfazl; and Tavana, Madjid, "Local Perturbation Analysis of Linear Programming with Functional Relation Among Parameters" (2011). Business Systems and Analytics Faculty Work. 276.
https://digitalcommons.lasalle.edu/bsa_faculty/276
Comments
Hanafizadeh, P., Ghaemi, A. and Tavana, M. (2011) ‘Local Perturbation Analysis of Linear Programming with Functional Relation among Parameters,’ International Journal of Operations Research and Information Systems, Vol. 2, No. 1, pp. 42-65.