×

Zur Berechnung von Richtungen, in denen die Ableitung der Optimalwertfunktion einer LOA extremale Werte hat. (German) Zbl 0607.90053

Wir betrachten den allgemeinen Fall der Variation aller Daten einer linearen Optimierungsaufgabe. Es wird ein notwendiges und hinreichendes Kriterium für die Existenz sowie eine Rechenformel für die Richtungsableitung der Optimalwertfunktion angegeben. In einigen Fällen läßt sich die Ableitung als Optimalwert einer LOA berechnen. Schließlich formulieren wir eine Optimierungsaufgabe, deren Lösungen die Richtungen mit extremalem Wert der Ableitung bestimmen. In Spezialfällen ist diese Aufgabe linear.

MSC:

90C05 Linear programming