4.4 Basisdarstellungen

$$[A] = m \times (n + m) \land rg(A) = m$$

Basis der Matrix $A := \; ?$

Definiere die Basismenge $\text{B}$!

Sei $J$ die Menge aller Spaltenindizes.

$x_j$ ist eine Basisvariable mit $j \in J:\Leftrightarrow \; ?$

Definiere die Nichtbasismenge $\text{NB}$!

Sei $J$ die Menge aller Spaltenindizes.

$x_j$ ist eine Nichtbasisvariable mit $j \in J:\Leftrightarrow \; ?$

Eine Darstellung eines linearen Optimierungsproblems wird als seine Basisdarstellung bezeichnet $\Leftrightarrow \; ?$