Optimierungsproblem mit Rundungsfunktion, Excel |
| 01.05.2016, 19:58 | poiu0987 | Auf diesen Beitrag antworten » |
| Optimierungsproblem mit Rundungsfunktion, Excel Hallo, ich habe ein Optimierungsproblem formuliert, es beinhaltet ca. 800 binäre Variablen und 95 einfache Nebenbedingungen. Schwieriger wirds mit der Zielfunktion, weil ich dort aufrunden muss. Ich habe das Problem in Excel formuliert, es lässt sich allerdings nicht lösen, weil er höchstens mit 500 Variablen umgehen kann. Selbst wenn ich das mit 500 ausprobiere, hört er irgendwann mit dem Lösen auf, mit einer Meldung, dass er keine geeignete Methode für nichtglatte Funktionen hat. Als Ergebnis spuckt er dann irgendeine zulässige Lösung aus, die natürlich nicht optimal ist. Die Zielfunktion sieht in Excel so aus: 4*AUFRUNDEN(SUMME(D99:Q99)/2 
+ 1,45*SUMMENPRODUKT(D99:Q99;D1:Q1), wobei in Zellen D99 bis Q99 Folgendes steht: AUFRUNDEN(D98/13
, ..., AUFRUNDEN(Q98/13
. Meine Ideen: Meine erste Frage ist, ob ich diese Rundung nicht irgendwie loswerden kann. Gibt er vielleicht irgendeinen Trick, womit sich das Ganze linearisieren lässt? Wenn das doch nicht geht, gibt es andere Methoden außer Excel, mit denen man so ein Optimierungsproblem optimal lösen kann? Und wenn auch das nicht möglich ist: vielleicht kann ich das Problem relaxieren bzw. sonst irgendwie verändern, so dass es möglichst gute Lösung liefert? Ich würde mich über eine Antwort sehr freuen. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
