Optimierungsproblem < Sonstiges < Hochschule < Mathe < Vorhilfe
|
Hallo *,
ich lese hier schon lange mit und meistens finde ich auch eine Loesung fuer meine Probleme, aber diesmal weiss ich nicht so genau wonach ich suchen soll. Ich habe ein Optimierungsproblem was sich wie folgt darstellt:
Es gibt eine Menge O von Objekten [mm] o_i [/mm] fuer die eine Funktion F minimiert werden soll. Fuer die Hauptbedingung gilt:
ist nicht stetig und sie bildet von [mm] \IN \rightarrow [/mm] R ab. Also:
min x [mm] \in \IN [/mm] f(x) mit f: [mm] \IN \rightarrow \IR [/mm] nicht stetig
und x=1...n fuer alle o [mm] \in [/mm] O
Als Nebenbedingung soll zB fuer alle o der Wert fuer x [mm] \in \IN [/mm] minimal voneinander abweichen. Also:
g(x) = [mm] min|x_l [/mm] - [mm] x_m| [/mm] fuer alle o [mm] \in [/mm] O
es werden wohl noch andere Nebenbedingungen hinzukommen die alle vom minimalen x abhaengen und noch gewichtet werden. Also: F: a*f+b*g+c*h+d*i.
Wie kann ich hier am besten vorgehen? Gibt es dafuer einen passenden Optimierungsalgorithmus?
Mir ist eine Beispielaufgabe eingefallen, die das Problem ganz gut beschreibt:
Eine Gruppe von Personen O geht in x Geschaeften einkaufen. Jede Person o braucht einen Gegenstand der in allen Geschaeften zu haben ist aber der verschieden teuer ist. Der Preis soll also fuer jede Personen und deren Wunsch so klein wie moeglich sein. Die Hauptbedingung f ist nun, dass jede Person in so wenig Geschaefte wie moeglich muss. Dafuer muss wohl aber jedes Geschaeft von jeder Person besucht werden!? Die Nebenbedinung g koennte nun sein, dass die Personen alle in ein verschieden weit entferntes Geschaeft gehen muessen. Also, dass der Abstand zum Geschaeft x bei allen aehnlich weit entfernt ist.
Ist das ueberhaupt loesbar ohne alle Positionen durchproberen und zwischenspeichern zu muessen? Meine Idee ist, dass ich nach jedem Besuch in einem Geschaeft f den Preis ermittele und den besten Betrag speichere fuer jede Person und dann g fuer alle x errechne um F zu bekommen. Gibt es hierfuer eine sinnvolle Loesung? Kann man hierfuer vielleicht den Downhill-Simplex Algorithmus benutzen? Und wenn ja, wie wird er dann realisiert?
Danke fuer eure Hilfe!
Gruss adapto
P.s.: Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt: http://www.matheboard.de/
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:20 Mo 28.01.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
