|
|
|
|
|
|
|
|
für 
enthält.
Gelegentlich findet man Simplextableaus vor, deren Elemente
der rechten Spalte zunächst nicht alle 
sind. In solchen Fällen
gehört der betrachtete Eckpunkt nicht zum zulässigen Bereich.
Dies wird im allgemeinen dadurch verursacht, daß die
zu Beginn betrachteten Eckpunkte durch Nebenbedingungen vom zulässigen
Bereich abgeschnitten sind.
Im Beispiel könnte dies durch eine Nebenbedingung
der Form 
bewirkt werden, die durch Multiplikation
mit 
in eine 
-Bedingung überführt wird und dann eine negative
rechte Seite aufweist: 
.
Solange kein zulässiger Eckpunkt gefunden ist (negativer Koeffizient
in der rechten Spalte), geschieht die Wahl von Pivot-Zeile und -Spalte
wie folgt.
Pivot-Zeile wird eine beliebige Zeile mit negativem 
.
Pivot-Spalte wird eine beliebige Spalte mit positivem Koeffizienten in der Pivot-Zeile.
Enthält die Pivot-Zeile keinen positiven Koeffizienten, so liegt ein
Widerspruch zwischen Nebenbedingungen vor (z.B.: 
und 
).
Das Problem ist dann ebenfalls nicht lösbar.
Sobald ein zulässiger Eckpunkt gefunden ist
(alle rechten Seiten 
sind dann 
),
sorgt der Simplexalgorithmus
automatisch dafür, daß der zulässige Bereich nicht mehr verlassen wird.
|
|
|
|
|
|
|
|
