Lancaster EPrints

Sensitivity analysis and uncertainty in linear programming

Higle, Julia and Wallace, Stein W (2003) Sensitivity analysis and uncertainty in linear programming. Interfaces, 33 (4). pp. 53-60. ISSN 0092-2102

[img]
Preview
PDF (Final article) - Published Version
Download (104Kb) | Preview

    Abstract

    Linear programming (LP) is one of the great successes to emerge from operations research and management science. It is well developed and widely used. LP problems in practice are often based on numerical data that represent rough approximations of quantities that are inherently difficult to estimate. Because of this, most LP-based studies include a postoptimality investigation of how a change in the data changes the solution. Researchers routinely undertake this type of sensitivity analysis (SA), and most commercial packages for solving linear programs include the results of such an analysis as part of the standard output report. SA has shortcomings that run contrary to conventional wisdom. Alternate models address these shortcomings.

    Item Type: Article
    Journal or Publication Title: Interfaces
    Uncontrolled Keywords: Philosophy of modeling. Programming: stochastic. ; Programming: stochastic.
    Subjects:
    Departments: Lancaster University Management School > Management Science
    ID Code: 45390
    Deposited By: ep_importer_pure
    Deposited On: 11 Jul 2011 19:31
    Refereed?: Yes
    Published?: Published
    Last Modified: 26 Jul 2012 19:16
    Identification Number:
    URI: http://eprints.lancs.ac.uk/id/eprint/45390

    Actions (login required)

    View Item