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}$.


   

[Verweise]
  automatisch erstellt am 10.  8. 2017