IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v267y2018i1p321-337.html
   My bibliography  Save this article

A global tolerance approach to sensitivity analysis in linear programming

Author

Listed:
  • Borgonovo, Emanuele
  • Buzzard, Gregery T.
  • Wendell, Richard E.

Abstract

This paper takes a fresh look at sensitivity analysis in linear programming. We propose a merged approach that brings together the insights of Wendell’s tolerance and Wagner’s global sensitivity approaches. The modeler/analyst is then capable of answering questions concerning stability, trend, model structure, and data prioritization simultaneously. Analytical as well as numerical aspects of the approach are discussed for separate as well as simultaneous variations in the objective function coefficients and right-hand side terms. A corresponding efficient numerical implementation procedure is proposed. A classical production problem illustrates the findings.

Suggested Citation

  • Borgonovo, Emanuele & Buzzard, Gregery T. & Wendell, Richard E., 2018. "A global tolerance approach to sensitivity analysis in linear programming," European Journal of Operational Research, Elsevier, vol. 267(1), pages 321-337.
    • Handle: RePEc:eee:ejores:v:267:y:2018:i:1:p:321-337
    DOI: 10.1016/j.ejor.2017.11.034
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717310457
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.11.034?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Filippi, Carlo, 2005. "A fresh view on the tolerance approach to sensitivity analysis in linear programming," European Journal of Operational Research, Elsevier, vol. 167(1), pages 1-19, November.
    2. Blatman, Géraud & Sudret, Bruno, 2010. "Efficient computation of global sensitivity indices using sparse polynomial chaos expansions," Reliability Engineering and System Safety, Elsevier, vol. 95(11), pages 1216-1229.
    3. Li, Genyuan & Rabitz, Herschel, 2017. "Relationship between sensitivity indices defined by variance- and covariance-based methods," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 136-157.
    4. Jeremy E. Oakley & Anthony O'Hagan, 2004. "Probabilistic sensitivity analysis of complex models: a Bayesian approach," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 66(3), pages 751-769, August.
    5. Koltai, Tamas & Terlaky, Tamas, 2000. "The difference between the managerial and mathematical interpretation of sensitivity analysis results in linear programming," International Journal of Production Economics, Elsevier, vol. 65(3), pages 257-274, May.
    6. Koltai, Tamás & Tatay, Viola, 2011. "A practical approach to sensitivity analysis in linear programming under degeneracy for management decision making," International Journal of Production Economics, Elsevier, vol. 131(1), pages 392-398, May.
    7. Gal, Tomas, 1992. "Weakly redundant constraints and their impact on postoptimal analyses in LP," European Journal of Operational Research, Elsevier, vol. 60(3), pages 315-326, August.
    8. N. Ravi & Richard E. Wendell, 1989. "The Tolerance Approach to Sensitivity Analysis of Matrix Coefficients in Linear Programming," Management Science, INFORMS, vol. 35(9), pages 1106-1119, September.
    9. Liu, Ruixue & Owen, Art B., 2006. "Estimating Mean Dimensionality of Analysis of Variance Decompositions," Journal of the American Statistical Association, American Statistical Association, vol. 101, pages 712-721, June.
    10. Richard E. Wendell, 1985. "The Tolerance Approach to Sensitivity Analysis in Linear Programming," Management Science, INFORMS, vol. 31(5), pages 564-578, May.
    11. John D. C. Little, 1970. "Models and Managers: The Concept of a Decision Calculus," Management Science, INFORMS, vol. 16(8), pages 466-485, April.
    12. Mark Strong & Jeremy E. Oakley & Jim Chilcott, 2012. "Managing structural uncertainty in health economic decision models: a discrepancy approach," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 61(1), pages 25-45, January.
    13. Buzzard, Gregery T., 2012. "Global sensitivity analysis using sparse grid interpolation and polynomial chaos," Reliability Engineering and System Safety, Elsevier, vol. 107(C), pages 82-89.
    14. Marco Ratto & Andrea Pagano, 2010. "Using recursive algorithms for the efficient identification of smoothing spline ANOVA models," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 94(4), pages 367-388, December.
    15. Jansen, B. & de Jong, J. J. & Roos, C. & Terlaky, T., 1997. "Sensitivity analysis in linear programming: just be careful!," European Journal of Operational Research, Elsevier, vol. 101(1), pages 15-28, August.
    16. Harvey M. Wagner, 1995. "Global Sensitivity Analysis," Operations Research, INFORMS, vol. 43(6), pages 948-969, December.
    17. Hladík, Milan, 2010. "Multiparametric linear programming: Support set and optimal partition invariancy," European Journal of Operational Research, Elsevier, vol. 202(1), pages 25-31, April.
    18. George B. Dantzig, 1955. "Linear Programming under Uncertainty," Management Science, INFORMS, vol. 1(3-4), pages 197-206, 04-07.
    19. Plischke, Elmar & Borgonovo, Emanuele & Smith, Curtis L., 2013. "Global sensitivity measures from given data," European Journal of Operational Research, Elsevier, vol. 226(3), pages 536-550.
    20. Ted G. Eschenbach, 1992. "Spiderplots versus Tornado Diagrams for Sensitivity Analysis," Interfaces, INFORMS, vol. 22(6), pages 40-46, December.
    21. Saltelli A. & Tarantola S., 2002. "On the Relative Importance of Input Factors in Mathematical Models: Safety Assessment for Nuclear Waste Disposal," Journal of the American Statistical Association, American Statistical Association, vol. 97, pages 702-709, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Plischke, Elmar & Borgonovo, Emanuele, 2019. "Copula theory and probabilistic sensitivity analysis: Is there a connection?," European Journal of Operational Research, Elsevier, vol. 277(3), pages 1046-1059.
    2. Wensheng Yang & Jingtang Ma & Zhenyu Cui, 2021. "Analysis of Markov chain approximation for Asian options and occupation-time derivatives: Greeks and convergence rates," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(2), pages 359-412, April.
    3. Curry, Stewart & Lee, Ilbin & Ma, Simin & Serban, Nicoleta, 2022. "Global sensitivity analysis via a statistical tolerance approach," European Journal of Operational Research, Elsevier, vol. 296(1), pages 44-59.
    4. Janová, Jitka & Hampel, David & Nerudová, Danuše, 2019. "Design and validation of a tax sustainability index," European Journal of Operational Research, Elsevier, vol. 278(3), pages 916-926.
    5. Henriques, C.O. & Inuiguchi, M. & Luque, M. & Figueira, J.R., 2020. "New conditions for testing necessarily/possibly efficiency of non-degenerate basic solutions based on the tolerance approach," European Journal of Operational Research, Elsevier, vol. 283(1), pages 341-355.
    6. Subrata Mitra & Balram Avittathur, 2018. "Application of linear programming in optimizing the procurement and movement of coal for an Indian coal-fired power-generating company," DECISION: Official Journal of the Indian Institute of Management Calcutta, Springer;Indian Institute of Management Calcutta, vol. 45(3), pages 207-224, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Borgonovo, Emanuele & Plischke, Elmar, 2016. "Sensitivity analysis: A review of recent advances," European Journal of Operational Research, Elsevier, vol. 248(3), pages 869-887.
    2. Borgonovo, E., 2010. "Sensitivity analysis with finite changes: An application to modified EOQ models," European Journal of Operational Research, Elsevier, vol. 200(1), pages 127-138, January.
    3. Emanuele Borgonovo & Gordon B. Hazen & Elmar Plischke, 2016. "A Common Rationale for Global Sensitivity Measures and Their Estimation," Risk Analysis, John Wiley & Sons, vol. 36(10), pages 1871-1895, October.
    4. S. Cucurachi & E. Borgonovo & R. Heijungs, 2016. "A Protocol for the Global Sensitivity Analysis of Impact Assessment Models in Life Cycle Assessment," Risk Analysis, John Wiley & Sons, vol. 36(2), pages 357-377, February.
    5. Curry, Stewart & Lee, Ilbin & Ma, Simin & Serban, Nicoleta, 2022. "Global sensitivity analysis via a statistical tolerance approach," European Journal of Operational Research, Elsevier, vol. 296(1), pages 44-59.
    6. Barry Anderson & Emanuele Borgonovo & Marzio Galeotti & Roberto Roson, 2014. "Uncertainty in Climate Change Modeling: Can Global Sensitivity Analysis Be of Help?," Risk Analysis, John Wiley & Sons, vol. 34(2), pages 271-293, February.
    7. Mirko Ginocchi & Ferdinanda Ponci & Antonello Monti, 2021. "Sensitivity Analysis and Power Systems: Can We Bridge the Gap? A Review and a Guide to Getting Started," Energies, MDPI, vol. 14(24), pages 1-59, December.
    8. Wu, Zeping & Wang, Wenjie & Wang, Donghui & Zhao, Kun & Zhang, Weihua, 2019. "Global sensitivity analysis using orthogonal augmented radial basis function," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 291-302.
    9. Borgonovo, E. & Peccati, L., 2011. "Finite change comparative statics for risk-coherent inventories," International Journal of Production Economics, Elsevier, vol. 131(1), pages 52-62, May.
    10. Ma, Kang-Ting & Lin, Chi-Jen & Wen, Ue-Pyng, 2013. "Type II sensitivity analysis of cost coefficients in the degenerate transportation problem," European Journal of Operational Research, Elsevier, vol. 227(2), pages 293-300.
    11. Daneshkhah, Alireza & Bedford, Tim, 2013. "Probabilistic sensitivity analysis of system availability using Gaussian processes," Reliability Engineering and System Safety, Elsevier, vol. 112(C), pages 82-93.
    12. Awad, Mahmoud, 2017. "Analyzing sensitivity measures using moment-matching technique," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 90-99.
    13. E. Borgonovo & C. L. Smith, 2011. "A Study of Interactions in the Risk Assessment of Complex Engineering Systems: An Application to Space PSA," Operations Research, INFORMS, vol. 59(6), pages 1461-1476, December.
    14. Matieyendou Lamboni, 2020. "Uncertainty quantification: a minimum variance unbiased (joint) estimator of the non-normalized Sobol’ indices," Statistical Papers, Springer, vol. 61(5), pages 1939-1970, October.
    15. Matieyendou Lamboni, 2018. "Global sensitivity analysis: a generalized, unbiased and optimal estimator of total-effect variance," Statistical Papers, Springer, vol. 59(1), pages 361-386, March.
    16. Plischke, Elmar & Borgonovo, Emanuele & Smith, Curtis L., 2013. "Global sensitivity measures from given data," European Journal of Operational Research, Elsevier, vol. 226(3), pages 536-550.
    17. Elmar Plischke & Emanuele Borgonovo, 2020. "Fighting the Curse of Sparsity: Probabilistic Sensitivity Measures From Cumulative Distribution Functions," Risk Analysis, John Wiley & Sons, vol. 40(12), pages 2639-2660, December.
    18. Lu, Xuefei & Borgonovo, Emanuele, 2023. "Global sensitivity analysis in epidemiological modeling," European Journal of Operational Research, Elsevier, vol. 304(1), pages 9-24.
    19. Wu, Zeping & Wang, Donghui & Okolo N, Patrick & Hu, Fan & Zhang, Weihua, 2016. "Global sensitivity analysis using a Gaussian Radial Basis Function metamodel," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 171-179.
    20. Cremona, Marzia A. & Liu, Binbin & Hu, Yang & Bruni, Stefano & Lewis, Roger, 2016. "Predicting railway wheel wear under uncertainty of wear coefficient, using universal kriging," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 49-59.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:267:y:2018:i:1:p:321-337. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.