Scalings in Linear Programming: Necessary and Sufficient Conditions for Invariance
DOI:
https://doi.org/10.7146/brics.v3i48.20050Abstract
We analyze invariance of the conclusion of optimality for the linear
programming problem under scalings (linear, affine, . . . ) of various
problem parameters such as: the coefficients of the objective function,
the coefficients of the constraint vector, the coefficients of one or more
rows (columns) of the constraint matrix. Measurement theory concepts
play a central role in our presentation and we explain why such
approach is a natural one.
Keywords: Sensitivity Analysis, Scaling, Measurement
Downloads
Published
1996-06-18
How to Cite
Pekec, A. (1996). Scalings in Linear Programming: Necessary and Sufficient Conditions for Invariance. BRICS Report Series, 3(48). https://doi.org/10.7146/brics.v3i48.20050
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.