On the 100% rule of sensitivity analysis in linear programming

  • Pu Cai
  • Jin-Yi Cai
Session 14: Mathematical Programming and Genetic Algorithms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1276)


The 100% Rule was introduced by Bradley, Hax and Magnanti [1] in Sensitivity Analysis of linear programming theory. It is concerned with the qualitative behavior of an optimal solution as it changes according to the right hand side vector. We extend this 100% Rule to the most generalized form, to deal with changes in all the parameters of any given linear program, including the coefficients of the matrix, the objective function as well as the right hand side vector.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bradley, S., A. Hax, and T. Magnanti, Applied Mathematical Programming. Reading, Mass., Addison-Wesley, 1977.Google Scholar
  2. 2.
    Chvátal, V., Linear Programming. San Francisco: Freeman, 1983.Google Scholar
  3. 3.
    Dantzig, G., Linear Programming and Extensions. Princeton, NJ.: Princeton University Press, 1963.Google Scholar
  4. 4.
    Papadimitriou C., and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ.: Prentice-Hall, 1982.Google Scholar
  5. 5.
    Taha, Hamdy A., Operations Research, An Introduction. 5th Edition. Maxwell Macmilian International, 1992.Google Scholar
  6. 6.
    Wendell, R. E., “Using Bounds on the Data in Linear Programming: The Telerance Approach to Sensitivity Analysis.” Mathematical Programming 29, 3 (1984) 304–322.Google Scholar
  7. 7.
    Wendell, R. E., “The Tolerance Approach to Sensitivity Analysis in Linear Programming.” Management Science 31, 5 (1985) 564–578.Google Scholar
  8. 8.
    Winston, Wayne L., Operations Research, Applications and Algorithms. 2rd Edition. Wadsworth Publishing Company, Belmont, California, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Pu Cai
    • 1
  • Jin-Yi Cai
    • 1
  1. 1.Department of Computer ScienceSUNY at BuffaloBuffaloUSA

Personalised recommendations