Umwandlung min-> max B0402

InaAldi,

Du hast bei Deinem Lösungsansatz einfach die komplette Funktion mit -1 multipliziert. In dem Fall behälst Du die gleiche Funktion, die nach wie vor nur über die Minimierung gelöst werden kann.

Beim Wechsel von Minimierung zu Maximierung darfst Du nur das Vorzeichen der Zielvariablen x_0 "umdrehen".

Stell Dir das mal so vor:
Bei der Minimierung versuchst Du, die Variable x_0 möglichst klein zu kriegen. D. h. Deine Variable nähert sich im positiven Bereich an die 0 an, soweit es geht.
Wenn Du jetzt das Vorzeichen von x_0 drehst, näherst Du Dich aus dem negativen Bereich kommend möglichst nahe an die 0 an. Und da Du damit jetzt versuchst x_0 möglichst groß zu bekommen (denn wenn Du Dich im negativen Bereich von einer hohen negativen Zahl Richtung 0 bewegst, werden Deine Zahlen immer größer), führst Du jetzt eine Maximierung von x_0 durch.

Konkret auf das Beispiel angewendet gehst Du also von der Minimierung von
x_0=3x_1-5x_2-2x_3+3
aus. Das entspricht der Maximierung von
-x_0=3x_1-5x_2-2x_3+3.
Und das lässt sich ziemlich schnell in
x_0 +3x_1+5x_2+2x_3=-3
umformen.

Viele Grüße
Thomas

Thomas!

Vielen Dank für Deine Erklärung, war echt klasse und ausführlich! :respekt:

Hatte sonst mit dem Simplex keine Probleme, außer mit diesen doofen Vorzeichen, aber jetzt weiß ich es ja besser!

Hatte mir eine Kurzzusammenfassung aus dem I-Net zusammengeschrieben, wo es leider falsch gemacht wurde, hätte vielleicht das ganze mal mit dem Skript vergleichen sollen.....

Schönes Wochenende

Ina