|
|
|
Minimax für große Probleme |
|
| Kirschsaft |
Forum-Newbie
|
 |
Beiträge: 2
|
|
|
|
Anmeldedatum: 12.09.16
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 12.09.2016, 14:45
Titel: Minimax für große Probleme
|
 |
Hallo zusammen,
ich habe folgendes Problem. Zur Zeit möchte ich recht große minimax Probleme lösen und habe zuerst versucht die Funktion fminimax zu verwenden. Leider ist das Verfahren für große Probleme sehr langsam. Also habe ich es zu einem äquivalenten Minimierungsproblem umformuliert und möchte nun folgendes Problem Lösen:
min z
s.t.: sum(a_ij x_j) <= b_i, für alle i in I
sum(c_kj x_j) <= z_k, für alle k in K
x_j >= 0, für alle j in J
Sozusagen ein Minimierungsproblem bei dem über zwei Variablen optimiert wird. Wie kann ich dies nun z.B. mit linprog in Matlab lösen? Hat jemand ansonsten Erfahrung mit hochdimensionalen min-max-Problem gemacht und könnte mir helfen? Im Allgemeinen versuche ich ein lineares Minimierungsproblem und deterministischen Randbedingungen aber mit einem Protfolio an unterschiedlichen Kostenfunktionen zu lösen. Danke euch für eure Hilfe.
|
|
|
|
|
|
| Harald |
Forum-Meister
|
|
Beiträge: 24.448
|
|
|
|
Anmeldedatum: 26.03.09
|
|
|
|
Wohnort: Nähe München
|
|
|
|
Version: ab 2017b
|
|
|
|
|
|
|
Verfasst am: 12.09.2016, 15:49
Titel:
|
|
Hallo,
z ist ja ein Vektor. Möchtest du also sum(z) minimieren oder etwas anderes?
Du kannst deine beiden Ungleichungsnebenbedingungs"blöcke" zu einer Matrix zusammenfassen und an die anderen Stellen Nullen setzen.
Grüße,
Harald
|
|
|
|
| Kirschsaft |
Themenstarter
Forum-Newbie
|
|
Beiträge: 2
|
|
|
|
Anmeldedatum: 12.09.16
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 13.09.2016, 13:18
Titel:
|
|
Hallo Harald,
schonmal vielen Dank. Ich möchte über die Summe aller z minimieren.
|
|
|
|
| Harald |
Forum-Meister
|
|
Beiträge: 24.448
|
|
|
|
Anmeldedatum: 26.03.09
|
|
|
|
Wohnort: Nähe München
|
|
|
|
Version: ab 2017b
|
|
|
|
|
|
|
Verfasst am: 13.09.2016, 13:41
Titel:
|
|
Hallo,
dann bietet sich definitiv linprog an, wie oben beschrieben.
Grüße,
Harald
|
|
|
|
|
|
|
Einstellungen und Berechtigungen
|
|
Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
|
|
Impressum
| Nutzungsbedingungen
| Datenschutz
| FAQ
|  RSS
Hosted by:
Copyright © 2007 - 2024
goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks
MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.
|
|
