Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Aufgabensammlung:

Interaktive Aufgabe 1570: Ein Schritt des Simplex-Algorithmus


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

Führen Sie für das lineare Programm $ c^t x\to\min$, $ A x=b,\, x\geq 0$ mit den Daten

$\displaystyle A = \left( \begin{array}{ccccc} 1 & * & * & 3 & * \\ 2 & * & * & ...
...* \\ \,\!* \end{array} \right),\quad c =
(-1,\,0,\,1,\,2,\,-1)^\mathrm{t}
\,,
$

ausgehend von dem Tableau

\begin{displaymath}
\begin{array}{c\vert ccc\vert c} I & \multicolumn{3}{c\vert}...
... 4 & 2 \\ 3 & 3 & 5 & -1 & 9 \\ 5 & 2 & -4 & 3 & 4
\end{array}\end{displaymath}

einen Schritt des Simplex-Algorithmus durch.

Antwort:

Indextausch: wird aus $ I$ entfernt und durch ersetzt, $ x_J = ($, , $ )^\mathrm{t}$.


   

siehe auch:


  automatisch erstellt am 10.  8. 2017