Document Type
Technical Report
Publication Date
1979-11-01
DOI:
10.7936/K7959FW6
Technical Report Number
WUCS-79-11
Abstract
The purpose of this paper is to demonstrate that in the event of degeneracy is present in an optimal basic solution to a linear programming problem, the optimal values of the dual variables doe no necessarily correspond to shadow prices. In such instances it will be shown how the actual values of the shadow prices may be determined and the nature of the relationship between shadow prices and dual variables.
Recommended Citation
Aucamp, D. C. and Steinberg, D. I,, "On the Nonquivalence of Shadow Prices and Dual Variables" Report Number: WUCS-79-11 (1979). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/870
COinS
Comments
Permanent URL: http://dx.doi.org/10.7936/K7959FW6