Minimierungsproblem mit Simplex Alg. lösen |
10.07.2019, 14:41 | kaizo19 | Auf diesen Beitrag antworten » | ||
Minimierungsproblem mit Simplex Alg. lösen Hallo zusammen! Ich hätte da eine Frage zu folgender Aufgabe und hoffe mir kann dabei jemand helfen: min F(x1,x2) = x1 + 3*x2 Meine Ideen: Diese würde ich gerne mit dem Simplex Algorithmus lösen. Ich weis, dass der Simplex Alg. für Maximierungsprobleme ausgelegt ist und ich bei gegebener max F(x1,x2) = x1 + 3*x2 die Vorzeichen der Funktion tauschen und in das Starttableau einfügen würde. Wie ist es aber nun bei einem Minimierungsproblem? In meinem Skript steht, dass die Zieflfunktion F(x) durch G(x) = -F(x) ersetzt werden soll, dann gilt min F(x) = max G(x). Nur wie fahre ich dann fort? Ist es dasselbe Vorgehen wie bei einem Maximierungsproblem? Vielen Dank schon mal! |
||||
11.07.2019, 10:05 | Huggy | Auf diesen Beitrag antworten » | ||
RE: Minimierungsproblem mit Simplex Alg. lösen
Ja. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|