Mathematik-Online-Aufgabensammlung: Aufgabe 1532: Ein Schritt des Simplex-Algorithmus

	[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 abändern, so dass $x_I = (3,\,0,\,6)^t$ bereits eine Lösung ist?

[Beispiele] [Verweise]

automatisch erstellt am 18. 1. 2017