Local Perturbation Analysis of Linear Programming with Functional Relation Among Parameters
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.
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.