Premium
DEGENERACY AND THE (MIS)INTERPRETATION OF SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING
Author(s) -
Evans James R.,
Baker Norman R.
Publication year - 1982
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.1982.tb00155.x
Subject(s) - degeneracy (biology) , interpretation (philosophy) , sensitivity (control systems) , perspective (graphical) , computer science , linear programming , resolution (logic) , mathematical optimization , mathematics , algorithm , artificial intelligence , programming language , bioinformatics , electronic engineering , engineering , biology
Under conditions of degeneracy, sensitivity analysis information such as cost and right‐hand‐side ranges, which are produced by standard linear programming procedures used in commercial codes, can be misleading. From a managerial perspective, the interpretation of such information can be erroneous. In this paper we present these problems, explain their occurence with elementary examples, and discuss procedures for their resolution.