Lineare Optimierung: künstl. Variablen

02.03.2015, 18:56	goodguude	Auf diesen Beitrag antworten »
Lineare Optimierung: künstl. Variablen Hallo matheboard! Ich bin's mal wieder. In unserer Prüfung wird auch das Themengebiet Lineare Optimierung mit Hilfe des Simplex-Algorithmus behandelt. An sich nicht so schwer, jedoch habe ich ein kleines Problem beim Fundament solcher Aufgaben. Wie sind die Basisvariablen definiert bzw. wann benötige ich eine zusätzliche künstliche Variable? Schlupfvariablen sind klar. Also wenn ich bspw. folgendes gegeben habe: $\begin{eqnarray} Z = -2x_1 + x_2 + x_3 + x_4 = max! \end{eqnarray}$ Restriktionen: $\begin{eqnarray} 2x_1 + x_3 - 2x_4 \leq 8<br /> x_1 - x_2 + x_3 - x_4 = -3<br /> -x_1 + x_3 + x_4 = 5 \end{eqnarray}$ Vielen Dank für Hilfe im Voraus! Benötige i
05.03.2015, 08:49	Elvis	Auf diesen Beitrag antworten »
Du weißt nicht, was "Basisvariablen" sind. Gleichzeitig hälst Du "Lineare Optimierung" für "an sich nicht so schwer". Das passt überhaupt nicht zusammen. Da kann ich Dir nur empfehlen, fleißig zu studieren. Wikipedia weiß ein bißchen was : http://de.wikipedia.org/wiki/Simplex-Verfahren

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »