Pivotauswahlverfahren in der Linearen Programmierung
Von den verschiedenen Verfahren zur Lösung linearer Optimierungsprobleme gilt das Simplexverfahren bislang als dasjenige, welches das Optimum mit dem geringsten Lösungsaufwand ermittelt. Der Lösungsaufwand setzt sich dabei im wesentlichen aus zwei Faktoren zusammen: dem Aufwand für die Durchführung einer Iteration und der Anzahl an Iterationen, die zur Berechnung des Optimums benötigt werden. Beide Faktoren werden durch das Auswahlkriterium zur Bestimmung ...