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