A shadow price in integer programming for management decision

The main purpose of this paper is to propose a new concept of shadow prices in integer programming with rich economic interpretation which is useful in management decision, and to examine closely some related properties as well as computational methods. This shadow price is based not on marginal ana...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research 1988-12, Vol.37 (3), p.328-335
Hauptverfasser: Kim, Sehun, Cho, Seong-cheol
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The main purpose of this paper is to propose a new concept of shadow prices in integer programming with rich economic interpretation which is useful in management decision, and to examine closely some related properties as well as computational methods. This shadow price is based not on marginal analysis but on average analysis. The existence and the uniqueness that have not been achieved until now from other studies on dual prices of integer programming are guaranteed for this shadow price. A version of complementary slackness theorem in integer programming has been achieved for this shadow price. An easy method of finding upper and lower bounds of the shadow price as well as a rigorous algorithm of obtaining its exact value is presented.
ISSN:0377-2217
1872-6860
DOI:10.1016/0377-2217(88)90195-6