Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Lexikon:

Basislösung

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Für ein lineares Programm

$\displaystyle C^t X\rightarrow\min,\quad AX=B, X\ge\mathbf{0}, $

bezeichnet man den durch

$\displaystyle X_I=A_I^{-1} B, \quad x_k=0,\ k\notin I, $

definierten Vektor $ X$ als Basislösung, falls $ \char93 I=m=$Rang$ \, A_I$ ( $ A_I = A(:,I)$). Diese ist zulässig, falls $ X_I\ge\mathbf{0}$.
[Beispiele] [Verweise]
  automatisch erstellt am 19.  8. 2013