Minimierung in Maximierung < Lin. Algebra/Vektor < Oberstufe < Schule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 17:17 Mi 22.04.2015 | | Autor: | Shaft87 |
Hallo,
welche Möglichkeiten gibt es, Minimierungsprobleme in Maximierungsprobleme umzuwandeln, außer einer Multiplikation mit -1?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 17:27 Mi 22.04.2015 | | Autor: | Marcel |
Hallo,
> Hallo,
>
> welche Möglichkeiten gibt es, Minimierungsprobleme in
> Maximierungsprobleme umzuwandeln, außer einer
> Multiplikation mit -1?
gib mal ein konkretes Beispiel (meinetwegen auch künstlich) an. Wenn es
um *Standardprobleme* geht, findet man eigentlich vieles dazu im Bereich
Operations Research.
Schau' etwa im Bereich: ![[]](/images/popup.gif) Duales Problem.
Gruß,
Marcel
|
|
|
| |
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 17:48 Mi 22.04.2015 | | Autor: | Shaft87 |
Hallo,
vielen Dank für Deine schnelle Antwort!
Leider hilft mir der Link irgendwie nicht weiter. Kenne mich mit dem Thema nicht aus...
Ein konkretes Beispiel habe ich leider auch nicht. Es geht lediglich ganz allgemein um Möglichkeiten, Minimierungsprobleme in Maximierungsprobleme zu verwandeln.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:25 Mi 22.04.2015 | | Autor: | Marcel |
Hallo,
> Hallo,
>
> vielen Dank für Deine schnelle Antwort!
> Leider hilft mir der Link irgendwie nicht weiter. Kenne
> mich mit dem Thema nicht aus...
>
> Ein konkretes Beispiel habe ich leider auch nicht. Es geht
> lediglich ganz allgemein um Möglichkeiten,
> Minimierungsprobleme in Maximierungsprobleme zu verwandeln.
in welchem Zusammenhang wurde die Frage denn gestellt? Gibt es
wenigstens einen eingrenzenden Themenkomplex?
Gruß,
Marcel
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 18:55 Mi 22.04.2015 | | Autor: | Shaft87 |
Also, kurz vorher haben wir uns mit simulated annealing besschäftigt, wo es ja um Minimierung geht. Jetzt geht es darum, wie man sowas auch für Maximierungsprobleme anwenden kann.
Als Beispiel ist hier angegeben:
min f(x) = max -f(x)
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 07:24 Do 23.04.2015 | | Autor: | fred97 |
> Also, kurz vorher haben wir uns mit simulated annealing
> besschäftigt, wo es ja um Minimierung geht. Jetzt geht es
> darum, wie man sowas auch für Maximierungsprobleme
> anwenden kann.
> Als Beispiel ist hier angegeben:
> min f(x) = max -f(x)
Das ist i.a. falsch.
Richtig lautet das, falls Min. und Max. exisieren:
[mm] $-\min [/mm] f(x) = [mm] \max [/mm] (-f(x) )$
Beispiel: f:[0,1] [mm] \to \IR [/mm] sei def. durch f(x)=x+1.
Das Minimum von f auf [0,1] ist =1.
Das Maximum von - f auf [0,1] ist =-1.
FRED
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 10:22 Do 23.04.2015 | | Autor: | Shaft87 |
OK, stimmt. Aber welche Möglichkeiten gibt es denn noch? Das war jetzt die Variante Multiplikation mit -1. Insgesamt müsste es mindestens 6 geben...
Hätte noch gedacht min f(x) => max e^-f(x).
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:20 Do 23.04.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
