Abstract
There are three groups of parameters in a linear programming problem: the “technological” coefficients, a ij (representing, for example, machine time per unit of product); the constant terms on the right-hand sides of the restrictions, b i (e.g., capacity limits); and the coefficients in the linear preference function, c j (for example, unit profits). In practical applications of linear programming it is important to explore the sensitivity of the numerical solution with respect to changes in these parameters 1,2. Some of them may be subject to known variations in time—prices or cost elements change, machine times are reduced and capacities increased because of rationalization or technological change, output stipulations vary from period to period, etc.—or it may riot be possible to determine them exactly but only within certain intervals. (When these variations are of a random nature, the coefficients should be thought of as probability distributions rather than numbers and the problem becomes a stochastic programming problem.)
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1965 Springer-Verlag Wien
About this chapter
Cite this chapter
Danø, S. (1965). The Effects of Coefficient Variations on the Solution. In: Linear Programming in Industry. Springer, Vienna. https://doi.org/10.1007/978-3-7091-3453-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-7091-3453-5_8
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-80857-3
Online ISBN: 978-3-7091-3453-5
eBook Packages: Springer Book Archive