Wurzelzieher

Inhalt

Pivotverfahren

Der Pivotansatz

  

Beispiel

  

Kreislaufanfällige Pivotwahl

Dualität

  

Beispiel zur Dualität

Besondere Pivotverfahren

  

Beispiel zum Criss-Cross-Verfahren

Einzelnachweise

 

 

Pivotverfahren

Pivotverfahren, oder pivotbasierter Suchalgorithmus der Linearen Optimierung, kann sich jeder Algorithmus nennen, der für seine Suche ein lineares Gleichungssystem aufstellt und in jedem Schritt strategisch ausgewählte Variablen bezüglich der Restvariablen freilegt, wobei die aufeinanderfolgend freigelegten Variablensätze sich in nur einer Variable unterscheiden.Wichtige Pivotverfahren sind die verschiedenen Simplexverfahrenund die Criss-Cross-Verfahren.



 

 

 

 

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Pivotverfahren aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung

 



Load: 87; Render: 0; Total: 87