Paper Info
Title
Sensitivity analysis of linear programming in the presence of correlation among right-hand side parameters or objective function coefficients
Abstract
In the literature, sensitivity analysis of linear programming (LP) has been widely studied. However, only some very simple and special cases were considered when right-hand side (RHS) parameters or objective function coefficients (OFC) correlate to each other. In the presence of correlation when one parameter changes, other parameters vary, too. Here principal component analysis is used to convert the correlation of the LP homogenous parameters into functional relations. Then, using the derivatives of the functional relations, it is possible to perform classical sensitivity analysis for the LP with correlation among RHS parameters or OFC. The validity of the devised method is corroborated by open literature examples having correlation among homogenous parameters.
Year
DOI
Venue
2016
10.1007/s10100-014-0353-8
CEJOR
Keywords
Field
DocType
Correlated parameters,Linear programming,Perturbation analysis,Principal component analysis,Sensitivity analysis
Mathematical optimization,Perturbation theory,Correlation,Linear programming,Mathematics,Principal component analysis
Journal
Volume
Issue
ISSN
24
3
1435-246X
Citations 
PageRank 
References 
1
0.37
19
Authors
3
Name
Order
Citations
PageRank
amir shahin110.37
Payam Hanafizadeh225720.89
Milan Hladík326836.33