Basisvariable

In der Programmierung ist eine Basisvariable, deren Wert in jedem Fall größer als Null ist. Das System aus Basisvariablen und Nichtbasisvariablen findet zudem in der Kostenrechnung Anwendung, indem durch den Austausch unterschiedlicher Basisvariablen errechnet wird, ab welchem Wert weitere Kostensenkungen nicht mehr möglich sind. Die Basisvariable ist ein Element der Simplex-Methode. Diese Methode der linearen Programmierung wurde bereits 1946 durch George B. Dantzig in den USA entwickelt und wird auch heute noch vorwiegend zum Zweck der Gewinnmaximierung verwendet. Die Methode stellt die zu betrachtenden Gleichungen in der Gestalt einer Matrix zusammen.