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

Mathematik-Online-Aufgabensammlung:

Aufgabe 1532: 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} 0 & * & * & 1 & * \\ 1 & * & * & ...
...\!* \\ \,\!* \\ \,\!* \end{array} \right),\quad c =
(2,\,1,\,0,\,1,\,0)^t
\,,
$

ausgehend von dem Tableau

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

einen Schritt des Simplex-Algorithmus durch.

Wie kann man den Vektor $ c$ abändern, so dass $ x_I = (3,\,0,\,6)^t$ bereits eine Lösung ist?

siehe auch:


[Beispiele]

  automatisch erstellt am 18.  1. 2017