4
Views
43
CrossRef citations to date
0
Altmetric
Technical Note

A Note on Shadow Prices in Linear Programming

Pages 425-431 | Published online: 20 Dec 2017
 

Abstract

Using convex analysis and a characterization of the entire family of optimal solutions to an L.P., we show that in order to obtain shadow prices, one has to solve a much smaller L.P. derived from any optimal tableau. We then show that positive as well as negative shadow prices for any constraint or for any combination of constraints can easily be computed by parametric linear programming. Some examples exhibiting the method are also included.

*On leave from the Middle East Technical University, Ankara, Turkey.

*On leave from the Middle East Technical University, Ankara, Turkey.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.