Abstract
This paper proposes two sets of formulas for the sensitivity analysis of the optimal value function of a parametric linear programming problem. The first one evaluates the changes of the optimal value with respect to perturbations of the right-hand side vector in the constraint system and of the cost vector. The second one gives a lower bound and an upper bound for the Dini directional derivative of the optimal value function.
Similar content being viewed by others
References
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming—Theory and Algorithm. Wiley-Interscience, New Jersey (2006)
Gauvin, J.: Formulae for the sensitivity analysis of linear programming problems. Approximation, Optimization and Mathematical Economics, pp 117–120. Physica, Heidelberg (2001)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton New Jersey (1972)
Acknowledgements
The author would like to thank Professor Nguyen Dong Yen for the problem statement and the guidance.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Thieu, N.N. Some Differential Estimates in Linear Programming. Acta Math Vietnam 41, 243–249 (2016). https://doi.org/10.1007/s40306-015-0130-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40306-015-0130-3
Keywords
- Linear programming
- Sensitivity analysis
- Optimal value
- Second-order estimates for the increment
- Dini directional derivative