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