Shadow prices and sensitivity analysis in linear programming under degeneracy

摘要: In linear programming applications the economic meaning of shadow prices is important. case primal degeneracy occurs in optimal solution, values dual real variables are not, general, identical with corresponding prices, or, other words, these have not usual comparison LP solutions without degeneracy. Several proposals on how to interpret such or find "true" been made and terms like "many-sided-" "two-sided-shadowprices" coined. Also, when performing sensitivity analysis occurs, so called critical ranges right hand side objective function coefficients cannot be determined way. this paper, a state-of-the-art-survey questions given. Bei den Anwendungen der linearen Optimierung ist okonomische Inhalt Schattenpreise von Bedeutung. Falls eine optimale Losung entartet ist, sind die Werte dualen Strukturvariablen im allgemeinen nicht identisch mit entsprechenden Schattenpreisen, oder -- anders ausgedruckt diese kann man interpretieren wie bei nichtentarteten optimalen Losungen eines Optimierungsproblems. Es gibt Literatur verschiedene Vorschlage, interpretiert werden sollen źrichtige" Schattenpreis bestimmt soll. Dabei Bezeichnungen źvielseitige" bzw. źzweiseitige Schattenpreise" eingefuhrt. Auch Durchfuhrung einer Sensitivitatsanalyse konnen Falle primalen Entartung kritischen Bereiche fur Parameter rechten Seite Zielkoeffizienten auf ubliche Weise werden. diesem Artikel Ubersicht des gegenwartigen Standes zu obigen Problemen gegeben.